五年级数组简便方法

㈠ 求nextval数组值的简便方法

int get_nextval(SString T,int &nextval[ ]){
//求模式串T的next函数修正值并存入数组nextval。
i=1; nextval[1]=0; j=0;
while(i<T[0]){
if(j==0||T[i]==T[j]){
++i;++j;
if (T[i]!=T[j]) nextval[i]=j;
else nextval[i]=nextval[j];
}
else j=nextval[j];
}
}//get_nextval
根据这段程序来求nextval的值是可以方便计算出来，但如果是应付考研试题或者期末考试就有点麻烦了。而如果记住我推荐的方法，那么任何时候都可以很方便地求解nextval了。
首先看看next数组值的求解方法。
例如： 模式串 a b a a b c a c
next值 0 1 1 2 2 3 1 2
nextval值
next数组的求解方法是：第一位的next值为0，第二位的next值为1，后面求解每一位的next值时，根据前一位进行比较。首先将前一位与其next值对应的内容进行比较，如果相等，则该位的next值就是前一位的next值加上1；如果不等，向前继续寻找next值对应的内容来与前一位进行比较，直到找到某个位上内容的next值对应的内容与前一位相等为止，则这个位对应的值加上1即为需求的next值；如果找到第一位都没有找到与前一位相等的内容，那么需求的位上的next值即为1。
看起来很令人费解，利用上面的例子具体运算一遍。
1.前两位必定为0和1。
2.计算第三位的时候，看第二位b的next值，为1，则把b和1对应的a进行比较，不同，则第三位a的next的值为1，因为一直比到最前一位，都没有发生比较相同的现象。
3.计算第四位的时候，看第三位a的next值，为1，则把a和1对应的a进行比较，相同，则第四位a的next的值为第三位a的next值加上1。为2。因为是在第三位实现了其next值对应的值与第三位的值相同。
4.计算第五位的时候，看第四位a的next值，为2，则把a和2对应的b进行比较，不同，则再将b对应的next值1对应的a与第四位的a进行比较，相同，则第五位的next值为第二位b的next值加上1，为2。因为是在第二位实现了其next值对应的值与第四位的值相同。
5.计算第六位的时候，看第五位b的next值，为2，则把b和2对应的b进行比较，相同，则第六位c的next值为第五位b的next值加上1，为3，因为是在第五位实现了其next值对应的值与第五位相同。
6.计算第七位的时候，看第六位c的next值，为3，则把c和3对应的a进行比较，不同，则再把第3位a的next值1对应的a与第六位c比较，仍然不同，则第七位的next值为1。
7.计算第八位的时候，看第七位a的next值，为1，则把a和1对应的a进行比较，相同，则第八位c的next值为第七位a的next值加上1，为2，因为是在第七位和实现了其next值对应的值与第七位相同。
在计算nextval之前要先弄明白，nextval是为了弥补next函数在某些情况下的缺陷而产生的，例如主串为“aaabaaaab”、模式串为“aaaab”那么，比较的时候就会发生一些浪费的情况：比较到主串以及模式串的第四位时，发现其值并不相等，据我们观察，我们可以直接从主串的第五位开始与模式串进行比较，而事实上，却进行了几次多余的比较。使用nextval可以去除那些不必要的比较次数。
求nextval数组值有两种方法，一种是不依赖next数组值直接用观察法求得，一种方法是根据next数组值进行推理，两种方法均可使用，视更喜欢哪种方法而定。
我们使用例子“aaaab”来考查第一种方法。
1.试想，在进行模式匹配的过程中，将模式串“aaaab”与主串进行匹配的时候，如果第一位就没有吻合，即第一位就不是a，那么不用比较了，赶快挪到主串的下一位继续与模式串的第一位进行比较吧，这时，模式串并没有发生偏移，那么，模式串第一位a的nextval值为0。
2.如果在匹配过程中，到第二位才发生不匹配现象，那么主串的第一位必定是a，而第二位必定不为a，既然知道第二位一定不为a，那么主串的第一、二两位就没有再进行比较的必要，直接跳到第三位来与模式串的第一位进行比较吧，同样，模式串也没有发生偏移，第二位的nextval值仍然为0。
3.第三位、第四位类似2的过程，均为0。
4.如果在匹配过程中，直到第五位才发生不匹配现象，那么主串的第一位到第四位必定为a，并且第五位必定不为b，可是第五位仍然有可能等于a。如果万一第五位为a，那么既然前面四位均为a，所以，只要第六位为b，第一个字符串就匹配成功了。所以，现在的情况下，就是看第五位究竟是不是a了。所以发生了下面的比较：
1 2 3 4 5 6
a a a a * *
a a a a b
a a a a b

