题目大意：给出n个数字，第i个数字的大小满足 1 <= ai <= i，要求确定每个数的正负号，使得所有数的总和为0解题思路：总和为0，那sum % 2 == 0
接着分析一下，因为和为0，所以sum / 2要能通过这n个数得到，那就枚举看看能不能得到
从大到小枚举，取当前这个数的个数和（sum/当前这个数）的值的最小值，接着sum减去这个最小值乘于当前值
如果（sum/当前这个数）是取得的最...
分类：
其他好文 时间：
2015-05-04 22:06:19
阅读次数：
111
实体Bean与会话Bean不同，实体Bean是持久的，即使应用程序结束，它仍然存在。它允许共享访问，具有主键。...
分类：
其他好文 时间：
2015-05-04 22:06:40
阅读次数：
157
Floyd算法：用来找出每对点之间的最短距离。图可以是无向图，也可以是有向图，边权可为正，也可以为负，唯一要求是不能有负环。
1.初始化：将Map[][]中的数据复制到Dist[][]中作为每对顶点之间的最短路径的初值，Pre[i][j] = i 表示 i 到 j 路径中 j 的前一节点。
2. k 从 1 到 N 循环 N 次，每次循环中，枚举图中不同的两点 i，j，如果Dist[i][j]...
分类：
其他好文 时间：
2015-05-04 22:07:36
阅读次数：
113
1、block 在程序运行中保存一段代码
block标志：^
可以保存代码，有返回值，有形参
2、定义block变量
int (^sumblock)(int, int);
3、block默认可以访问外面的变量，不可以修改外面的局部变量
给局部变量加上_block关键字，这个局部变量就可以在block内部修改
4、
//没有形参...
分类：
其他好文 时间：
2015-05-04 22:06:47
阅读次数：
123
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 100000000
using namespace std;
int v[][2] = {{1,0},{0,1},{-1,0},{0,-1}};
int...
分类：
其他好文 时间：
2015-05-04 22:06:15
阅读次数：
92
num[i]代表i到根节点的值
这道题一开始竟然以为是线段树= =！后来发现线段树无法进行子区间的维护
#include
#include
#include
using namespace std;
const int maxn = 222222;
int fa[maxn],num[maxn];
int find_father(int u){
if(fa[u] == u)
...
分类：
其他好文 时间：
2015-05-04 22:04:26
阅读次数：
108
protocol 协议
一、协议用于：观察者模式，代理模式
二、协议只是用来声明方法
只要一个类遵守了某一份协议，就能拥有这份协议中的所有声明的方法
只要父类遵守这个协议，就相当于子类也遵守
一个类可以遵守多个协议
三、协议的定义
@protocol 协议名称
//方法声明列表
@en...
分类：
其他好文 时间：
2015-05-04 22:05:54
阅读次数：
121
http://acm.hdu.edu.cn/showproblem.php?pid=1286找新朋友Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(...
分类：
其他好文 时间：
2015-05-04 22:06:08
阅读次数：
115
hive里分了create table和create external table，external table的好处就是表结构和数据是解绑的，删除表并不会删除数据，表相当于就是定义了去解析相对应的文件时的规范而已。一个比较常见的应用场景是将网站的用户浏览数据建立一个外表，然后按天做分区加快查找.....
分类：
其他好文 时间：
2015-05-04 22:06:08
阅读次数：
131
The official raywenderlich.com Objective-C style guide.This style guide outlines the coding conventions for raywenderlich.com.IntroductionThe reason w...
分类：
其他好文 时间：
2015-05-04 22:04:32
阅读次数：
119
五一后第一周主要还是在改bug和增加新模块功能，效率没原来想的那么高，总是不断涌现出新问题，使用了Java的静态代码块和静态方法，再回忆下两者的区别：一般情况下,如果有些代码必须在项目启动的时候就执行的时候,需要使用静态代码块,这种代码是主动执行的;需要在项目启动的时候就初始化,在不创建对象的情况下...
分类：
其他好文 时间：
2015-05-04 22:04:29
阅读次数：
91
先简要列出实现过程中所需要的数据结构。如下图对于这个图而言，它的邻接表可以这样表示，当然表现形式可以多样，这只是我随便画的一种表示方法。顶点表 边表我们把第一个表即上面标着fixedvex的这个表称作顶点表，后边的称为边表。上图所示，边表的结构应该这样写：//定...
分类：
其他好文 时间：
2015-05-04 22:03:36
阅读次数：
126
查找概念查找表：由同一类型的数据元素构成的集合。查找表按照操作的方式分为两大种：静态查找表和动态查找表。静态查找表：只作查找操作的查找表，它的主要的操作有：查找某个“特定的数据元素”动态查找表：在查找过程中同时插入查找表中不存在的数据元素，或者从查找表中删除已经存在的某个数据元素。动态查找表的操作：...
分类：
其他好文 时间：
2015-05-04 22:01:57
阅读次数：
139
题目：请实现一个函数，把字符串中的每个空格替换成“%20”。例如输入“We are happy.”,则输出“We%20are%20happy.”。解题思路：以时间效率优先的话，可以分为两种处理办法，一种利用辅助内存，即新开辟一个数组，时间复杂度为O(n)另一种不用辅助内存，即在原数组上操作：1.先遍...
分类：
其他好文 时间：
2015-05-04 22:04:00
阅读次数：
112
时间匆匆，从上周一回家到现在，一直在忙实验室的杂事，各种买东西，采购，取快递。。。还有一些不可预见杂事。五一的三天假期也没有过好，没有刷题，没有看书，没有任何技术上知识上的提升想想自己干了的事情，只是简简单单的干了related work不行不行，得抓紧干论文的事情了，时间真的过得好快自己一定要清楚...
分类：
其他好文 时间：
2015-05-04 22:02:04
阅读次数：
110
4.1 基础左值和右值当一个对象被用作左值的时候，使用的是对象的内存空间。当一个对象被用作右值的使用，使用的是对象的内存数值。左值的同时，也可以当做右值，从而使用其值。但是右值，不一定能作为左值。warming赋值运算需要一个左值作为左侧运算对象，同时，也将返回一个左值。decltype作用于左值，...
分类：
其他好文 时间：
2015-05-04 22:02:36
阅读次数：
129
C. 火星A+BTime Limit: 1000msMemory Limit: 32768KB64-bit integer IO format:%I64d Java class name:MainSubmitStatusPID: 5430读入两个不超过25位的火星正整数A和B，计算A+B。需要注意的...
分类：
其他好文 时间：
2015-05-04 22:00:46
阅读次数：
153
