[TOC]一、隊列queue隊列:使用importqueue,用法與進程Queue一樣實際上這里就是Python解釋器中的一種數據結構中的類型——隊列這里直接使用隊列也可以。如果還要類似計數器的功能可以加上task_done和joinFIFO先進先出LIFO后進先出優先級隊列二、先進先出(FIFO)classqueue.Queue(maxsize=0)###普通隊列q=queue.Queue()###沒有計數器進行阻塞FIFOq.put("first")q
系統 2019-09-27 17:49:51 1641
一、寫在前面前幾天在微信上看到這樣一篇文章,鏈接為:https://mp.weixin.qq.com/s/rl6Sgv3uk_IpoFAx6cWa8w,在這篇文章中,有這樣一段話,吸引了我的注意:在Linux中ls是一個使用頻率非常高的命令了,可選的參數也有很多,算是一條不得不掌握的命令。Python作為一門簡單易學的語言,被很多人認為是不需要認真學的,或者只是隨便調個庫就行了,那可就真是小瞧Python了。那這次我就要試著用Python來實現一下Linu
系統 2019-09-27 17:49:51 1641
Apache配置文件:httpd.conf文件#指定Apache的安裝路徑,此選項參數值在安裝Apache時系統會自動把Apache的路徑寫入。ServerRoot"/www/server/apache"#Listen主要偵聽web服務端口狀態,默認為:80,即偵聽所有的地址的80端口,注意這里也可以寫成IP地址的偵聽形式,不寫即默認的地址:0.0.0.0Listen106.15.88.162:80Listen80#指定Apache運行用戶配置Userww
系統 2019-09-27 17:49:45 1641
8.計數排序8.1算法思想計數排序是一個非基于比較的排序算法。它的優勢在于在對一定范圍內的整數排序時,它的復雜度為Ο(n+k)(其中k是整數的范圍),當o(k)O(nlog(n))的時候其效率反而不如基于比較的排序(基于比較的排序的時間復雜度在理論上的下限是O(nlog(n)),如歸并排序,堆排序)。作為一種線性時間復雜度的排序,計數排序要求輸入的數據必須是有確定范圍
系統 2019-09-27 17:49:42 1641
常見的排序算法:冒泡排序,選擇排序,插入排序,希爾排序,快速排序,堆排序,歸并排序。冒泡排序原理:兩兩元素進行比較,每一趟能夠確定最大元素的位置,穩定算法defbubble_sort(alist):'''冒泡排序'''#[5,4,3,2,1][4,5,3,2,1][4,3,5,2,1][4,3,2,5,1][4,3,2,1,5]n=len(alist)foriinrange(n):#count=0forjinrange(0,n-1):ifalist[j]>
系統 2019-09-27 17:49:28 1641
列表列表是內建的數據結構,用來存儲一系列元素。列表與字符串相同點:都支持索引([]運算符)、切片([:])、拼接(+)、重復(*)、成員(in運算符)、長度(len()函數)和循環(for)操作。不同點:列表使用[]生成,元素之間用逗號分離,字符串使用成對引號生成;列表可以包含多種類型的對象,字符串只能是字符;列表的內容是可變的,字符串一旦生成就不可變。列表的可變性可以對列表中的任意元素進行重新賦值,如:lst[0]=‘a’可以通過切片操作對子列表進行賦值
系統 2019-09-27 17:49:26 1641
importpandasaspdfromsklearnimportdatasetsimportmatplotlib.pyplotaspltimportmatplotlib.cmfromsklearn.model_selectionimporttrain_test_splitfromsklearn.neighborsimportKNeighborsClassifierdig=datasets.load_digits()#讀入sklearn內置數據print(
系統 2019-09-27 17:49:24 1641
循環結構的應用場景如果在程序中我們需要重復的執行某條或某些指令,例如用程序控制機器人踢足球,如果機器人持球而且還沒有進入射門范圍,那么我們就要一直發出讓機器人向球門方向奔跑的指令。當然你可能已經注意到了,剛才的描述中其實不僅僅有需要重復的動作,還有我們上一個章節講到的分支結構。再舉一個簡單的例子,比如在我們的程序中要實現每隔1秒中在屏幕上打印一個"hello,world"這樣的字符串并持續一個小時,我們肯定不能夠將print('hello,world')這
系統 2019-09-27 17:49:22 1641
在這個教材中,我們假定你已經安裝了Scrapy。假如你沒有安裝,你可以參考這個安裝指南。我們將會用開放目錄項目(dmoz)作為我們例子去抓取。這個教材將會帶你走過下面這幾個方面:創造一個新的Scrapy項目定義您將提取的Item編寫一個蜘蛛去抓取網站并提取Items。編寫一個ItemPipeline用來存儲提出出來的ItemsScrapy由Python寫成。假如你剛剛接觸Python這門語言,你可能想要了解這門語言起,怎么最好的利用這門語言。假如你已經熟悉
系統 2019-09-27 17:49:18 1641
劍指offer:從上到下打印二叉樹題目描述從上往下打印出二叉樹的每個節點,同層節點從左至右打印。結果:[8,6,10,5,7,9,11]解題思路典型的使用隊列的題目。每從隊列頭部獲取一個節點,就將該節點的左右子節點存入隊列的尾部。如此往復,直至隊列為空。代碼#coding:utf-8classSolution:#從上往下打印出二叉樹的每個節點,同層節點從左至右打印defPrintFromTopToBottom(self,root):array=[]resu
系統 2019-09-27 17:49:17 1641