小橋流水's Blog

摘要： 昨天一个同学来公司面试，是我推荐的。面试官是我的两个同事，他们出了一道题，将一个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了，昨天笔试的时候，写得有点复杂了。今天整理了一下思路：首先排序，起点低的在前面，起点相同的按终点排。然... 阅读全文

摘要： WordPress有一个社交媒体连接的插件，可以将博客更新同步到微博，但很可惜的是不能同步到人人网，本打算自己修改添加一下这个功能。到网上找资料，发现人人网有一个日志的导入功能。就在发布日志的那个页面的右下角。导入时，填入你的博客的地址，我填的是我的博客的rss地址。第一次导入，会让你选择需要导入的日志，以及哪些人可以查看。据说，以后，当检测到你的博客有更新的话，也会同步到人人网上。这个功能还是比较方便的，省去了自己开发插件了。具体位置如下图： 阅读全文

摘要： ls -al 1>/dev/null 2>&1 ls -al就是显示当前目录的信息，1>/dev/null是叫标准输出重定向到/dev/null，即空，2>&1，就是将标准错误输出合并到标准输出。也就是将所有的输出都输出到/dev/null，即不输出任何信息。 另外，我们也可以将输出重定向到文件ls -al 1>1.txt 2>2.txt，将标准输出重定向1.txt，标准错误输出重定向2.txt ... 阅读全文

摘要： mxr.mozilla.org是mozilla的代码查看网站，上面有丰富的代码资源，但是上边没有打包下载的功能，只能单个单个文件的下载，用起来会非常的麻烦。今天没啥事，想研究一下firefox的编码识别模块，需要到mxr.mozilla.org上去下载代码。去网上找了一圈也没有找到批量下载的方法或工具。本想一个一个文件下载，但是发现文件数量还是比较大的，很麻烦，所以决定写个工具来下载。工具用C#写... 阅读全文

摘要： linux下线程采用pthread.h，采用的是c语言的风格，为了更加面向对象话，我在写程序的时候给封装成了一个类，用到了一些内部的库，但是去掉内部的库，也无伤大雅。懒得去改程序了，所以没有去处某些内部的头文件和函数的调用。thread.h/***@filethread.h*@version*@date2011/5/12*@authorwangyou@baidu.com*@brief对线程进行了简单的封装（java风格）**/#pragmaonce#include#include//线程classthread{public:/***@brief构造函数*@param无*@return无**/t 阅读全文

摘要： 大连理工大学部分有效FTP地址列表[V1.0]地址格式:ftp://账号:密码@服务器IP:端口号建议使用FlashFXP登录FTPftp://ftp.dlut.edu.cnftp://210.30.96.4ftp://210.30.96.5ftp://ssdut:download@210.30.96.116ftp://ssuser:ssuser@210.30.97.149ftp://cippus:cippus@210.30.97.150ftp://ssdut:download@210.30.98.67ftp://ssdut:ssdut@crazyso.3322.orgftp://cti.dl 阅读全文

摘要： 工作的时候进程需要手工去check服务器的运行状况，有的时候要check很多台，手工的话，就很繁琐，而且也容易出错。 我就想着写一个脚本来完成，想法是脚本通过ssh连上远程服务器，然后运行命令，返回结果。 但是发现需要一个一个输入密码，这也很郁闷，网上找了找，发现可以添加认证关系，但是如果手工一台一台的添加的话，也要花费不少时间。而且添加人证关系的过程也是比较繁琐的。 我就想能不能用命令指定密码，... 阅读全文

摘要： stl提供各种各样的容器，大家都感受到了它给我们带来的方便，但是它也存在一定的问题。刚来百度的时候，查看编码规范的时候，看到一条建议不要使用stl，而使用百度自己的bsl，原因是stl的内存不可控，不太适合百度的线上服务。当时不了解这句话的真正含义，只是记住了，甚至在后来用的时候，发现其实bsl就是将stl改吧改吧，并没有觉得有什么好的，而且用起来还没有stl方便。只是在做新人题的时候，试着去用b... 阅读全文

摘要： 在别人的代码中看到的，看来还是有一点作用的，代码如下：#include using namespace std;int quickfindonecnt(int i){ int cnt = 0; while (i) { cnt++; i &= i-1; } return cnt;}int main(){ int i = 0xFFF; cout << quickfindonecnt(i) << e... 阅读全文

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

摘要： screen是一个很好的bash保存的工具，可以保存你现有的工作，网上有很多关于这个的配置，我找了一个精简了一下，个人感觉还是很不错的： #se the startup message startup_message off term linux ##use ` as the Global Key ## escape `` ##set a biger buffer defscro... 阅读全文

摘要： 又到一年招聘时，公司和同学都面对选择的问题。公司想招到牛的人，同学想找到牛逼的公司。大家也都相互攀比着offer的情况。我也在几家公司中徘徊过，或者说现在也还在徘徊中。面对大公司或者小公司，大公司与大公司，小公司与小公司之间有各种各样的选择。 但是我的思路越来越清晰了。首先是要好好的定位自己。不妨问自己几个问题。你擅长什么？你喜欢做什么？你将来想成为什么样的人？什么对你来说是重要的？对于我来说，第... 阅读全文

摘要： 在公司通过securecrt来链接服务器进行开发，开发的时候发现中文出现乱码。后来看了一下系统的编码是utf-8的，然后改了securecrt的配置，将编码改成utf-8，然后发现中文就不出现乱码了。 后来发现公司的基本上所有的文件都是GBK的，用head等命令看的时候，中文还是出现乱码。网上找了一下，原来可以修改系统的编码的。在当前的bash中运行一下命令：export LANG=zh_CN.G... 阅读全文

摘要： Outlook的过滤规则不是很靠谱，加入一封邮件能被过滤规则A移动到文件夹A，也能被过滤规则B移动到B。如果按照常理，如果A先执行的话，这封邮件应该在目录A中，而目录B中就不应该有。但是Outlook的太郁闷了，A和B中都会这封邮件。 公司的邮件非常多，而且经常会有一些机器发来的邮件，非常地郁闷，而且很多邮件是发给邮件组的，而不是发送给我的。所以我就想弄些过滤规则来把他们分到不同的邮件夹中去。但是... 阅读全文

摘要： 今天面了淘宝的数据挖掘部门的实习，是一个学妹推荐的，所以就没参加笔试，直接面试了。以前觉得自己对数据挖掘方面了解的比较多，但是一面试发现并不是这样的。 首先问了一下我的研究方向，然后问了导师的研究方向。在得知我的研究方向与数据挖掘关系并不是太大，而我的导师的研究方向正好是数据挖掘的时候。他就问我以后想从事哪个方面的工作，我说都行，因为我们实验室也有好多同学在研究数据挖掘，有研究聚类的，也有研究分类... 阅读全文

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