摘要：
[原创]北大ACM POJ 1050题解 这题是一维最大子段和的扩展。最大子段和的问题在编程珍珠这本书上讲的很透彻，最优算法的复杂度只要O(N)，基本思想就是边扫描数据边累加，如果累加的和小于0，则重置累加和为0并继续扫描后面的数，最后累加和最大的那个就是最大子段和。 对于本题矩阵情况，可以将其转换为一维来计算，方法就是对任意连续几行进行压缩。比如对矩阵a的第i行到第j行的压缩就是计算第i行到... 阅读全文
2009年5月25日
2009年5月24日
摘要：
[原创]北大ACM POJ 1047题解 某牛人总结了一条规律，对于数N，若N为循环的则有N*(length(N)+1)=99....99， (length(N)个9)，length(N)为N的位数，含前导0. 利用该规律不难完成该题。 不过该规律好像还是有问题，例如像11111111这种数是满足上述规律的，不过它应该不能算循环数吧。 不过按该规律的代码可以直接AC。 代码如下： Sourc... 阅读全文
2009年5月23日
摘要：
[原创]北大ACM POJ 1032题解这道题找到规律了就很好写。题意就是求N1+N2+...+Nn=N. 使N1 ,N2...Nn都不相等且他们的乘积最大做法就是先求出以2为起始的最大连续自然数序列之和sum，使得sum的值不超过输入数n。 然后分情况讨论： 设此最大序列为2,3,...,i，则： 1.若剩余值（n-sum）等于i，则最后输出序列为：3,4,...,i,i+2，即将原最大序列每项... 阅读全文
摘要：
澳门两日游之续三 继续澳门图片展 去永利路上随拍 0 && image.height>0){if(image.width>=700){this.width=700;this.height=image.height*700/image.width;}}" src="http://laiba.tianya.cn/laiba/images/90079/12428824770077241505/A/1... 阅读全文
2009年5月21日
摘要：
澳门两日游之续二 继续贴图，还有好多呢 威尼斯人外部全景 0 && image.height>0){if(image.width>=700){this.width=700;this.height=image.height*700/image.width;}}" src="http://laiba.tianya.cn/laiba/images/90079/1242748378201086856... 阅读全文
摘要：
澳门两日游续一 文章太长，分开来了。继续 关键词：澳门图片集，澳门城市风光，澳门赌场 新葡京附件的新马路 0 && image.height>0){if(image.width>=700){this.width=700;this.height=image.height*700/image.width;}}" src="http://laiba.tianya.cn/laiba/images/900... 阅读全文
2009年5月17日
摘要：
记澳门两日游-0516 absolute8511 于 0517晚 本文关键词：澳门游，澳门旅游指南，澳门游记，澳门游路线安排 一个月前办了港澳通行证，上周领到了证和澳门的签注，于是我们一行人决定周末5.16-5.17号去澳门。5.17晚回到广州，趁着记忆犹新先记录下一些东西。算作是一些澳门旅游攻略和心得吧。 澳门旅游指南和旅游tips： Tip1：澳门赌场有免费的巴士，由于各个赌场分布在不同地... 阅读全文
2009年5月14日
摘要：
[原创]百度之星--低频词过滤题解 第四题（共四题 100 分）：低频词过滤（ 40 分） 题目描述：请编写程序，从包含大量单词的文本中删除出现次数最少的单词。如果有多 个单词都出现最少的次数，则将这些单词都删除。 输入数据：程序读入已被命名为 corpus.txt 的一个大数据量的文本文件，该文件包含英 文单词和中文单词，词与词之间以一个或多个 whitespace 分隔。（为便于调试... 阅读全文
2009年5月13日
摘要：
继续练习。。。 百度之星程序设计大赛试题 -2 第二题（共四题100分）：重叠区间大小（20分） 题目描述：请编写程序，找出下面“输入数据及格式”中所描述的输入数据文件中最大重叠区间的大小。对一个正整数n，如果n在数据文件中某行的两个正整数（假设为A和B）之间，即A=n>=B，则n属于该行；如果n同时属于行i和j，则i和j有重叠区间；重叠区间的大小是同时属于行i和j的整数个数。 例如，行（10 2... 阅读全文
2009年5月12日
摘要：
LZW网页判重的题解 百度之星的题目，拿来练练手。 问题背景有一种简单的网页判重的方法，通过求两个网页内容的最长公共子序列(LCS)长度来判定两个网页的相似程度。如：（网页A）老师：请用“果然”造句。（网页B）学生：先吃水果，然后喝汽水……它们的最长公共子序列为“果然”，长度为2。注意这里的“子序列”并不要求连续。类似的，下面两个网页：（网页A）老师：请用“果然”造句。（网页B）学生：先吃水果，然... 阅读全文