小橋流水's Blog

摘要： 1、ping命令 ping主要用于确定本地主机是否与网络上另外一台主机连通。按照缺省设置，Windows上运行的ping命令龚发送4个ICMP Echo Request消息，每个消息含有32个字节的数据，如果网络连通，我们应能收到4个ICMP Echo Reply消息。以下是集中常用的参数使用方法： （1）ping -t 主机地址：连续相主机地址发送Echo Request消息，知道被用户Ctrl... 阅读全文

摘要： 百度ting手机客户端内测了，试了一下，还不错，你也可以试试哦：andoid用户请猛击这里，iphone用户请猛击这里。 阅读全文

摘要： 最近想搞写一个基于QQ微博的桌面应用，按照官方的介绍，我使用C#的SDK进行开发，但是发现这个SDK关于登陆的地方很粗糙，另外发现通过OAuth的方式登陆的话，需要用户去填写获取到的verifer字符串。研究了一下，发现C#里面可以通过一个Webbrowser来解决这个问题。基于这个机制，我写了一个登陆的辅助类。using System;using System.Collections.Gener... 阅读全文

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

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

摘要： 今天在搜索ghs.google.com的替代解析，偶然放浏览器里试了一下，竟然出现了google的错误也，这太让我激动了，是不是说ghs.google.com，还是只是个别地区呢？反正现在，我是能够访问我的博客了。 阅读全文

摘要： 转自：http://code.google.com/p/web-connect/ 这是一份很详细的飞信协议，基本上包含非信协议的全过程 由于太长，以文件的形式上传了，请点这里查看 阅读全文

摘要： 一 、const基础 如果const关键字不涉及到指针，我们很好理解，下面是涉及到指针的情况： int b = 500; const int* a = &b; [1] int const *a = &b; [2] int* const a = &b; [3] const int* const a = &b; [4] 如果你能区分出上述四种情况，那么，恭喜你，你已经迈出了可喜的一步。不知道，也... 阅读全文

摘要： 从入大学以后到现在学过的技术多而杂，有的现在还在用，有的早已忘却，写下来对自己是个反思，也为来着做参考。 一、编程语言 这里说的编程指不包括脚本外的语言，主要是指高级编程语言。 C/C++：记得是大一下学的，直接上来就是就学的C++，没有学过C，于红老师教的，学得还算可以。之后的数据结构课程和自学MFC，研究生时期当助教，课余做的一些acm题都要用到C/C++，所以一直也没有忘。但是对C++语言，比如虚函数内部如何实现的，了解的并不是很多，这在找工作的面试上多少会要吃一些亏的。因为平时用C++都是一些小工程，所以命名规范神马的没有养成比较良好的习惯。到了公司实习，不论是百度，还是腾讯，一直都. 阅读全文

摘要： 前几天写了关于研究生当助教的那些事，今天来说说本科和研究生期间在技术和学术上的感受。其实这个题目有点伪，因为其中介绍了大量的本科时的东西。 大学之前，对电脑的认识很少，初中和高中微机课接触了一点，去过几次网吧，打字还是一指禅，但是当时对电脑有非常浓烈的兴趣。 记得我的大一，除了上课和写作业之外，我的大部分时间是在图书馆和创新中心度过的。我去图书馆并不是为了看书。直到今日，我也不怎么喜欢看纸质的书，... 阅读全文

摘要： 答完辩了，研究生班级的散伙饭吃了，论文也装订了，就差实验室的散伙饭和报退了，准备下周的这个时候离开大连了。昨天公司的导师还发来短信问我什么时候回去。琢磨了一下决定21号走了，待在大连的时间也就剩下一周了，还包括各种各样的毕业的琐事……拍完了穿硕士服的毕业照，吃完了一顿一顿的散货饭，不免感伤，也许是为了软件学院这篇热土上的那些人和事。 这几天也没什么大的事情了，准备来写写这两年半（如果包括大四时的预... 阅读全文

摘要： 前面的博文中已经介绍了谷歌的很多个开源利器了，今天来给大家介绍gflags。 大家一定用过也写过很多的命令程序，有一类命令行程序是形如这样的“cmd --arg1=arg –args=arg”，要做到这点一种方法是自己写个程序去解析这种命令行形式。 但其实可以更简单，更高效，更安全，推荐使用谷歌的gflags。 gflags可以在google code上下载，项目主页为http://code.google.com/p/google-gflags/。下载安装都跟普通的linux程序差不多，当然windows下也应该是可以使用的。 用起来也很简单，首先是包含gflags.h头文件，然后在main方 阅读全文

摘要： 很多时候，我们需要快速的压缩大量的数据，在磁盘IO和cpu之间做一个权衡，以便使程序跑得更快。Snappy就是这样一种快速的数据压缩算法。对于一个核的i7处理器（64位模式），能达到250M/s以上的处理速度。 Snappy通常在达到相当压缩的情况下，要比同类的快速的压缩算法，如LZO，LZF，FastLZ和QuickLZ快。它对纯文本的压缩比大概是1.5~1.7x，对HTML网页是2-4x，对图... 阅读全文

摘要： 一直在搜寻一个好的vim的配置，其实自己习惯的才是最好的，从网上下载了一个，自己试着改了改，发现现在用的这个还不错，所以拿出来与大家一起分享。 vim.tar 阅读全文

摘要： gtest是谷歌推出的一个开源的c/c++程序单元测试框架，为中国很多公司采用，据我所知百度和腾讯都在是gtest进行但测。 gtest的官方网站请访问http://code.google.com/p/googletest/。在我未工作之前，在学校的时候，写程序的时候从来不写单测，也不知道如何去写单测。我通常是通过一个小例子来验证一段程序的正确性。这种做法是显而易见的。 在用了gtest后会很方便... 阅读全文

摘要： 在学数据结构的时候，大家一定学过散列表，但很多人不知道算列表有什么用，最后只知道做题，这也许就是教育的悲哀吧。 我开始也不知道，但是有一天，我学java的时候，用到了HashTable和HashSet的时候，就想到了散列表，网上查资料才发现散列表的巨大作用。 言归正传，今天我们来讨论一下字符串哈希算法。常用的简单又高效字符串哈希算有BKDRHash，APHash，DJBHash，JSHash，RS... 阅读全文