题目可以在bnuoj、soj等OJ上找到。题意:不超过40个人站成一圈,只能和两边的人对战。给出任意两人对战的输赢,对于每一个人,输出是否可能是最后的胜者。分析:首先序列扩展成2倍,破环成链。dp[i][j]表示i和j能够相遇对打,那么dp[i][i+n]为真代表可以成为最后胜者。枚举中间的k,若i...
分类:
其他好文 时间:
2014-08-04 23:59:08
阅读次数:
534
1.去掉bridge模块,为下面用OVS的模块奠定基础rmmod bridge2.insmod datapath/linux/openvswitch_mod.ko3.insmod datapath/linux/brcompat_mod.ko4.nkdir -p /usr/local/etc/open...
分类:
其他好文 时间:
2014-08-04 23:58:48
阅读次数:
402
use SalesDB1go-- 查看表是否已经分区SELECT *FROM sys .tables AS tJOIN sys .indexes AS i ON t .[object_id] = i .[object_id] AND i .[type] IN ( 0,1 )JOIN s...
分类:
其他好文 时间:
2014-08-04 23:58:38
阅读次数:
563
我们知道在学习php和jsp的时候,出现乱码是经常性的事情,怎样来一劳永逸的解决这个问题,我来做个总结。首先来了解一下字符集,我们关心的字符集大概有这么几个,iso-8859-1、gb2312、gbk、utf-8,其中iso-8859-1是采用1个字节进行编码,而gb2312和gbk则是在其基础之上...
分类:
其他好文 时间:
2014-08-04 23:58:18
阅读次数:
463
回归(Regression)分析包括线性回归(Linear Regression),这里主要是指多元线性回归和逻辑斯蒂回归(Logistic Regression)。其中,在数据化运营中更多的使用逻辑斯蒂回归,它包括响应预测、分类划分等内容。 多元线性回归主要描述一个因变量如何随着一批自变量的变化....
分类:
其他好文 时间:
2014-08-04 23:58:10
阅读次数:
613
欧拉回路第一题TVT本题的一个小技巧在于:【建立一个存放点与边关系的邻接矩阵】1.先判断是否存在欧拉路径无向图:欧拉回路:连通 + 所有定点的度为偶数欧拉路径:连通 + 除源点和终点外都为偶数有向图:欧拉回路:连通 + 所有点的入度 == 出度欧拉路径:连通 + 源点 出度-入度=1 && 终点 入...
分类:
其他好文 时间:
2014-08-04 23:57:58
阅读次数:
588
这题是今天下午BNU SUMMER TRAINING的C题是队友给的解题思路,用拓扑排序然后就可以了最后是3A其中两次RE竟然是因为:scanf("%d",mm);ORZ以后能用CIN还是CIN吧 QAQ贴代码了: 1 #include 2 #include 3 #include 4 #in...
分类:
其他好文 时间:
2014-08-04 23:57:48
阅读次数:
596
Given inorder and postorder traversal of a tree, construct the binary tree.Note: You may assume that duplicates do not exist in the tree.class Solutio...
分类:
其他好文 时间:
2014-08-04 23:57:18
阅读次数:
476
http://poj.org/problem?id=3356题意:给两个长度不大于1000的串,修改其中一个串使得两串相同,问最少修改次数。修改有三种,插入一个字符,删除一个字符,改变一个字符。分析:直接给方程。dp[i][j]表示第一个串前i位和第二串前j位匹配的最小修改次数。dp[0][0] =...
分类:
其他好文 时间:
2014-08-04 23:57:08
阅读次数:
474
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1874畅通工程续Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(...
分类:
其他好文 时间:
2014-08-04 23:56:48
阅读次数:
511
分布式缓存出于如下考虑,首先是缓存本身的水平线性扩展问题,其次是缓存大并发下的本身的性能问题,再次避免缓存的单点故障问题(多副本和副本一致性)。分布式缓存的核心技术包括首先是内存本身的管理问题,包括了内存的分配,管理和回收机制。其次是分布式管理和分布式算法,其次是缓存键值管理和路由。原文:http:...
分类:
其他好文 时间:
2014-08-04 23:56:38
阅读次数:
516
除了NSobject以外,所有的类都有父类。默认的父类一般是NSobject。 我们建立一个名为person,继承NSobject的子类,来方便下面的讨论。 //初始对象 person *niang=[[person alloc] init]; //1 这个方法是判断有没有这个实例方法,返...
分类:
其他好文 时间:
2014-08-04 23:56:28
阅读次数:
455
1.安装环境操作系统:ubuntu14.04xen版本:xen4.42.依赖包的安装在安装xen之前先进行依赖包的安装,在不停得尝试之后,总结出以下需要安装的依赖包。susoapt-get install gcc make binutils zlib1g-dev python-devsudo apt...
分类:
其他好文 时间:
2014-08-04 23:56:08
阅读次数:
983
Velocity是由Apache软件组织提供的一项开放源码项目,它是一个基于Java的模板引擎。通过Velocity模板语言(Velocity Template Language,VTL)定义模板(Template),并且在模板中不包含任何Java程序代码。Java开发人员编写程序代码来设置上下文(...
分类:
其他好文 时间:
2014-08-04 23:55:58
阅读次数:
261
Nice boat大意:给你一个区间,每次可以进行两种操作,1:把区间中的数全都变成x 2:把区间中大于x的数变成gcd(a[i], x),最后输出序列。思路:线段树成段更行,用num数组的叶子存储数据,节点当作lazy来使用。 1 #include 2 const int maxn = 1000....
分类:
其他好文 时间:
2014-08-04 23:55:48
阅读次数:
292
wget是一个从网络上自动下载文件的自由工具。它支持HTTP,HTTPS和FTP协议,可以使用HTTP代理.所谓的自动下载是指,wget可以在用户退出系统的之后在后台执行。这意味这你可以登录系统,启动一个wget下载任务,然后退出系统,wget将在后台执行直到任务完成,相对于其它大部分浏览器在下载大...
分类:
其他好文 时间:
2014-08-04 23:55:28
阅读次数:
382
1.Java中HashMap遍历的两种方式两种方式推荐下面这种Iterator iter = hMap.entrySet().iterator();Map.Entry entry = (Map.Entry) iter.next();(int) entry.getKey();(int) entry.g...
分类:
其他好文 时间:
2014-08-04 23:55:18
阅读次数:
252