第一次寫博文,想了半天就拿一道dp/graph的題作為處女作吧此題有兩種常見解法(題意比較簡單,就不贅述)1.二分圖最大匹配此題等價(jià)于問一棵樹中最小點(diǎn)覆蓋數(shù)。樹形結(jié)構(gòu)可以把它看做是一個(gè)二分圖,一個(gè)點(diǎn)集為奇數(shù)層,另一個(gè)點(diǎn)集為偶數(shù)層,顯然滿足二分圖定義,可以套用求二分圖最小點(diǎn)覆蓋的方法。或者,補(bǔ)全二分圖,根據(jù)對稱性,就是前面構(gòu)造的二分圖的邊數(shù)的二倍,故最后結(jié)果也要除以二。2.樹形dp寫樹形dp時(shí)首先要考慮好每個(gè)點(diǎn)的可能狀態(tài),這個(gè)題中就是選不選這個(gè)點(diǎn)。然后就是寫
系統(tǒng) 2019-08-29 23:30:44 3033
目前.NetMicroFramework系統(tǒng)僅支持Tinyfnt字體文件,官方僅提供兩種字庫:NinaB.tinyfnt,small.tinyfnt。用我后來做的程序打開這兩種字體,發(fā)現(xiàn)它們僅支持如下100字符:!"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[/]^_`abcdefghijklmnopqrstuvwxyz{|}~?°■?如果要顯示漢字,并且設(shè)置大小、粗細(xì)等等參數(shù),必須要
系統(tǒng) 2019-08-29 22:35:53 3033
此程序需要ganymed-ssh2-build210.jar包。下載地址:http://www.ganymed.ethz.ch/ssh2/為了調(diào)試方便,可以將\ganymed-ssh2-build210\src下的代碼直接拷貝到我們的工程里,此源碼的好處就是沒有依賴很多其他的包,拷貝過來干干凈凈。此程序的目的是執(zhí)行遠(yuǎn)程機(jī)器上的Shell腳本。遠(yuǎn)程機(jī)器IP:***.**.**.***用戶名:sshapp密碼:sshapp登錄后用pwd命令,顯示當(dāng)前目錄為:/
系統(tǒng) 2019-08-29 22:30:33 3033
1.webx框架的基礎(chǔ)知識(shí)1.1.框架整體理解從整體上來說,webx框架是一個(gè)可定制可擴(kuò)展的javaEE框架。為什么說它是可定制可擴(kuò)展的,其根本原因在于webx框架的層次性和繼承性的,webx分為3大層次,SpringExt,WebxFramework和WebxTurbine。從SpringExt到WebxFramework再到WebxTurbine,一層一層的擴(kuò)展,在原來的層次基礎(chǔ)上添加功能。從上層到下層整體來說和繼承機(jī)制像類似,WebxFramewor
系統(tǒng) 2019-08-29 22:28:43 3033
好久沒有更新博客了最近在弄uml也用了一些軟件,不過總體下來覺得都自己的好處startUML用起來很不錯(cuò)的,是完全免費(fèi)的,他支持23中模式,并且支持rose的導(dǎo)入和xml的支持,操作起來也很便捷,淡淡的界面顏色,給人的感覺也可以接下來就是jude,這個(gè)名字早就過去了,現(xiàn)在變成了astah*,不過用起來其實(shí)是一樣的,簡潔實(shí)用,現(xiàn)在也同樣有不收費(fèi)的社區(qū)版,以方便jude主要還是針對java的,所以個(gè)人用起來比較順手同樣,界面也是很普通的,最近發(fā)現(xiàn)了amater
系統(tǒng) 2019-08-29 22:13:50 3033
OptionExplicitPrivateSubCommand1_Click()OLE1.Class="excel.sheet.8"'設(shè)置OLE1控件中所插入對象的名稱OLE1.SourceDoc="D:\軟件文件夾2\大型軟件\VB學(xué)習(xí)\百例\百例源文件\實(shí)例89\實(shí)例素材\Book1.xls"'設(shè)置OLE1控件中所插入對象的文件路徑及名稱OLE1.Action=0'設(shè)置OLE1控件中所插入對象為內(nèi)嵌對象EndSubPrivateSubCommand2_
系統(tǒng) 2019-08-12 09:30:30 3033
意甲冠軍:查找集合{1,2,3...n}第一m一個(gè)排列子。收集的線索所行的大小。例兩個(gè)元素的排列子集合按字典樹排列是:{1},{1,2},{2},{2,1};解法:一個(gè)一個(gè)元素來確定,每次把剩余的元素按大小順序排列在num中,然后依據(jù)排列組合原理直接計(jì)算下一個(gè)位置的元素的大小。直到排列數(shù)為0停止;代碼:/*******************************************************author:xiefubao*******
系統(tǒng) 2019-08-12 01:55:12 3033
iOS開發(fā)數(shù)據(jù)庫篇—SQL一、SQL語句如果要在程序運(yùn)行過程中操作數(shù)據(jù)庫中的數(shù)據(jù),那得先學(xué)會(huì)使用SQL語句1.什么是SQLSQL(structuredquerylanguage):結(jié)構(gòu)化查詢語言SQL是一種對關(guān)系型數(shù)據(jù)庫中的數(shù)據(jù)進(jìn)行定義和操作的語言SQL語言簡潔,語法簡單,好學(xué)好用2.什么是SQL語句使用SQL語言編寫出來的句子\代碼,就是SQL語句在程序運(yùn)行過程中,要想操作(增刪改查,CRUD)數(shù)據(jù)庫中的數(shù)據(jù),必須使用SQL語句3.SQL語句的特點(diǎn)不區(qū)分
系統(tǒng) 2019-08-12 01:52:23 3033
SQLEXPR.EXE和SQLEXPR32.EXE的區(qū)別2008-09-1922:35by挨踢人,1539閱讀,0評(píng)論,收藏,編輯首先說明下,這兩個(gè)安裝程序位于VisualStudio安裝光盤里的X:\WCU\SSE目錄下,兩個(gè)都是SQLSERVER2005Express的安裝程序。手動(dòng)安裝SQLSERVER2005Express時(shí),不少人為這兩個(gè)文件煩惱,因?yàn)椴恢缿?yīng)該運(yùn)行那個(gè)才是對的。從文件名和文件信息上來看,兩個(gè)文件都是SQLSERVER2005Ex
系統(tǒng) 2019-08-12 01:32:05 3033
現(xiàn)在有這樣一組數(shù)據(jù),希望去除掉里面的異常數(shù)據(jù)。其中,異常數(shù)據(jù)可能比正常數(shù)據(jù)大也可能比正常數(shù)據(jù)小,可能是正的也可能是負(fù)的。數(shù)據(jù)為deg=[]importnumpyasnpif(True):#new_nums=list(set(deg))#剔除重復(fù)元素mean=np.mean(deg)var=np.var(deg)print("原始數(shù)據(jù)共",len(deg),"個(gè)\n",deg)'''foriinrange(len(deg)):print(deg[i],'→'
系統(tǒng) 2019-09-27 17:52:27 3032