码迷,mamicode.com
首页 > 2016年05月18日 > 全部分享
POJ 1442 Black Box(treap树)
题目链接:点击打开链接 思路:treap树模板题, 可以动态维护一个有序表, 支持在O(logN)的时间内完成插入、删除一个元素和查找第K大元素的任务。 当然, treap树能做到的还远远不止这些, 常常与其他数据结构嵌套。 treap树是一种平衡二叉搜索树, 既满足堆的条件, 又满足排序二叉树的条件。 细节参见代码: #include #include #include #incl...
分类:其他好文   时间:2016-05-18 19:48:06    阅读次数:161
计算机图形学(二)输出图元_10_多边形填充区_4_多边形表
场景中的对象一般用一组多边形面片来描述。实际上,图形软件包经常提供以多边形网格形式描述表面形状的函数。对每一个对象的描述包括指定多边形面片的几何信息和其他表面参数(如颜色、透明性及光反射特性)。在输入每个多边形的信息时,数据放进一些表格中等待后续处理、显示和场景的对象管理。这些多边形数据表分成两组来组织:几何数据表和属性数据表。几何数据表包含顶点坐标和标识多边形面片空间方向的参数。对象的属性信息包含指定对象的透明程度及其表面的反射性能和纹理特征。...
分类:其他好文   时间:2016-05-18 19:49:45    阅读次数:114
Java设计模式-工厂方法模式和抽象工厂模式
工厂方法模式定义: 即定义一个创建对象的接口(即抽象工厂类),让其子类(具体工厂类)决定实例化哪一个类(具体产品类)。“一对一”的关系 1,一抽象工厂类派生出多个具体工厂类; 2,一抽象产品类派生出多个具体产品类; 3,每个具体工厂类只能创建一个具体产品类的实例。 UML图: 角色模块: 1,抽象工厂类:工厂方法模式的核心,定义一个创建对象的接口 2,具体工厂类...
分类:编程语言   时间:2016-05-18 19:48:56    阅读次数:255
测试用例与软件测试基础
软件测试就是为了发现错误而审查软件文档、检查软件数据和执行程序代码的过程。其目的在于在软件交付使用前充分发现缺陷并协助相关部门定位、解决缺陷,最后交付一个高质量的软件给用户。软件测试是软件生存周期的一个重要阶段,其主要任务是对被测对象,从初期的需求规格说明书,到最后的系统交付使用,整个过程进行检查、验证,以确保软件质量。...
分类:其他好文   时间:2016-05-18 19:48:02    阅读次数:134
WIN32汇编 Richedit控件的使用
下面介绍一下一些陌生的结构和API函数: 结构: EDITSTREAM              STRUCT        dwCookie              DWORD       ?              ;用户自定义值        dwError                 DWORD        ?              ;用来返回流操作过...
分类:Windows程序   时间:2016-05-18 19:49:02    阅读次数:573
HDU 1013 Digital Roots(两种方法,求数字根)
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
poj1363 Rails(栈模拟)
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
Java实验5 GUI编程
实验5 GUI编程一、实验目的掌握Java Swing 组件的使用方法,理解委托事件处理模型,掌握多种布局方式,掌握窗口菜单和快捷菜单设计方式,设计出具有图形用户界面、能够响应事件的Java应用程序。二、实验内容1.程序理解:事件处理三个步骤(1)搭建界面 (2)为相应控件定义事件处理类实现相应的事件处理接口并实现相应的事件处理接口函数 (3)注册事件监听器类对象 例: Unicode 字符查询...
分类:编程语言   时间:2016-05-18 19:46:09    阅读次数:280
Runtime 运行时:类与对象
引用: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
Servlet——ServletContext 对象
本文详细介绍了ServletContext对象的概念以及使用方法,介绍了一些ServletContext的比较重要的应用,最后也介绍了一个实际的案例——网站计数器...
分类:其他好文   时间:2016-05-18 19:47:38    阅读次数:230
JavaSE入门学习39:Java集合框架之比较器
排序的算法是我们最常用的算法,初学程序,每个人都尝试过排序。但只是局限于简单的排序。         如将下列数字进行排序        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-封装数据,类型转换,数据校验,国际化,拦截器
框架 day28 Struts2-封装数据,类型转换,数据校验,国际化,拦截器...
分类:其他好文   时间:2016-05-18 19:45:20    阅读次数:251
poj1961 Period(KMP)
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
Spark RDD详解
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
JavaSE入门学习40:Java集合框架之泛型
一Java泛型        JDK 4.0以前装入集合的类型不明确,也就是说集合中的元素,可以是任意类型的对象(对象的引用),如果把某个 对象放入集合,则会忽略它的类型,而把它当做Object处理,从而失去自己的实际类型。从集合中取出时往往需要转 型,效率低,容易产生错误。JDK 5.0泛型指的是规定了某个集合只可以存放特定类型的对象,会在编译期间进行类 型检查,也可以直接按指定类型获取...
分类:编程语言   时间:2016-05-18 19:46:09    阅读次数:216
[bzoj 2152] 聪聪可可 树上点分治
题目: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语言第七周:指针与字符串学习笔记
第七周:指针与字符串学习笔记 网易云课堂 程序设计入门--C语言...
分类:编程语言   时间:2016-05-18 19:47:13    阅读次数:198
2362条   上一页 1 ... 32 33 34 35 36 37 38 ... 139 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!