摘要: 哈尔滨地区赛已经结束一个多星期了，应bf大牛的要求，写篇比赛总结。顺便总结下自己大学三年的ACM经历，希望能给ACM的师弟妹们滴点帮助…
阅读全文
posted @
2009-11-17 21:49 longshen 阅读(4782) |
评论 (1) |
编辑 收藏
摘要: 各类排序...
阅读全文
posted @
2009-09-27 20:55 longshen 阅读(324) |
评论 (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 阅读(653) |
评论 (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 阅读(2246) |
评论 (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 阅读(482) |
评论 (0) |
编辑 收藏