- 博客(4)
- 收藏
- 关注
RSS订阅原创 环形缓冲区
文章目录1.环形缓存区的使用场景2.设计因素2.1定义读写规则2.2定义空满2.3当前使用量计算3.代码实现3.1环形存储区结构体定义3.2使用状态函数3.3读写函数4.引用 1.环形缓存区的使用场景 适用于解决生产消费者模型，A进程产生数据，B进程消耗数据，A，B的处理速度不一致等差异，用来进行数据的暂时存储。用固定的存储空间，循环存储数据，不需要重复申请空间。 2.设计因素 2.1定义读写规则...
2019-10-16 15:45:32
484
原创 递归笔记
目录日常遇到的递归阶乘计算斐波那契数列计算倒序输出正整数新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 日常遇...
2019-10-12 14:46:53
787
原创 《算法导论》学习2-归并排序（merge sort）
文章目录代码备注 代码 以下是根据书中伪代码编写的代码： void merge(int *a, int p, int q, int r) { int n1 = q-p+1; int n2 = r-q; int *L = new int[n1+1]; int *R = new int[n2+1]; for(int i=0; i<n1; i++) { L[i] = a[p+i];...
2019-06-12 14:10:57
241
原创 《算法导论》学习1-插入排序（insertion sort）
文章目录说明非降序排序1非降序排序2非升序排序1非升序排序2总结 说明 以下是在学习《算法导论》的过程中所做笔记和整理，菜鸟级别，大神勿喷。 非降序排序1 以下代码是根据书中伪代码所编源码，该方式为非降序排序。 void insertionSort_1(int *a, int length) { for(int j=1; j<length; j++) { in...
2019-05-29 16:07:34
229
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人