突然回想起了往事，那是2007年的冬天的一个周五，我在看我的老湿调试Linux协议栈的IP层，只见他修改了路由查找的逻辑，然后直接make install了一下就即时生效了，当时我只知道的是，修改了这个逻辑需要重新编译内核，而他并没有重新编译，好像只是编译了一个文件...编译内核这个耗时又无聊的工作阻碍了我对Linux内核的探索进度，直到今天，我依然对编译内核有相当的恐惧，不怕出错，而是怕磁盘空间...
分类：
其他好文 时间：
2014-06-08 03:43:31
阅读次数：
361
三层交换机静态路由配置实现两网互通...
分类：
其他好文 时间：
2014-06-08 05:41:07
阅读次数：
235
哈希函数思想在查找中是非常重要的一个思想。在数据结构中我们学习的都只是一些简单的函数
比如：
相加取余
相乘取余
相除取余
。。。。
哈希函数在查找中可以在O(1)时间中查找到数据的位置。
哈希函数的关键在于函数的选取 ， 然而不管选择怎么样的函数 ， 一般都会存在冲突 ， 但是如果函数选取得得当，那么冲突就会减小。
poj 3349是一题简单的hash题
我们选取的...
分类：
其他好文 时间：
2014-06-08 04:43:01
阅读次数：
241
Chrome异步任务实现，多线程任务封装非常有用...
分类：
编程语言 时间：
2014-06-08 04:01:39
阅读次数：
340
点击打开链接
题意：给定牛的关系图，求其中一头牛与其他牛关系路程之和sum最小，然后输出 sum*100/(n-1)
floyd求任意两点间的最短路程
注意： inf不能太大，因为 f[i][k] + f[k][j] 做加法时可能会溢出！
#include
#include
const int maxn = 300 + 5;
const int inf = 1<<29;
int...
分类：
其他好文 时间：
2014-06-08 05:07:03
阅读次数：
181
SerialPort SDK is a professional java serial port SDK,provides simple communication interface to connect to any serial port device....
分类：
编程语言 时间：
2014-06-08 05:40:31
阅读次数：
273
查看帮助命令
bixiaopeng@bixiaopeng ~$ adb shell screencap -v
screencap: invalid option -- v
usage: screencap [-hp] [-d display-id] [FILENAME]
-h: this message
-p: save the file as a png.
-d: speci...
分类：
移动开发 时间：
2014-06-08 05:06:26
阅读次数：
353
Android内存限制
java虚拟机有内存使用上限的限制
adb shell进入手机，这此参数被纪录在/system/build.prop中,如果想直接查看可以使用adb shell getprop
单个应用程序最大内存限制,超过这个值会产生OOM
dalvik.vm.heapgrowthlimit
应用启动后分配的初始内存
dalvik.vm.heapsta...
分类：
移动开发 时间：
2014-06-08 03:42:55
阅读次数：
417
建立连接的过程如下：
客户端发送一个SYN段表示发起连接请求，该段中包含一个初始序号ISN。服务器也发送一个SYN段并包含它自己的初始序号ISN，同时设置ACK标志表示对上一个客户端的SYN的确认，确认序号为客户端的ISN值加1，该确认序号表示服务器希望下一次收到的起始序号。客户端再发送一个ACK以确认服务器发来的SYN，确认序号为服务器ISN加1，含义同上。
三次握手完成，连接建立。...
分类：
其他好文 时间：
2014-06-08 03:14:37
阅读次数：
229
题目来源：Light OJ 1026 Critical Links
题意：输出桥
思路：模版
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 10010;
struct Edge
{
int u, v;
Edge(){}
Edge(int u, int v):...
分类：
其他好文 时间：
2014-06-08 04:07:05
阅读次数：
235
题目
Given a set of distinct integers, S, return all possible subsets.
Note:
Elements in a subset must be in non-descending order.The solution set must not contain duplicate subsets.
...
分类：
其他好文 时间：
2014-06-08 04:01:05
阅读次数：
240
本题是思想挺难的题目，抽象思维要求挺高的。
使用动态规划法，首先要弄明白如何记录数据，并且明白记录的数据代表什么意义，否则是理解不了的。
这里也只是给出自己的理解，也许别人不一定能理解我为什么这样理解的。不过给出图，详细说明一下，希望我可以说清楚。
这里需要使用双重动态规划法了，首先定义第一个表tbl
这个表的数值，例如tbl[i][j]代表，从第一个点[1][1]到[i][j]点组成的(i-1) * (j-1)个方格，从点[1][1]出发想象发出射线到边界上所有点的总数。
如下图是i = 2, j =...
分类：
其他好文 时间：
2014-06-08 02:55:24
阅读次数：
560
1. 安装、启动Appium
bixiaopeng@bixiaopeng ~$ npm install -g appium
Password:
npm http GET https://registry.npmjs.org/appium
npm http 200 https://registry.npmjs.org/appium
npm http GET https://registry.npm...
分类：
移动开发 时间：
2014-06-08 04:50:57
阅读次数：
265
1. 安装ContactManagers.spk:
路径apps/ContactManager/ContactManagers.spk
2.
打开用例到IntelliJ:
Open -- 选中appium/sample-code/examples/java/junit/pom.xml打开
3.
环境配置:
如果依赖的jar包没有加载进来,可能需要配置maven...
分类：
移动开发 时间：
2014-06-08 04:07:42
阅读次数：
345
题目
Given a collection of integers that might contain duplicates, S, return all possible subsets.
Note:
Elements in a subset must be in non-descending order.The solution set must not c...
分类：
其他好文 时间：
2014-06-08 05:32:21
阅读次数：
196
安装Python依赖
pip3.4 install nose
pip3.4 install selenium
pip3.4 install Appium-Python-Client
运行测试用例android_contacts.py
import os
import unittest
from appium import webdriver
from time import slee...
分类：
移动开发 时间：
2014-06-08 05:55:17
阅读次数：
482
readdir读取的顺序貌似没什么规律的。
这里http://bbs.csdn.net/topics/310054496...
分类：
编程语言 时间：
2014-06-08 03:16:36
阅读次数：
245
