ACM
spoon_cao
这个作者很懒,什么都没留下…
展开
-
POJ题目分类
POJ 算法大集合分类~~DP: 1011 NTA 简单题 1013 Great Equipment 简单题 1024 Calendar Game 简单题 1027 Human Gene Functions 简单题 1037 Gridland 简单题 105转载 2012-07-05 23:04:30 · 1143 阅读 · 0 评论 -
POJ 1026 位置转移构成若干环,利用环可以很快得到移位k次的字符串。
【描述问题】一个len长字符串移动位置k次。移动位置给出 n1,n2...一直len个。n2代表如果字符位于第二个位置,如果移动位置到下一个,就是n2位置。【思想】因为位置转移构成若干环,利用环可以很快得到移位k次的字符串。【代码】/** Code For Keenbo @ 2012*/#include#include/* Pre Define*/#define原创 2012-07-05 23:23:06 · 1005 阅读 · 0 评论 -
ZOJ 1014 Operand
【描述问题】给出一个字符串:e.g (a+b*c)^f+d+e^h然后把这个字符串逐层分割,按照优先级别 () > ^ > * > + 分开。简单的说就是要根据优先级别构造一棵树。Like 【思想】如何实现呢? 恩恩 想了不递归,发现各种情况复杂化了。于是 递归实现吧?原创 2012-07-13 20:38:29 · 711 阅读 · 0 评论 -
ACM 文章模版
【描述问题】可以【思想】因为【时空】空间:O()时间:O()【代码】代码部分有:[html] view plaincopyprint?/** Code For Keenbo @ 2012*/原创 2012-07-14 11:03:00 · 537 阅读 · 0 评论 -
ZOJ 1026 T9 输入法 字符串处理
【描述问题】一个9宫格键盘,图示连续输入根据经验产生提示【思想】这个有个问题就是经验权值,有要根据不同输入模糊匹配。需要通过Hash 类似方式存放,然后就是权值排列问题。比较输入4-3-3-5-6 可能同时表示其他单词。【时空】空间:O(n) 链表实现时间:O() 这个根据平均查找长度不同【代码原创 2012-07-14 11:18:16 · 454 阅读 · 0 评论