这是一个树上的背包转移。注意要用dp[i][j][k]表示第i个节点用了j的路程是否回到i节点，k=0表示回到i点，k=1表示不回到i点。那么实际上就是树上的一个背包转移。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
移动平台 时间：
2015-07-16 16:44:28
收藏：
0 评论：
0 赞：
0 阅读：
237
树状数组只能实现线段树区间修改和区间查询的功能，可以代替不需要lazy tag的线段树，且代码量和常数较小
首先定义一个数组 int c[N]; 并清空 memset(c, 0, sizeof c);
1、单点修改 ： c[x] += y; 对应的函数是 change(x, y);
2、求前缀和 ： 对应的函数是 int sum(x)
两种操作的复杂度都是O(lo...
分类：
编程语言 时间：
2015-07-16 16:44:18
收藏：
0 评论：
0 赞：
0 阅读：
249
document.defaultView或全局变量window——获取一个window对象；
1）获取窗口信息
innerHeight、innerWidth——获取窗口内容区域的高度、宽度；
outerHeight、outerWidth——获取窗口的高度、宽度（包含边框和菜单栏等）；
pageXOffset、pageYOffset——获取窗口从左上角算起水平/垂直滚动过的像素数；
scr...
分类：
编程语言 时间：
2015-07-16 16:44:08
收藏：
0 评论：
0 赞：
0 阅读：
158
有向图的强连通分量
在有向图中，u可达v不一定意味v可达到u，相互可达的节点则属于同一个强连通分量。
某节点的传递闭包为该节点所处的强连通分量和它所有后代所处的强连通分量的节点。
若有向图的所有节点同属于一个强连通分量，则称该有向图为强连通图。
在有向图中，若某子图中的任一对节点都互为可达，则该子图称为有向图的强连通分量。
计算有向图中强连通分量的方法如下：将有向...
分类：
其他 时间：
2015-07-16 16:43:59
收藏：
0 评论：
0 赞：
0 阅读：
170
概览
大部分应用程序都或多或少会牵扯到网络开发，例如说新浪微博、微信等，这些应用本身可能采用iOS开发，但是所有的数据支撑都是基于后台网络服务器的。如今，网络编程越来越普遍，孤立的应用通常是没有生命力的。今天就会给大家介绍这部分内容：
Web请求和响应
使用代理方法 简化请求方法 图片缓存 扩展--文件分段下载 扩展--文件上传
NSURLSession
数据请求 文件...
分类：
移动平台 时间：
2015-07-16 16:43:48
收藏：
0 评论：
0 赞：
0 阅读：
180
Android从3.0开始添加了属性动画后，诸多难以实现的动画都可以轻松解决了，v4包下的ViewPager控件当然也不例外，相对于非常平庸的默认切换动画，Google官方给我们展示了两个动画例子：DepthPageTransformer和ZoomOutPageTransformer，比较炫。
实际上我们也可以通过实现ViewPager.PageTransformer接口来做出完全不同的切换...
分类：
其他 时间：
2015-07-16 16:43:28
收藏：
0 评论：
0 赞：
0 阅读：
107
??
题意：给出一段只有音高（整数表示），没有节奏的乐谱，问其中最长的曲调相同的没有重叠的两段的长度是多少。
思路是首先对相邻元素做差并平移，那么问题就转化为了求一个字符串的不可重叠最长重复子串。
注意有两个坑，首先n为1时要特判因为height数组表示的是相邻sa的最长公共前缀。
其次用cin会超时。注意这两个问题后这道题就比较容易了。
#include
#include
#i...
分类：
编程语言 时间：
2015-07-16 16:43:08
收藏：
0 评论：
0 赞：
0 阅读：
110
题目链接：点击打开链接
题目大意：给出n个字符串，要求组合后的串最短
#include
#include
#include
using namespace std ;
char str[12][22] ;
char s[300] , s1[300] ;
int vis[12] , min1 , n , l[12];
void dfs(int cnt,int k) {
//prin...
分类：
其他 时间：
2015-07-16 16:42:58
收藏：
0 评论：
0 赞：
0 阅读：
167
MySQL在配置文件中有[client]和[mysqld]部分，并且MySQL有属于自己的客户端命令和服务器端命令，下面简单的介绍下。
①如果管理员为MySQL登录的用户设置了登录的密码但是不想每次登录的时候都要输入一遍的时候，可以在登录用户的家目录底下建立一个隐藏的文件，文件的名字是.my.cnf，下面以root用户为例子：
vi /root/./my.cnf
[client]
use...
分类：
数据库技术 时间：
2015-07-16 16:42:48
收藏：
0 评论：
0 赞：
0 阅读：
161
Python生成当前时间很简单，比Java的代码简短多了，Java产生时间具体详见《【Java】有关System.currentTimeMillis()的思考》（点击打开链接）
具体代码如下：
#-*-coding:utf-8-*-
import datetime
now = datetime.datetime.now().strftime("%Y-%m-%d %H:%M:%S")
print...
分类：
编程语言 时间：
2015-07-16 16:42:38
收藏：
0 评论：
0 赞：
0 阅读：
483
“You are the Controller”，Kinect for Xbox的广告词，明确说明了Kinect体感的交互方式。
作为一款集成了诸多先进视觉技术的自然交互设备，Kinect在学术和游戏业界均享有很高的关注度。此外，Kinect硬件的研发与生产综合了声、光、电和机械学等多方面的技术，其主要零部件近百个，是目前市场上大批量生产中的最为复杂的电子消费产品。
Kinect 的关键...
分类：
其他 时间：
2015-07-16 16:42:28
收藏：
0 评论：
0 赞：
0 阅读：
356
二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。
简单而言就是
左边的小于中间
中间的小于右边
首先建立几个数据变量
#define TYPE i...
分类：
其他 时间：
2015-07-16 16:42:19
收藏：
0 评论：
0 赞：
0 阅读：
133
CCBPM的流程设计器和表单设计器，是通过silverlight实现的。
有些用户和学习者在安装完CCFlow，运行流程设计器时，经常会出现提示安装silverlight。明明已经安装了，为什么还会出现安装提示？
原因是：silverlight对IE的支持和兼容是最好的，在对其他浏览器，比如chromr,Firefox等浏览器，的支持和兼容缺不怎么样。这就造成，安装完成后，使用除IE之外（或者...
分类：
Web开发 时间：
2015-07-16 16:41:58
收藏：
0 评论：
0 赞：
0 阅读：
428
1、问题一：使用update mysql.user set password='root'修改密码后，不能登录
解决：操作步骤如下。
(1)关闭mysql（杀掉mysqld进程），然后使用命令：
mysqld --skip-grant-tables
(2)启动数据库，就可以正常连接了
(3)接着清除root密码:
update mysql.user set password=null
...
分类：
数据库技术 时间：
2015-07-16 16:41:38
收藏：
0 评论：
0 赞：
0 阅读：
256
一般的P2P系统，至少包括PC网站的前端和后端。前端系统的功能，可以参考“P2P系统哪家强，功能其实都一样”http://blog.csdn.net/fansunion/article/details/46817473。后端系统，之前我都把它看作是一个普通的“Web管理系统”。后来接触到北京专门做“类金融”系统的公司，他们的P2P后端，号称“ERP”。 就整体功能而言，很不错，支持4种业务...
分类：
其他 时间：
2015-07-16 16:41:28
收藏：
0 评论：
0 赞：
0 阅读：
270
二十三种设计模式——工厂模式
简单工厂模式
简单工厂模式又称静态工厂方法（StaticFactory Method）模式，不属于23种模式之一。
简单工厂模式是工厂模式最简单使用的模式。
类图：
程序：
#include
#include
using namespace std;
class NationalFlag//父类
{
public:...
分类：
其他 时间：
2015-07-16 16:40:58
收藏：
0 评论：
0 赞：
0 阅读：
110
在Nim中，proc 是定义过程的关键字，method 是定义方法的关键字。它们之间根本的区别是proc定义的过程是静态绑定，method定义的方法是动态绑定。谈到静态绑定、动态绑定又会提到重载、重写和多态等方面的内容，如果对上述的一些概念不太理解，可以看我的上一篇博文。
过程的重载：
proc print (): void =
echo ("This is empty")...
分类：
其他 时间：
2015-07-16 16:40:48
收藏：
0 评论：
0 赞：
0 阅读：
227
由于Swift不支持宏定义，那个让人倍感亲切的`NSDictionaryOfVariableBindings`就直接这么废掉了，网上搜了一下，也没有什么正经的解决方案，经过几番周折写了这个方法~希望对习惯手写自动布局的朋友有所帮助...
分类：
编程语言 时间：
2015-07-16 16:40:36
收藏：
0 评论：
0 赞：
0 阅读：
127
重定向和转发有一个重要的不同：当使用转发时，JSP容器将使用一个内部的方法来调用目标页面，新的页面继续处理同一个请求，而浏览器将不会知道这个过程。 与之相反，重定向方式的含义是第一个页面通知浏览器发送一个新的页面请求。因为，当你使用重定向时，浏览器中所显示的URL会变成新页面的URL, 而当使用转发时，该URL会保持不变。重定向的速度比转发慢，因为浏览器还得发出一个新的请求。同时，由于重定向方式产...
分类：
编程语言 时间：
2015-07-16 16:40:08
收藏：
0 评论：
0 赞：
0 阅读：
114
List模块是linux内核提供的循环链表函数集，头文件是：。
主要数据结构：
struct list_head {
struct list_head *next, *prev;
};
这是一个双向链表。
#define LIST_HEAD_INIT(name) { &(name), &(name) }
#define LIST_HEAD(name) struct ...
分类：
系统服务 时间：
2015-07-16 16:39:58
收藏：
0 评论：
0 赞：
0 阅读：
285
