数据结构-算法
hw120219
这个作者很懒,什么都没留下…
展开
-
数据结构与算法入门
数据结构分为:逻辑结构和物理结构(数据在内存中的结构) 逻辑结构分为四种:集合,线性,树形,图形 物理结构分为:顺序,链式存储 顺序存储:在内存中连续的存储单元,例如数组 链式存储:内存中任意存储,需要存储指针,存储下一个元素地址。算法的特性:输入,输出,有穷性,确定性,可行性。 有穷性:程序执行完,自动结束,不能永久执行算法设计要求: 1.正确性:有输入,输出和加工处理无义性。正确反映原创 2017-01-22 09:00:52 · 263 阅读 · 0 评论 -
缓存常用算法及实现原理
LRU:最近最久未使用算法。它是基于“如果一个数据在最近一段时间内没有被使用,那么在将来一段时间内被使用的可能性也很小”的思路。 LFU(Least Frequently Used)最近最少使用算法。它是基于“如果一个数据在最近一段时间内使用次数很少,那么在将来一段时间内被使用的可能性也很小”的思路。 举个例子 ,在某一时间段内,A被使用五次,B被使用三次,但B是最后被使用的,LRU算法会淘汰A原创 2017-07-07 15:56:24 · 566 阅读 · 0 评论