liushangpeng的专栏

维护一个完全二叉树．这个是一个小根堆的实现#include#include#include#define maxn 200using namespace std;int arr[maxn];void upAdjuest(int a[], int pos) { int temp = a[pos]; int j = (pos - 1) / 2; while

快速排序其实就是冒泡的一种改进版本．他是不稳定的一种排序方法．合理的用分治的思想处理排序问题．#include #include #include #define maxn 1<<10using namespace std;int arr[maxn];void qsort(int a[],int left,int right) { if(left >= rig

实现平衡二叉树参考博客：http://blog.youkuaiyun.com/whucyl/article/details/17289841参考博客：http://www.cnblogs.com/QG-whz/p/5167238.html个人实现代码：#include #include #include using namespace std;struct BinaryTreeNo...

#include #include #include #define maxn 20#define add_length 5using namespace std;typedef struct Node{ int rear; int front; int size; int *data;}*LoopQueue;void Init(LoopQueu

实现的时候遇到了简单问题。传指针进去才行。#include #include #include #define maxn 20using namespace std;typedef struct QNode { int data; struct QNode *next;}QNode;typedef struct LinkQueue{ QNode * fr

栈的简单实现#include #include #include #define max_stack_length 20#define append_stack_length 5using namespace std;typedef struct { int *base; int *top; int stackSize;}SqStack;///初始化栈

#include #include #include #define max_list_length 20#define expand_list_length 5using namespace std;#include#include typedef struct Node { struct Node *next; int value;} Node, *List;

在实现双端链表的时候，由于图简单，没加哨兵。导致删除节点的时候出现free首节点无法删除。原因是：引用　这篇博客　http://blog.youkuaiyun.com/llhyy17/article/details/5375298需要将头节点往前移一个数据类型占用的内存大小。然后将这个地方的位置标记为可以使用的。这个时候就出现了内存访问非法了。 #include #include #inc