将所有点按横坐标排序，那么最长上升子序列和最长下降子序列里必有一个长度不小于$\sqrt{n}$。 因为如果最长上升子序列很短，那么根据Dilworth定理，它的反链长度与它成反比。 因此可以将$n$个点划分为不超过$\sqrt{n}$条链或者反链，每一个部分里都相当于只有一维坐标。 对于每一个部分 ...
分类：
其他 时间：
2016-08-19 20:47:12
收藏：
0 评论：
0 赞：
0 阅读：
312
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1270 题意：给出N个5000以内的两两相加产生的N*(N-1)/2个数（已排好序），求那N个数。（按序输出） 思路：将给出的序列称为a,N个数的序列称为b，则b1+b2=a1,b1+b3=a ...
分类：
其他 时间：
2016-08-19 20:47:01
收藏：
0 评论：
0 赞：
0 阅读：
233
1. 设计 Muduo网络库实战（二）中的"1. 方案的确定" 2. 实战 采用Muduo网络库进行服务器的搭建工作； 思路： 一旦客户端连接服务器成功，调用OnConnection()函数； 当客户端发送数据给服务器，调用OnMessage()函数，处理数据并利用线程池进行搜索返回结果； 其中服务 ...
分类：
其他 时间：
2016-08-19 20:46:51
收藏：
0 评论：
0 赞：
0 阅读：
240
练习12： 练习使用HashMap / LinkedHashMap / TreeMap 1 import java.util.HashMap; 2 import java.util.LinkedHashMap; 3 import java.util.Map; 4 import java.util.T ...
分类：
编程语言 时间：
2016-08-19 20:46:41
收藏：
0 评论：
0 赞：
0 阅读：
220
...
分类：
其他 时间：
2016-08-19 20:46:21
收藏：
0 评论：
0 赞：
0 阅读：
149
org.hibernate.PropertyAccessException: Null value was assigned to a property of primitive type setter of cn.itcast.domain.Forum.topicCount ...
分类：
其他 时间：
2016-08-19 20:45:31
收藏：
0 评论：
0 赞：
0 阅读：
93
1、配置阶段 1）log组件放入bootstrap配置中，用于初始化启动 2）components中配置log的日志消费处理类 2、启动逻辑 1）yii框架实例化组件log，coreComponents方法默认指定log对应yii\log\Dispatcher类 2）Dispatcher类实例化，_ ...
分类：
其他 时间：
2016-08-19 20:45:21
收藏：
0 评论：
0 赞：
0 阅读：
232
1.图片热点 阿达撒 设计显示 2.内嵌网页 代码： <body><iframe src="http://lol.qq.com/" width="500" height="500"></iframe><iframe src="http://tieba.baidu.com/f?kw=%BD%E4%CD ...
分类：
Web开发 时间：
2016-08-19 20:45:01
收藏：
0 评论：
0 赞：
0 阅读：
183
对类HelloWorld程序中添加一个MessageBox弹窗 分析： 任一程序运行的时候都会加载kernel32.dll的,但MessageBoxA()这个API却是在user32.dll中的。所以在HelloWorld.exe中是没办法直接添加MessageBoxA()的调用。 不过好在有ker ...
分类：
其他 时间：
2016-08-19 20:44:51
收藏：
0 评论：
0 赞：
0 阅读：
135
public class MyService extends Service { @Nullable @Override public IBinder onBind(Intent intent) { return null; } @Override public void onCreate() { ...
分类：
其他 时间：
2016-08-19 20:44:44
收藏：
0 评论：
0 赞：
0 阅读：
247
. Required Softwareyum install openssh-server rsync java-1.8.0-openjdk-devel. Setup Hostname/etc/hostsx.x.x.x yourhostname. Prepare to Start the Hadoo... ...
分类：
其他 时间：
2016-08-19 20:44:31
收藏：
0 评论：
0 赞：
0 阅读：
195
1,环境，ubuntu,mysql 1)在虚拟机上启动2个ubuntu, masterIp地址为：10.0.1.88 slaveIp地址为：10.0.1.90 2,mysql主从配置用户名 1），master配置：登录mysql。执行 grant replication slave on *.* t ...
分类：
数据库技术 时间：
2016-08-19 20:44:21
收藏：
0 评论：
0 赞：
0 阅读：
156
MyEclipse 8.5，新版本的特性能够大大提高开发者的效率。但同时，由于电脑配置的原因，很多开发者在使用MyEclipse的时候，速度都不是很快，需要我们对MyEclipse进行一些必要的优化。 1、老是弹出Quick update error 、关闭MyEclipse的Quick Updat ...
分类：
系统服务 时间：
2016-08-19 20:44:02
收藏：
0 评论：
0 赞：
0 阅读：
259
public class MoneyFormatUtil { ／／分转换成元 public static String format_fen_as_yuan(int money_fen) { float money_yuan = new BigDecimal(money_fen / 100f).se ...
分类：
其他 时间：
2016-08-19 20:43:51
收藏：
0 评论：
0 赞：
0 阅读：
204
练习13： 单词计数器 测试结果如图： ...
分类：
编程语言 时间：
2016-08-19 20:43:21
收藏：
0 评论：
0 赞：
0 阅读：
184
AVL树的概念 在说AVL树的概念之前，我们需要清楚二茬搜索树的概念。对于二叉搜索树，我们知道它可以降低查找速率，但是如果一个二叉搜索树退化成一棵只剩单支的搜索树，此时的查找速率就相当于顺序表中查找元素，效率变低，时间复杂度由原来的O（logN）变为O（N）。 此时就有了AVL（高度平衡二叉搜索树） ...
分类：
其他 时间：
2016-08-19 20:43:13
收藏：
0 评论：
0 赞：
0 阅读：
152
B国拥有n个城市，其交通系统呈树状结构，即任意两个城市存在且仅存在一条交通线将其连接。A国是B国的敌国企图秘密发射导弹打击B国的交通线，现假设每条交通线都有50%的概率被炸毁，B国希望知道在被炸毁之后，剩下联通块的个数的期望是多少？ B国拥有n个城市，其交通系统呈树状结构，即任意两个城市存在且仅存在 ...
分类：
其他 时间：
2016-08-19 20:42:51
收藏：
0 评论：
0 赞：
0 阅读：
341
jdk1.7中有几个更新，List<Integer> l = new ArrayList();是允许的，更多的jdk1.7特性可参考：陈大大博客 http://blog.csdn.net/chenleixing/article/details/47802653。 看源码， ArrayList类继承A ...
分类：
其他 时间：
2016-08-19 20:42:41
收藏：
0 评论：
0 赞：
0 阅读：
221
这里搜集整理了一些语义化标签方面的问题和解答，以供大家参考。 语义化这个概念应该说是伴着HTML5应运而生，那么什么是HTML5中所谓的语义化？ 简单来说就是：描述内容的含义(meaning) 比如说<p>标签就是段落的意思，在HTML5中所有的标签都有它书面上的语义。而没有语义的标签在HTML中有 ...
分类：
Web开发 时间：
2016-08-19 20:42:11
收藏：
0 评论：
0 赞：
0 阅读：
221
OEE [ overall equipment Effectiveness 整体设备效率 ] 整體設備效率是整合稼働率 (Availability)、產能效率 (Performance)、良率 (Quality)的可測量生產效率。整體設備效率可應用於工廠的生產線或獨立的部門。100 ％的整體設備效率... ...
分类：
其他 时间：
2016-08-19 20:42:01
收藏：
0 评论：
0 赞：
0 阅读：
130