前面的三个a都不需要进行比较，只要确定主串中不等于b的那个位是否为a，即可以进行如下的比较：如果为a，则继续比较主串后面一位是否为b；如果不为a，则此次比较结束，继续将模式串的第一位去与主串的下一位进行比较。由此看来，在模式串的第五位上，进行的比较偏移了4位（不进行偏移，直接比较下一位为0），故第五位b的nextval值为4。
我们可以利用第一个例子“abaabcac”对这种方法进行验证。
a的nextval值为0，因为如果主串的第一位不是a，那么没有再比较下去的必要，直接比较主串的第二位是否为a。如果比较到主串的第二位才发生错误，则主串第一位肯定为a，第二位肯定不为b，此时不能直接跳到第三位进行比较，因为第二位还可能是a，所以对主串的第二位再进行一次比较，偏移了1位，故模式串第二位的nextval值为1。以此类推，nextval值分别为：01021302。其中第六位的nextval之所以为3，是因为，如果主串比较到第六位才发生不匹配现象，那么主串的前五位必定为“abaab”且第六位必定不是“c”，但第六位如果为“a”的话，那么我们就可以从模式串的第四位继续比较下去。所以，这次比较为： 1 2 3 4 5 6 7 8 9 10 11 12
a b a a b * * * * * * *
a b a a b c a c

而不是： 1 2 3 4 5 6 7 8 9 10 11 12
a b a a b * * * * * * *
a b a a b c a

因为前两位a和b已经确定了，所以不需要再进行比较了。所以模式串第六位的nextval值为这次比较的偏移量3。
再来看求nextval数组值的第二种方法。
模式串 a b a a b c a c
next值 0 1 1 2 2 3 1 2
nextval值 0 1 0 2 1 3 0 2

1.第一位的nextval值必定为0，第二位如果于第一位相同则为0，如果不同则为1。
2.第三位的next值为1，那么将第三位和第一位进行比较，均为a，相同，则，第三位的nextval值为0。
3.第四位的next值为2，那么将第四位和第二位进行比较，不同，则第四位的nextval值为其next值，为2。
4.第五位的next值为2，那么将第五位和第二位进行比较，相同，第二位的next值为1，则继续将第二位与第一位进行比较，不同，则第五位的nextval值为第二位的next值，为1。
5.第六位的next值为3，那么将第六位和第三位进行比较，不同，则第六位的nextval值为其next值，为3。
6.第七位的next值为1，那么将第七位和第一位进行比较，相同，则第七位的nextval值为0。
7.第八位的next值为2，那么将第八位和第二位进行比较，不同，则第八位的nextval值为其next值，为2。
在“aaaab”内进行验证。 模式串 a a a a b
next值 0 1 2 3 4
nextval值 0 0 0 0 4

㈡ 求五年级数学复习方法！

