2012年11月_qjpcpu

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月

原创找出缺失的数

问题：10亿个数，只有一个数出现一次，其他出现了两次，找出这个数。利用Xθ0=X， XθX=0 （θ代表异或）。可以将这10亿个数求异或，即x1θx2θ.............xn得到的结果即为出现一次的数。控件O(1), 时间O(N) 另外位图法也是不错的尝试。

2012-11-29 10:58:11 699

转载理解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 574

原创动态规划_求最长公共子序列LCS

学习动态规划有段时间了，我自己的感觉是看到题解很明白，但是拿到新题就后脑冒汗了，费解！我知道这其实是理解不深的缘故，动态规划是解决一类问题的方法，而不是解决某个问题的解法。今天我试着去感觉一下怎么去思考LCS的动态规划解。问题给出：给定了两个序列X=和Y=，希望找出X和Y的最大长度公共子序列(Longest Common Sequence, LCS)。那么第

2012-11-25 09:27:02 750

转载 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 528

转载动态规划--计划一个公司聚会

转载自：http://blog.csdn.net/wenlei_zhouwl/article/details/5992704 问题：Stewart教授是一家公司总裁的顾问，这家公司计划一个公司聚会。这个公司有一个层次结构；也就是，管理关系形成一棵以总裁为根的树。人事部给每个雇员以喜欢聚会的程度来排名，这是一个实数。为了使每个参加者都喜欢这个聚会，总裁不希望一个雇员和他（她）的直接上司同时参加。

2012-11-24 12:16:50 1029

转载动态规划--整齐打印

转载自：http://blog.csdn.net/wenlei_zhouwl/article/details/5992367 问题：考虑在一个打印机上整齐地打印一段文章的问题。输入的正文是n个长度分别为L1、L2、……、Ln（以字符个数度量）的单词构成的序列。我们希望将这个段落在一些行上整齐地打印出来，每行至多M个字符。“整齐度”的标准如下：如果某一行包含从i到j的单词（i 分析：

2012-11-24 12:15:43 831

原创动态规划求编辑距离

编辑距离，又称Levenshtein距离，是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。例如将kitten一字转成sitting： sitten （k→s）sittin （e→i）sitting （→g）动态规划是解决该问题的常用思路。首先，初

2012-11-24 00:23:13 730