摘要: 哈尔滨地区赛已经结束一个多星期了,应bf大牛的要求,写篇比赛总结。顺便总结下自己大学三年的ACM经历,希望能给ACM的师弟妹们滴点帮助…
阅读全文
posted @
2009-11-17 21:49 longshen 阅读(4783) |
评论 (1) |
编辑 收藏
摘要: 各类排序...
阅读全文
posted @
2009-09-27 20:55 longshen 阅读(325) |
评论 (0) |
编辑 收藏
摘要: 文件API:打开关闭文件、文件的读写、获取文件大小、文件的查找与遍历、打开文件夹、打开文件与保持文件
阅读全文
posted @
2009-07-28 17:44 longshen 阅读(694) |
评论 (0) |
编辑 收藏
摘要: 一副好的身体,才能面对这个超负荷的行业。 但不少IT从业者多种疾病缠身,外加精神紊乱。 神经性头痛、
阅读全文
posted @
2009-07-27 09:16 longshen 阅读(253) |
评论 (0) |
编辑 收藏
摘要: MVC是一个设计模式,它强制性的使应用程序的输入、处理和输出分开。使用MVC应用程序被分成三个核心部件:模型、视图、控制器。它们各自处理自己的任务。
阅读全文
posted @
2009-07-23 10:23 longshen 阅读(1142) |
评论 (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 阅读(463) |
评论 (0) |
编辑 收藏
摘要: 如果不满足内存分配请求时,不断重复调用new-handler函数
当前的new-handler可以利用set_new_handler安装新的new-handler取代它。
阅读全文
posted @
2009-07-17 16:23 longshen 阅读(654) |
评论 (0) |
编辑 收藏
摘要: dp[i][j]:1行到第i行的状态为j时最多的方法数
从第0行一直推到第n行
阅读全文
posted @
2009-05-15 21:17 longshen 阅读(578) |
评论 (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 阅读(2249) |
评论 (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 阅读(483) |
评论 (0) |
编辑 收藏