小橋流水's Blog

摘要： 肚皮舞 Nobody 一个像夏天一个像秋天 其他节目1 其他节目2 其他节目3 阅读全文

摘要： java中提供很多集合类，比如ArrayList，HashMap等等。但你有没有发现其中的这些集合类都是泛型的，有的时候你会发现用泛型会比较慢。慢在哪呢？慢就慢在基本类型的装包和拆包。当你处理大数量的时候，这个慢有的时候就不能接受了。那这怎么解决呢？推荐大家使用fastutil，一个意大利实验室出品，主要用在其的WebGraph上。下面是其官方网站对其的介绍：fastutil extends the Java™ Collections Framework by providing type-specific maps, sets, lists and queues with a small m 阅读全文

摘要： linux下线程采用pthread.h，采用的是c语言的风格，为了更加面向对象话，我在写程序的时候给封装成了一个类，用到了一些内部的库，但是去掉内部的库，也无伤大雅。懒得去改程序了，所以没有去处某些内部的头文件和函数的调用。thread.h/***@filethread.h*@version*@date2011/5/12*@[email protected]*@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:[email protected]://ssuser:[email protected]://cippus:[email protected]://ssdut:[email protected]://ssdut:[email protected]://cti.dl 阅读全文

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

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

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

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

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