摘要：
一、图的存储结构1.1 邻接矩阵 图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息，一个二维数组（邻接矩阵）存储图中的边或弧的信息。 设图G有n个顶点，则邻接矩阵是一个n*n的方阵，定义为： 看一个实例，下图左就是一个无向图。 从上面可以看出，无向图的边数组是一个对称矩... 阅读全文
摘要：
一、哈夫曼树的概念和定义什么是哈夫曼树？让我们先举一个例子。判定树：在很多问题的处理过程中，需要进行大量的条件判断，这些判断结构的设计直接影响着程序的执行效率。例如，编制一个程序，将百分制转换成五个等级输出。大家可能认为这个程序很简单，并且很快就可以用下列形式编写出来：[cpp]view plain... 阅读全文
摘要：
1：引用的和指针在概念上的区别 引用是变量的别名，例如 int m; int &n=m; 引用作为一个别名。它在逻辑上不是独立的，它的存在具有依附性，所以引用必须在一开始就被初始化，而且其引用的对象在其整个生命周期中是不能被改变的（自始至终只能依附于同一个变量）。则任何对引用的操作即对变量的... 阅读全文
摘要：
POJ题目链接：http://poj.org/problem?id=1700N个人过河，船每次最多只能坐两个人，船载每个人过河的所需时间不同，问最快的过河时间。思路：当n=1,2,3时所需要的最小时间很容易求得,现在由n>=4,假设n个人单独过河所需要的时间存储在数组t中,将数组t按升序排序,那么 ... 阅读全文
摘要：
会场安排问题时间限制：3000ms | 内存限制：65535KB难度：4描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他... 阅读全文
摘要：
原文地址：http://digi.ifeng.com/expert/special/96/#6467378-qzone-1-9015-46cf52f061fd6e814686a918cedcb024Android手机内存都往3GB上奔了，为啥iPhone 6依然只有1GB，却还是那么流畅？绝大部分数... 阅读全文
摘要：
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26519 Accepted Submission(s): 9032Problem Des... 阅读全文