小橋流水's Blog

摘要： 09年的时候，我用C#实现了简单的飞信协议，并开了源，详情请查看这里。直到现在还有童鞋发邮件给我向咨询或是所要代码。但是由于飞信协议有个几次的升级，我那个库基本上没什么用了。由于工作比较忙，也一直没有去管他。前两天，我用这个项目申请了sinaapp的中级开发者人证，居然侥幸通过了，所以觉得有必要更新一下代码了。网上查了一下有关飞信协议的最新的情况，没有什么进展，我也不想自己通过抓包去分析飞信协议了，毕竟那样会比较耗时。正当我准备放弃的时候发现有人用php实现了wap飞信的协议。不看不知道，一看吓一跳，协议非常简单，总共代码也不超过100行。我花了一小段时间，将那php的代码翻译成了C#的，测试 阅读全文

摘要： 很多时候想通过.NET调用一些C/C++写的库，但是一直都不知道怎么弄。去网上找了一些资料，大多数是教如何通过托管C++和非托管C++的混合编程来完成C/C++的的类库的.NET Wrapper。有的时候用C#来实现一个功能的时候，可能要调用windows api，往往都是到网上现查代码，然后粘过来使用，没有细研究到底是怎么做到的。最近一个朋友用到分词，所以就研究了一些中科院提供的中文分词软件，详情请访问http://ictclas.org/。用了一下还挺好用的，速度没有测试，感觉应该用于学术研究肯定是没有问题的，如果要用到项目中，我觉得还是公司自己实现会比较好。可惜该组件没有提供.NET的版 阅读全文

摘要： 最近想平均分割一个数组，比如把一个10数的数组分成6个数组的，最好的分法是2,2,2,2,1,1，这个2很好求出，直接10/6上取整就可以了，但是如果按2去分割的话，最后会变成2,2,2,2,2,0这样不均匀的分法，很是蛋疼。今天休息，想了一下这个问题，发现可以用递归来解决。比如先分出2来，递归将8分成5个数组，有能分出2来，递归将6分成4个数组，在分出2来，变成了递归将4分成3个数组，又可以分出2来，那就变成了将2分成2个数组，下一步就很明显了。不多说了，直接上码，希望对遇到同问题的人有所帮助，这也算我的功德了。View Code #include<iostream>#inclu 阅读全文

摘要： 在shell下，可以直接创建文件的硬链接，而符号链接（软链接）可以对文件和目录。很多情况下，直接用软链接就可以搞定。但在有的时候，单纯的软链接是解决不问题的。 但是对于目录来说又不能创建硬链接，那肿么办呢？ 把目录中所有的文件都硬链接过来。 阅读全文

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

摘要： 这是一个很经典的问题，相对来说，也是比较简单的问题。首先，通过数学知识我们知道一个含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}, ... 阅读全文

摘要： 1924921020177484525020264085151729768693190005263419247331001924936554 阅读全文

摘要： hadoop streaming示例：${HADOOP_BIN}streaming\r-Dmapred.job.name=${JOB_NAME}#任务名-Dstream.memory.limit=1500#任务内存限制-Dmapred.map.capacity.per.tasktracker=1\r-Dmapred.reduce.capacity.per.tasktracker=1\r-Dmapred.map.tasks=${MAP_TASKS}#map个数-Dmapred.job.map.capacity=${MAP_CAPACITY}#map容量，一般与map个数一致-Dmapred.re 阅读全文

摘要： 前两天Google的*.appspot.com被和谐后,广大墙友的GappProxy就用不了了,不过通过自己绑定域名的GAE却可以正常访问,所以我想,通过自定绑定的域名来使用GAppProxy应该也是可以的,待我使用最新版的GAppProxy2时,却无情的收到404错误: Error response Error code 404. Message: Local proxy error, Fetchserver not found at the URL you specified, please check it.. Error code explanation: 404 = N... 阅读全文

摘要： 输出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了，昨天笔试的时候，写得有点复杂了。今天整理了一下思路：首先排序，起点低的在前面，起点相同的按终点排。然... 阅读全文