给定一个带权的无向连通图,怎样选取一棵生成树,使树上全部边上权的总和为最小,这叫最小生成树.求最小生成树的算法(1)克鲁斯卡尔算法图的存贮结构採用边集数组,且权值相等的边在数组中排列次序能够是随意的.该方法对于边相对照较多的不是非常有用,浪费时间.(2)普里姆算法图的存贮结构採用邻接矩阵.此方法是按...
分类：
其他好文 时间：
2014-06-28 09:43:44
阅读次数：
253
题目：输入两个链表，找出它们的第一个公共结点如果两个链表有公共结点，那么公共结点一定出现在两个链表的尾部如果两链表长度不相等，那么达到公共结点的步数就不一致，如何确保 两个链表从头开始遍历，同步达到公共结点？ 这是关键所在如果两链表长度相同，那么就可以同步达到了？ 由此，我们就需要 让两个链表长度"...
分类：
其他好文 时间：
2014-06-27 20:27:24
阅读次数：
170
String中==与equals的区别：==比较字符串中的引用相等equals比较字符串中的内容相等(因为字符串有重写equals方法)例子：/************ String中的equals与== *****************//* * ==比较字符串中的引用相等 * equals比较...
分类：
其他好文 时间：
2014-06-27 14:58:42
阅读次数：
121
给定一个带权的无向连通图,怎样选取一棵生成树,使树上全部边上权的总和为最小,这叫最小生成树.求最小生成树的算法(1)克鲁斯卡尔算法图的存贮结构採用边集数组,且权值相等的边在数组中排列次序能够是随意的.该方法对于边相对照较多的不是非常有用,浪费时间.(2)普里姆算法图的存贮结构採用邻接矩阵.此方法是按...
分类：
其他好文 时间：
2014-06-27 13:38:32
阅读次数：
292
某一天，我在给数据匹配编码的时候发现一个数据匹配不到编码，我怀疑是码表问题，终于发现一个非常奇妙的事情：两个一模一样的字符串竟然不相等？？？屌爆了，我上下左右看遍了也没看出这2个字有何不同！于是我找了各种可能原因，比方字符集不一样？有一个是繁体字？……苍天不负有心人，最终找到这个奇葩中的奇葩了：真的...
分类：
其他好文 时间：
2014-06-26 19:43:34
阅读次数：
399
非常巧妙的利用了 margin 做到了等高布局。。只是一个看起来的。实际上高度不相等的。只是隐藏了超出的部分...
分类：
其他好文 时间：
2014-06-26 13:47:15
阅读次数：
158
http://acm.hdu.edu.cn/showproblem.php?pid=4586
大致题意：有一个骰子有n个面，掷到每一个面的概率是相等的，每一个面上都有相应的钱数。其中当你掷到m个面之一时，你有多掷一次的机会。问最后所得钱数的期望。
思路：设投掷第一次的期望是p,那么第二次的期望是m/n*p,第三次的期望是 (m/n)^2*p......第N次的期望是(m/n)^...
分类：
其他好文 时间：
2014-06-26 12:00:50
阅读次数：
198
项目中一个算法中涉及到了组合，大概业务是：给定一个值X，从n个数中找出能组合加起来和X相等的集合。如果用通常的组合算法，数量级是2的n的阶乘，如果记录比较多的话，有效率问题。我针对我们的业务，优化写了一个算法。
大概逻辑：先给n个值从小到大排序形成一个队列，组合数从2开始依次递增，每次执行一个剔除操作，假设组合数递增到m，取队列中前面m-1个连续的值，并加上最大的一个值V，如果大于...
分类：
其他好文 时间：
2014-06-26 10:36:46
阅读次数：
234
程序清单6.5 compflt.c是比较浮点数是否相等的例子。原程序如下：// cmpflt.c -- 浮点数比较#include #include int main(void){ const double ANSWER = 3.14159; double response; printf("Wha...
分类：
其他好文 时间：
2014-06-25 15:58:30
阅读次数：
273
题目链接：uva 10712 - Count the Numbers
题目大意：给出n，a，b；问说在a到b之间有多少个n。
解题思路：数位dp，dp[i][j][x][y]表示第i位为j的时候，x是否前面是相等的，y是否已经出现过n。对于n=0的情况要特殊处理前导0，写的非常乱，搓死。
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-06-24 22:22:07
阅读次数：
391
