- 博客(2)
- 收藏
- 关注
原创 快速排序(萌新必看)
快速排序主要采用的是“分治”思想: 其大致思想为: 以“基准线X为轴”将待排序的“一个区间分为二个区间”(其左区间为小于等于X的,其右区间为大于等于X)此时各区间内可能无序,但间与间之间有序,不断递归的执行此过程,最终将“一个长度为n区间”分为了"n个长度为1的区间" 而长度为1 的序列必定是有序的,此时各区间内有序,而间与间之间也有序,故序列有序,至此排序完毕。(是不是豁然开朗o...
2019-09-27 13:28:54 167
原创 C++实现单链表的基本操作(借鉴站内一些博客自己加些东西写了一份)
头文件 #ifndef LINKLIST_H_INCLUDED #define LINKLIST_H_INCLUDED typedef char DataType; #define Node ElemType //定义一个节点类 class Node { public: DataType data; //数据域 Node * next; //指...
2019-09-19 15:45:52 216
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人