小学五年级数学知识点归纳
五年级上册
知识点概念总结
1.小数乘整数的意义：求几个相同加数和的简便运算；一个数乘纯小数的意义是求这个数的十分之几、百分之几、千分之几……是多少。
2.小数乘法法则
先按照整数乘法的计算法则算出积，再看因数中共有几位小数，就从积的右边起数出几位，点上小数点；如果位数不够，就用“0”补足。
3.小数除法
小数除法的意义与整数除法的意义相同，就是已知两个因数的积与其中一个因数，求另一个因数的运算。
4.除数是整数的小数除法计算法则
先按照整数除法的法则去除，商的小数点要和被除数的小数点对齐；如果除到被除数的末尾仍有余数，就在余数后面添“0”，再继续除。
5.除数是小数的除法计算法则
先移动除数的小数点，使它变成整数，除数的小数点也向右移动几位（位数不够的补“0”），然后按照除数是整数的除法法则进行计算。
6.积的近似数：
四舍五入是一种精确度的计数保留法，与其他方法本质相同。但特殊之处在于，采用四舍五入，能使被保留部分的与实际值差值不超过最后一位数量级的二分之一：假如0～9等概率出现的话，对大量的被保留数据，这种保留法的误差总和是最小的。
7.数的互化
（1）小数化成分数
原来有几位小数，就在1的后面写几个零作分母，把原来的小数去掉小数点作分子，能约分的要约分。
（2）分数化成小数
用分母去除分子。能除尽的就化成有限小数，有的不能除尽，不能化成有限小数的，一般保留三位小数。
（3）化有限小数
一个最简分数，如果分母中除了2和5以外，不含有其他的质因数，这个分数就能化成有限小数；如果分母中含有2和5 以外的质因数，这个分数就不能化成有限小数。
（4）小数化成百分数
只要把小数点向右移动两位，同时在后面添上百分号。
（5）百分数化成小数
把百分数化成小数，只要把百分号去掉，同时把小数点向左移动两位。
（6）分数化成百分数
通常先把分数化成小数（除不尽时，通常保留三位小数)，再把小数化成百分数。
（7）百分数化成小数
先把百分数改写成分数，能约分的要约成最简分数。
8.小数的分类
（1）有限小数：小数部分的数位是有限的小数，叫做有限小数。 例如： 41.7 、 25.3 、 0.23 都是有限小数。
（2）无限小数：小数部分的数位是无限的小数，叫做无限小数。 例如： 4.33 …… 3.1415926 ……
（3）无限不循环小数：一个数的小数部分，数字排列无规律且位数无限，这样的小数叫做无限不循环小数。
（4）循环小数：一个数的小数部分，有一个数字或者几个数字依次不断重复出现，这个数叫做循环小数。 例如： 3.555 …… 0.0333 …… 12.109109 ……；一个循环小数的小数部分，依次不断重复出现的数字叫做这个循环小数的循环节。 例如： 3.99 ……的循环节是“ 9 ” ，0.5454 ……的循环节是“ 54 ” 。
9. 循环节：如果无限小数的小数点后，从某一位起向右进行到某一位止的一节数字循环出现，首尾衔接，称这种小数为循环小数，这一节数字称为循环节。把循环小数写成个别项与一个无穷等比数列的和的形式后可以化成一个分数。
10.简易方程：方程ax±b=c（a,b,c是常数）叫做简易方程。
11.方程：含有未知数的等式叫做方程。（注意方程是等式，又含有未知数，两者缺一不可）
方程和算术式不同。算术式是一个式子，它由运算符号和已知数组成，它表示未知数。方程是一个等式，在方程里的未知数可以参加运算，并且只有当未知数为特定的数值时 ，方程才成立 。
12.方程的解
使方程左右两边相等的未知数的值，叫做方程的解。
如果两个方程的解相同，那么这两个方程叫做同解方程。
13.方程的同解原理：
（1）方程的两边都加或减同一个数或同一个等式所得的方程与原方程是同解方程。
（2）方程的两边同乘或同除同一个不为0的数所得的方程与原方程是同解方程。
14.解方程：解方程，求方程的解的过程叫做解方程。
15.列方程解应用题的意义：
用方程式去解答应用题求得应用题的未知量的方法。
16.列方程解答应用题的步骤
（1）弄清题意，确定未知数并用x表示；
（2）找出题中的数量之间的相等关系；
（3）列方程，解方程；
（4）检查或验算，写出答案。
17.列方程解应用题的方法
（1）综合法
先把应用题中已知数（量）和所设未知数（量）列成有关的代数式，再找出它们之间的等量关系，进而列出方程。这是从部分到整体的一种 思维过程，其思考方向是从已知到未知。
（2）分析法
先找出等量关系，再根据具体建立等量关系的需要，把应用题中已知数（量）和所设的未知数（量）列成有关的代数式进而列出方程。这是从整体到部分的一种思维过程，其思考方向是从未知到已知。
18.列方程解应用题的范围 ：小学范围内常用方程解的应用题：
（1）一般应用题；
（2）和倍、差倍问题；
（3）几何形体的周长、面积、体积计算；
（4）分数、百分数应用题；
（5）比和比例应用题。
19.平行四边形的面积公式：
底×高（推导方法如图）；如用“h”表示高，“a”表示底，“S”表示平行四边形面积，则S平行四边=ah
20.三角形面积公式：
S△=1/2*ah（a是三角形的底，h是底所对应的高）
21.梯形面积公式
（1）梯形的面积公式：（上底+下底）×高÷2。
用字母表示：（a+b）×h÷2
（2）另一计算公式： 中位线×高
用字母表示：l·h
（3）对角线互相垂直的梯形：对角线×对角线÷2

