数据结构
唯pc远方
这个作者很懒,什么都没留下…
展开
-
程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大系列集
[置顶] 程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大系列集2011-06-14 12:11 390482人阅读 评论(479) 收藏 举报算法 程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大经典原创系列集锦与总结(七月算法在线学院:http://www.julyedu.com/,面试&算法&机器学习在线课程)转载 2015-05-09 22:59:08 · 653 阅读 · 0 评论 -
最小生成树算法代码
1 #include 2 #include 3 #include 4 #define MAX_VERTEX_NUM 20 5 #define OK 1 6 #define ERROR 0 7 #define MAX 1000 8 using namespace std; 9 typedef struct Arcell 10 { 11 double adj转载 2015-06-12 20:03:16 · 1670 阅读 · 0 评论 -
算法之详解最小生成树
算法之详解最小生成树分类: Algorithms & Data Structure2012-05-01 00:20 9160人阅读 评论(31) 收藏 举报算法algorithmstruct存储工作c深入解析最小生成树正文 所谓最小生成树,就是在一个具有N个顶点的带权连通图G中,如果存在某个子图G',其包含了图G中的所有顶点和一部分边,且不形转载 2015-06-12 20:02:18 · 2776 阅读 · 0 评论 -
单链表的逆置-C++实现
单链表的逆置-C++实现分类: C/C++2012-05-28 21:43 23412人阅读 评论(9) 收藏 举报nullstructlist对于单链表的逆置有两种方法可以实现:(1)利用辅助指针 基本思想:在遍历结点过程中,设置辅助指针,用于记录先前遍历的结点。这样依次编译的过程中只需修改其后继结点的next域即可。转载 2015-06-12 21:47:39 · 664 阅读 · 0 评论 -
从B树、B+树、B*树谈到R 树
从B树、B+树、B*树谈到R 树分类: 24.data structures2011-06-07 17:52 269095人阅读 评论(338) 收藏 举报磁盘数据结构存储tree数据库目录(?)[+]从B 树、B+ 树、B* 树谈到R 树 作者:July、weedge、Frankie。编程艺术室出品。说明:本文从B树开始谈起,然后论述B+树、B*树,最转载 2015-07-18 16:05:51 · 341 阅读 · 0 评论 -
一些比较经典的题目
1、点P(x,y)绕点o(x0,y0)逆时针旋转a角度后的坐标为P'(x1,y1): x1=(x-x0)*cosa-(y-y0)*sina+x0; y1=(x-x0)*sina+(y-y0)*cosa+y0。2、最大子矩阵和最大子段和模板,例题:NYOJ 1047和NYOJ 14,下面以NYOJ 104代码为例,我觉得也要注意一下讨论区的那组数据,不是输出0,而是-2。转载 2015-07-30 14:52:57 · 572 阅读 · 0 评论 -
Polya定理,Burnside引理
Polya定理,Burnside引理 涉及到组合数学的问题,首先是群的概念:设G是一个集合,*是G上的二元运算,如果(G,*)满足下面的条件:封闭性:对于任何a,b∈G,有a*b∈G;结合律:对任何a,b,c∈G有(a*b)*c=a*(b*c);单位元:存在e∈G,使得对所有的a∈G,都有a*e转载 2015-07-30 14:50:21 · 472 阅读 · 0 评论 -
关于排序的稳定性与不稳定性
这几天笔试了好几次了,连续碰到一个关于常见排序算法稳定性判别的问题,往往还是多选,对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目,当然如果你笔试之前已经记住了数据结构书上哪些是稳定的,哪些不是稳定的,做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为什么是稳定或者不稳定的人准备的。 首先,排序算法的稳定性大家应该都知道,通俗地讲就是能保证排序前2个相转载 2015-08-29 15:26:17 · 483 阅读 · 0 评论 -
排序算法一览
基本概念 排序(Sorting)是计算机程序设计中的一种重要操作,其功能是对一个数据元素集合或序列重新排列成一个按数据元素某个项值有序的序列。作为排序依据的数据项称为“排序码”,也即数据元素的关键码。为了便于查找,通常希望计算机中的数据表是按关键码有序的。如有序表的折半查找,查找效率较高。还有,二叉排序树、B-树和B+树的构造过程就是一个排序过程。若关键码是主关键码,则对于任意待排序序列,经排转载 2015-08-29 15:48:45 · 406 阅读 · 0 评论 -
杨氏矩阵 Young Tableau
杨氏矩阵 Young Tableau杨氏矩阵 Young Tableau前几天算法课上老师提到了一个数据结构--Young Tableau,只是简单的提了一下,没有仔细的讲解,于是自己在网上搜集了一些资料,并且加以研究,感觉杨氏矩阵(Young Tableau)是一个很奇妙的数据结构,他类似于堆的结构,又类似于BST的结构,对于查找某些元素,它优于堆;对于插入、删除它比BS转载 2015-09-11 18:33:08 · 665 阅读 · 0 评论 -
AVL树,红黑树,B树,B+树,Trie树应用场景简介
AVL树,红黑树,B树,B+树,Trie树应用场景简介 AVL树:平衡二叉树,一般是用平衡因子差值决定并通过旋转来实现,左右子树树高差不超过1,那么和红黑树比较它是严格的平衡二叉树,平衡条件非常严格(树高差只有1),只要插入或删除不满足上面的条件就要通过旋转来保持平衡。由于旋转是非常耗费时间的。我们可以推出AVL树适合用于插入删除次数比较少,但查找多的情况。转载 2015-09-19 21:14:33 · 4935 阅读 · 0 评论 -
判定一棵二叉树是否是二叉搜索树
判定一棵二叉树是否是二叉搜索树给定一棵二叉树,判定该二叉树是否是二叉搜索树(Binary Search Tree)?解法1:暴力搜索首先说明一下二叉树和二叉搜索树的区别。二叉树指这样的树结构,它的每个结点的孩子数目最多为2个;二叉搜索树是一种二叉树,但是它有附加的一些约束条件,这些约束条件必须对每个结点都成立:结点node的左子树所有结点的值转载 2015-09-20 15:58:33 · 647 阅读 · 0 评论 -
哈夫曼树
哈夫曼树分类: 总结2012-03-11 13:08 9902人阅读 评论(3) 收藏 举报character数据结构classcinput算法 一、哈夫曼树的概念和定义 什么是哈夫曼树?让我们先举一个例子。判定树: 在很多问题的处理过程中,需要进行大量的条件判断,这些判断结构的设计直接影响着程序的执行效率。例转载 2015-06-10 15:41:34 · 485 阅读 · 0 评论 -
经典算法研究系列:五、红黑树算法的实现与剖析
经典算法研究系列:五、红黑树算法的实现与剖析分类: 25.Red-black tree 01.Algorithms(研究)2010-12-31 11:10 73618人阅读 评论(117) 收藏 举报算法tree照片工作出版 红黑树算法的层层剖析与逐步实现 ----作者 July 二零一零年十二月三十一日转载 2015-06-30 16:02:07 · 396 阅读 · 0 评论 -
数据结构资料
maidanm知识的源泉目录视图摘要视图订阅Markdown博文大赛清新开启 天天爱答题 一大波C币袭来 寻找Java大牛! 一次拿下软考,我自有锦囊妙计! 数据结构资料分类: 数据结构2012-10-23 16:17 1873人阅读 评论(0转载 2015-04-28 21:30:24 · 1688 阅读 · 0 评论 -
卡特兰数
Catalan数——卡特兰数分类: 面试珠玑2012-04-11 16:40 13821人阅读 评论(14) 收藏 举报c工作Catalan数——卡特兰数 今天阿里淘宝笔试中碰到两道组合数学题,感觉非常亲切,但是笔试中失踪推导不出来后来查了下,原来是Catalan数。悲剧啊,现在整理一下一、Catalan数的定义令h(1)=1,Catalan数满足递转载 2015-05-04 19:29:31 · 567 阅读 · 0 评论 -
二叉树先序、中序、后序遍历的非递归实现
二叉树先序、中序、后序遍历的非递归实现分类: 数据结构 ACM2010-11-23 14:34 746人阅读 评论(6) 收藏 举报null算法structinput 在网上看了一些用非递归实现先序中序后序遍历二叉树的代码,都很混乱,while、if各种组合嵌套使用,逻辑十分不清晰,把我也搞懵了。想了大半天,写了大半天,突然开了窍,实际上二叉树的这三种遍历在逻辑转载 2015-06-17 18:02:25 · 554 阅读 · 0 评论 -
平衡二叉树算法详解
平衡二叉树算法详解分类: 算法导论/数据结构2012-11-18 20:09 3288人阅读 评论(0) 收藏 举报数据结构算法转自:http://www.cnblogs.com/fornever/archive/2011/11/15/2249492.html写的有点儿俗,理论性不是很强,不过还算通俗易懂。总之,谢谢上位大侠的解释~~~平衡二叉树定义转载 2015-06-17 18:04:01 · 647 阅读 · 0 评论 -
数据结构中常见的树(BST二叉搜索树、AVL平衡二叉树、RBT红黑树、B-树、B+树、B*树)
数据结构中常见的树(BST二叉搜索树、AVL平衡二叉树、RBT红黑树、B-树、B+树、B*树)分类: 数据结构2014-09-16 12:07 1181人阅读 评论(0) 收藏 举报BST树 即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字;转载 2015-06-16 16:26:28 · 500 阅读 · 0 评论 -
轻松搞定面试中的二叉树题目
轻松搞定面试中的二叉树题目分类: 算法与数据结构 笔试与面试2012-08-29 21:24 71946人阅读 评论(51) 收藏 举报二叉树面试版权所有,转载请注明出处,谢谢!http://blog.csdn.net/walkinginthewind/article/details/7518888树是一种比较重要的数据结构,尤其是二叉树。二叉树是一种特转载 2015-06-21 22:03:46 · 381 阅读 · 0 评论 -
数据结构之线索二叉树
数据结构之线索二叉树 2013-01-17 15:18:55分类: C/C++一、线索二叉树的原理 通过考察各种二叉链表,不管儿叉树的形态如何,空链域的个数总是多过非空链域的个数。准确的说,n各结点的二叉链表共有2n个链域,非空链域为n-1个,但其中的空链域却有n+1个。如下图所示。 因此,提出了一种方转载 2015-06-22 16:24:47 · 598 阅读 · 0 评论 -
二叉查找树(二叉排序树)的详细实现
二叉查找树(二叉排序树)的详细实现分类: Data Structures And Algorithms2011-09-28 21:55 25380人阅读 评论(18) 收藏 举报nullsearchstruct算法目录(?)[+]1、序 详细实现了二叉查找树的各种操作:插入结点、构造二叉树、删除结点、查找、 查找最大值、查找转载 2015-06-22 17:41:30 · 475 阅读 · 0 评论 -
平衡二叉树之一(基本性质、查询、添加)
平衡二叉树之一(基本性质、查询、添加)分类: 数据结构&算法2013-09-14 22:17 1758人阅读 评论(0) 收藏 举报平衡二叉树右旋左旋插入目录(?)[+]平衡二叉树(Balanced BinaryTree)又被称为AVL树。它具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡转载 2015-06-23 22:32:14 · 938 阅读 · 0 评论 -
按层次遍历二元树
——按层次遍历二元树分类: 解题笔记2011-08-29 19:13 5061人阅读 评论(1) 收藏 举报null扩展struct算法 问题描述:输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印。 例如输入 8 / / 6 10/ / / /5转载 2015-06-25 11:15:04 · 503 阅读 · 0 评论 -
动态规划和贪心算法的区别
动态规划和贪心算法的区别 (转自)http://hi.baidu.com/35661327/blog/item/d5463e17f1e8d011972b439c.html 动态规划和贪心算法的区别2009-07-27 13:18动态规划和贪心算法的区别动态规划和贪心算法都是一种递推算法 均有局部最优解来推导全局最优解转载 2015-09-22 23:45:34 · 985 阅读 · 0 评论