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