算法要懂一点
文章平均质量分 82
Ttzax_
Hello CSDN!
展开
-
顺序表
原创 2018-07-03 15:40:42 · 143 阅读 · 0 评论 -
链表
原创 2018-07-03 16:14:31 · 141 阅读 · 0 评论 -
栈
原创 2018-07-03 22:10:39 · 134 阅读 · 0 评论 -
队列
原创 2018-07-03 23:07:42 · 113 阅读 · 0 评论 -
树
原创 2018-07-04 14:31:44 · 108 阅读 · 0 评论 -
算法基本思想
1.分治算法,递归找出假硬币//分治算法,递归找出假硬币,只有一枚假硬币#include <iostream>#include <vector>using namespace std;#define COINSIZE 10int g_count = 0;int falseCoin(vector <int> coin, int begPosi, ...原创 2018-07-05 15:15:32 · 685 阅读 · 0 评论 -
三种冒泡排序方法
冒泡排序 BubbleSort :1.对序列中的数据,依次比较相邻两个元素的大小;2.如果前边的大于后边的数据,则交换二者;1.一种交换排序;序列中每个元素,分别和后边的剩余元素比较,较小的元素冒上去;算法易懂,但效率极低2.正宗冒泡排序:反向,每次从最后一个元素开始,分别和它前边的元素进行比较,较小的冒上去;j>i,效率提高了;3.优化的冒泡排序:增加标记Flag变量,在最外层的循环中设置...原创 2018-07-05 22:46:27 · 1180 阅读 · 0 评论 -
七种排序算法C++版
一、交换排序之~~冒泡排序1.一种简单的交换排序将序列中的数据,从前向后遍历循环,作为被比较数;(外循环)将剩余数据作为比较数,从前向后,依次进行比较;(内循环)把较小数据的交换到靠前位置;每一次循环比较,都能将剩余数据中最小的数据交换到最前边,思想简单,效率最低。2.冒泡排序将序列中的数据,从前向后遍历,控制循环;(外循环)将序列中的数据,从后向前...原创 2018-07-20 16:59:23 · 359 阅读 · 0 评论