数组的定义
数组的定义
数组是下标index 和值value 组成的序对的集合。
在数组中，每个有定义的下标都与一个值对应，这个值称做数组元素。
每个序对形如： (index,value)
数组的顺序表示和实现由于计算机的内存结构是一维的，因此用一维内存来表示多维数组，就必须按某种次序将数组元素排成一列序列，然后将这个线性序列存放在存储器中。
一般都是采用顺序存储的方法来表示数组
一维数组的...
分类：
编程语言 时间：
2015-04-29 11:46:51
阅读次数：
164
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4911题目大意：最多可以交换K次，就最小逆序对数解题思路：逆序数定理，当逆序对数大于0时，若akright[j]出现逆序情况时，cnt+=(leftnum-i)，即当前right[j]元素和left[i]...
分类：
编程语言 时间：
2015-04-29 11:33:09
阅读次数：
159
转载自：http://blog.csdn.net/xingyeyongheng/article/details/9310555manacher算法:定义数组p[i]表示以i为中心的(包含i这个字符)回文串半径长将字符串s从前扫到后for(inti=0;imaxlen,则初始化p[i+k]=1;//本...
分类：
编程语言 时间：
2015-04-29 11:32:01
阅读次数：
142
今天在工作中碰到一个问题，在java中输入比如1,2,3三个数我想要得到其所有的排列组合比如
123,312,132,231,213,321这些上网找了找别人的算法，稍加整理，分享给大家代码如下importjava.util.Arrays;//用于数组输出。importjava.util.LinkedList;importjava.util.List;publiccla..
分类：
编程语言 时间：
2015-04-29 10:14:54
阅读次数：
282
uva 10201 Adventures in Moving - Part IV题目大意：借了一辆车，车里有100单位的油。要到达N米外的目的地（每走一米消耗一个单位的油），在这一段路程中，有若干个加油站，给出的数据是每个加油站的位置和加一单位油的价格。要求到达目的地且剩下100单位油的最小消费。（到达不了则输出Impossible）解题思路：dp[i][j]数组代表的是第i个加油站油量为j的最小费...
分类：
其他好文 时间：
2015-04-29 10:09:57
阅读次数：
135
前面聊了一系列关于链表相交的问题，本篇博文，让我们通过一道简单的判断题，复习复习数组和二叉树。...
分类：
编程语言 时间：
2015-04-29 09:56:26
阅读次数：
117
今天在工作中碰到一个问题，在java中输入比如1,2,3 三个数 我想要得到其所有的排列组合 比如 123,312,132,231,213,321 这些
上网找了找别人的算法，稍加整理，分享给大家代码如下
import java.util.Arrays; //用于数组输出。 import java.util.LinkedList; ...
分类：
编程语言 时间：
2015-04-29 09:52:22
阅读次数：
161
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------一、什么是结构体当一个整体由多个数据构成时，我们可以用数组来表示这个整体，但是数组有个特点：内部的每一个元素都必须是相同类型的数据。在实际应用中，我们通常需要由不同类型的数据来构成一个整体，比如学生...
分类：
编程语言 时间：
2015-04-29 09:47:12
阅读次数：
138
Description:
Count the number of prime numbers less than a non-negative number, n
[思路]
素数不能被比它小的整数整除, 建一个boolean 数组, 从2开始, 把其倍数小于N的都删掉.
注意 inner loop从i开始, 比i小的会在以前就被check过.
[CODE]
pu...
分类：
其他好文 时间：
2015-04-29 08:43:31
阅读次数：
95
