摘要: 常见三种缓存淘汰策略:先进先出策略FIFO、最少使用策略LFU(Least Frequently Used)、最近最少使用策略LRU(Least Recently Used)。 常用链表结构:单链表、循环链表、双向链表 链表优势:插入、删除一个数据比较有优势,随机访问性能没有数组好。 在实际开发中, 阅读全文
posted @ 2018-10-12 09:29 十月要努力丫 阅读(581) 评论(2) 推荐(0) 编辑
摘要: 从数组的内存模型上来看,“下标”最确切的定义应该是“偏移(offset)”。那么a[0]就是偏移为0 的位置,即首地址,a[k]就表示偏移k个type_size的位置,所以计算a[k]的内存地址: a[k]_address = base_adress+k*typ_size 但是,如果从1开始计数,那 阅读全文
posted @ 2018-10-12 08:31 十月要努力丫 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 针对入门的趣味书:《大话数据结构》、《算法图解》 针对特定编程语言的教科书:《数据结构与算法分析》(有C、C++、Java三个版本) 面试必刷的宝典:《剑值offer》、《编程珠玑》、《编程之美》 经典大部头:《算法》,虽说《算法导论》这本书也确实经典,但作为入门书籍,并不是很推荐。书中的代码特别的 阅读全文
posted @ 2018-10-11 20:45 十月要努力丫 阅读(677) 评论(0) 推荐(0) 编辑
摘要: 四个复杂度分析方面的知识点:最好情况时间复杂度(best case time complexity)、最坏情况时间复杂度(worst case time complexity)、平均情况时间复杂度(average case time complexity)、均摊时间复杂度(amortized tim 阅读全文
posted @ 2018-10-11 10:27 十月要努力丫 阅读(623) 评论(0) 推荐(0) 编辑
摘要: 为什么需要复杂度分析? 1、测试结果非常依赖测试环境。测试环境中硬件的不同对测试结果有很大的影响,比如处理器速度。 2、测试结构受数据规模的影响很大。比如,对于规模比较小的数据排序,插入排序可能反倒比快速排序要快。 综上,我们需要一个不用具体的测试数据来测试,就可以粗略地计算执行效率的方法,即时间、 阅读全文
posted @ 2018-10-10 21:01 十月要努力丫 阅读(364) 评论(0) 推荐(0) 编辑
摘要: 从广义上讲,数据结构是指一组数据的存储结构。算法是操作数据的一组方法。从狭义上讲,也就是著名的数据结构和算法,比如队列、栈、堆、二分查找、动态规划等等。数据结构与算法解决的是如何更省、更快地存储和处理数据的问题,因此需要一个考量效率和资源消耗的方法,即复杂度分析方法。下图几乎涵盖了所有数据结构与算法 阅读全文
posted @ 2018-10-10 19:04 十月要努力丫 阅读(684) 评论(0) 推荐(0) 编辑
摘要: Bootstrap table 阅读全文
posted @ 2018-09-28 21:49 十月要努力丫 阅读(4734) 评论(0) 推荐(0) 编辑
摘要: 最近使用 阅读全文
posted @ 2018-08-30 09:13 十月要努力丫 阅读(19604) 评论(1) 推荐(0) 编辑
摘要: 工作中需要用到Mergely插件进行对比差异。需求:Post两个不同的接口信息,获取Json报文,将两个Json报文进行对比,将对比差异结果进行展示。 Mergely:http://www.mergely.com/doc 具体中文解释的方法请参考:https://www.helplib.com/Gi 阅读全文
posted @ 2018-08-27 13:30 十月要努力丫 阅读(1743) 评论(0) 推荐(0) 编辑
摘要: <!--bootstrap navigation响应式导航栏--><nav class="navbar navbar-default"> <div class="container-fluid"> <!--Brand and toggle get grouped for better mobile 阅读全文
posted @ 2018-08-23 18:20 十月要努力丫 阅读(3758) 评论(0) 推荐(0) 编辑