问题：
链接：点击打开链接
题意：
思路：
代码：
#include
#include
#include
using namespace std;
#define INF 1000000000000
typedef __int64 LL;
const int N = 110;
__int64 dis[N][N],place[N];
__int64 L1,L2,L...
分类：
其他 时间：
2014-07-01 07:16:05
收藏：
0 评论：
0 赞：
0 阅读：
383
题目：
链接：点击打开链接
题意：
给一个图，求1到各点和各点到1最短路。
思路：
先spfa,然后反向建图，在spfa就行了。
代码：
#include
#include
#include
#include
using namespace std;
#define INF 100000000
const int N = 10...
分类：
其他 时间：
2014-07-01 07:15:27
收藏：
0 评论：
0 赞：
0 阅读：
404
题目：
链接：点击打开链接
题意：
求最大流速。
思路：
Edmond_karp就行。
代码：
#include
#include
#include
#include
using namespace std;
#define INF 100000000
const int N = 220;
int cap[N][N],flo...
分类：
其他 时间：
2014-07-01 07:14:48
收藏：
0 评论：
0 赞：
0 阅读：
363
题目给了你一串序列，然后每次 把最后一个数提到最前面来，直到原来的第一个数到了最后一个，每次操作都会产生一个新的序列，这个序列具有一个逆序数的值，问最小的你逆序数的值为多少
逆序数么 最好想到的是树状数组，敲了一把很快，注意把握把最后一个数提上来对逆序数的影响即可，
#include
#include
#include
#include
#include
#includ...
分类：
其他 时间：
2014-07-01 06:41:49
收藏：
0 评论：
0 赞：
0 阅读：
339
简单来说，Spring是一个轻量级的控制反转(IOC）和面向切面（AOP)的容器框架。上文已经介绍模拟IoC实现，这篇文章来动手模拟AOP。
AOP简述
面向对象强调"一切皆是对象"，是对真实世界的模拟。然而面向对象也并非完美无缺的，它更注重于对象层次结构方面的东西，对于如何更好的管理对象行为内部结构，还存在着些许不足。那么我们如何使这个问题的得到更完美的解决呢？答案就是AOP。
...
分类：
其他 时间：
2014-07-01 06:41:15
收藏：
0 评论：
0 赞：
0 阅读：
438
本文对分别测试VC，MinGW，GCC 三种编译器，在32位和64位模式（共6种情况下），和64位编程有关的与预定义宏的值。对跨平台编程具有参考意义。...
分类：
其他 时间：
2014-07-01 06:40:36
收藏：
0 评论：
0 赞：
0 阅读：
387
高级I/O函数
pipe函数
pipe函数用于创建一个管道，实现进程间的通信。
#include
int pipe(int pipefd[2]);
通过pipe函数创建的文件描述符fd[0]和fd[1]分别构成管道的两端，往fd[1]写入的数据可以从fd[0]读出，不能反过来。管道内部传输的数据时字节流，和TCP字节流概念相同，但有区别，管道本身拥有一个...
分类：
系统服务 时间：
2014-07-01 08:26:51
收藏：
0 评论：
0 赞：
0 阅读：
431
在 CodeBlocks 中的 设置（setting）-> Compiler 中，选择 Compiler settings，将里面对应的 C++11 选项选中后，即可支持 C++11 了，
windows下图片如下：
ubuntu下图片如下：（注意刚开始可能找不到settings，你要把鼠标点到最上面就出现菜单项了，ubuntu软件中心安装的codeblocks是the coming...
分类：
编程语言 时间：
2014-07-01 08:26:14
收藏：
0 评论：
0 赞：
0 阅读：
531
android property，相信各位android平台的开发人员用到的不会少，但是property的具体机制大家可能知道的不多，这里利用空闲时间大致了解了一些，特此分享跟大家，如有谬误，欢迎指正
android 1号进程进程init进程在开机的时候就会调用property_init函数，至于init是怎么起来的，这里不是重点，所以暂时先不介绍，property_init的具体flo...
分类：
移动平台 时间：
2014-07-01 08:25:35
收藏：
0 评论：
0 赞：
0 阅读：
468
前两篇博客（多线程——继承Thread类，多线程——实现Runnable接口
）介绍了java使用线程的两种方法，这篇博客继续介绍第三种方法——实现Callable接口。
先说一下Runnable和Callable的区别：
1、Callable规定的方法是call(),Runnable规定的方法是run().
2、Callable的任务执行后可返回值，而Runnable的任务是不能...
分类：
编程语言 时间：
2014-07-01 08:24:59
收藏：
0 评论：
0 赞：
0 阅读：
421
题目
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
方法
/**
* Definition for singly-linked list.
* class ListNode {
...
分类：
其他 时间：
2014-07-01 11:31:17
收藏：
0 评论：
0 赞：
0 阅读：
350
题目
Given a linked list, return the node where the cycle begins. If there is no cycle, return null.
Follow up:
Can you solve it without using extra space?
方法
public ListNode de...
分类：
其他 时间：
2014-07-01 11:30:34
收藏：
0 评论：
0 赞：
0 阅读：
271
一般事件
事件 浏览器支持
描述
onClick HTML: 2 | 3 | 3.2 | 4
Browser: IE3 | N2 | O3 鼠标点击事件，多用在某个对象控制的范围内的鼠标点击
onDblClick HTML: 2 | 3 | 3.2 | 4
Browser: IE4 | N4 | O 鼠标双击事件
onMouseDown HTML: 2 | 3 | 3.2 |...
分类：
Web开发 时间：
2014-07-01 08:40:28
收藏：
0 评论：
0 赞：
0 阅读：
361
随着现在互联网的发展，越来越多的注册用户的地方都用到了身份证，那么对于输入的身份证如何验证呢？看下面的代码，其实很简单。主要注意的是，目前的身份证分为16和18位，然后分别验证校验位，省份，生日即可。主要类：///
/// 验证身份证号码类
///
public class IDCardValidation
{
///
/// ...
分类：
其他 时间：
2014-07-01 08:39:45
收藏：
0 评论：
0 赞：
0 阅读：
416
题目
Given a singly linked list L: L0→L1→…→Ln-1→Ln,
reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…
You must do this in-place without altering the nodes' values.
For example,
Given {1,2,3,4}, re...
分类：
其他 时间：
2014-07-01 08:39:04
收藏：
0 评论：
0 赞：
0 阅读：
260
题意：
一个矩形内每个格子都有一个值 现在有q个操作 每个操作给出坐标(x,y)和长度L 每次操作输出以(x,y)为中心的边长为L的矩形内的最大值和最小值之和的一半 并将这个值更新到(x,y)坐标上
思路：
区间查询最大最小值 单点更新 明显是线段树的特征 不过这里是二维的线段树 我用的是树套树的写法
我对二维线段树的理解：（个人理解不一定正确）
初始化麻烦 相...
分类：
其他 时间：
2014-07-01 07:07:52
收藏：
0 评论：
0 赞：
0 阅读：
398
1：
?JSON（JavaScriptObject Notation）一种简单的数据格式，比xml更轻巧。JSON是JavaScript原生格式，这意味着在JavaScript中处理JSON数据不需要任何特殊的API或工具包。
?JSON的规则很简单：对象是一个无序的“‘名称/值’对”集合。一个对象以“{”（左括号）开始，“}”（右括号）结束。每个“名称”后跟一个“:”（冒号）；“‘名称/值...
分类：
Web开发 时间：
2014-07-01 07:07:14
收藏：
0 评论：
0 赞：
0 阅读：
422
题目
Given a binary tree, return the preorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return [1,2,3].
Note: Recu...
分类：
其他 时间：
2014-07-01 07:06:31
收藏：
0 评论：
0 赞：
0 阅读：
345
题目
Given a binary tree, return the postorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return [3,2,1].
Note: Rec...
分类：
其他 时间：
2014-07-01 07:05:50
收藏：
0 评论：
0 赞：
0 阅读：
359
在我的博文关于递归的一些简单想法，我用自己的理解谈了一些关于递归的看法，下面用 《数据结构与算法分析——C语言描述》 一书中第
9 页的四条基本原则将我的思想加以规范化，并在后续的不断加强学习中不断完善本文的内容。
在编写递归程序的时候，要牢记递归的四条基本原则：
基准情形：必须总有某些基准情形，它无需递归就能解出 —— 构成递归终止条件
不断推进：对于那些需要递归求解的情形...
分类：
其他 时间：
2014-07-01 11:04:57
收藏：
0 评论：
0 赞：
0 阅读：
719
