摘要：
#include #include using namespace std;int main(){ char a[1024] = {"AABCCCDDEEF"}; int len=strlen(a);... 阅读全文
posted @ 2017-03-10 09:10
sowhat1412
阅读(99)
评论(0)
推荐(0)
摘要：
当两个 递增链表时 可以采用 归并排序 或者 二叉树建立时候的递归。#include #include using namespace std;typedef struct node{ int data; ... 阅读全文
posted @ 2017-03-09 13:21
sowhat1412
阅读(97)
评论(0)
推荐(0)
摘要：
5. 堆排序 堆是指具有下列性质的完全二叉树 完全二叉树 i的双亲是[i/2] 根节点一定最大或者最小 ！ 1 每个节点的值>=其左右节点的值 大顶堆 ... 阅读全文
posted @ 2017-03-08 15:58
sowhat1412
阅读(85)
评论(0)
推荐(0)
摘要：
希尔排序是1959 年由D.L.Shell 提出来的，相对直接排序有较大的改进。希尔排序又叫缩小增量排序 最后一个增量必须为1才可以， 由于是跳跃式的排序 希尔排序不稳定，时间复杂度为O(N^1.5)关键在于增量... 阅读全文
posted @ 2017-03-08 14:17
sowhat1412
阅读(67)
评论(0)
推荐(0)
摘要：
3.插入排序 最好的情况下 本来就是1 2 3 4 5 比较次数为n-1 次移动次数为 0 最坏的情况下 本来就是 5 4 3 2 1 比较次数为2+3+4+...+n=(n+2)(n-1)/2, 移动... 阅读全文
posted @ 2017-03-07 17:26
sowhat1412
阅读(83)
评论(0)
推荐(0)
摘要：
2.简单选择排序，无论最好最坏 都要比较n-1 n-2......1 = n(n-1)/2次 最好交换次数为0次 最坏交换次数为n-1次 时间复杂度为O(n^2)，不稳定 如 3' 3 1 排序后为1 3 3... 阅读全文
posted @ 2017-03-07 14:07
sowhat1412
阅读(67)
评论(0)
推荐(0)
摘要：
1.冒泡排序 重复地走访过要排序的数列，一次比较两个相邻元素，时间复杂度最少为n-1 最坏为 n(n-1)/2 ，因此O(n^2) 因为是相邻两个相互比较因此 是稳定排序#include using na... 阅读全文
posted @ 2017-03-07 10:11
sowhat1412
阅读(82)
评论(0)
推荐(0)
摘要：
一、基本术语 图：由有穷、非空点集和边集合组成，简写成G(V,E);Vertex：图中的顶点； 无向图：图中每条边都没有方向；有向图：图中每条边都有方向； 无向边：边是没有方向的，写为(a,b)有向边：边是有方向... 阅读全文
posted @ 2017-03-06 15:56
sowhat1412
阅读(143)
评论(0)
推荐(0)
摘要：
http://jingyan.baidu.com/article/a501d80c16dfa0ec620f5e70.html 阅读全文
posted @ 2017-03-06 14:03
sowhat1412
阅读(61)
评论(0)
推荐(0)
摘要：
http://blog.csdn.net/u014492609/article/details/40477795一、线索二叉树的原理 通过考察各种二叉链表，不管儿叉树的形态如何，空链域的个数总是多过非空链域... 阅读全文
posted @ 2017-03-06 11:18
sowhat1412
阅读(159)
评论(0)
推荐(0)
浙公网安备 33010602011771号