码迷,mamicode.com
首页 >  
搜索关键字:最值    ( 1030个结果
[JSOI2008]最大数maxnumber(栈&二分查找)
题目链接:1012: [JSOI2008]最大数maxnumber题意 中文题,点链接看吧,就不copy了。 思路 打眼一看立刻就想到线段树,但本题的区间最值查找每次都是在查后L位,感觉用线段树有些大材小用了。 再仔细想想,发现,如果倒数第i个比倒数第i+1个数小,那么第i个数是没有用的,任意查询的最值都不会是它,因为查的是后L个嘛。 所以呢,我们我以维护一个栈,每次添加新元素时...
分类:Web程序   时间:2016-03-17 14:50:09    阅读次数:208
java常量池概念
在class文件中,“常量池”是最复杂也最值得关注的内容。 Java是一种动态连接的语言,常量池的作用非常重要,常量池中除了包含代码中所定义的各种基本类型(如int、long等等)和对象型(如String及数组)的常量值还,还包含一些以文本形式出现的符号引用,比如: 类和接口的全限定名; 字段的名称
分类:编程语言   时间:2016-03-08 13:23:58    阅读次数:206
一些Windows下经验
看到论坛上很多新人想从事windows开发,却不知从何学起,本ID是过来人,知道摸索,迷茫的痛苦,趁着周末,也就随便说两句。毫无疑问,windows是太阳系里面最值得学习的操作系统,windows的影响力,至今没有任何系统可以代替。但是windows也是最复杂的操作系统,找到一条入门之路非常关键。w
分类:Windows程序   时间:2016-03-07 11:48:41    阅读次数:235
hdu 4570 Multi-bit Trie 区间DP入门
Multi-bit Trie 题意:将长度为n(n <= 64)的序列分成若干段,每段的数字个数不超过20,且每段的内存定义为段首的值乘以2^(段的长度);问这段序列总的内存最小为多少? 思路:区间的最值,区间DP; 枚举长度,在初始化时,将长度和20比较,小于20看成是一段,大于20时,因为不能压
分类:其他好文   时间:2016-03-01 23:55:19    阅读次数:297
简单分析选择排序,冒泡排序
1,选择排序的原理 1.1 选择排序就是会依次利用每一位索引上的值,与它后面的所有值进行比较,而且在每经过一轮比较,最值就会出现在最前面 2,冒泡排序的原理 2.1 冒泡排序的原理就是两个相邻的元素进行比较,每比较一轮,最值就会出现在最后面 #include <stdio.h>void getLow
分类:编程语言   时间:2016-03-01 20:51:59    阅读次数:135
UISlider
UISlider是iOS中的滑块控件 通常?于控制视频播放进度,控制?量等。 它继承于UIControl,滑块提供了?系列连续的值,滑块停 在不同的位置,获取到滑块上的值也不同。 minimumValue //设置滑块的最?值 maximumValue //设置滑块的最?值 value //设置滑块
分类:其他好文   时间:2016-02-23 18:52:19    阅读次数:169
codeforces 629D. Babaei and Birthday Cake
题目链接 大意就是给出一个序列, 然后让你从中找出一个严格递增的数列, 使得这一数列里的值加起来最大。 用线段树, 先将数列里的值离散,然后就是线段树单点更新, 区间查询最值。 具体看代码。 #include <iostream> #include <vector> #include <cstdio
分类:其他好文   时间:2016-02-21 10:14:30    阅读次数:329
HDU 1754区间最值 & SPLAY
真是亲切的1754啊。。第一道傻逼版的线段树做的是这个,后来学了zkw做的是这个,在后来决定打lrj线段树又打了一遍,如今再用splay和老朋友见面 从上到下依次为:加了读入优化的splay,splay,加了inline的splay,边读入边建树的lrj线段树,zkw线段树,以及线段树初体验 题意
分类:其他好文   时间:2016-02-20 11:46:18    阅读次数:210
Spring事务的来龙去脉
引言 Spring是一个IOC框架,在IOC框架的基础上,提供了DAO集成,AOP事务控制,JNDI等等一系列的高级功能,个人觉得,在Spring中最值得称道的不仅仅它是一个非入侵的IOC容器,而在于其神奇的声明事务以及异常处理; Jdbc事务实现 为什么要使用事务,银行转账的例子都用烂了,这里就不
分类:编程语言   时间:2016-02-18 22:48:24    阅读次数:241
java常量池概念
(转载) class文件中,“常量池”是最复杂也最值得关注的内容。 Java是一种动态连接的语言,常量池的作用非常重要,常量池中除了包含代码中所定义的各种基本类型(如int、long等等)和对象型(如String及数组)的常量值还,还包含一些以文本形式出现的符号引用,比如: 类和接口的全限定名; 字
分类:编程语言   时间:2016-02-15 10:41:15    阅读次数:182
1030条   上一页 1 ... 66 67 68 69 70 ... 103 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!