一. 关于最小生成树对于无向连通图G=（V，E），其中V表示图的顶点，E表示图的边，对于每条边都有一个权值，可以理解为边a->b的权值C为从a走到b要走的路程为C。现在我们希望找到一个无回路的子集T，且有T是E的子集，T连接了所有的顶点，且其权值和最小。那么这样一个子图G‘=（V，T）称之为图G的最...
分类：
编程语言 时间：
2015-02-05 20:26:23
阅读次数：
194
iptables -t nat -A POSTROUTING -s 0.0.0.0/24 -o eth0 -j MASQUERADEservice iptables saveecho 1 > /proc/sys/net/ipv4/ip_forward2,修改aliyun-ECS的登陆欢迎信息修改ba...
分类：
其他好文 时间：
2015-02-05 20:26:06
阅读次数：
171
题意：给定一个带点权的无向图，有两种操作： 1、将两个连通分量合并。 2、查询某个连通分量里的第K大点。题解：用并查集维护连通关系，一开始建立n棵splay树，然后不断合并，查询。处理技巧： 1、每个顶点u所在的Splay就是T[find(u)]。 2、每个顶点在树中对应的节点编号就是该顶点...
分类：
其他好文 时间：
2015-02-05 20:24:24
阅读次数：
410
administrator@ubuntu:~$ sudo apt-get install ia32-libs[sudo] password for administrator:正在读取软件包列表... 完成正在分析软件包的依赖关系树 正在读取状态信息... 完成 有一些软件包无法被安装。如果您用的是...
分类：
系统相关 时间：
2015-02-05 20:24:36
阅读次数：
747
练习1.16这道题题目特别长，说的无非就是要用一个不变量记录中间结果，然后写出对数步数内的通过迭代来计算幂的函数，当然了还要用到题目中括号内的那个关系。下面就直接上代码了：(define (fast-expt b n) (fast-expt-iter 1 b n))(define (fast-exp...
分类：
其他好文 时间：
2015-02-05 20:23:27
阅读次数：
157
对于字段XXX，数据发生截断。原因是：字段的取值，不满足约束条件。比如下面的情况：原来的字段取值为null，现在约束字段not null，就会报错Data truncated for column xxx
分类：
其他好文 时间：
2015-02-05 20:24:08
阅读次数：
132
一、#的涵义#代表网页中的一个位置。其右面的字符，就是该位置的标识符。比如， http://www.example.com/index.html#print就代表网页index.html的print位置。浏览器读取这个URL后，会自动将print位置滚动至可视区域。为网页位置指定标识符，有两个方法....
分类：
其他好文 时间：
2015-02-05 20:25:27
阅读次数：
186
五.实现条款26：尽可能延后变量定义式的出现时间 如果你定义了一个变量且该类型带一个构造函数或析构函数，当程序到达该变量时，你要承受构造成本，而离开作用域时，你要承受析构成本。为了减少这个成本，最好尽可能延后变量定义式的出现时间。举例说明：string encryptPassword(const ....
分类：
编程语言 时间：
2015-02-05 20:22:44
阅读次数：
217
首先下载（废话）解压，./bootstrap.sh之后在运行b2./b2 -j8 --prefix=$PWD --libdir=$PWD/lib64 --layout=system link=static install || echo FAILURE这个命令将lib装在本地的而不是用户系统的LIB...
分类：
其他好文 时间：
2015-02-05 20:23:52
阅读次数：
363
Elasticsearch的中文分词很烂，所以我们需要安装ik。首先从github上下载项目，解压：cd /tmpwget https://github.com/medcl/elasticsearch-analysis-ik/archive/master.zipunzip master.zipcd ...
分类：
其他好文 时间：
2015-02-05 20:22:04
阅读次数：
204
修改index.js如下：var express = require('express');var router = express.Router();var crypto=require('crypto');var User=require("../models/user.js");/* GET ...
分类：
数据库 时间：
2015-02-05 20:22:44
阅读次数：
281
今天在做书上的一个例子的时候, 要使用byte类型,首先我很直接的就写到了byte b = 0XAA, 结果报错, 说从int转换到byte可能会有损失. 我当时就很奇怪, 为什么会出现这种情况呢? 0XAA转化为10进制的byte类型就是-86, 并没有超出-128~127的范围.而且如果直接赋值...
分类：
编程语言 时间：
2015-02-05 20:21:57
阅读次数：
408
上次解释了几个易犯错的地方，当然对于大神们那都是小菜一碟了，今天来说说后台请求数据，分页，返回json数据废话不多说献上代码 private string QueryList(ArrayList arrayList) { //ArrayList ret = new Arra...
分类：
Web程序 时间：
2015-02-05 20:23:44
阅读次数：
379
在文章开始之前先看一看效果图我们可以拖拽一个"游戏"给ListBox,并且ListBox也能接受拖拽过来的数据， 但是我们不能拖拽一个"游戏类型"给它。所以当拖拽开始发生的时候我们必须添加一些限制条件，以防止接受不正确的数据。Item实体CS public class ItemModel : ...
分类：
其他好文 时间：
2015-02-05 20:23:34
阅读次数：
394
定理与方法专区：1.两点间的曼哈顿距离如果为偶数，那么两点间可以走偶数步到达2.求小于等于n的素数的个数。（即欧拉函数）100=(2^2)*(5^2)num[100]=(2+1)*(2+1)=9;10=2*5num[10]=(1+1)*(1+1)=4;48=（2^4)*(3^1)num[48]=(4...
分类：
其他好文 时间：
2015-02-05 20:21:06
阅读次数：
253
