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 评论