![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
JiBeon
这个作者很懒,什么都没留下…
展开
-
总结:十大排序算法
1. 冒泡排序遍历若干次要排序的序列,每次遍历时,都从前往后依次比较相邻的两个数的大小,如果顺序错误就交换位置。这样,一次遍历以后,最大(or最小)的元素就在数列的末尾。采用相同的方法再次遍历,第二大(or小)的元素就被排在最大元素之前。重复此操作,直到整个数列都有序为止。C++实现:void bubble(int vn[], int size) //参数为数组和数组大小{ in...转载 2019-06-25 21:43:51 · 204 阅读 · 0 评论 -
队列的出队、入队
class Queue{private: struct Node { Item item; struct Node * next; }; enum {Q_SIZE = 10}; Node * front; Node * rear; int items; const int qsize; ...};将项目添加到队尾(入队):bool Queue::enqueue(const...转载 2019-06-18 09:35:35 · 4002 阅读 · 0 评论 -
【算法总结】背包问题
1. 0-1背包问题2. 0-1背包恰好装满要求3. 完全背包问题4. 多重背包问题5. 二维费用的背包问题6. 分组背包问题7. 有依赖的背包问题8. 背包问题的其它问法原创 2019-09-08 14:33:15 · 873 阅读 · 0 评论