(2)五年级数组简便方法扩展阅读
1.小数分类
（1）纯小数：整数部分是零的小数，叫做纯小数。例如： 0.25 、 0.368 都是纯小数。
（2）带小数：整数部分不是零的小数，叫做带小数。 例如： 3.25 、 5.26 都是带小数。
（3）纯循环小数：循环节从小数部分第一位开始的，叫做纯循环小数。 例如： 3.111…… 0.5656 ……
（4）混循环小数：循环节不是从小数部分第一位开始的，叫做混循环小数。 3.1222…… 0.03333……写循环小数的时候，为了简便，小数的循环部分只需写出一个循环节，并在这个循环节的首、末位数字上各点一个圆点。如果循环 节只有 一个数字，就只在它的上面点一个点。
2.循环节的表示方法
小数化分数分成两类。
一类：纯循环小数化分数，循环节做分子；连写几个九作分母，循环节有几位写几个九。
另一类：混循环小数化分数（问题就是这类的），小数部分减去不循环的数字作分子；连写几个9再紧接着连写几个0作分母，循环节是几个数就写几个9，不循环（小数部分）的数是几个就写几个0。
3.平行四边形的面积
平行四边形的面积等于两组邻边的积乘以夹角的正弦值；
4.三角形的面积
(1)S△=1/2*ah（a是三角形的底，h是底所对应的高）
(2)S△=1/2acsinB=1/2bcsinA=1/2absinC（三个角为∠A∠B∠C，对边分别为a,b,c，参见三角函数）
(3)S△=abc/(4R) (R是外接圆半径)
(4)S△=[(a+b+c)r]/2 (r是内切圆半径)
(5)S△=c2sinAsinB/2sin(A+B)

------------------这里的公式定理都背得的不？？

㈢ java 初始化一个元素相同的数组 有简便方法么，除了初始化的时候一个一个列举或者用循环一个一个改

int[]arr=newint[10];
Arrays.fill(arr,8);
System.out.println(Arrays.toString(arr));

㈣ 怎样简便运算2350-568-432

观察一下式子，后面两个数的个位，一个是“8”，一个是“2”，加起来正好是整数，所以试试，能不能将后两个数组合。
2350—568—432
=2350—（568+432）
=2350—1000
=1350
添加括号时，注意前面是“—”号，那么括号里面的“—”号就要变成“+”号。

