- 博客(4)
- 资源 (2)
- 收藏
- 关注
原创 二叉树的基本操作 C++
大家对二叉数的数据存储结构相比并不陌生,今天向大家介绍一下二叉数的基本操作:包括(1)、二叉树的先序建立。(2)先、中、后序遍历(3)层序遍历(4)树的深度#include using namespace std;struct Tree{ char data; Tree *lchild; Tree *rchild;};Tree *T;char a[100];int i=0;vo
2017-08-07 22:09:33 420
原创 c++数据结构快速排序
相对于常见的冒泡排序以及其他的排序方法,似乎在ACM或者程序竞赛中容易出现效率跟不上的情况,这时候需要一个高效的排序算法,快速排序;简称快排,他是由分治以及递归来完成的排序算法;代码如下(仅供参考):#include using namespace std;void quick_sort(int a[], int l, int r){ if (l < r) {
2017-08-06 13:00:20 332
原创 C++快速幂
相信很多朋友和我一样在ACM竞赛中遇到Time Limite问题,今天给大家介绍一种快速幂的算法,没有c++ 的power函数,但是更加的高效简洁。//#include #include #include #include using namespace std;int Next[10000];double quick_power(double base, unsigned
2017-08-06 12:51:08 3155
原创 KMP算法,关键在于next表的构建
KMP算法的优点就是在于它的高效率,而这种高效率来自于自身串的比较,得出在与母串失配时下一次回溯的位置,从而达到滑动向下比较,从而增大比较的效率;KMP算法的关键之处就是在于构建next表,这个表是自身与自身的比较结果;初学者 附代码:
2017-08-06 12:42:57 1274
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人