标签:学习 请求 散列表 二分查找 生成 函数 排序 而不是 数组
写在前面:我感觉阅读算法书比没有系统地学习算法就开始盲目刷题要好很多
学习了数组、链表、栈、哈希表(散列函数)、选择排序、快速排序(分而治之)、二分查找、简单查找、递归、递推,觉得能够学到很多东西。
算法书并没有像知乎上说的没有用处,直接刷题就好??(本人为学校acm团队队员,一直为不能ak,有时周赛爆零而伤心)
应该是要先对算法有一个完全的自我认识后才开始刷题叭,这样之后刷的题才有意义,而不是一股脑地水题猛刷。
读到《算法图解》的这里时,是我最有共鸣的:
仅当URL不在缓存中时,你才让服务器做些处理,并将处理生成的数据存到缓存中,再返回它。这样,当下次有人请求该URL时,你就可以直接发送缓存中的数据,而不用再让服务器进行处理了。
小结:散列表适合用于,模拟映射关系;防止重复;缓存/记住数据,以免服务器再通过处理来生成它们。
书中的运用非常的贴近生活,例子也生动有趣,不愧为外国pro编写的书。下一章就离数据结构更加的近了---BFS、拓扑排序,都是我在大一下期学过的(本人今年大二)。就感觉,如果老师在课堂上能够讲得如此的生动形象,我的数据结构的分数也不至于那么撇了(我一直在反思自己为什么才72)。下学期有几门面向对象的课程,到时候我还是边跟着老师学,边自学叭。。。加油【后面的等我读完了继续来更】
标签:学习 请求 散列表 二分查找 生成 函数 排序 而不是 数组
原文地址:https://www.cnblogs.com/yoni-debbie-lolo/p/12195560.html