Android手机统计手机流量：软件流量使用数据保存在 /proc/uid_stat/uid(用户id)/ 下面文件中...
分类：
移动开发 时间：
2015-04-13 09:39:26
阅读次数：
134
首先推荐这篇KMP思想的介绍：字符串匹配的KMP算法
KMP代码的关键是：
1、得到搜索串每个字符的匹配值
2、当字符匹配失败时的转移
（搜索串指搜索目标串。）
1：
第一个循环：遍历每个字符，表示搜索的是 该字符及之前所有字符组成的串。
第二个循环：遍历所有长度的子串。
第三个循环：比较子串是否相同。
搜索的目标是：所有相同的子串中最长字串的长度。所以维护一...
分类：
其他好文 时间：
2015-04-13 09:39:22
阅读次数：
114
1.题目描述：点击打开链接
2.解题思路：本题利用DFS来解决。本题要求判断一个图中是否存在相同颜色的圈。显然需要利用DFS来寻找。那么该如何寻找呢？题目中已经告诉了我们如何判断一个圈。那么只用根据题意描述来写DFS即可。从没有搜索过的结点开始，每次都找与它相邻的且颜色相同的结点来扩展，此时为了防止重复扩展，需要在DFS参数列表中加上前驱结点。这样以来，一旦发现某一个结点曾经已经标记过，说明找到...
分类：
其他好文 时间：
2015-04-13 09:42:01
阅读次数：
132
1203: 逆序数
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 125 Solved: 26
[Submit][Status][Web Board]
Description
在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数不小于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。
如2 4 3 ...
分类：
编程语言 时间：
2015-04-13 09:40:33
阅读次数：
171
参考书籍《数据结构与算法分析——C语言描述》
连接俩个节点的称为边
一棵树是N个节点和N-1条边的集合
没有儿子的节点称为树叶（叶）。
具有相同父亲的称为兄弟。
对任意节点ni，ni的深度为从根到ni的唯一路经长，其中根的深度为0。一棵树叶的深度等于它最深的树叶深度。
ni的高是从ni到一片树叶的最长路径的长，一棵树的高等于它根的高，所有树叶的高都是0.
某路径的长为该路径...
分类：
其他好文 时间：
2015-04-13 09:39:01
阅读次数：
129
— 孝、悌、忠、信，礼、义、廉、耻— 白岩松说“如果一个人只有才而没有德，我是不会雇佣的”
现在越来越意识到一个人“有德”要超过“有才”N多倍。因为“有德”不是短期内可以培养出来的，一个人“有才”确是可以通过学习技巧、一万小时定律等前人经验来获得的，所以说“德”是基础，是一个人成长的根基。
米老师交会了我们很多做人的道理，那么就会有人问了，“我怎么没有感觉出来啊？”
米老师的教学真的是那种润...
分类：
其他好文 时间：
2015-04-13 09:40:12
阅读次数：
263
今天让我们来看一看ios线程中是怎么样通信的。
#import "ViewController.h"
@interface ViewController ()
{
UIImageView *_image;
}
@end
@implementation ViewController
- (void)viewDidLoad {
[super...
分类：
移动开发 时间：
2015-04-13 09:40:43
阅读次数：
133
开始贴上去哪儿网实习生的待遇：220元/天，一月工作23天，不管住宿。
笔试时不算霸笔的人都坐满了好几个教室，让我见识到就业情况的严峻。 一。一
笔试题目不分开发、前端、测试都必做算法题，开发三道，其余两道。题目类型还比较基础，都是基本的排序，查找。
但是下手写的时候还是发现了一些问题，平时写代码都有ide提示(这里插一句，学基础还是少用ide，就用命令行开发，能帮助不少)，结果...
分类：
移动开发 时间：
2015-04-13 09:39:57
阅读次数：
196
【数据结构】二叉树层次遍历package 蓝桥练习;public class 二叉树层次遍历 { public static int MAXSIZE = 100; public static Node queue[] = new Node[MAXSIZE]; public static void main(String[] args) {
Node h = new...
分类：
其他好文 时间：
2015-04-13 09:40:58
阅读次数：
134
#1141 : 二分·归并排序之逆序对
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
在上一回、上上回以及上上上回里我们知道Nettle在玩《艦これ》。经过了一番苦战之后，Nettle又获得了的很多很多的船。
这一天Nettle在检查自己的舰队列表：
[list.png]
我们可以看到，船默认排序是以等级为参数。但实际上一个船的火力值和等级的...
分类：
编程语言 时间：
2015-04-13 09:37:51
阅读次数：
214
问题描述
有n个格子，从左到右放成一排，编号为1-n。
共有m次操作，有3种操作类型：
1.修改一个格子的权值，
2.求连续一段格子权值和，
3.求连续一段格子的最大值。
对于每个2、3操作输出你所求出的结果。
输入格式
第一行2个整数n，m。
接下来一行n个整数表示n个格子的初始权值。
接下来m行，每行3个整数p,x,y，p...
分类：
其他好文 时间：
2015-04-13 09:37:25
阅读次数：
123
第一种：有时删除文件会出现文件删不掉现象 if lvMain.InnerListView.ItemIndex <> -1 then
begin
// DoContextMenuVerb(lvMain.SelectedFolder, 'delete');
DoContextMenuVerbB(lvMain.Folders[lvMain.InnerListView.ItemIndex],
'd...
1）重载（overload）：
指函数名相同，但是它的参数表列个数或顺序，类型不同。但是不能靠返回类型来判断。
a 相同的范围（在同一个类中）
b 函数名字相同、 参数不同
c virtual关键字可有可无
d 返回值可以不同；
2） 重写（覆盖override)是指派生类函数覆盖基类函数，特征是：
a 不同的范围，分别位于基类和派生类中
b 函...
分类：
编程语言 时间：
2015-04-13 09:38:26
阅读次数：
176
Stack Overflow上有人关于这个概念(Pseudo-polynomial
time)进行过详细解释。
原答案：
algorithm - What is pseudopolynomial time?
How does it differ from polynomial time?
我大概翻译一下：
想要理解“伪多项式时间”，我们需要先给出“多项式时间”的一个清楚的定...
分类：
其他好文 时间：
2015-04-13 09:38:36
阅读次数：
125
类似于，我们加载网页时候的进度条，我们来看看它们是怎么工作的。
#import "ViewController.h"
@interface ViewController ()
{
UIProgressView *_view;
}
@end
@implementation ViewController
- (void)viewDidLoad {
...
分类：
移动开发 时间：
2015-04-13 09:37:32
阅读次数：
155
