排序算法（Sorting algorithm）：将一串数据依照特定排序方式进行排列的一种算法...
分类：
编程语言 时间：
2014-08-18 20:37:23
阅读次数：
366
题目链接
题意：给出n个数，求出得到最大数和第二大数所用的最多的比较次数
思路：可以取两个数两两做比较，就相当与建立二叉树，两个数的最大值就相当与两个的父节点，所以我们我们可以知道得到最大值时的比较次数为n-1，然后假设所有左儿子都大于右儿子，所以最大值的右儿子还有跟左子树中的值做比较得到第二大数，比较的个数为树高。
代码：
#include
#include
...
分类：
其他好文 时间：
2014-08-17 22:53:13
阅读次数：
224
F -Strange Way to Express IntegersTime Limit:1000MSMemory Limit:131072KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionElina is reading a book wr...
分类：
其他好文 时间：
2014-08-17 11:37:32
阅读次数：
326
刘汝佳 算法入门 第一版 Uva题目集合(四)...
分类：
其他好文 时间：
2014-08-17 10:28:12
阅读次数：
294
Square spiralNikola picks up a strange circuit board. All of its elements are connected in a spiral and it is possible to connect the neighboring elem...
分类：
其他好文 时间：
2014-08-17 09:09:51
阅读次数：
411
这是一维的BFS，而且没有什么变形，应该是最基础的BFS了吧题意：有这样一个奇葩的电梯，你在第i层的时候你只能选择上或者下Ki层，也就是你只能从第i层到达i+Ki或者i-Ki层。当然电梯最低只能在1层最高只能在n层。给出起点和终点问最少需要多少次才能到达终点，如果不能到达输出-1没有什么好解释的了，...
分类：
其他好文 时间：
2014-08-16 17:06:10
阅读次数：
251
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2838 Cow SortingProblemDescriptionSherlock'sN(1≤N≤100,000)cowsarelineduptobemilkedinthee...
分类：
其他好文 时间：
2014-08-15 21:01:29
阅读次数：
214
对2维数组或者多维数组排序是常见的问题，在php中我们有个专门的多维数组排序函数，下面简单介绍下：
array_multisort(array1,sorting order, sorting type,array2,array3..）是对多个数组或多维数组进行排序的函数。
array1
必需。规定输入的数组。
sorting order
可选。...
分类：
Web程序 时间：
2014-08-15 14:42:58
阅读次数：
288
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1548题意：电梯每层有一个数，例如第n层有个数k，那么这一层只能上k层或下k层，但是不能低于一层或高于n层，给定起点与终点，要求出最少要按几次键我的思路：这题可以用bfs或者用最短路（dijsktra）bf...
分类：
其他好文 时间：
2014-08-15 12:30:18
阅读次数：
205
恭喜福州大学杨楠获得[BestCoder Round #4]冠军（iPad Mini一部） 《BestCoder用户手册》下载A strange liftTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/O...
分类：
其他好文 时间：
2014-08-14 23:22:56
阅读次数：
319
