摘要: 哈爾濱地區(qū)賽已經(jīng)結(jié)束一個(gè)多星期了,應(yīng)bf大牛的要求,寫(xiě)篇比賽總結(jié)。順便總結(jié)下自己大學(xué)三年的ACM經(jīng)歷,希望能給ACM的師弟妹們滴點(diǎn)幫助…
閱讀全文
posted @
2009-11-17 21:49 longshen 閱讀(4799) |
評(píng)論 (1) |
編輯 收藏
摘要: 各類(lèi)排序...
閱讀全文
posted @
2009-09-27 20:55 longshen 閱讀(336) |
評(píng)論 (0) |
編輯 收藏
摘要: 文件API:打開(kāi)關(guān)閉文件、文件的讀寫(xiě)、獲取文件大小、文件的查找與遍歷、打開(kāi)文件夾、打開(kāi)文件與保持文件
閱讀全文
posted @
2009-07-28 17:44 longshen 閱讀(702) |
評(píng)論 (0) |
編輯 收藏
摘要: 一副好的身體,才能面對(duì)這個(gè)超負(fù)荷的行業(yè)。 但不少I(mǎi)T從業(yè)者多種疾病纏身,外加精神紊亂。 神經(jīng)性頭痛、
閱讀全文
posted @
2009-07-27 09:16 longshen 閱讀(262) |
評(píng)論 (0) |
編輯 收藏
摘要: MVC是一個(gè)設(shè)計(jì)模式,它強(qiáng)制性的使應(yīng)用程序的輸入、處理和輸出分開(kāi)。使用MVC應(yīng)用程序被分成三個(gè)核心部件:模型、視圖、控制器。它們各自處理自己的任務(wù)。
閱讀全文
posted @
2009-07-23 10:23 longshen 閱讀(1149) |
評(píng)論 (0) |
編輯 收藏
摘要: 幾種典型的架構(gòu)模式:分層(Layer),管道和過(guò)濾器(Pipes and Filters),黑板(Blackboard),經(jīng)紀(jì)人(Broker),客戶/服務(wù)器(Client/Server),點(diǎn)對(duì)點(diǎn)(Peer to Peer),MVC模型-視圖-控制器(Model-View-Controller),顯示-抽象-控制(Presentation-Abstraction-COntrol)。
閱讀全文
posted @
2009-07-23 10:16 longshen 閱讀(475) |
評(píng)論 (0) |
編輯 收藏
摘要: 如果不滿足內(nèi)存分配請(qǐng)求時(shí),不斷重復(fù)調(diào)用new-handler函數(shù)
當(dāng)前的new-handler可以利用set_new_handler安裝新的new-handler取代它。
閱讀全文
posted @
2009-07-17 16:23 longshen 閱讀(659) |
評(píng)論 (0) |
編輯 收藏
摘要: dp[i][j]:1行到第i行的狀態(tài)為j時(shí)最多的方法數(shù)
從第0行一直推到第n行
閱讀全文
posted @
2009-05-15 21:17 longshen 閱讀(583) |
評(píng)論 (0) |
編輯 收藏
摘要: dp[s][i]:記錄s結(jié)點(diǎn),要得到一棵j個(gè)節(jié)點(diǎn)的子樹(shù)去掉的最少邊數(shù)
考慮其兒子k
1)如果不去掉k子樹(shù),則
dp[s][i] = min(dp[s][j]+dp[k][i-j]) 0 <= j <= i
2)如果去掉k子樹(shù),則
dp[s][i] = dp[s][i]+1
總的為
dp[s][i] = min (min(dp[s][j]+dp[k][i-j]) , dp[s][i]+1 )
閱讀全文
posted @
2009-05-15 11:37 longshen 閱讀(2256) |
評(píng)論 (2) |
編輯 收藏
摘要: dp[i][mm+k]:取前i個(gè)時(shí),天平處于k狀態(tài)的方法數(shù)
mm+k:< mm為左邊重, > mm 為右邊重
dp[i][mm+k] +=
dp[i-1][mm + k-weight[i]*arm[j]], (j:1->c)};
閱讀全文
posted @
2009-05-15 09:53 longshen 閱讀(488) |
評(píng)論 (0) |
編輯 收藏