小橋流水's Blog

摘要： 昨天去小米笔试了，其中一道大题是求一个字符串的所有排列，如“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... 阅读全文

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

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

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

摘要： 1、一个随机数产生器以概率p生成0，以概率(1-p)生成1，怎样生成等概率的0和1？ 如果用这个随机数产生器产生两个位，出现00的概率为，出现01的概率为，出现10的概率为，出现11的概率为。看到没有，出现01和10的概率相等。那么我们就可以用这个随机数生成器每次产生2位，直到产生的是01或者10，当为01时，输出0，当为10时输出1。 问题扩展：还是给这么一个随机数产生器，要求等概率地产生。 解... 阅读全文

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

摘要： Given a matrix in which each row and each column is sorted, write a method to find an element in it. Assumptions:»»Rows are sorted left to right in ascending order. Columns are sorted top to bottom in... 阅读全文

摘要： 7K7K 2000W数据库 thunder://QUFodHRwOi8veGxpc3N1ZTExMC5zYW5kYWkubmV0LzdrN2syMDAw5LiHXzIwNDcucmFyP2ZpZD1iYXhLQ2sqeEtzWW9tUUVUSHBFS0x2ZjJGR2pBYmlNTUFBQUFBSzlqWEhHZXBQNFYwV09obHRhR2hqaGlheEJTJm1pZD02NjYmdGhy... 阅读全文

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

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