算法与数据结构
文章平均质量分 73
qwyang
这个作者很懒,什么都没留下…
展开
-
堆排序算法实现 c语言
#include //小根堆得操作最重要在于heapAjust,即堆的调整,调整的时候是从上至下的调整,每次调整复杂度不超过树 //的深度,即logN,由于建堆操作是从低(父节点n/2到1)向上全部调整一遍,所以建堆操作不超过nlogN的复杂度。 //堆排序0位置是不使用原创 2011-10-12 11:33:41 · 1976 阅读 · 0 评论 -
kmp
#include #include using namespace std; int* next = NULL; void initNext(const char* substr) {//得到next数组 int len = strlen(substr);原创 2011-10-11 14:45:30 · 297 阅读 · 0 评论 -
自己实现的malloc 和 free 函数
/* this file implement my own malloc() and free(); the managed memory is a global char array called buf which is 1000 bytes big; HeadStru原创 2011-10-02 10:34:55 · 1619 阅读 · 3 评论 -
数据结构图:Floyd求最短路径算法
//Floyd最短路径算法思想:对每条链接尝试插入新节点后计算代价,然后和原代价进行比较,如果新代价较小,则更新代价矩阵 //Floyd算法使用3层for循环,内2层循环用于更新花费矩阵和路径记录矩阵,外循环进行插入尝试找新的最短路径 //两个辅助矩阵cost[ ][ ]和p原创 2011-10-12 17:07:58 · 1094 阅读 · 0 评论 -
c语言实例 文件拷贝copy命令实现
#include #include #include #include int main(int argc,char *argv[]) { FILE *to,*from; size_t size;原创 2011-10-02 13:13:59 · 1502 阅读 · 0 评论 -
二叉搜索树的实现 C++
#include using namespace std; typedef struct BSTNode{int data;struct BSTNode *lchild,*rchild;}BSTNode; class BSTree {//binary search tr原创 2011-10-04 15:49:46 · 353 阅读 · 0 评论 -
程序员必备flowchart练习一:getline()
作为flowchart练习 根据流程图写代码: #include int getline(char *buf,int n) { //return 0 means EOF //return & (Ctr+Z) by keyboard generates原创 2011-10-17 21:58:34 · 532 阅读 · 0 评论 -
银行模拟:队列的应用,软件方法应用
#include #include #include enum EventType{ENTER,LEAVE}; struct Event{ EventType type; int startTime; int queNum; }; class EventList{ public: EventList(){ l原创 2011-11-16 11:07:54 · 369 阅读 · 0 评论 -
迷宫问题的实现
#include #define MAX 5 int maze[MAX][MAX]={ {0,0,1,0,0}, {0,0,0,0,1}, {0,0,0,1,1}, {0,0,0,0,1}, {0,0,1,0,0} }; int inThePath[MAX][MAX];//to indicate wether (x,y) is in the current path, an o原创 2011-10-30 16:09:51 · 309 阅读 · 0 评论