结构
关注
分享
扫一扫
jerryzcx
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
图
图表示方法邻接矩阵邻接表搜索方法BFSDFS有向无环图的应用拓扑排序(Activity On Vertex)关键路径(Activity On Edge)完全图有向完全图稀疏图稠密图权网入度出度环/回路路径简单路径(序列中顶点不重复)连通图(每对顶点都有路径)连通分量(无向图中极大连通子图原创 2014-03-27 16:53:16 · 490 阅读 · 0 评论 -
哈夫曼Huffman树(最优二叉树)
哈夫曼Huffman树关键词二进制字符编码定长编码变长编码前缀编码编码树哈夫曼编码原创 2014-03-05 14:59:36 · 578 阅读 · 0 评论 -
位
位严格来说不算结构,但在计算机中是构成其他结构的基础对位的基础操作有:与或异或取反左移右移原创 2014-03-25 21:48:08 · 351 阅读 · 0 评论 -
红黑树
红黑树原创 2014-03-24 15:33:05 · 442 阅读 · 0 评论 -
二叉树
二叉树原创 2014-03-24 13:19:48 · 358 阅读 · 0 评论 -
散列表(HASH)
散列表(HASH)原创 2014-03-24 13:20:50 · 430 阅读 · 0 评论 -
结构上的算法----栈和队列
常见问题:栈的压入和弹出序列,验证使用一个数组襰原创 2014-06-06 10:55:44 · 404 阅读 · 0 评论 -
结构上的算法----位
位操作不外乎与,或,非,异或,左移,dk原创 2014-06-06 11:13:38 · 491 阅读 · 0 评论 -
结构上的算法----链表
链表需要注意的是1.链表是指针使用的体现,所以指针类的问题都要考虑2.判空3.头指针4.尾部5.插入,删除建议先将next连接起来再断开前面,最后free6.尽量向O(1)考虑时,可以利用多个指针分别指向pre,cur,next7.节点操作,可以保持结构(需要知道pre结点),也可以利用O(1)操作下个节点,然后交换数据8.环9.逆置,换位等常见问题原创 2014-06-06 10:39:29 · 462 阅读 · 0 评论 -
结构上的算法----字符串
模式匹配KMP替换空格字符串的全排列原创 2014-06-06 11:29:41 · 645 阅读 · 0 评论 -
结构上的算法----数组
数组实际上是以数为索引,以某种结构为排列的一种结构,通常原创 2014-06-06 11:11:08 · 474 阅读 · 0 评论 -
结构上的算法----树
注意:前序后序不能唯一确定树,中序可能有多种情况树的问题都优先向递归tf原创 2014-06-06 10:50:19 · 430 阅读 · 0 评论 -
结构上的算法----二维数组
顺时针打印矩阵关键是循环的控制点是while(col>start*2&&row>start*2)//start是表示每一圈循环的起点,通常是在对角线上,所以是点(start,start)杨氏矩阵的查找两种yyif原创 2014-06-06 10:52:45 · 517 阅读 · 0 评论 -
二叉搜索树(二叉排序树,二叉查找树)BST
binary_search_treetypedef struct btree{ int data; btree *left,*right;}btreeinorderpreorderpostorderint inorder(btree* t){ if(t!=null) { inorder(t->left); cout>>t->data; inorder(t-原创 2014-03-24 15:55:45 · 520 阅读 · 0 评论 -
并查集
并查集MAKE-SETFIND-SETUNION按秩合并路径压缩时间复杂度为操作次数m的线性关系,最坏为O(4*m)不使用上述两种策略则是O(m+n*logn)应用确定无向图的连通分量(适合kruskal算法中在不同连通分量间找最小边的过程)集合归类,计算类别数目原创 2014-03-26 17:24:23 · 435 阅读 · 0 评论 -
B树
B树B树的应用B树通常是为辅存设计的一种平衡搜索树性质:1.结点:如果有n个关键字,则在结点中是非递减存储,有一个布尔变量标识结点是否是leaf叶子,有n+1个孩子结点,且是按关键字分隔点指向的(n个关键字有n+1个分隔点)2.高度:叶结点具有相同高度3.关键字上界与下界定义t>=2中2*t为B树的阶(出度最多为2*t),t为B树的?除根结点原创 2014-03-27 09:51:20 · 557 阅读 · 0 评论 -
B+树
B+树一棵m阶的B+树和的性质是1.结点关键字个数最多为m,一个关键字对应一个孩子(所以孩子个数也最多为m),叶子结点在同一层次,有一个指针指向叶子结点中最小的2.叶子结点含有该树全部信息,叶子结点中关键字从小到大排序,叶子结点也按从小到大顺序链接,3.非叶子结点的每个关键字对应一个孩子,该关键字是孩子中最大或最小的值(可视为索引)插入和删除都是发生在叶子结点中原创 2014-03-27 09:53:15 · 330 阅读 · 0 评论 -
Bit Map 位图结构
Bit Map 位图结构转载 2014-02-25 17:07:24 · 450 阅读 · 0 评论 -
线性表 广义表
线性表 广义表转载 2014-02-24 21:25:23 · 733 阅读 · 0 评论 -
链表
链表原创 2014-02-24 21:22:27 · 449 阅读 · 0 评论 -
栈
栈原创 2014-02-24 21:22:58 · 1026 阅读 · 0 评论 -
队列
队列原创 2014-02-24 21:23:17 · 486 阅读 · 0 评论 -
串
串定长顺序表示堆分配存储表示块链存储表示串的模式匹配问题KMP应用文本编辑基于词的索引表原创 2014-02-24 21:24:41 · 391 阅读 · 0 评论 -
矩阵
矩阵原创 2014-02-24 21:24:21 · 364 阅读 · 0 评论 -
数组
数组特点:顺序表示随机存取应用一维,二维等具象模型的抽象表示,例如矩阵原创 2014-02-24 21:23:55 · 377 阅读 · 0 评论 -
布隆过滤器Bloom Filter
布隆过滤器Bloom Filter利用位数组+多个hash函数 在判断y是否属于这个集合时，我们只需要对y使用k个哈希函数得到k个哈希值，如果所有hashi(y)的位置都是1（1≤i≤k），即k个位置都被设置为1了，那么我们就认为y是集合中的元素，// 判断在集合是有误判率的否则(只要有一个函数值不为1)就认为y不是集合中的元素。// 判断不在集合是准确的原创 2014-03-24 00:15:03 · 456 阅读 · 0 评论 -
树
树转载 2014-02-24 21:25:42 · 318 阅读 · 0 评论