2017年08月_zephyr_pro

12月 11月 10月 09月 08月 07月

原创二叉树的基本操作 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 416

原创 c++数据结构快速排序

相对于常见的冒泡排序以及其他的排序方法，似乎在ACM或者程序竞赛中容易出现效率跟不上的情况，这时候需要一个高效的排序算法，快速排序；简称快排，他是由分治以及递归来完成的排序算法；代码如下（仅供参考）：#include using namespace std;void quick_sort(int a[], int l, int r){ if (l < r) {

2017-08-06 13:00:20 322

原创 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 3116

原创 KMP算法，关键在于next表的构建

KMP算法的优点就是在于它的高效率，而这种高效率来自于自身串的比较，得出在与母串失配时下一次回溯的位置，从而达到滑动向下比较，从而增大比较的效率；KMP算法的关键之处就是在于构建next表，这个表是自身与自身的比较结果；初学者附代码：

2017-08-06 12:42:57 1267

Linux多线程编程手册

Linux多线程编程手册，介绍了Linux下pthread的使用方法

2018-12-25

连通图tarjan算法动画讲解呕心沥血之作

tarjan算法呕心沥血之作，动画演示，步步清晰可见，详细的描述了tarjan算法的工作过程，比网上的单纯的图片更加容易理解。

2018-02-01

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 二叉树的基本操作 C++