题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1213How Many TablesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total...
分类：
其他好文 时间：
2014-08-26 16:52:26
阅读次数：
297
1.关于奇偶校验的方法中，如何快速的求取一个64-bit的数字的奇偶校验位。（如果1的位数为奇数，则奇偶校验位为1，如果1的位数为偶数，则奇偶校验位为0）a.暴力枚举法采用一位一位进行计算，一位一位的移位，效率较低。b.x = x & (x-1)，每次将最低位的1进行失效，统计1的个数。c.可以采用...
分类：
其他好文 时间：
2014-08-25 01:09:53
阅读次数：
285
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1162Eddy's pictureTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total...
分类：
其他好文 时间：
2014-08-23 20:17:41
阅读次数：
289
题目
假设有一教师依学生座号输入考试分数，现希望在输入完毕后自动显示学生分数的排行，当然学生的分数可能相同
算法：
1、 走访分数阵列A1，获得各分数人数的阵列A2
2、 对A2分数阵列进行向左相加处理，获得最终分数对应的排名
解析
假设需分数排名分数区间为 1 – N，该分数区间会自动产生 N个排序(分数为0自动为最后一名)
当人数p(N)≥N时，在分数序列中，一定存在相同的分数，相同分数享有相同的排名
当人数p(N)＜N时，在分数序列中，一定存在一个分数不属于任何人，该分数排名空出...
分类：
其他好文 时间：
2014-08-21 00:18:13
阅读次数：
190
69.旋转数组中的最小元素（数组、算法）。题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个排好序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转，该数组的最小值为 1。我就用了最简单的方法。而且...
分类：
其他好文 时间：
2014-08-19 15:59:54
阅读次数：
255
68.把数组排成最小的数（数组、算法）。题目：输入一个正整数数组，将它们连接起来排成一个数，输出能排出的所有数字中最小的一个。例如输入数组{32, 321}，则输出这两个能排成的最小数字 32132。请给出解决问题的算法，并证明该算法。思路：首先，肯定要考虑溢出问题。开始想用字符串，后来改为了用.....
分类：
其他好文 时间：
2014-08-18 21:51:03
阅读次数：
444
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1217题目大意：通过货币的转换，来判断是否获利，如果获利则输出Yes，否则输出No。这里介绍一个STL中的map容器去处理数据，mapV,M;现在我目前的理解是将字符串转换成数字，然后就是根据spfa的模...
分类：
其他好文 时间：
2014-08-14 23:21:06
阅读次数：
268
题目链接：http://poj.org/problem?id=2387题目大意：起点一定是1，终点给出，然后求出1到所给点的最短路径。注意的是先输入边，在输入的顶点数，不要弄反哦~~~ 1 #include 2 #include 3 using namespace std; 4 int map[.....
分类：
其他好文 时间：
2014-08-14 23:16:26
阅读次数：
341
76.复杂链表的复制（链表、算法）题目：有一个复杂链表，其结点除了有一个 m_pNext 指针指向下一个结点外，还有一个 m_pSibling 指向链表中的任一结点或者 NULL。其结点的 C++定义如下：struct ComplexNode{ int m_nValue;ComplexNode* m...
分类：
其他好文 时间：
2014-08-14 23:03:12
阅读次数：
247
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3790题目大意：题意明了，输出最短路径及其花费。需要注意的几点：(1)当最短路径相同时，输出最小花费！！！(2)更新路径的时候要注意更新花费。 1 #include 2 #include 3 usin.....
分类：
其他好文 时间：
2014-08-14 20:15:49
阅读次数：
207
