摘要：
1、一个随机数产生器以概率p生成0，以概率(1-p)生成1，怎样生成等概率的0和1？
如果用这个随机数产生器产生两个位，出现00的概率为，出现01的概率为，出现10的概率为，出现11的概率为。看到没有，出现01和10的概率相等。那么我们就可以用这个随机数生成器每次产生2位，直到产生的是01或者10，当为01时，输出0，当为10时输出1。
问题扩展：还是给这么一个随机数产生器，要求等概率地产生。
解... 阅读全文
2011年12月22日
摘要：
Given a matrix in which each row and each column is sorted, write a method to find an element in it. Assumptions:»»Rows are sorted left to right in ascending order. Columns are sorted top to bottom in... 阅读全文
摘要：
7K7K 2000W数据库 thunder://QUFodHRwOi8veGxpc3N1ZTExMC5zYW5kYWkubmV0LzdrN2syMDAw5LiHXzIwNDcucmFyP2ZpZD1iYXhLQ2sqeEtzWW9tUUVUSHBFS0x2ZjJGR2pBYmlNTUFBQUFBSzlqWEhHZXBQNFYwV09obHRhR2hqaGlheEJTJm1pZD02NjYmdGhy... 阅读全文
摘要：
对于一个网页来说，一般都会有非常丰富的边框或导航条信息，但是用户往往比较专注于主题内容，边框内容可以说是没有太大价值的。尤其是对于手持设备来说，显示大量的边框信息将变得非常讨厌。在搜索引擎中，其实只要搜索引网页的主题内容，对于边框内容的索引意义不大。 上面说了一下提取一个网页主体内容的作用，下面来讨论一下方法。如果真要准确地提取一个网页的主题将非常困难，因为网页的结构多种多样，如果要做到程序自动化... 阅读全文
摘要：
看到李开复老师在微博上发ppt，感觉挺好的。原来新浪微博开通了发多张图片进行拼接的功能，这样就可以把ppt转成图片，然后再发布到新浪微博上。但是新浪微博有最多9张图片的限制，这个比较不爽，而对于腾讯微博，还不能发多张图片，这个就更不爽了。所以自己就写了一个将图片拼接起来的程序，用C#写的，非常简单，其实就一个函数，总的代码也不过130行，核心拼接函数如下： /// ... 阅读全文
摘要：
上网查了一下，官方貌似没有提供flash builder 4.5的下载，但是既然是基于eclipse的，那么应该能被安装在linux下。
首先，安装eclipse sudo apt-get install eclipse
然后，下载eclipse的flash builder 插件
最后就是安装了，运行 whereis eclipse 可以查看eclipse的安装路径，我这里找到的路径是：/u... 阅读全文
摘要：
Big endian machine: It thinks the first byte it reads is the biggest.Little endian machine: It thinks the first byte it reads is the littlest.举个例子，从内存地址0x0000开始有以下数据0x0000 0x120x0001 0x340x0002 0xab0x... 阅读全文
摘要：
肚皮舞 Nobody 一个像夏天一个像秋天 其他节目1 其他节目2 其他节目3 阅读全文
摘要：
java中提供很多集合类，比如ArrayList，HashMap等等。但你有没有发现其中的这些集合类都是泛型的，有的时候你会发现用泛型会比较慢。慢在哪呢？慢就慢在基本类型的装包和拆包。当你处理大数量的时候，这个慢有的时候就不能接受了。那这怎么解决呢？推荐大家使用fastutil，一个意大利实验室出品，主要用在其的WebGraph上。下面是其官方网站对其的介绍：fastutil extends the Java™ Collections Framework by providing type-specific maps, sets, lists and queues with a small m 阅读全文
摘要：
输出n对括号，正常打开，正常关闭的所有情况 [方法1] 采用递归的思路/**
输出n对括号，正常打开，正常关闭的所有情况
采用递归的思路
首先采用递归求出n-1对括号，所有正常的组合
然后，对于n-1对括号的每一种情况（用*表示）都有3中情况：(*)，()*，*()
注意：第二种情况和第三种情况，可能是一样的，也可能不一样
对于一样的情况只能算作一种
**/
vector parentheses(... 阅读全文
摘要：
在百度实习已经三个多月了。我但是就计划在百度实习三个月，然后到其他的公司，去感受不同的企业文化。百度其实挺好的，我在这里的三个月学到了太多太多的东西。 刚来的两周时间，压力非常的大，以前基本上没有接触到linux，到了百度后，首先就是要做新人题。从设计到代码，单测都要独立完成。这个过程非常折磨人，周末的时候，我都在写代码的，学会了使用各种各样的的内部库，学会了单测，学会了Makefile，学... 阅读全文
摘要：
自2011年初，CSDN在网上发起“2011年软件行业技术人员薪资大调查”以来，引起了广大开发者们的热烈反响，短短两月时间内，近万名开发者提交了调查数据。尽管这只是中国百万开发者大军的一小部分，但他们所在的行业几乎涵盖了整个中国软件的产业链，他们的职位几乎代表了一个软件团队体系的每一个层面，而且 “一叶知秋”，所以透过这些调查数据和变化，我们或许可以一瞰中国软件开发者的普遍生存状态，甚至可帮助开发... 阅读全文
摘要：
刚到一个新的地方，必然会要看以前别人写的代码，只有你看懂了别人写的代码，你才能去修改它们，否则在一知半解的情况下去修改代码，很可能因为理解问题而引入bug，对于线上服务，将带来不可估量的问题。一般你到一个新的地方，别人也一定会给你一段时间叫你去看代码，有的地方可能还会有对你对代码的理解的考核。 记得当前在径点（AvePoint）实习的时候，当时是C#代码，我在很短的时间里就把代码理清了，而且还发现... 阅读全文
摘要：
今天qq上一个师弟向我咨询实习相关的问题。关于实习，其实也一直有很多话要说。我是今年5月份出来实习的，一直到现在，已经7个月了，4个月在百度联盟研发部，剩下的三个月在腾讯soso。这个过程中既有欢笑，也有茫然和痛苦。我在收获实习工资（虽然不是很多）的同时，得到了巨大的成长。 我这个人最大的特点是喜欢钻研，我并不是个很聪明的人，也不太善于与人交流，但我喜欢钻研问题，但往往在面试的过程中别人了解不到我... 阅读全文
摘要：
1、窃听入侵者搭线窃听，试图从正在进行的通信中获得有用的信息。
2、重放入侵者记录过去通信中的消息并在以后的通信中重放它们。
3、中间人攻击入侵拦截各主体之间的消息，并用自己的消息来取代它们。在向服务器发送的消息中他假冒用户的身份，同样，在向用户发送的消息中他假冒服务器的身份。
4、口令猜测攻击假设入侵者拥有一个相对较小的口令字典，其中包含了许多普通的口令。利用该口令字典，入侵者主要用以下两种方法... 阅读全文
摘要：
昨天一个同学来公司面试，是我推荐的。面试官是我的两个同事，他们出了一道题，将一个float转成string。我的那个同学没有写出来，回来后问我的想法，我花了几分钟的时间，粗略写了一下，代码如下：#include #include using namespace std;string flot2str(float f){ if (f == 0) return "0"; string s; int ... 阅读全文
摘要：
Write a method to compute all permutations of a string.
翻译：写一个计算一个字符串所有排列的算法。 [方法1] 递归的方法
首先字符串分为a[0,1,...,n-2]和a[n-1]两部分，然后将递归求解a[0,1,...,n-2]的所有排列，最后将a[n-1]插入到a[0,1,...,n-2]的所有排列中去（注意一共有n个插入点）
代码如下... 阅读全文
摘要：
昨天去小米笔试了，其中一道大题是求一个字符串的所有排列，如“AAB”的所有排列为{“AAB”、“ABA”，“BAA”}，这道题在我之前的博客中有研究过，所以不赘述，请查看这里。 另外一道题是给定一些线段，线段有起点和终点，求这些线段覆盖的距离，重复的部分只计算一次。这道题其实应该也算比较easy了，昨天笔试的时候，写得有点复杂了。今天整理了一下思路：首先排序，起点低的在前面，起点相同的按终点排。然... 阅读全文
摘要：
这是一个很经典的问题，相对来说，也是比较简单的问题。首先，通过数学知识我们知道一个含n个元素的集合一共有2^n个子集。
方法1：采用递归的方法
举个例子来说{a, b, c}
我们可以先求{b, c}的所有子集{}, {b}, {c}, {b, c}
然后将{b, c}的所有子集与a进行组合与{b, c}的所有子集一起，形成{a, b, c}的所有子集
{}, {b}, {c}, {b, c}, ... 阅读全文
摘要：
Imagine a robot sitting on the upper left hand corner of an NxN grid The robot can only move in two directions: right and down How many possible paths are there for the robot?翻译：一个机器人在一个NxN的方格上的左上角，只能... 阅读全文
