- 博客(2)
- 收藏
- 关注
RSS订阅原创 字符串中连续出现次数最多的子串，代码，程序，实现
待处理的字符串：abasabababasdretwwwwwwuwuwuwuwuw。 建立链表，存储3个数据：字符在字符串中的位置，字符本身，字符与前次出现的未知的距离（D)。 观察“字符与前次出现的未知的距离（D）”，发现连续出现的字符串的D值都是连续相同的。 下面主要是对D的处理。 思路是D值连续出现超过D（自己理解）次，这个字符串至少链出现两次。以此类推。
2012-08-31 16:51:38
32
原创 shell希尔排序算法的实现代码
shell排序算法是插值算法的一种。她是分组插值排序算法。而且组会不断变小，知道组里只剩下一个成员的时候。那么组的大小怎么控制呢？简单就是折半。初始值：size=n/2 ，组的大小逐步减小：size/=2。那么每组的数据怎么集结到一起的呢？比如这个组的大小n=10，size=5，那么组内的成员就是第0，5，10，发现了吗，正好是5的倍数。下一轮的分组size=5/2=2
2012-08-30 13:29:37
48
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人