Algorithm
liuyongvs2009
这个作者很懒,什么都没留下…
展开
-
链式队列的实现LinkQueue
//队列的链式存储结构#include#include#includetypedef int DataType;//队列节点存储结构typedef struct Node{ DataType data; struct Node *next;} Node, *pNode;//队列存储结构typedef struct Queue{ pNode front; pNod原创 2014-03-28 21:14:20 · 1376 阅读 · 0 评论 -
htable实现,其中表的大小采用自适应方案
前些天看到一个不错的hash table 的不错的实现方案,该哈希表的大小能够自适应的tiaozhehng原创 2014-11-18 23:01:53 · 649 阅读 · 0 评论 -
linux大牛们的不带头节点的单链表
第一篇博客是阿里大牛陈皓1.http://coolshell.cn/articles/8990.html/comment-page-1#comments2.http://wordaligned.org/articles/two-star-programming原创 2014-11-02 20:29:10 · 564 阅读 · 0 评论 -
用c语言实现c++ array容器类
通过函数指针,可以巧妙实现面向duix原创 2014-10-27 15:38:12 · 2441 阅读 · 0 评论 -
hash表的拉链法解决冲突
//拉链法对hash table的溢出处理#include#include#include#define MAX_CHAR 10#define TABLE_SIZE 13typedef struct element{ char key[MAX_CHAR]; //other fields}element ;typedef struct List{ element item原创 2014-05-30 15:15:25 · 1560 阅读 · 1 评论 -
用栈实现迷宫
C语言没有自己的栈操作的一库函数原创 2014-05-30 15:19:10 · 2580 阅读 · 2 评论 -
用栈实现表达式求值
以前文章中写过一个表达式求值原创 2014-05-30 15:30:20 · 1811 阅读 · 0 评论 -
hash表线性探测法
准备把最近写的一些代码一一贴出来,也算是总结吧。只能原创 2014-05-30 15:14:01 · 1272 阅读 · 0 评论 -
并查集
并查集是一个非常精巧的数据结果,原创 2014-05-30 15:46:18 · 650 阅读 · 0 评论 -
项目需要写了一个,内核红黑数代码的封装使用
/* * ============================================================================= * * Filename: rbtree.h * * Description: rbtree(Red-Black tree) implementation adapted from linux *原创 2014-05-30 15:06:52 · 775 阅读 · 0 评论 -
图论所有的算法实现。DFS,BFS,Dijkstra,Floyd,Topsort,Kruskal,Prim,
参考资料:http://blog.csdn.net/cxllyg/article/details/7606184//http://2728green-rock.blog.163.com/blog/static/43636790200901211848284///http://blog.csdn.net/qiuyoungster/article/details/7846169原创 2014-06-12 12:27:35 · 1923 阅读 · 0 评论 -
二叉树的各种操作的(递归非递归)的实现,如(递归非递归)先序后序中序层次遍历 二叉树的高度 叶子节点数,所有节点数
#include#include#include#include#include"BinaryTree.h"BiTree CreateBiTree( ){ char ch=getchar(); // char ch; // scanf("%c",&ch); if( ch=='#') return NULL; else { BiTree bt=(BiTree)原创 2014-04-09 17:08:09 · 1059 阅读 · 0 评论 -
二叉查找树带父节点指针的创建,销毁,查找,删除,插入,找前驱后继,找最小值最大值(递归和非递归的实现)
#include#include#include#includetypedef int bool ;#define true 1#define false 0#define SWAP(x,y,t) ((t=x),(x=y),(y=t))#define INT#ifdef CHARtypedef char DataType;#elsetypedef int Da原创 2014-04-09 17:02:21 · 1132 阅读 · 0 评论 -
括号匹配
/* * stack.cpp * * Created on: 2013年12月28日 * Author: ly *///关键在于return的优化,getchar,getch的理解,最后的栈不为空的判断#include#include#include int main(){std::stack mystack;原创 2014-03-26 19:27:23 · 435 阅读 · 0 评论 -
单链表的创建(头插尾插),表长,输出,插入,删除,查找,逆置,分解长两个链表(奇数偶数链表),查找倒数第k个元素,产出相同元素
//暂时没有什么事情,这段时间准备把数据结构上东西都实现以下#include#include#includetypedef struct ListNode{int data;struct ListNode *next;} ListNode,*pListNode;pListNode createFromHead(int len) ; //头插法原创 2014-03-26 18:58:26 · 1047 阅读 · 0 评论 -
顺序栈的实现SqStack
#include#include#include//建立顺序栈#define STACK_INIT_SIZE 100#define STACKINCRESEMENT 10typedef int DataType ;typedef struct SqStack{ DataType *base; DataType *top; int stacksize;}SqStack,* p原创 2014-03-28 21:02:55 · 2744 阅读 · 0 评论 -
链栈的实现LinkStack
#i#include#include#includetypedef int DataType ;//栈节点类型typedef struct Node{ DataType data; struct Node *next;} Node,*pNode;//栈类型typedef struct LinkStack{ pNode top; int stacks原创 2014-03-28 21:07:37 · 1042 阅读 · 0 评论 -
垃圾回收器的实现
In computer science, garbage collection (GC) is a form of automatic memory management. The garbage collector, or just collector, attempts to reclaimgarbage, or memory occupied byobjects that原创 2015-03-12 21:59:59 · 775 阅读 · 0 评论