摘要：
问题描述：•输入–给出至多10,000,000个正整数的序列•特征：–每个数都小于10,000,000–数据不重复且 数据之间不存在关联关系•输出：增序输出序列•约束：–内存容量1MB–磁盘空间充足–运行时间至多几分钟---最好线性时间解答：首先回顾下计数排序：•思想：–根据待排序中最大的数，开辟一... 阅读全文
摘要：
有序数组的查找题目描述给定一个有序的数组，查找某个数是否在数组中，请编程实现。分析与解法一看到数组本身已经有序，我想你可能反应出了要用二分查找，毕竟二分查找的适用条件就是有序的。那什么是二分查找呢？二分查找可以解决（预排序数组的查找）问题：只要数组中包含T（即要查找的值），那么通过不断缩小包含T的范... 阅读全文
摘要：
追MM的各种算法 动态规划，基本上就是说：你追一个MM的时候，需要对该MM身边的各闺中密友都好，这样你追MM这个问题就分解为对其MM朋友的问题，只有把这些问题都解决了，最终你才能追到MM。因此，该问题适用于聪明的MM，懂得“看一个人，不是看他如何对你，而是看他如何对他人。”的道理，并且对付这样的M... 阅读全文
摘要：
朋友介绍的书，一直很喜欢阅读文学小说，尤其是经典之作。下面是小说简介： 在寻找香格里拉的过程中，一个全新的思想国——佛陀的香格里拉，在全人类的视线中浮现出来。在这个离天空最近的——或者说建在天上的神奇国度中，有一个隐匿的国中之国香格里拉。本书讲述了进入这片乐土的惊人故事，并已成为绝对的经典。 《... 阅读全文
摘要：
Prim算法: 1 #include 2 #include 3 #define MaxInt 0x3f3f3f3f 4 #define N 110 5 //创建map二维数组储存图表，low数组记录每2个点间最小权值，visited数组标记某点是否已访问 6 int map[N][N],low[... 阅读全文