题目链接:点击打开链接
思路:treap树模板题, 可以动态维护一个有序表, 支持在O(logN)的时间内完成插入、删除一个元素和查找第K大元素的任务。 当然, treap树能做到的还远远不止这些, 常常与其他数据结构嵌套。
treap树是一种平衡二叉搜索树, 既满足堆的条件, 又满足排序二叉树的条件。
细节参见代码:
#include
#include
#include
#incl...
分类:
其他好文 时间:
2016-05-18 19:48:06
阅读次数:
161
场景中的对象一般用一组多边形面片来描述。实际上,图形软件包经常提供以多边形网格形式描述表面形状的函数。对每一个对象的描述包括指定多边形面片的几何信息和其他表面参数(如颜色、透明性及光反射特性)。在输入每个多边形的信息时,数据放进一些表格中等待后续处理、显示和场景的对象管理。这些多边形数据表分成两组来组织:几何数据表和属性数据表。几何数据表包含顶点坐标和标识多边形面片空间方向的参数。对象的属性信息包含指定对象的透明程度及其表面的反射性能和纹理特征。...
分类:
其他好文 时间:
2016-05-18 19:49:45
阅读次数:
114
工厂方法模式定义:
即定义一个创建对象的接口(即抽象工厂类),让其子类(具体工厂类)决定实例化哪一个类(具体产品类)。“一对一”的关系
1,一抽象工厂类派生出多个具体工厂类;
2,一抽象产品类派生出多个具体产品类;
3,每个具体工厂类只能创建一个具体产品类的实例。
UML图:
角色模块:
1,抽象工厂类:工厂方法模式的核心,定义一个创建对象的接口
2,具体工厂类...
分类:
编程语言 时间:
2016-05-18 19:48:56
阅读次数:
255
软件测试就是为了发现错误而审查软件文档、检查软件数据和执行程序代码的过程。其目的在于在软件交付使用前充分发现缺陷并协助相关部门定位、解决缺陷,最后交付一个高质量的软件给用户。软件测试是软件生存周期的一个重要阶段,其主要任务是对被测对象,从初期的需求规格说明书,到最后的系统交付使用,整个过程进行检查、验证,以确保软件质量。...
分类:
其他好文 时间:
2016-05-18 19:48:02
阅读次数:
134
下面介绍一下一些陌生的结构和API函数:
结构:
EDITSTREAM STRUCT
dwCookie DWORD ? ;用户自定义值
dwError DWORD ? ;用来返回流操作过...
Digital Roots
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 67949 Accepted Submission(s): 21237
Problem Description
The digita...
分类:
其他好文 时间:
2016-05-18 19:47:42
阅读次数:
202
D - Rails
Crawling in process...
Crawling failed
Time Limit:1000MS
Memory Limit:10000KB 64bit IO Format:%I64d & %I64u
Submit
Status
Practice
POJ 1363
Appoint description:
...
分类:
其他好文 时间:
2016-05-18 19:47:02
阅读次数:
171
实验5 GUI编程一、实验目的掌握Java Swing 组件的使用方法,理解委托事件处理模型,掌握多种布局方式,掌握窗口菜单和快捷菜单设计方式,设计出具有图形用户界面、能够响应事件的Java应用程序。二、实验内容1.程序理解:事件处理三个步骤(1)搭建界面
(2)为相应控件定义事件处理类实现相应的事件处理接口并实现相应的事件处理接口函数
(3)注册事件监听器类对象 例: Unicode 字符查询...
分类:
编程语言 时间:
2016-05-18 19:46:09
阅读次数:
280
引用:http://southpeak.github.io/blog/2014/10/25/objective-c-runtime-yun-xing-shi-zhi-lei-yu-dui-xiang/Runtime 运行时:类与对象Objective-C语言是一门动态语言,它将很多静态语言在编译和链接时期做的事放到了运行时来处理。这种动态语言的优势在于:我们写代码时更具灵活性,如我们可以把消息转发给...
分类:
其他好文 时间:
2016-05-18 19:48:31
阅读次数:
219
本文详细介绍了ServletContext对象的概念以及使用方法,介绍了一些ServletContext的比较重要的应用,最后也介绍了一个实际的案例——网站计数器...
分类:
其他好文 时间:
2016-05-18 19:47:38
阅读次数:
230
排序的算法是我们最常用的算法,初学程序,每个人都尝试过排序。但只是局限于简单的排序。
如将下列数字进行排序
1,3,5,8,3,6
于是我们得出结果
1,3,3,5,6,8
将下列字母(字符)进行排序
a,i,e,f,w,s
于是我们得出结果
a,e,...
分类:
编程语言 时间:
2016-05-18 19:46:20
阅读次数:
169
框架 day28 Struts2-封装数据,类型转换,数据校验,国际化,拦截器...
分类:
其他好文 时间:
2016-05-18 19:45:20
阅读次数:
251
C - Period
Crawling in process...
Crawling failed
Time Limit:3000MS
Memory Limit:30000KB 64bit IO Format:%I64d & %I64u
Submit
Status
Practice
POJ 1961
Appoint description:
...
分类:
其他好文 时间:
2016-05-18 19:45:37
阅读次数:
194
1、RDD是什么RDD:Spark的核心概念是RDD (resilientdistributed dataset),指的是一个只读的,可分区的分布式数据集,这个数据集的全部或部分可以缓存在内存中,在多次计算间重用。RDD的描述
Internally, each RDD is characterized by five main properties:A list of partitions
A fu...
分类:
其他好文 时间:
2016-05-18 19:45:30
阅读次数:
1064
一Java泛型
JDK 4.0以前装入集合的类型不明确,也就是说集合中的元素,可以是任意类型的对象(对象的引用),如果把某个
对象放入集合,则会忽略它的类型,而把它当做Object处理,从而失去自己的实际类型。从集合中取出时往往需要转
型,效率低,容易产生错误。JDK 5.0泛型指的是规定了某个集合只可以存放特定类型的对象,会在编译期间进行类
型检查,也可以直接按指定类型获取...
分类:
编程语言 时间:
2016-05-18 19:46:09
阅读次数:
216
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=21522152: 聪聪可可
Time Limit: 3 Sec Memory Limit: 259 MB
Submit: 1701 Solved: 884
[Submit][Status][Discuss]
Description聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家...
分类:
其他好文 时间:
2016-05-18 19:46:31
阅读次数:
164
第七周:指针与字符串学习笔记
网易云课堂 程序设计入门--C语言...
分类:
编程语言 时间:
2016-05-18 19:47:13
阅读次数:
198