Gson是一种对象的解析json,很好用，介绍一个网站http://json.parser.online.fr/可以帮我们看一个字符串是不是Json
对于Json文件
{
"id" : "3232",
"data" : {
"data1" : {
"name" : "xiaoming",
"age" : "12"
}
}
}
如果...
分类：
其他好文 时间：
2014-07-18 22:37:26
阅读次数：
288
Trie树。
题意是问某个数字可不可能是其他数字的前缀。
就是裸的字典树。排序然后插进去就好了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e-6...
分类：
其他好文 时间：
2014-07-18 22:08:12
阅读次数：
180
1.d命令
命令d用于删除输入性。sed先将输入行从文件赋值到模式空间里，然后对该行执行sed命令，最后将模式空间里的内容显示在屏幕上。如果发出的是命令d，当前模式空间里的输入会被删除，不被显示。
sed '$d' datafile
#删除最后一行，其余的都被显示
sed '/my/d' datafile
#删除包含my的行，其余的都被显示...
分类：
其他好文 时间：
2014-07-18 21:28:51
阅读次数：
244
《大规模分布式存储系统：原理解析与架构实战》读书笔记 :在了解了Bitcask存储模型后,又开始研究LSM树存储引擎。LSM在实现的过程中使用了一个很有意思的数据结构：跳跃表。之前在《算法导论公开课》中听过这一节。当时感觉这种结构和二叉树简直是殊途同归，但是一直没有亲自动手实现过。这次又遇到了，就来实现试试看。话说跳跃表和各种平衡树一样，都是用来加速查询的。要随手实现一个B树不容易，但是实现一个跳跃表就简单很多。...
分类：
其他好文 时间：
2014-07-18 23:08:17
阅读次数：
411
题目地址：HDU 3046
最小割第一发！其实也没什么发不发的。。。最小割==最大流。。
入门题，但是第一次入手最小割连入门题都完全没思路。。。sad。。对最小割的本质还是了解的不太清楚。。
这题就是对每两个相邻的格子的边界都要进行加边，然后求最大流就OK了。
RE了好长时间，注意遍历加边的时候要从1开始，而不是0开始，因为0是源点的。。。（也许只有我才犯这种错误吧。。。）建图不多说了。。...
分类：
其他好文 时间：
2014-07-18 21:31:05
阅读次数：
235
字典树问题（map可水）
题意是：给你一本字典，叫你翻译一段话。
先把对应关系找到，然后输出就可以。字典树用于返回这是出现的第几个未知单词，然后对应。
可以用map水过去。
Trie:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-18 22:22:18
阅读次数：
191
迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。
它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。
基本思想
通过Dijkstra计算图G中的最短路径时，需要指定起点s(即从顶点s开始计算)。
此外，引进两个集合S和U。S的作用是记录已求出最短路径的顶点(以及相应的最短路径长...
分类：
其他好文 时间：
2014-07-18 22:17:53
阅读次数：
225
字典树（Trie）
题意是说找出最多的颜色。也就是找出出现次数最多的单词。
插入，然后遍历一遍把最多的输出就可以。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define e...
分类：
其他好文 时间：
2014-07-18 21:36:36
阅读次数：
171
一些安全软件出于安全考虑，会把安全模块注入到IE，Office等软件里面，而很多注入模块里面使用Detours库对系统API进行Hook操作，Detours库进行Hook操作时（DetourAttachEx函数）会将相关模块的PE头（具体是DosHeader，不可写段）修改为可写可读可执行，然后写入一些特殊数据，但是后面没有修改成原始属性。这样就会破坏这些模块的段属性，造成一些其它漏洞利用时降低了绕过DEP的难度。...
分类：
其他好文 时间：
2014-07-18 22:20:38
阅读次数：
335
1.递归遍历所有文件 并在控制台输出
2.获取某个绝对地址文件目录下的以txt结尾的文件 递归遍历获取file存到list中 然后用用流写到自己创建的文件中
import java.io.*;
import java.util.ArrayList;
import java.util.List;
public class file {
/**
* @param args
*...
分类：
其他好文 时间：
2014-07-18 23:01:20
阅读次数：
246
Fragment切换动画，加完美上下拉刷新……...
分类：
其他好文 时间：
2014-07-18 22:20:22
阅读次数：
258
数码管显示00~59按键1每按一次显示值加一，按键2每按一次显示值减一，按键3功能归零，按键4启动或停止定时器0
#include
#define uchar unsigned char
#define uint unsigned int
sbit key1=P3^4;
sbit key2=P3^5;
sbit key3=P3^6;
sbit key4=P3^7;
sb...
分类：
其他好文 时间：
2014-07-18 22:04:02
阅读次数：
228
块状元素
一般是其他元素的容器，可容纳内联元素和其他块状元素，块状元素排斥其他元素与其位于同一行，宽度(width)高度(height)起作用。常见块状元素为div和p,body
将块状元素转换成内联元素:将display设为inline就可以了
内联元素
内联元素只能容纳文本或者其他内联元素，它允许其他内联元素与其位于同一行，但宽度(width)高度(height)不起作用。常见内联元素为“...
分类：
其他好文 时间：
2014-07-18 22:03:47
阅读次数：
253
UVA 847 - A Multiplication Game
题目链接
题意：一个数一开始是1，每次轮流乘2-9，谁先大于n谁就赢，问谁胜
思路：博弈，找出必胜态，2-9为stan，10-18为ollie,19-162为stan...发现都是乘2乘9交替
代码：
#include
#include
#include
long long n;
bool ju...
分类：
其他好文 时间：
2014-07-18 21:27:15
阅读次数：
194
.h文件
/**
* MD5加密工具
*/
#import
@interface MD5Tools : NSObject
/**
* MD5加密
*/
+(NSString *)md5:(NSString *)value;
/**
* 密码MD5+手机号后4位 ，在作MD5加密
*/
+(NSString *)md5Psd:(NSString *)password...
分类：
其他好文 时间：
2014-07-18 22:18:27
阅读次数：
234
1506题意：给你连续的直方图（底边边长为1），求连续的矩阵面积。
对每个直方图，分别向左向右进行扩展。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define...
分类：
其他好文 时间：
2014-07-18 23:12:40
阅读次数：
290
