题目大意:基本是一颗平衡树的基本操作。
思路:本来是Treap的题,但是为了体现出vEB树的独特用处,所以就比较卡时间。权值线段树的常数会小一点,但是还是会T,所以就只能用zkw来水过了。
只需要在求最大值最小值里面好好考虑一下,剩下就没什么好说的了。
CODE:
#include
#include
#include
#include
#define MAX 1...
分类:
其他好文 时间:
2014-11-21 14:29:37
阅读次数:
256
ListCtrl在工作中,常常用到,也常常看到大家发帖问怎么用这个控件,故总结了一下自己的使用经验,以供参考使用。
先注明一下,这里,我们用m_listctrl来表示一个CListCtrl的类对象,然后这里我们的ListCtrl都是report形式,至于其他的如什么大图标,小图标的暂时不讲,毕竟report是大众话的使用。其次,我们这里用条款一,条款二来描述第一点,第二点,这个是参照《Effec...
分类:
其他好文 时间:
2014-11-21 14:29:16
阅读次数:
232
本设计是一个基于STC12C5A60S2系列单片机为核心的LCD12864数字时钟,结合相关的元器件(按钮,蜂鸣器,温度传感器DS18B20等)在配以相应的软件,它具有时、分、秒、年、月、日、星期,温度显示功能,而且时、分、秒、年、月、日、星期可调;另外,还有多个定时报时的多闹钟功能。本设计利用KEIL编程软件对数字钟程序进行编程并调试。
本设计采用带中文字库的LCD12864液晶模块作为时钟显示。LCD12864液晶是一款图形点阵液晶显示器,显示分辨率为128X64。内置中文字库,总共提供8192...
分类:
其他好文 时间:
2014-11-21 14:28:05
阅读次数:
298
redhat-5.6-x86_64、gcc-4.9.2 编译 Qt-4.8.6 备记
mkspecs选择linux-g++-64
编译前正确配置LD_LIBRARY_PATH为64位对应的lib目录,如/usr/lib64等,需要将gcc-4.9.2的lib64目录放到/usr/lib64的前面--链接gcc-4.9.2的libstdc++.so,否则编译好的Qt运行时会链接/usr/lib64下的libstdc++.so,部分工具(assistant、linguist...
分类:
其他好文 时间:
2014-11-21 14:28:16
阅读次数:
165
总所周知,用exp/imp对数据库进行逻辑备份,包括表,用户,整个数据库,我们通常所熟悉的是使用命令行指定参数的方式来做的。下面我来演示一下不太常用的以交互方式的操作,操作很简单,就是只要输入exp/imp的命令,以交互方式提供导入导出所需的参数来完成。虽然这种方式没有实际的应用意义,但作为Oracle提供的一种方法,我们也是有必要熟悉一下的。
环境:Oracle 10.2.0....
分类:
其他好文 时间:
2014-11-21 14:27:10
阅读次数:
200
一、前言
之前用了六篇文章的篇幅,分别从手动查杀、行为分析、专杀工具的编写以及逆向分析等方面,对“熊猫烧香”病毒的查杀方式做了讨论。相信大家已经从中获取了自己想要的知识,希望大家在阅读完这几篇文章后,能够有一种“病毒也不过如此”的感觉,更希望这些文章能够为有志于在未来参与到反病毒工作的朋友,打下坚实的理论基础。以下就是我在这几篇文章的分析中所总结出来的一些知识点,分为静态分析与动...
分类:
其他好文 时间:
2014-11-21 14:29:34
阅读次数:
377
对于矩阵连乘机问题就不概述了,主要是找出最佳的结合方式使得整个式子的运算次数最少。
对于这个问题之所以用动态规划的原因点如下:
第一:由于矩阵连乘机本身可以划分为若干个子矩阵链连乘机,而且若干个子矩阵链的最优解组合起来就是原矩阵链的最优解。
第二:对于原矩阵链的不同划分中个子问题是存在重叠子问题。
所以当此问题用动...
分类:
其他好文 时间:
2014-11-21 14:29:41
阅读次数:
708
11月19日,首届世界互联网大会在浙江乌镇拉开帷幕。大咖们如何预测互联网的未来?提出哪些新颖看法?一分钟了解观点精华。...
分类:
其他好文 时间:
2014-11-21 14:29:24
阅读次数:
140
题意:
输入n个数将它们相加。相加的时候每次只能选择2个数,然后定义这两个数的和为这一次相加的代价。
问以什么顺序相加可以使得总的代价最小。
思路:
从n个数中选2个数相加后然后问题就变成了n-1个数相加了,所以我们可以采取的一个贪心策略是每次都选
两个最小的数相加。具体实现的时候可以先对n个数排一下序,然后取前2个数相加,再将结果插入到原数组中(这是插入排序的思想,其实...
分类:
其他好文 时间:
2014-11-21 14:27:12
阅读次数:
150
两段英文,比较最多有多少个单词连续一样,并将其输出……
由于要求从头打出……dfs一发把……
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
bool flag;
int dp[110][110];
string a[...
分类:
其他好文 时间:
2014-11-21 14:24:58
阅读次数:
144
今天遇到,自己搭建的maven私服速度很慢,nexus 搭建的
下载自己上传的卡头,返回的信息是Could not transfer artifact
查询日志
2014-11-21 11:52:56 INFO [RepositoryStatusChecker-proxy-oschina-public] org.sonatype.nexus.proxy.registry.DefaultR...
分类:
其他好文 时间:
2014-11-21 14:25:16
阅读次数:
451
NGUI的ITween主要是动画制作。实例为主:
例如给一个Label加TWeen。如下图:一共有这么几种效果:
分别介绍一下:
Alpha都懂得哈,看到From和To了吗???一般是从0到1.如下图:
再看Color如下图;
Tween Color 看到From和To了吗???从一个颜色到另一个颜色;基本上所有的 属性都是这样的一个from一个to直接写东西就行了。
下面介绍...
分类:
其他好文 时间:
2014-11-21 14:23:44
阅读次数:
182
我在页面编写测试list标签代码一直通过不了,总是报freemarker.template.TemplateModelException: Don't know how to present an object of this type to a template: com.evan.Person。
解决办法是:将freemarker的2.2.8jar替换成2.3.16或2.3.21(目前最新)...
分类:
其他好文 时间:
2014-11-21 14:23:24
阅读次数:
288