2016年08月_rain_snowing

转载数据结构读书笔记

平衡二叉树代码编写http://www.cppblog.com/cxiaojia/archive/2012/08/20/187776.html

2016-08-23 16:43:36 3424

原创数据结构实验之查找五：平方之哈希表 sdut oj 3377

查找&&哈希

2016-08-22 21:25:43 350

转载计算机学生的未来

计算机专业毕业后大致的工作方向是软、硬、网、图四大类尤其以软件、网络为现今的首选从岗位上分，又可以分为技术道路、营销道路两大方向if 你选择作技术，then 从现在开始，牢记：天道酬勤！！！ if 你选择软件技术 then 每天都要用大量的时间学习高级语言，绝对不能仅限于学校的安排。优秀的程序员都是大学阶段就已经自学得非常深入了。 if you选择网络技术，那

2016-08-22 19:47:30 443

原创数据结构实验之排序四：寻找大富翁 sdut oj (3401)

思路+算法实现，后头补一下详解例题吧

2016-08-22 11:10:17 2414

原创数据结构实验之排序五：归并求逆序数 sdut oj 3402

递归递归递归，递归分治

2016-08-19 10:46:48 419

原创数据结构实验之图论六：村村通公路 sdut oj (3362)

prim算法

2016-08-18 09:28:17 2834

原创最短路径前两种算法实现例题 sdut oj2143

Aha! Algorithms

2016-08-16 16:25:42 794

原创数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历 sdut oj 2141

队列

2016-08-15 20:02:14 458

原创数据结构实验之排序三：bucket sort sdut oj 3400

桶排

2016-08-13 21:07:03 627

原创交叉排序 sdut oj 1591

注意排序次数

2016-08-13 21:04:32 333

原创数据结构实验之排序二：交换排序 sdut oj 3399

手敲快排，没优化的

2016-08-13 21:02:04 291

原创数据结构实验之查找六：顺序查找 sdut oj 3378

有一个小问题

2016-08-13 20:58:35 518

原创数据结构实验之查找四：二分查找 (sdut oj 3376)

二分卡时间和内存

2016-08-13 20:54:49 411

原创树-堆结构练习——合并果子之哈夫曼树

树-堆结构练习——合并果子之哈夫曼树Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，

2016-08-13 19:49:14 268

原创数据结构实验之二叉树六：哈夫曼编码

数据结构实验之二叉树六：哈夫曼编码Time Limit: 1000MS Memory limit: 65536K题目描述字符的编码方式有多种，除了大家熟悉的ASCII编码，哈夫曼编码(Huffman Coding)也是一种编码方式，它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码，称之为最优编码。哈夫曼编码常被用于数据文件压缩中

2016-08-13 19:37:15 443

转载排序分析转自http://blog.csdn.net/amazing7/article/details/51603682

综合加详解

2016-08-12 16:03:40 634

原创数据结构实验之查找三：树的种类统计 (sdut oj 3375)

举一反三，举一反三，举一反三！！！重要的事情说三遍···

2016-08-11 16:08:32 313

原创树结构练习——判断给定森林中有多少棵树 (sdut oj 2129)

寻找最优解的同时，注意健壮性

2016-08-11 16:00:15 325

原创数据结构实验之查找一：二叉排序树 (sdut oj 3373)

和前面的二叉排序树是一道题目···

2016-08-10 20:47:53 695

原创二叉排序树 (sdut oj 2482)

建树，判断条件，加递归

2016-08-10 20:42:21 645

原创求二叉树深度 (sdut oj 2804)

根据中序和后序求二叉树深度

2016-08-09 21:08:01 512

原创树的同构 sdut oj3340

diguidiguidigui判同构

2016-08-09 17:45:04 459

转载排序二叉树

二叉排序树又叫二叉查找树，英文名称是：Binary Sort Tree. BST的定义就不详细说了，我用一句话概括：左。根据这个原理，我们可以推断：BST的中序遍历必定是严格递增的。在建立一个BST之前，大家可以做一下这个题目（很简单的）：已知，某树的先序遍历为：4, 2, 1 ,0, 3, 5, 9, 7, 6, 8. 中序遍历为: 0,

2016-08-08 14:47:54 327