- 博客(8)
- 资源 (7)
- 收藏
- 关注
原创 找出缺失的数
问题:10亿个数,只有一个数出现一次,其他出现了两次,找出这个数。 利用Xθ0=X, XθX=0 (θ代表异或)。可以将这10亿个数求异或,即x1θx2θ.............xn得到的结果即为出现一次的数。控件O(1), 时间O(N) 另外位图法也是不错的尝试。
2012-11-29 10:58:11 704
转载 理解Cookie及Session
理解HTTP session原理及应用:http://www.cnblogs.com/athrun/archive/2008/11/26/1341442.html cookie原理入门概念介绍:http://eyesmore.iteye.com/blog/332817 深入了解 session cookie原理:http://zhengzhusheng.iteye.com/
2012-11-26 09:50:27 581
原创 动态规划_求最长公共子序列LCS
学习动态规划有段时间了,我自己的感觉是看到题解很明白,但是拿到新题就后脑冒汗了,费解!我知道这其实是理解不深的缘故,动态规划是解决一类问题的方法,而不是解决某个问题的解法。今天我试着去感觉一下怎么去思考LCS的动态规划解。 问题给出:给定了两个序列X=和Y=,希望找出X和Y的最大长度公共子序列(Longest Common Sequence, LCS)。 那么第
2012-11-25 09:27:02 755
转载 NUnit2.0详细使用方法
转载自:http://confach.cnblogs.com/archive/2005/06/20/177817.aspx 另附官网:http://nunit.org/index.php?p=home
2012-11-24 19:35:31 540
转载 动态规划--计划一个公司聚会
转载自:http://blog.csdn.net/wenlei_zhouwl/article/details/5992704 问题:Stewart教授是一家公司总裁的顾问,这家公司计划一个公司聚会。这个公司有一个层次结构;也就是,管理关系形成一棵以总裁为根的树。人事部给每个雇员以喜欢聚会的程度来排名,这是一个实数。为了使每个参加者都喜欢这个聚会,总裁不希望一个雇员和他(她)的直接上司同时参加。
2012-11-24 12:16:50 1034
转载 动态规划--整齐打印
转载自:http://blog.csdn.net/wenlei_zhouwl/article/details/5992367 问题:考虑在一个打印机上整齐地打印一段文章的问题。输入的正文是n个长度分别为L1、L2、……、Ln(以字符个数度量)的单词构成的序列。我们希望将这个段落在一些行上整齐地打印出来,每行至多M个字符。“整齐度”的标准如下:如果某一行包含从i到j的单词(i 分析:
2012-11-24 12:15:43 835
原创 动态规划求编辑距离
编辑距离,又称Levenshtein距离,是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。 例如将kitten一字转成sitting: sitten (k→s)sittin (e→i)sitting (→g) 动态规划是解决该问题的常用思路。 首先,初
2012-11-24 00:23:13 736
原创 男人就该对自己狠一点
克服懒惰,冬天到了,坚持锻炼,不然就没有本钱了。 坚持锻炼! 修订时间表,提高时间利用率,learn more & do more !
2012-11-05 00:13:34 586
XML解析(读取)
2012-04-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人