小橋流水'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... 阅读全文

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

摘要： 1924921020177484525020264085151729768693190005263419247331001924936554 阅读全文

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

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

摘要： 今天在搜索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... 阅读全文