㈤ 二进制数组中如何使用最简便的方法表示1的个数和所处的位置

你是在做数据压缩算法吗？

有很多的算法都可以的，最简单的就是游程编码了。当然我们可以改进一下，比如：1000011100111111000000...
可以表示为：(1,1),(0,4),(1,3),(0,2),(1,6),(0,6),...[这里暂且称(1,1)、(0,4)各为一"节"]，即:1个1，4个0，3个1，2个0，6个1，6个0...

这时需要根据这个数据流的特点来选择表达方式，如果不太可能出现一长段的0或1，可以用一个字节来表示两个节，高四位和低四位分别存储一节的信息，比如(1,1)表示为1001，即头一位表示0或者1，后三位表示连续的个数，
再如：
(0,4) 表示为： 0100
(1,3) 表示为： 1011
(0,2) 表示为： 0010
(1,6) 表示为： 1110
(0,6) 表示为： 0110

所以上例中的数据流可以表示为：10010100/10110010/11100110/（这里用"/"表示字节间的分隔,只为了看起来方便）

经过这样一编码，就把整个数据流无损的保存下来了，至于是否压缩以及压缩率就看数据的情况了，极端情况下，不但没压缩，反而还增加了数据量。

这里就不把具体的编码过程用代码方式写在这儿了，仅提供算法思路。另外，对于要判断某位是否为1，或者哪些位为1，只要顺序扫描以上编码就可以容易地得到了。

上面没有说得特别详细，主要是不能确定这是否是你关心的问题，如果是，或者你想要更具体的方法，可以另外再联系。

㈥ 怎么取数组的前100个数据

目前没有其他办法。数组不同于字符串，字符串可以直接复制，但数组只能乖乖地用for语句，所以一般高手都很少用数组了

㈦ 数组里的元素相加怎么表示简便

// a是一个二维数组，有2行，3列
int[,] a = new int[2,3]{ {1,2,3}, {4,5,6}};
// 取第1行，第3个元素
int x = a[0,2]; //x的值为3
// 修改第2行，第1个元素值
a[1,0] = 100; //原来的值4被修改为100

㈧ 找几道奥数题做做，适合小学五年级的

1、有数组｛1，2，3，4｝，｛2，4，6，8｝，｛3，6，9，12｝，……那么第100个数组的四个数的和是（
）。
2、一个两位数除351，余数是21，这个两位数最小是（
）。
3、2008除以7的余数是（
）
4、甲对乙说：“我的年龄是你的3倍。”乙对甲说：“我5年后的年龄和你11年前的年龄一样。”甲今年（
）岁，乙今年（
）岁。
5、A、B两地相距21千米，上午9时甲、乙分别从A、B两地出发，相向而行，甲到达B地后立即返回，乙到达A地后立即返回，中午12时他们第二次相遇。此时甲走的路程比乙走的路程多9千米。甲每小时走（
）千米。
6、一只汽船所带的燃料，最多用6小时，去时顺流每小时行15千米，回来是逆流每小时行12千米，这只汽船最多行出
（
）千米就需往回开。

㈨ 从一个数组中抽出一个元素，然后再重新生成一个

用集合直接删除就可以了,(List<>,ArrayList等)
以ArrayList为例:
public ArrayList GetList(int del)
{
ArrayList list = new ArrayList(new int[] { 1, 2, 3, 4, 5 });
list.Remove(del);
return list;
}

㈩ jquery 怎么定义数组，再怎么把值一个个添加到数组中，再怎么取出其中值

创建数组使用 new Array（）方法。

创建数组并赋值,简便写法如下：

var temp = ['java', 'php', 'c++', 'c#', 'perl', 'vb', 'html', 'css'];

1、创建一个变量名为temp的数组；

4.代码如下：

var temp = new Array（）;

temp[0] = "hello";

temp[1] = "my";

temp[1] = "friend";

for(var i = 0; i < temp.length; i++){

alert(temp[i]);

}