// hdu3410 Passing the Message 单调栈
// 题目意思：给你n个数，询问第i个数直到左边比它本身大的第一个数的这段
// 区间内求一个最大的值 和 直到右边比它本身大的数的第一个数的这段区间内
// 再求一个最大值。
// 解题方法：
// 单调栈，维护一个栈，使得站内元素单调递减即离栈顶越近，值越小
// 从左往右扫一遍，最后一个比当前元素小的数组下标(出栈的元...
分类：
其他好文 时间：
2015-07-23 21:51:07
阅读次数：
123
题意：
本来的题意问 枚举所有i，j ，1<=i<=j<=n, 然后计算f（i,j）和是多少。
f(l,r)的值 是 输入的数组下标 l到r中有多少 数是无法被这个区间 任意一个数整除的。
做法：
转换种思想就是 某个数num[i]，在多少个区间内 可以不被区间其他任何数整除。 答案加上区间个数。
所以 可以左右两边枚举过来。
以左边枚举过来为例：
把最近出现的数 记录下来，记录到 has数组。 如num[i] 记录成has[num[i]]=i
然后把每个数的因子枚举，判...
分类：
其他好文 时间：
2015-07-21 22:16:13
阅读次数：
168
>Arrays基本阵列1.常见的数组产生于main() 函数，数组下标的索引不能超过0到int的范围2.当程序试图訪问数组的第一个或者最后一个数据的时候，会发生ArrayIndexOutOfBoundsException异常。（相当于链表）3.遗憾的是，数组没有java源码。它是由Object对象组...
分类：
编程语言 时间：
2015-07-21 12:36:05
阅读次数：
123
前m大的数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 13442 Accepted Submission(s): 4588
Problem Description
还记得Gardon给小希布置的那个作业...
分类：
编程语言 时间：
2015-07-20 23:37:56
阅读次数：
282
静态链表的定义：
节点由一个一维数组和一个指针域组成，数组用来存放数据元素，而指针域里面的指针（又称游标）用来指向下一个节点的数组下标。这样的链表称之为静态链表。
链表中的数组第一个和最后一个位置需要特殊处理，不存数据。第一个位置（即数组0下标）的节点的指针用来存放备用链表的第一个节点的数组下标。最后一个位置（即数组长度MaxSize-1下标）的节点的指针用来存放指向有数值的第一个数据元素的数组...
分类：
编程语言 时间：
2015-07-19 18:05:09
阅读次数：
152
首先介绍一下什么是Map。在数组中我们是通过数组下标来对其内容索引的，而在Map中我们通过对象来对对象进行索引，用来索引的对象叫做key，其对应的对象叫做value。这就是我们平时说的键值对。HashMap通过hashcode对其内容进行快速查找，而 TreeMap中所有的元素都保持着某种固定的顺序...
分类：
编程语言 时间：
2015-07-16 11:06:28
阅读次数：
126
优先级
运算符
名称或含义
使用形式
结合方向
说明
1
[]
数组下标
数组名[整型表达式]
左到右
()
圆括号
（表达式）/函数名(形参表)
.
成员选择（对象）
对象.成员名
...
分类：
其他好文 时间：
2015-07-15 22:52:22
阅读次数：
202
K>> a = 10*ones(1,10);K>> b = [1 56 23 5 6 45 9 7 89 10];K>> c = b> a(c) = b(c)a = 1 10 10 5 6 10 9 7 10 10 从试验可以看...
分类：
编程语言 时间：
2015-07-14 19:53:18
阅读次数：
156
ListArrayList以数组实现。节约空间，但数组有容量限制。超出限制时会增加50%容量，用System.arraycopy()复制到新的数组，因此最好能给出数组大小的预估值。默认第一次插入元素时创建大小为10的数组。按数组下标访问元素–get(i)/set(i,e) 的性能很高，这是数组的基本...
分类：
编程语言 时间：
2015-07-13 18:00:32
阅读次数：
144
基本概念
设计与实现
插入元素算法
判断线性表是否合法
判断插入位置是否合法
把最后一个元素到插入位置的元素后移一个位置
将新元素插入
线性表长度加1
获取元素操作
判断线性表是否合法
判断位置是否合法
直接通过数组下标的方式获取元素
删除元素算法
判断线性表是否合法
判断删除位置是否合法
将元素取出...
