题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1548题目大意：升降电梯，先给出n层楼，然后给出起始的位置，即使输出从A楼道B楼的最短时间。注意的几点(1)每次按一下，只能表示上或者是下，然后根据输入的看是上几层或者是下几层。(2)注意不能到底不存在的...
分类：
其他好文 时间：
2014-08-14 20:13:19
阅读次数：
211
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2112题目大意：给你N个公交车站，起点，终点，各站之间的距离，求起点到终点之间的最短距离。（起点终点相同距离为0）不能到达输出-1.说真的开始看到这个题，我想利用数字标记那些地名，再利用dijsktra算...
分类：
Web程序 时间：
2014-08-14 19:41:49
阅读次数：
213
60.在 O（1）时间内删除链表结点（链表、算法）。题目：给定链表的头指针和一个结点指针，在 O(1)时间删除该结点。链表结点的定义如下：struct ListNode{int m_nKey;ListNode* m_pNext;};函数的声明如下：void DeleteNode(ListNode*....
分类：
其他好文 时间：
2014-08-14 15:56:18
阅读次数：
148
题目大意：
n个人的编号是从1 - n ，现在他们无序的站成一排。
第 id 号人和 id-1 id +1 号人是朋友，
朋友之间可以组成group。
一个group的值等于他们人数的平方。
然后有m次询问，问给出的l r 之间能构成group值的和的最大值的group数。
思路分析：
首先，我们面临着假设你知道这个区间有多少个group 你能知道得到最大值的时候grou...
分类：
其他好文 时间：
2014-08-11 21:25:22
阅读次数：
315
题目链接：
啊哈哈，点我点我
思路：根据字符串中不同的长度建图，然后求图的最小生成树。。
题目：
Truck History
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 18272
Accepted: 7070
Description
Adv...
分类：
其他好文 时间：
2014-08-11 00:32:41
阅读次数：
271
【题目描述】
输入一个字符串，打印出该字符串中字符的所有排列。
例如输入字符串abc，则输出由字符a、b、c 所能排列出来的所有字符串
abc、acb、bac、bca、cab 和 cba。
【分析】
从集合中依次选出每一个元素，作为排列的第一个元素，然后对剩余的元素进行全排列，如此递归处理，从而得到所有元素的全排列。以对字符串abc进行全排列为例，我们可以这么...
分类：
其他好文 时间：
2014-08-09 18:43:38
阅读次数：
177
题目链接最长回文Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7976Accepted Submission(s): 2735Problem De...
分类：
其他好文 时间：
2014-08-08 15:16:36
阅读次数：
277
看了编程珠玑第二章，这里面讲了三道题目，这里说一下第二题，一维向量旋转算法。题目：将一个n元一维向量（例数组）向左旋转i个位置。解决方法：书上讲解了5种方法，自己只想起来2种最简单方法（下面讲的前两种）。1.原始方法。 从左向右依次移动一位，对所有数据平移；这样循环i次，算法最坏时间复杂度达n^2....
分类：
其他好文 时间：
2014-07-31 23:34:40
阅读次数：
294
题目描述 Give you a lot of positive integers, just to find out how many prime numbers there are.. In each case, there is an integer N representing the num...
分类：
其他好文 时间：
2014-07-30 23:35:35
阅读次数：
300
题目大意:给定村庄的数量，和一个矩阵表示每个村庄到对应村庄的距离，矩阵主对角线上均为1在给定一个数目Q，输入Q行之间已经有通道的a，b计算还要至少修建多少长度的轨道这道题目用Kruscal方法进行计算，先将已有路径记为0，再进行所有路径长度的排序（只计算一个下三角或一个上三角，还把主对角线去掉的那种...
分类：
其他好文 时间：
2014-07-25 13:51:21
阅读次数：
234
