数据结构
SL1109
图像处理 机器学习 人工智能 深度学习 计算机视觉
展开
-
二叉树的遍历和创建
二叉树的前中后遍历和创建原创 2017-11-28 15:49:56 · 208 阅读 · 0 评论 -
排序,查找算法(1)
1. 查找 2. 排序 排序参学:http://www.cnblogs.com/jingmoxukong/tag/%E6%8E%92%E5%BA%8F/ 2.1 快速排序 通过一趟排序将要排序的数据分割成独立的两部分:分割点左边都是比它小的数,右边都是比它大的数。然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 2.2 归...原创 2018-05-30 20:23:26 · 218 阅读 · 0 评论 -
时间复杂度
概念: 算法的时间复杂度是一个函数,它定量描述了该算法的运行时间。 例如1 : O(1) Temp=i; i=j; j=temp; /* 以上三条单个语句的频度均为1,该程序段的执行时间是一个与问题规模n无关的常数。 算法的时间复杂度为常数阶,记作T(n)=O(1)。 如果算法的执行时间不随着问题规模n的增加而增长,即使算法中有上千条语句, 其执行时间也不过是一个较大的常数。此类...原创 2018-05-30 19:58:38 · 165 阅读 · 0 评论 -
归并排序,基数排序(5)
归并: 1.详细解释 https://www.cnblogs.com/jingmoxukong/p/4308823.html 2.C++代码 #include<bits/stdc++.h> using namespace std; /*元素合并*/ void Merge(int array[], int low, int mid, int high) { int i...翻译 2018-06-06 16:25:26 · 124 阅读 · 0 评论 -
选择排序(4) 简单选择,堆排序
简单选择排序 1.思想 (1)从待排序序列中,找到关键字最小的元素; (2)如果最小元素不是待排序序列的第一个元素,将其和第一个元素互换; (3)从余下的 N - 1 个元素中,找出关键字最小的元素,重复(1)、(2)步,直到排序结束。 2.代码 #include&amp;lt;bits/stdc++.h&amp;gt; using namespace std; /***简单选择排序**/ v...原创 2018-06-05 20:05:47 · 199 阅读 · 0 评论 -
插入排序(3) 直接插入,希尔
直接插入排序 1.思想: 每次将一个新数据插入到有序队列中的合适位置里。 2.代码: #include&amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;gt; using namespace std; int main() { int list[8]={9,0,6,7,1,5,4,8}; int j = 0; /********************************...原创 2018-06-05 16:14:05 · 192 阅读 · 0 评论 -
交换排序(2):冒泡,快速
冒泡 1.流程 2.//代码 #include&amp;amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;amp;gt; using namespace std; int main() { int array[8]={9,0,6,7,1,5,4,8}; int temp=0; int n=sizeof(array)/sizeof(int); for(int i=0;i&amp;am原创 2018-06-04 20:32:48 · 174 阅读 · 0 评论 -
线性查找:顺序,二分,分块(1)
线性查找 1.代码: #include&lt;bits/stdc++.h&gt; using namespace std; /* @顺序查找 */ int orderSearch(int list[], int length, int key) { // 从前往后扫描list数组,如果有元素的值与key相等,直接返回其位置 for (int i = 0; i &lt; l...原创 2018-06-07 17:46:58 · 312 阅读 · 0 评论