
数据结构
Super简单
我一直都在追赶你的脚步 看你在后面越来越远
展开
-
复习数据结构——队列
队列: 1,CPU 分配资源,其底层的数据结构为队列 2,队列基本操作 1)入队 enqueue(),从队尾加入一个元素 2) 出队dequeue(),从队列头部取一个元素 3,和栈一样,是操作受限的线性表数据结构,应用范围可分为 1) 循环队列 2) 阻塞队列 3) 并发队列 多用于偏底层系统,框架,中间件开发。 Disruptor 、Linux 环形缓存,都用到了循环并发队列 Java c...原创 2018-10-18 17:24:18 · 298 阅读 · 0 评论 -
复习—递归
一,理解递归 非常广泛的一种算法,一个简单的例子 f(n) = f(n - 1) + 1,f(1) = 1; 1)一个问题的解可以分为几个子问题的解。 2)这个问题与分解之后的子问题,除了数据规模不同,求解思路完全一样 3)存在递归的终止条件 ...原创 2018-10-19 19:03:20 · 332 阅读 · 0 评论