2009年8月15日
i love you do you love me
摘要： 哈哈，颇有标题党之嫌。其实是以前写过的c++程序，今天贴出来：在“i love you do you love me”字符串中删除重复的单词（love和you）。如果你在学习stl，那么有必要好好看看。这个版本，把原来的顺序改变了，因为sort 了[代码]2，<vector>；版本压入的时候查找，如果没有即压栈，有了隔过。[代码]3，<list>版本... 阅读全文
posted @ 2009-08-15 20:15 dmesg 阅读(1087) 评论(0) 推荐(0) 编辑
一百层高楼和两个棋子
摘要： 这个很老的问题a56爆大奖在线娱乐很早就见到过了，答案当时也看了，只是感觉解答很强大，不曾多一点思考。直到上学期网友告诉a56爆大奖在线娱乐tencent的实习面试也考了这个问题，a56爆大奖在线娱乐才发现原来自己不曾真正的搞懂，遂就有了这篇文章（唠叨一下，2009春tencent的校园招聘曾考过远古时代的strlen递归，2009的暑期实习生又考这个问题，充分体现了tencent的创新精神）。问题表述：现有一百层高楼和两个棋子，棋子从X层上掉落摔到... 阅读全文
posted @ 2009-08-15 20:08 dmesg 阅读(621) 评论(0) 推荐(0) 编辑
几个ID
摘要： //写在前面，a56爆大奖在线娱乐本来想好好写篇blog的，可是实践时才发现自个儿实在是太懒了，鉴于APUE已经讲的十分详细易懂，a56爆大奖在线娱乐也就干脆直接抄原文了，哈哈！话说unix里面有几个ID，总是难以分清楚，a56爆大奖在线娱乐在这里也试着说一说。1)首先需要清楚的是a56爆大奖在线娱乐进程里至少有6个ID，分别是real user ID real group IDwho we really areeffective user ID effective... 阅读全文
posted @ 2009-08-15 20:02 dmesg 阅读(308) 评论(0) 推荐(0) 编辑
2009年8月11日
【转】可重入性和线程安全
摘要： 这个话题被大家说了很多遍，网上也有很多网友的blog可以参考，a56爆大奖在线娱乐发现了一个很直观的讲解，特转载过来(作者dog250)，供大家分享。可重入性就是线程安全吗？很多人包括a56爆大奖在线娱乐自己起初都不过分区分它们，实际上也没有过分它们的必要，程序员是干活的，就像民工只要浇铸混凝土就可以了，然而如果程序员对一些平常的操作知其a56爆大奖在线娱乐然后，就可能成为策划者。 首先这两者都是和共享变量，全局变量，静态变量相关的，因为传统的c语... 阅读全文
posted @ 2009-08-11 17:23 dmesg 阅读(508) 评论(0) 推荐(0) 编辑
2009年8月4日
所谓三门问题
摘要： 这个有趣的问题来自《博弈智慧》这本书，要非和博弈论扯上关系，其实不过是概率论的现实应用而已。概率论应用实在是太广了，难怪有些人说概率论是21世纪最伟大的科学之一。这个有趣的问题是杂志专栏作家赛凡特女士提出来的，具体的描述是这样的：你出现在一个游戏节目里，主持人指出标有1，2，3的三道门给你，而且明确的告诉你，其中两扇门后面是山羊，另一扇门后面则是一辆名牌轿车，你要从三扇门后面里选择一个，并可以获得... 阅读全文
posted @ 2009-08-04 11:37 dmesg 阅读(728) 评论(0) 推荐(0) 编辑
2009年8月2日
a56爆大奖在线娱乐想知道怎么求N的N次方
摘要： a56爆大奖在线娱乐想知道怎么求N的N次方，这个数据是很大的，但是a56爆大奖在线娱乐要的是这个数据的最高位的数，应该有什么好的方法吧！ 请大侠们帮帮忙吧！！（N <1000000000）这个问题提出后，fallening同学便很快的在五分钟内作出了解答log_10(N^N)=N*log_10(N) 因此，log_10(N)的第一位就是你要求的：）a56爆大奖在线娱乐在三楼看的很疑惑，于是向同学提出问题，一天之后他给出解答N^N=10^(Nlo... 阅读全文
posted @ 2009-08-02 17:03 dmesg 阅读(1769) 评论(1) 推荐(0) 编辑
12称重
摘要： 8球称重：8个球，一球稍重，称两次找出来这个球。12球称重：12个球，有一个坏球（不知道是轻了还是重了），用天平称三次找出那个坏球。先看简单的8球。若一般常规思维来看这道题，4-4，2-2，1-1，明显需要称3次。题目说了只要两次，看来需要点非常规的思维了。5-5显然不行，试试3-3。（这里用A3a56爆大奖在线娱乐前三个球，B3a56爆大奖在线娱乐后三个球） A3=B3然后把剩下的两个直接相称，取重者即可。A3>B3（前... 阅读全文
posted @ 2009-08-02 16:41 dmesg 阅读(334) 评论(0) 推荐(0) 编辑
2009年7月31日
几个动态规划的常见例题
摘要： 1．LIS（Longest increase string）( 3，-1，2，4，9，6)LIS的考虑是当前点和前面最长递增子序列的最大值比较或者与次最长递增子序列的最大值比较或者与次次最长递增子序列的最大值比较。。。。。。这时的复杂度为O(n^2)。倘若用二分法查找这个“合适的最长递增子序列最大值”，复杂度可以降为O(nlogn)。2. 最大子段和这问题一般考虑有四种解法... 阅读全文
posted @ 2009-07-31 11:00 dmesg 阅读(4034) 评论(0) 推荐(0) 编辑