【来信】 贺老师您好，今天才发现您的博客，纠结非常久的一些问题迫不及待地想老师指导一下。 现状： 眼下大二，就读于桂林电子科技大学， 专业是电子信息科学与技术， 兴趣爱好是编程，职业定位是程序猿。 可是大一没有认真学习 C语言没学好，数据结构和算法也是渣渣，这学期又学了点Jav...
分类：
移动开发 时间：
2014-07-05 11:13:47
阅读次数：
303
堆数据结构是一种数组对象，它可以被视为一棵完全二叉树。时间复杂度为：O(n*logn)，空间复杂度：O(1);平均时间复杂度和最坏时间复杂度都为：O(n*logn)，但堆排序是不稳定排序。堆排序思路： 1.建立小堆：把堆看成一个完全二叉树，然后从这棵树的最大非叶子节点开始，比较...
分类：
其他好文 时间：
2014-07-05 11:12:28
阅读次数：
249
在计算机科学中，树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结点）按分支关系组织起来的结构。二叉树(Binary Tree)是每个节点最多有两个子树的有序树。通常子树被称作"左子树"(left subtree)和"右子树"(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。值得注意的是，二叉树不是树的特殊情形。在图论中，二叉树是一个连通的无环图，并且每一个顶点的度不大于3。有根二叉树还要满足根结点的度不大于2。有了根结点后，每个顶点定义了唯一的根结点，和最多2个子结点。...
分类：
其他好文 时间：
2014-07-05 11:01:30
阅读次数：
267
hdu2473 Junk-Mail Filter（并查集（虚拟父亲）+删点）...
分类：
其他好文 时间：
2014-07-04 08:31:31
阅读次数：
221
基础最小生成树。Kruskal 比较简单，排序+并查集。
最多26个点。
处理下字母，输入共n-1行。
算是复习了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7ffff...
分类：
其他好文 时间：
2014-07-04 08:05:41
阅读次数：
289
最小生成树，也算是模版题。
依然Kruskal。N个点，M条边，排序，并查集。
没有什么坑点。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e...
分类：
Web程序 时间：
2014-07-04 07:00:08
阅读次数：
327
搜索树数据结构支持许多动态集合操作，如search（查找）、minmum（最小元素）、maxmum（最大元素）、predecessor（前驱）、successor（后继）、insert（插入）、delete（删除），这些都是基本操作，可以使用一颗搜索树当做一个字典或者一个优先队列。
12.1、什么事二叉搜索树
二叉搜索树是以一棵二叉树来组织的，可以用一个链表数据结构来表示，也叫二叉...
分类：
其他好文 时间：
2014-07-03 18:02:21
阅读次数：
231
windows设计
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
编程语言：C++ ;
编程坏境：Windows 7 专业版 x64;
编程工具：vs2008;
制图工具：office 2010 powerpoint;
...
二分查找树（也叫二叉查找树、二叉排序树）的提出是为了提供查找效率，之所以称为二分查找树，因为该二叉树对应着二分查找算法，查找平均的时间复杂度为o(logn)，所以该数据结构的提出是为了提高查找效率。...
分类：
其他好文 时间：
2014-07-03 15:43:16
阅读次数：
286
.NET中Dictionary是非常常用的key-value的数据结构，也就是其实就是传说中的哈希表。.NET中还有一个叫做Hashtable的类型，两个类型都是哈希表。这两个类型都可以实现键值对存储的功能，区别就是一个是泛型一个不是并且内部实现有一些不同。今天就研究一下.NET中的Dictiona...
分类：
Web程序 时间：
2014-07-03 12:39:45
阅读次数：
261
