问题：
链接：点击打开链接
题意：
思路：
代码：
#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:25
阅读次数：
248
题目：
链接：点击打开链接
题意：
给一个图，求1到各点和各点到1最短路。
思路：
先spfa,然后反向建图，在spfa就行了。
代码：
#include
#include
#include
#include
using namespace std;
#define INF 100000000
const int N = 10...
分类：
其他好文 时间：
2014-07-01 07:15:44
阅读次数：
230
题目：
链接：点击打开链接
题意：
求最大流速。
思路：
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:15:11
阅读次数：
226
题目给了你一串序列，然后每次 把最后一个数提到最前面来，直到原来的第一个数到了最后一个，每次操作都会产生一个新的序列，这个序列具有一个逆序数的值，问最小的你逆序数的值为多少
逆序数么 最好想到的是树状数组，敲了一把很快，注意把握把最后一个数提上来对逆序数的影响即可，
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-07-01 06:42:09
阅读次数：
186
简单来说，Spring是一个轻量级的控制反转(IOC）和面向切面（AOP)的容器框架。上文已经介绍模拟IoC实现，这篇文章来动手模拟AOP。
AOP简述
面向对象强调"一切皆是对象"，是对真实世界的模拟。然而面向对象也并非完美无缺的，它更注重于对象层次结构方面的东西，对于如何更好的管理对象行为内部结构，还存在着些许不足。那么我们如何使这个问题的得到更完美的解决呢？答案就是AOP。
...
分类：
其他好文 时间：
2014-07-01 06:41:31
阅读次数：
287
本文对分别测试VC，MinGW，GCC 三种编译器，在32位和64位模式（共6种情况下），和64位编程有关的与预定义宏的值。对跨平台编程具有参考意义。...
分类：
其他好文 时间：
2014-07-01 06:40:53
阅读次数：
196
题目
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:40
阅读次数：
178
题目
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:58
阅读次数：
200
随着现在互联网的发展，越来越多的注册用户的地方都用到了身份证，那么对于输入的身份证如何验证呢？看下面的代码，其实很简单。主要注意的是，目前的身份证分为16和18位，然后分别验证校验位，省份，生日即可。主要类：///
/// 验证身份证号码类
///
public class IDCardValidation
{
///
/// ...
分类：
其他好文 时间：
2014-07-01 08:40:08
阅读次数：
202
题目
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:24
阅读次数：
181
题意：
一个矩形内每个格子都有一个值 现在有q个操作 每个操作给出坐标(x,y)和长度L 每次操作输出以(x,y)为中心的边长为L的矩形内的最大值和最小值之和的一半 并将这个值更新到(x,y)坐标上
思路：
区间查询最大最小值 单点更新 明显是线段树的特征 不过这里是二维的线段树 我用的是树套树的写法
我对二维线段树的理解：（个人理解不一定正确）
初始化麻烦 相...
分类：
其他好文 时间：
2014-07-01 07:08:08
阅读次数：
209
题目
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:56
阅读次数：
177
题目
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:06:11
阅读次数：
214
在我的博文关于递归的一些简单想法，我用自己的理解谈了一些关于递归的看法，下面用 《数据结构与算法分析——C语言描述》 一书中第
9 页的四条基本原则将我的思想加以规范化，并在后续的不断加强学习中不断完善本文的内容。
在编写递归程序的时候，要牢记递归的四条基本原则：
基准情形：必须总有某些基准情形，它无需递归就能解出 —— 构成递归终止条件
不断推进：对于那些需要递归求解的情形...
分类：
其他好文 时间：
2014-07-01 11:05:18
阅读次数：
169
【操作步骤】：设置中打开蓝牙，测试机不会自动搜索设备
【测试结果】：设置中打开蓝牙，测试机不会自动搜索设备
【预期结果】：打开蓝牙，应该会自动搜索设备
根据反复测试发现，当蓝牙状态打开，并且有可用的设备的时候，或者存在已经配对成功的设备的时候，系统将不会在进行设备搜索，因此根据String定位到蓝牙的设置界面的Fragment为：BluetoothSettings.java.
在Bluet...
分类：
其他好文 时间：
2014-07-01 11:04:33
阅读次数：
171
对于 《数据结构与算法分析——C语言描述》 一书第
20 页所描述的算法 3，相信会有很多人表示不怎么理解，下面我由具体问题的求解过程出发，谈谈我自己的理解：
首先，什么是分治法呢？所谓 分治法，就是 将一个问题的求解过程分解为两个大小相等的子问题进行求解，如果分解后的子问题本身也可以分解的话，则将这个分解的过程进行下去，直至最后得到的子问题不能再分解为止，最后将子问题的解逐步合并并可能...
分类：
其他好文 时间：
2014-07-01 11:03:52
阅读次数：
169
0 0 0 0 1 0 0 0
1 0 0 0 0 0 0 0
0 0 0 1 0 1 F 0
0 1 0 1 0 0 0 0
0 0 0 1 0 0 0 0
0 S 0 1 0 0 1 0
0 0 0 0 0 0 1 0
0 0 0 0 0 0 1 0
namespace matrix
{...
分类：
其他好文 时间：
2014-07-01 07:14:32
阅读次数：
221
