- 博客(8)
- 收藏
- 关注
RSS订阅原创 [poj] 动态规划 1141
dp练习的第三道题，依然花了我断断续续好几个小时……有人说看到题目里的：2. If S is a regular sequence, then (S) and [S] are both regular sequences. 3. If A and B are regular sequences, then AB is a regular sequence. 就知道用dp，看来我还是经验太少了跟上一词做的题目有点像，都是用一个二维数组保存状态，另一个保存路径。保存路径的那个我想了好一阵怎么来存，结果最后还是看
2011-04-28 00:37:00
418
原创 [poj]动态规划1015
<br />被这个题折磨了好久好久……得有两三天吧，太丢人了<br /> <br />知道使用dp的思路来做，但是第一次dp的思路错误了，认为在每一个规模为a的问题中差的绝对值最小时，沿着这条路线，再继续选择在当前差值上增加的值最小的元素就可以了。<br /> <br />比如：<br /> <br />4 2<br />5 4<br />5 4<br />9 0<br />0 9<br /> <br />这个集合，明显应该选后两个，但是沿着刚才的思路的话，选择的结果是前两个。<br /> <br />这也
2011-04-20 16:03:00
486
转载 【转载】从C++到Java,10年技术生涯的几点思考
<br /><br />不知不觉,做程序工作已经10年了,从最初学习C++到Java,从困惑到清晰,感觉真的有不少东西可写,不过总觉得不成体系，大概看了太多八股文章的缘故，被憋得实在难受。所以不管了，想到什么写什么吧。<br /> 1、从C++到Java<br /><br /> C++和Java谁快？从算法上讲我认为毫无疑问是汇编〉C++〉Java，不要迷信某些个别评测，单纯的回圈测试什么的，比如JNode的官方网站上有Java写的JVM的性能和SUN的JVM<br /><br /> 进行性能比较的结
2011-04-20 13:09:00
490
原创 C语言中int main与void main的区别
<br />正确而且标准的方式应该是int main()或者int main(int argc, char* argv[])<br /> <br />原因是：main函数的返回值是用来表示程序的退出状态的，return 0表示无错误，其他的返回值根据系统不同可能代表不同的类型，如果不返回可能会无法检测到错误。<br /> <br />另外一个原因是：如果返回值是返回到栈上的，则程序未返回值的情况下，程序的调用者会从栈上误pop一个值认为是程序的返回值，这样的话就会造成下面的操作错误，因为多pop了一个值。<
2011-04-18 13:22:00
7189
原创 [poj]动态规划2479
之前好久没做过oj的题了，加上对动态规划不太会，这题wa了3遍才作对。思路：用字符串的最大连续字串值算法就可以达到o(n)的时间复杂度。开了四个数组，第一个保存从前往后查询的最大连续子串值，第二个保存从第一个元素到当前元素这些值中的最大值，第三个保存从后往前查询的最大连续子串值，最后一个保存从最后一个元素到当前元素这些值中的最大值。然后把第二个和第四个数组对每个分隔点加一下，输出最大值就可以了。最大连续子串和算法：如果从第一个元素到前一个元素的最大字串和>0，则会加到当前值上会造成积极影响，所以当前的最大字
2011-04-13 20:55:00
462
原创 poj推荐50题
第一类 动态规划 (至少6题，2479 and 2593必做) 2479 and 2593 1015 1042 (也可贪心) 1141 1050 1080 1221 1260 2411 (稍难) 1276 第二类 搜索 (至少4题) 1011 1033 1129 2049 2056 248
2011-04-13 20:41:00
589
转载 google的新闻(文章)分类算法
<br />原文： http://www.google.com.hk/ggblog/googlechinablog/2006/07/12_4010.html<br /> <br />Google 的新闻是自动分类和整理的。所谓新闻的分类无非是要把相似的新闻放到一类中。计算机其实读不懂新闻，它只能快速计算。这就要求我们设计一个算法来算出任意两篇新闻的相似性。为了做到这一点，我们需要想办法用一组数字来描述一篇新闻。<br /> <br />对于一篇新闻中的所有实词，我们可以计算出它们的单文本词汇频率/逆文本频率
2011-04-10 23:07:00
5349
转载 [转]App时代，如何发现有效的营销曝光渠道
<br />原文地址： http://gamerboom.com/archives/20211<br /> <br />这是一个艰难的时代。<br />对于手机应用商店来讲，（以苹果为例）对外宣布商店的应用总数超过40万，总下载次数超过100亿次无疑是激动人心的消息。但是对于开发者而言，超过2亿的itunes专属账户（绑定信用卡），超过1亿的iPhone用户和超过1500万的iPad用户除了超级诱惑之外，不得不考虑的问题是如何开拓出有效的营销渠道和潜在的用户做无缝的对接。<br />这是一个无比艰巨的问题。
2011-04-03 10:46:00
743
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人