每日算法
小妖精Fsky
这个作者很懒,什么都没留下…
展开
-
[每日算法] 判断单链表是否有环
算法真的是人类智慧的结晶,所以想每天都看一道算法题锻炼下思维,解决方法不一定是自己想出来的,也可能是参考别人的想法,之所以转载到这里,是因为复习的时候很方便就找出来了。 【问题】 判断单向链表是否有环 【思路】 (1)设置一个Hashset,顺序读取链表中的节点,判断Hashset中是否有该节点的唯一标识(ID)。如果在Hashset中,说明有环;如果不在Hashset中,将节点的ID存入...原创 2018-08-19 10:23:07 · 554 阅读 · 0 评论 -
[每日算法] 兔子的繁殖问题(包含死亡)
解决问题思路最重要 问题: 有一对小兔子,从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。按此规律,假设没有兔子死亡,第一个月有一对刚出生的小兔子,问第n个月有多少对兔子? 思路: 这个月的兔子只有两个来源,一个来源是上个月的老兔子(个数是f(n-1)),另一个来源是这个月刚出生的兔子,而这个月刚出生的兔子,就是两个月前的所有兔子(两个月前的兔子个数是f(n-...原创 2018-07-31 16:33:59 · 4596 阅读 · 0 评论 -
KMP算法记录
讲解的非常好的KMP算法 https://www.cnblogs.com/yjiyjige/p/3263858.html https://www.cnblogs.com/ZuoAndFutureGirl/p/9028287.html https://www.cnblogs.com/dusf/p/kmp.html原创 2019-04-15 15:48:28 · 234 阅读 · 0 评论