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