- 博客(3)
- 收藏
- 关注
RSS订阅原创 队列：队列在线程池等有限资源池中的应用
电脑的CPU资源是有限的，任务的处理速度与线程数量之间并不是正相关。当线程数量过多，CPU要频繁的在不同线程切换，反而会引起处理性能的下降。线程池中最大的线程数，是考虑多种因素来事先设定的，比如硬件的条件，业务的类型等等。 ...
2018-11-21 09:49:51
584
原创 栈：如何实现浏览器的前进和后退功能？
本文是学习算法的笔记，《数据结构与算法之美》，极客时间的课程 我们浏览网页，经常会用到前进，后退的功能。比如依次浏览了a-b-c 三个页面，这时点后退，可以回到 b 页面，再次点击回到 a 页面。如果这时，又进入 新页面d ，那就无法通过前进，后退功能回到b、c页面了。 这样一个功能，要如何实现呢？ 其实这样一个功能，可以借助栈来实现。 什么是栈？它是一个数据结构，数据先进后出，后进先出。打一个比...
2018-11-08 16:36:19
2041
1
原创 链表（下）：如何轻松写出正确的链表代码？
本文是学习算法的笔记，《数据结构与算法之美》，极客时间的课程 写好链表代码 技巧一、理解指针或引用的含义 不管是C语言中指针的含义，还是JAVA语言中引用的概念，它们的意思是一样的，都是存储所指对象的内存地址。 编写链表代码的时候，这样的代码： p -> next=q。意思是p结点的next指针存储了q结点的内存地址。 还有更复杂的 p -> next = p -> next -...
2018-11-05 10:41:26
324
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人