算法
文章平均质量分 64
只想有创意
这个作者很懒,什么都没留下…
展开
-
字典树
因为做题的需要,花了点时间学了字典树。原来字典树是那么的简单,我还以为很难呢。在我看来,字典树就是为了方便查找。从下面篇博客就能知道为什么在我看来字典树就是为了查找。http://blog.csdn.net/u012501262/article/details/21695033http://blog.csdn.net/u012501262/article/details/2原创 2014-03-21 16:29:03 · 539 阅读 · 0 评论 -
字符串处理--HDU第2609解题报告
题目链接这题本来不明白是什么意思,还以为是每个串的数字加起来,如果相等就表明是相等的串,但原来不来。而是--》如果两个串是同构串,那么这两个串相等,为一个相同的串,我们就是要找出给出的数据中有多少不同的串。这就要用找最小表示法了,如果两个串是同构串,那么这两个串的最小表示S1 == S2http://blog.csdn.net/u012501262/article/deta原创 2014-03-23 08:51:38 · 582 阅读 · 0 评论 -
最小表示法
最小表示法就是找出字符串S的的循环同构串中字典序最小的一个。那么什么是循环同构串呢。--设S=bcad,且S’是S的循环同构的串。S’可以是bcad或者cadb,adbc,dbca即在字符串S中从i>=0开始,从i循环到字符串末尾,再从头循环到i,所形成的字符就是S循环同构串。因为这样的同构串不止一个,所以我们要找出其中字典序最小的一个(即字符串从小到大排序,其中最小的原创 2014-03-23 08:25:00 · 1209 阅读 · 2 评论 -
高精度除法
高精度除法是4则运算中最难的了。但是只要解决了高精度除法,那么高精度原创 2014-04-07 11:03:09 · 3355 阅读 · 2 评论