算法
文章平均质量分 50
达斯熊本
这个作者很懒,什么都没留下…
展开
-
判断一个链表是否有环
设置两个指针(fast,slow),初始值都指向头,slow每次前进一步,fast每次前进两步,如果链表存在环,则fast必定比slow先进入环,两个指针必定相遇。(如果fast先行头到尾部为NULL,则无环链表)。代码bool isExitLoop(slist *head){ slist *slow = head, *fast = head; while(fast &...原创 2018-05-17 15:51:55 · 157 阅读 · 0 评论 -
LRU算法(php实现)
1.原理LRU(least recently used, 最近最少使用),LRU算法的设计原则是:如果一个 数据在最近一段时间没有被访问到,那么在将来它被访问的可能性也很小。(最开始了解这个算法的时候一直不明白为什么要淘汰最近的数据,而不是淘汰最远的数据,看到设计原则的时候才恍然大悟)   值得一提的是redis采用拉链法解决哈希碰撞,采用的头插法将最新的数据存储到链表...原创 2018-07-10 17:07:28 · 10882 阅读 · 2 评论 -
动态规划
动态规划(dynamic programing)运筹学的一个分支。是求解决策过程(decision process)最优的数学方法;基于一个递推公式以及一个或多个初始状态当前字问题的解由上一个子问题的解推出。典型的爬楼梯问题有一座高度是10级台阶的楼梯,从下往上走,每跨一步只能向上1级或者2级台阶。求出一共有多少种走法。talk is cheap show me the c...原创 2019-03-21 18:02:46 · 140 阅读 · 0 评论