码迷,mamicode.com
首页 > 编程语言
[后缀数组+贪心] poj 3518 Sequence
题意: 给定一个数列,第一项比其他任何项都要大,要求分成三份,不能为空,分成三份后,再翻转,求最小的序列。 思路: 首先是把串map,然后反转一下。 接着求一下sa,很明显第一次切的地方一定是sa[i]>1的第一个最小的位置。 接着就是第二刀了。 很明显不能直接再找sa[i]第二小的。 因为第一刀之所以能那样切是因为数列的第一个数一定比其他都大。 那么我们需要把剩下的串复制一份...
分类:编程语言   时间:2015-04-14 12:57:36    阅读次数:160
POJ3784---Running Median(树状数组+二分)
Description For this problem, you will write a program that reads in a sequence of 32-bit signed integers. After each odd-indexed value is read, output the median (middle value) of the elements receiv...
分类:编程语言   时间:2015-04-14 12:55:57    阅读次数:167
JAVA Vector和ArrayList使用及性能比较
相同点: 都继承于AbstractList,并且实现List接口。 都实现了RandomAccess和Cloneable接口。默认数组容量是10。都支持Iterator遍历。 不同点: ArrayList是非线程安全;而Vector是线程安全的,它的函数都是synchronized的,即都是支持同步的。序列化支持不同;ArrayList实现了java.io.Se...
分类:编程语言   时间:2015-04-14 12:56:05    阅读次数:218
jquery中push()的用法(数组添加元素)
push定义和用法push() 方法可向数组的末尾添加一个或多个元素,并返回新的长度。语法arrayObject.push(newelement1,newelement2,....,newelementX)参数 描述 newelement1 必需。要添加到数组的第一个元素。 newelement2 ...
分类:编程语言   时间:2015-04-14 12:52:25    阅读次数:656
spring源码分析之spring-web http详解
spring-web是spring webmvc的基础,它的功能如下:1. 封装http协议中client端/server端的request请求和response响应及格式的转换,如json,rss,xml等。2. 远程调用包括jaxws、caucho、httpinvoker3. web相关的acc...
分类:编程语言   时间:2015-04-14 12:51:46    阅读次数:343
C++ STL之查找算法
C++STL有好几种查找算法,但是他们的用法上有很多共同的地方:1、除了binary_search的返回值是bool之外(查找的了返回true,否则返回false),其他所有的查找算法返回值都是一个迭代器(查找成功返回目标所在迭代器的位置,否则返回最后一个元素的后一个位置或者说是容器的end())2...
分类:编程语言   时间:2015-04-14 12:51:00    阅读次数:161
C语言基础知识
1. C语言中无符号数与有符号数 unsigned int a = 6; int b = -20; printf("a+b = %d\n",a+b); #输出-14 printf("a+b %s \n",(a+b)>0 ? "> 0":" 0 有符号数和无符号数在进行比较运算时(==,>=,,0 记...
分类:编程语言   时间:2015-04-14 12:47:45    阅读次数:147
查找算法概述
本文关于排序算法概述引自《新编数据结构习题与解析》(李春葆等著)第10章。 被查找的对象是由一组记录组成的表或文件,每个记录由若干个数据项组成,并假设每个记录都有一个能唯一标识该记录的关键字。 查找的定义是:给定一个值k,在含有n个记录的表中找出关键字等于k的记录。若找到,则查找成功,返...
分类:编程语言   时间:2015-04-14 12:48:10    阅读次数:162
JavaEE中继承BodyTagSupport实现标签
标签一般执行顺序:doStartTag()->doAfterBodyTag()->doEndTag()->执行下面的网页toUpperTag.javaimport javax.servlet.jsp.JspException;import javax.servlet.jsp.tagext.BodyC...
分类:编程语言   时间:2015-04-14 12:45:37    阅读次数:246
快速排序
快速排序的数组实现 1 void quickSort(int *arr, int low, int high) 2 { 3 int pivot = arr[low];// 将第一个元素作为支点 4 int beg = low, end = high;//暂存起点、终点下标 5 6 ...
分类:编程语言   时间:2015-04-14 12:43:16    阅读次数:151
Lisp语言简介
摘自维基百科,原链接为:http://zh.wikipedia.org/zh/LISP因为Clojure是Lisp的一种的方言,所以我们可以先来了解一下Lisp这个比较小众的编程到底是什么~-------------------------------------------------------...
分类:编程语言   时间:2015-04-14 12:44:05    阅读次数:192
浅谈C++的virtual 动态绑定。
我们知道C++里 virtual函数可以用来实现多态。继承类可以实现自己的功能来覆盖基类。比如下面这段代码#include#includeusing namespace std;class BaseA{ public: BaseA(string n):name(n){} string g...
分类:编程语言   时间:2015-04-14 12:42:26    阅读次数:153
springmvc数据绑定
到目前为止,请求已经能交给我们的处理器进行处理了,接下来的事情是要进行收集数据啦,接下来我们看看我们能从请求中收集到哪些数据,1、@RequestParam绑定单个请求参数值;2、@PathVariable绑定URI模板变量值;3、@CookieValue绑定Cookie数据值4、@RequestH...
分类:编程语言   时间:2015-04-14 12:42:44    阅读次数:146
javascript面向对象程序设计系列(一)---创建对象
javascript是一种基于对象的语言,但它没有类的概念,所以又和实际面向对象的语言有区别,面向对象是javascript中的难点之一。现在就我所理解的总结一下,便于以后复习:一、创建对象1、创建自定义对象最简单的方式就是创建Object的实例,并在为其添加属性和方法,如下所示:var cat =...
分类:编程语言   时间:2015-04-14 12:41:19    阅读次数:175
算法学习过程--摘自
初期(校赛及省赛水题难度):一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj...
分类:编程语言   时间:2015-04-14 12:39:33    阅读次数:185
python django学习资料网站
python module 模块https://docs.python.org/2.7/py-modindex.htmldjango框架例子https://docs.djangoproject.com/en/1.7/intro/tutorial01/http://www.django-rest-fr...
分类:编程语言   时间:2015-04-14 12:40:40    阅读次数:132
[转] Javascript中数组与字典(即map)的使用
简述:简单记录一下数据结构Map和数组,其实在Javascript这种弱类型的脚本语言中,数组同时也就是字典,下面主要就是字典数组的简易使用代码:1. 数组中添加map[html] view plaincopyTest输出0:2. 数组遍历输出[html] view plaincopyTest输出1...
分类:编程语言   时间:2015-04-14 12:37:18    阅读次数:175
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!