JSON与XML最大的不同在于XML是一个完整的标记语言，而JSON不是。这使得XML在程序判读上需要比较多的功夫。主要的原因在于XML的设计理念与JSON不同。XML利用标记语言的特性提供了绝佳的延展性（如XPath），在数据存储，扩展及高级检索方面具备对JSON的优势，而JSON则由于比XM.....
分类：
Web程序 时间：
2014-07-22 22:47:14
阅读次数：
228
1. 归并排序(MERGE SORT)、快速排序(QUICK SORT)和堆积排序(HEAP SORT)哪个排序算法效率最高？这要看情况。这也就是我把3种算法放在一起讲的原因，可能你更常用其中一种，不过它们各有千秋。归并排序算法，是目前为止最重要的算法之一，是分治法的一个典型应用，由数学家John ...
分类：
其他好文 时间：
2014-07-22 22:46:15
阅读次数：
180
案例分析《推广7 天 赚6460的方法》写了，很多人看，可都是看客。经验、方法、实施步骤就在那里，随时都可以拿来操作，可真正有多少人做了？一个也没有！穷人和富人最大的差别不是财富多少，是思维模式！再穷的富人，他也能想办法赚到钱，因为他脑袋里不会抱怨，抱怨只能带来抱怨，也只是抱怨！富人思维是我怎么能变...
分类：
其他好文 时间：
2014-07-22 22:42:54
阅读次数：
211
1.找出数字数组中最大的元素（使用Math.max函数）2.转化一个数字数组为function数组（每个function都弹出相应的数字）3.给object数组进行排序（排序条件是每个元素对象的属性个数）var arr=[{a:1,b:3},{a:2},{a:3,b:4,c:5,d:3},{a:4,...
分类：
Web程序 时间：
2014-07-22 22:41:55
阅读次数：
263
囧，还是暴露出了对差分约束理解的不透彻。。。一开始根据开始和结束的关系建边，然后建立一个超级源点，连接每一个其他节点，先把这个点入队。本质上相当于把一开始所有的节点都入队了，然后做一遍最长路（最短路，怎么建边的怎么来），相当于把每一个点都作为起点做了一遍最短路，每个点的d取最大的那个。#includ...
分类：
其他好文 时间：
2014-07-22 22:41:35
阅读次数：
237
拓扑排序。
反向建边。
为了序号小的尽量在前面，我们每次都取出入度为0的最大的点。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
struct list
{
int u,v,w;
int next;
}edge[110000];
int ...
分类：
其他好文 时间：
2014-07-22 22:38:54
阅读次数：
265
无向图全局最小割算法求 G=(V, E)中任意 s-t 最小割的算法：定义w(A, x) = ∑w(v[i], x)，v[i] A ∈定义 Ax 为在x 前加入 A 的所有点的集合（不包括 x）1. 令集合 A={a}，a为 V中任意点2. 选取 V - A中的 w(A, x)最大的点 x加入集合 ...
分类：
其他好文 时间：
2014-07-21 23:30:24
阅读次数：
286
挺水的一道题，规律性很强，在数组中找出最大的数max，用max/m计算出倍数t，然后再把数组中的书都减去t*m，之后就把数组从后遍历找出第一个大于零的就行了
#include
#include
using namespace std;
int main(){
// freopen("in.txt","r",stdin);
int a[105],n,m;
while(~sca...
分类：
其他好文 时间：
2014-07-21 23:29:23
阅读次数：
312
怒拿一血，first blood，第一个区间DP，第一次就这样子莫名其妙不知不觉滴没了~~~
题目虽然是鸟语，但还是很赤裸裸的告诉我们要求最大的括号匹配数，DP走起~
dp[i][j]表示区间[i,j]的最大匹配数，那么最重要的状态转移方程就是：
dp[i][j]=max(dp[i][k]+dp[k+1][j])
对啦，要先初始化边界啊，两步走~：
memset(dp,0,siz...
分类：
其他好文 时间：
2014-07-21 23:27:29
阅读次数：
214
差分约束
题意倒是简单，难的是建立约束（建边）。可以初始化INF求最小，然后输出-dis[maxn]。也可以初始化-INF求最大，输出dis[maxn]。
求最大的时候：
minn为最小，maxn为最大。
输入 u ,v len 建立约束为 u->v = len，最后在 minn和maxn之间还要建立 i->i-1=-1 , i-1->i=0。
最后求minn-1 ~max...
分类：
其他好文 时间：
2014-07-21 22:43:47
阅读次数：
293
