![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
飞哥就是六
这个作者很懒,什么都没留下…
展开
-
《啊哈!算法》学习笔记——简单桶排序,冒泡排序,快速排序
简单的桶排序 借助于一个一维数组,利用数组的下标存储需要排序的数字。刚开始的时候,将数组的值进行初始化为0,表示数组下标所代表的数字没有出现过,之后开始处理数字,出现过的数字,则修改数组下标相应数字的值。假如出现数字3,则修改a[3]的值,对应a[3]++。最后循环嵌套按照相应要求输出排序后数字即可。 例:对n个0-1000之间的整数进行从小到大排序。 代码: #include <stdio...原创 2019-04-07 23:27:03 · 359 阅读 · 0 评论 -
《啊哈!算法》学习笔记——队列
队列是一种特殊的线性结构。引入两个整型变量head和tail,head用来记录队列的队首(即第一位),tail用来记录队列的队尾(即最后一位)的下一个位置。(原因:队列只剩一个元素时,队首和队尾重合会带来一些麻烦)我们规定队首和队尾重合时,队列为空。 它只允许在队列的首部(head)进行删除操作,这称为“出队”,而在队列的尾部tail进行插入操作,这称为“入队”。当队列没有元素时(即head==t...原创 2019-04-13 21:24:52 · 224 阅读 · 0 评论 -
《啊哈!算法》学习笔记——栈
栈是一种后进先出的数据结构。栈限定为只能在一端进行插入和删除操作。 栈的实现需要一个一维数组和一个指向栈顶的变量top,通过top对栈进行插入和删除操作。 初始化栈将top=0;就可以了,**入栈的操作是top++;s[top]=x;**可以简写为s[++top]=x; 废话不多说,还是看一道例题,来了解一下栈。 例题: 解密回文。“xyzyx”是一个回文字符串,所谓回文字符串就是指正读反读均相同...原创 2019-04-14 22:33:58 · 356 阅读 · 2 评论