小橋流水's Blog

摘要： 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 阅读全文

摘要： 输出n对括号，正常打开，正常关闭的所有情况 [方法1] 采用递归的思路/** 输出n对括号，正常打开，正常关闭的所有情况 采用递归的思路 首先采用递归求出n-1对括号，所有正常的组合 然后，对于n-1对括号的每一种情况（用*表示）都有3中情况：(*)，()*，*() 注意：第二种情况和第三种情况，可能是一样的，也可能不一样 对于一样的情况只能算作一种 **/ vector parentheses(... 阅读全文

摘要： 刚到一个新的地方，必然会要看以前别人写的代码，只有你看懂了别人写的代码，你才能去修改它们，否则在一知半解的情况下去修改代码，很可能因为理解问题而引入bug，对于线上服务，将带来不可估量的问题。一般你到一个新的地方，别人也一定会给你一段时间叫你去看代码，有的地方可能还会有对你对代码的理解的考核。 记得当前在径点（AvePoint）实习的时候，当时是C#代码，我在很短的时间里就把代码理清了，而且还发现... 阅读全文

摘要： 自2011年初，CSDN在网上发起“2011年软件行业技术人员薪资大调查”以来，引起了广大开发者们的热烈反响，短短两月时间内，近万名开发者提交了调查数据。尽管这只是中国百万开发者大军的一小部分，但他们所在的行业几乎涵盖了整个中国软件的产业链，他们的职位几乎代表了一个软件团队体系的每一个层面，而且 “一叶知秋”，所以透过这些调查数据和变化，我们或许可以一瞰中国软件开发者的普遍生存状态，甚至可帮助开发... 阅读全文

摘要： 在百度实习已经三个多月了。我但是就计划在百度实习三个月，然后到其他的公司，去感受不同的企业文化。百度其实挺好的，我在这里的三个月学到了太多太多的东西。 刚来的两周时间，压力非常的大，以前基本上没有接触到linux，到了百度后，首先就是要做新人题。从设计到代码，单测都要独立完成。这个过程非常折磨人，周末的时候，我都在写代码的，学会了使用各种各样的的内部库，学会了单测，学会了Makefile，学... 阅读全文

摘要： 个人目录下： Web Crawled by myself # 自己爬取的数据集 cn 5 depth # 用nutch 0.7.2爬取的数据集，限制在cn域中，包括链接和文本 cn-2010-01-01 # 用nutch 0.7.2爬取的数据集，限制在cn域中，包括链接和文本 dlut.edu.cn2010-01-01 # 用nutch 0.... 阅读全文

摘要： 导航类的查询是指那些有明确寻址需求的查询，如“优酷网”或“优酷”等。目前很多互联网用户很可能只能记得百度等搜索引擎的网址，或把百度设置为首页，要进别的网站时，一般通过搜索来解决。 在搜索引擎中，对于导航类的查询，如果返回的第一条搜索结果不是目标网站的话，对用户的搜索体验是巨大的伤害。比如搜索“中国银行”，如果返回的不是中国银行的网站，而是某钓鱼网站的话，那很有可能对用户造成非常的伤害。因此，很有必... 阅读全文

摘要： 今天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的方格上的左上角，只能... 阅读全文