数据结构
文章平均质量分 85
Hui_NJ
11年多的C/C++研发经验
展开
-
DFS 无向图欧拉路径
欧拉回路原创 2022-11-03 15:03:20 · 373 阅读 · 0 评论 -
强连通分量 DFS 桥与割点 tarjan 算法
桥与割点原创 2022-11-02 16:57:03 · 334 阅读 · 0 评论 -
DFS 皇后与类迷宫问题
皇后与类迷宫原创 2022-10-25 11:30:28 · 191 阅读 · 0 评论 -
DFS 等式问题
回溯算法原创 2022-09-20 10:07:48 · 73 阅读 · 0 评论 -
排列组合DFS
深度优先搜索解决排列组合问题原创 2022-09-15 11:14:33 · 184 阅读 · 0 评论 -
链式前向星+拓扑排序+最短路径(Dijkstra+Floyd+Bellman-Ford+SPFA)
最短路径算法通常依赖于一个性质,一条两结点间的最短路径包含路径上的其他的最短路径。Dijkstra算法不允许图中存在负权边1.单源最短路径:从某点s到其他所有结点的最短路径2.松弛技术:松弛边(u,v),检测当前从s到v的最优路径是否有必要经过s到u,如有必要,则取边(u,v)G = (V,E) where V is a set of vertices and E is a...............原创 2014-07-09 14:18:51 · 1765 阅读 · 0 评论 -
二项队列----数据结构与算法分析6.8
二项队列原创 2022-08-25 14:21:58 · 584 阅读 · 0 评论 -
左式堆(左偏树)
左偏树原创 2022-08-19 10:35:01 · 780 阅读 · 0 评论 -
二叉堆------小根堆
小根堆原创 2022-08-12 13:16:50 · 2867 阅读 · 0 评论 -
hash 表 --- 链地址法解决冲突
hashtable原创 2022-08-10 16:43:58 · 783 阅读 · 0 评论 -
AVL 树
AVL Tree原创 2022-08-01 16:48:43 · 185 阅读 · 0 评论 -
表达式求值 一位数字
将一个中缀表达式转化为逆波兰式的一般算法是:首先分配2个栈,一个作为临时存储运算符的栈sTmp,一个作为输入逆波兰式的栈sPostfit从中缀式的左端开始取字符,逐序进行如下步骤:(1)若取出的字符是操作数,则分析出完整的运算数,该操作数直接送入sPostfit栈(2)若取出的字符是运算符,则将该运算符与sTmp栈栈顶元素比较,如果该运算符优先级大于sTmp栈栈顶运算符优先级,原创 2013-12-10 22:56:04 · 555 阅读 · 0 评论 -
生产者消费者问题
#include #include #include using std::vector;using std::cout;using std::endl;const int nPool = 5;const int nProducer = 3;const int nConsumer = 2;int nProductId = 0;bool bRunning =原创 2013-12-06 13:41:44 · 556 阅读 · 0 评论 -
红黑树
红黑树的性质:(1)每个结点只能是红色或者黑色(2) 根结点是黑色的(3) 叶子结点是黑色的 (4) 如果一个结点是红色的,那么它的两个孩子都是黑色的(5) 对于每个结点,从该结点到其子孙结点的所有路径上包含相同数目的黑结点vim rbtree.h #ifndef RBTREE_MODULE_H_#define RBTREE_原创 2013-08-30 13:31:26 · 503 阅读 · 0 评论 -
二叉查找树
bstree.h#ifndef TEMPLATE_BSTREE_H_#define TEMPLATE_BSTREE_H_#include #include #include using std::cout;using std::endl;using std::stack;using std::vector;namespace bstree{原创 2013-08-16 19:36:42 · 634 阅读 · 0 评论 -
带头结点的双链表
dlist.h#ifndef TEMPLATE_DLIST_H_#define TEMPLATE_DLIST_H_#include using std::cout;using std::endl;namespace dlist{templatestruct Node{ T key; Node *prev;原创 2013-08-07 09:24:35 · 600 阅读 · 0 评论 -
栈和堆---数据结构
stack.h#ifndef TEMPLATE_STACK_H_#define TEMPLATE_STACK_H_namespace stack{templateclass Stack{public: Stack(int size); ~Stack(); bool IsEmpty();原创 2013-08-06 10:46:38 · 470 阅读 · 0 评论