转载请注明出处：jiq•钦's
technical Blog
异步加载的意思就是： 当点击展开树节点时，才去请求后台action返回点击节点的子节点数据并加载。
这里面主要设计ztree的setting变量的async属性设置：
var setting = {
async: {
enable: true,
url:"InitServiceIpsData.action",
autoParam:["id", "name"],
dataFilter: filter
},
当点击展开树节点时，会请求url指定的action获取子节点数据，然后绑定到ztree上。
注意这里后台action返回的是JSON字符串，而ztree绑定新的节点数据只接收数组，所以需要在绑定前......
阅读全文
两题最小圈覆盖，可以转换成KM来做。
大意：给定一个有向图，把图分成一些环，要求每个点只属于一个环，求满足条件的环所有边权和的最小值。
对于满足条件的环，每个点的入度和出度均为1，我们可以把每个点拆成入点和出点，那么也就是说一个入点对应一个出点，一个出点对应一个入点。那么这个问题就变成了一个最佳匹配问题。
/*HDU 1853*/
#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <string>
#include <cstring>
#include <cmath>
#include <vector>
#inclu......
阅读全文
由于燃料为流动性物质。
所以利用任意一个有水的地方往左右延伸其水平面一样高，
可以先从左以尽量高的起点往前延伸遇到顶，下降到顶。遇到地面，上升到与地面同高度。
这样再从右往左贪心一边去每个点的最小值即可。
#include <set>
#include <vector>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
typedef long long LL;
const int maxn = 1000100;
int L[maxn],R[maxn];
int n,p[maxn],s[maxn];
int main()
{
int T;
s......
阅读全文
本届科隆游戏展可以说是精彩纷呈，各大厂商都有着不错的表现，新作首曝，目不暇接的预告，让玩家着实过了一把游戏瘾，现在让我们把焦点从游戏移开，对准“虚幻”这个久负盛名的游戏引擎，EPIC GAMES为我们带来一段虚幻引擎的最新宣传片，介绍了大量由虚幻引擎打造的游戏，里面还有尚未发售的大作，一起来看看。
宣传片：
高清视频画面：
http://www.gamersky.com/news/201408/456177.shtml
阅读全文
同样是支持面向对象的设计语言，Java和C++的一些修饰符都有共通的地方，但是由于设计理念的不同，这些修饰符也没有完全一样的。
abstract修饰符：
Java中的abstract修饰符语义是抽象性，主要的语法：
修饰一个类，表示这个类是抽象类，抽象类不能被实例化。这在C++中也有同样的概念，只不过C++声明一个抽象类是让类中的任意一个虚函数=0
修饰一个方法，表示这个方法是抽象方法，抽象方法不能有方法实现。这在C++中也有同样的概念，只不过C++中声明一个抽象方法使用virtual关键字，而且C++中别说是虚函数了，就连纯虚函数也是可以......
阅读全文
PathRemoveFileSpec 函数的作用是文件路径末尾的文件名和反斜杠去掉。
PathFindFileName的作用是返回路径中的文件名
阅读全文
1.iPhone5分辨率320x568，像素640x1136，@2x
2.iPhone6分辨率375x667，像素750x1334，@2x
3.iPhone6 Plus分辨率414x736，像素1242x2208，@3x
这里所注的都是已经添加相关尺寸loading图后的开发分辨率和像素数，其中iphone6 plus最终的物理分辨率会被苹果自动缩放到1080p(缩放比例1.14)。
阅读全文
http://www.cnblogs.com/zhenyulu/articles/25794.aspx
在《数据库原理》里面，对聚簇索引的解释是:聚簇索引的顺序就是数据的物理存储顺序，而对非聚簇索引的解释是:索引顺序与数据物理排列顺序无关。正式因为如此，所以一个表最多只能有一个聚簇索引。
不过这个定义太抽象了。在SQL Server中，索引是通过二叉树的数据结构来描述的，我们可以这么理解聚簇索引：索引的叶节点就是数据节点。而非聚簇索引的叶节点仍然是索引节点，只不过有一个指针指向对应的数据块。如下图：
非聚簇索引
聚簇索引
聚簇索引与非聚簇索引的......
阅读全文
#include <cstdio>
#include <cstring>
#include <cmath>
#include <map>
using namespace std;
typedef __int64 LL;
LL gcd(LL a, LL b)
{
return b ? gcd(b, a%b) : a;
}
LL pow_mod(LL a, LL p, LL n)
{
LL ans = 1;
while(p)
{
if(p&1)
{
ans *= a;
ans %= n;
}
a *= a;
a %= n;
p >>= 1;
}
return ans;
}
void mod_gcd(LL a, LL b, LL& d, LL& x, LL& y)
{
if(!b)
{
d = a;
x = 1;
y = 0;
}
else
{
mod_gcd(b, a%b, d, y, x);
y -= ......
阅读全文
通过使用apache_commons_daemon，可以让Java程序在unix系统上以服务器的方式运行。
当然，通过wrapper也是可以达到这样的目的，wrapper还可以指定java应用中用到的第三方jar目录，由wrapper统一加载，很方便。详细使用方法见“wrapper在unix下的使用”。
apache daemon的安装与使用
1、运行环境：
unix 64bit
jre 1.6.x
apache commons daemon 10.15，daemon较低的版本在安装上会有些差别，如：无法在64位的unix系统上找到libcap*.so文件等
而10.15版本在这方面增加了一些校验，使用起来比较方便。
2、安装jsvc
jsvc是apache commo......
阅读全文
理解malloc的工作原理
malloc使用一个数据结构（链表）维护分配空间
链表的构成：分配的空间/指向上一个空间的指针/指向下一个空间的指针/当前空间的大小信息等
注：对malloc分配的空间不要越界访问。因为容易破坏后台维护的结构。导致malloc/free/calloc/realloc不能正常工作
例子：Linux下使用malloc分配内存
#include<stdio.h>
#include<stdlib.h>
void main()
{
int* p1=malloc(4);
int * p2=malloc(4);
int * p3=malloc(4);
printf(“%p\n”,p1);
printf(“%p\n”,p2);
print......
阅读全文
题目链接: hdu
2222
题目大意: 给出N个模式串，最后给出主串
求模式串在主串的出现过
解题思路: AC自动机的模版题，关于AC自动机：
AC自动机是多模式串匹配的算法，时间复杂度为O(n*m)
算法的实现结合了KMP和字典树的思想，其中难点在于理解失败指针
先把需要匹配的字符串建成字典树，然后再根据字典树建立失败指针
定义1：从距离根节点K/2的结点到a结点的字符串为S1
定义2：从根节点到b结点的字符串为S2
......
阅读全文