1.先写一个Demo03 package com.kuang.method; public class Demo03 { public static void main(String[] args) { //args.length 数组长度 for (int i = 0; i < args.leng ...
分类：
其他好文 时间：
2020-09-17 20:01:44
阅读次数：
26
KMP：一种模式匹配算法 重点：next数组：长度就是模式子串的长度 next[i]的值是若第i个位置不匹配则下一个要进行匹配的首地址 重点理解前缀后缀：例如：abcabc的最长前缀abc，后缀abc， aaaa的前缀是aaa（aaaa就没有意义了）后缀是aaa. 分析：j值回溯：j返回到前一个失配 ...
分类：
编程语言 时间：
2020-09-11 14:12:53
阅读次数：
42
SyntaxError：语法错误 解析代码时发生的语法错误。 ReferenceError：引用错误 引用一个不存在的变量时发生的错误。将一个值分配给无法分配的对象。 RangeError：范围错误 RangeError是当一个只超出有效范围时发生的错误。主要的有几种情况，第一是数组长度为负数，第二 ...
分类：
Web程序 时间：
2020-09-07 19:21:24
阅读次数：
69
二维数组的概念： 二维数组本质上就是由多个一维数组摞在一起组成的数组，二维数组中的每个元素都是一维数组，而一维数组中的每个元素才是数组内容。 图1：一维数组，长度2 图2：二维数组，二维数组中又分为了两个一维数组，分别是arr[0],与arr[1]； int[][] brr = new int[2] ...
分类：
编程语言 时间：
2020-09-02 18:13:08
阅读次数：
86
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 解题思路 排序后遍历（相当于简化后的暴力）O(logn) 数组特点O(n) 上代码（C+ ...
分类：
编程语言 时间：
2020-08-20 19:17:56
阅读次数：
74
求阶乘第一版 由于数组长度采用递归，数据太大内存不够。 package com.example.common.factorial; /** * 求阶乘. * 基于jvm运行内存有限。大概12000以上的数字由于递归占用会有溢出错误。 * 且本方法不考虑非法情况，默认用户正确输入正整数。 * main ...
分类：
其他好文 时间：
2020-08-20 18:46:05
阅读次数：
44
题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 我的理解 找到数组中超过一半的数，即众数。设置一个变量tmp保存当前假设认为是 ...
分类：
编程语言 时间：
2020-08-11 00:27:06
阅读次数：
58
给定一个按照升序排列的长度为n的整数数组，以及 q 个查询。对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。如果数组中不存在该元素，则返回“-1 -1”。 输入格式 第一行包含整数n和q，表示数组长度和询问个数。 第二行包含n个整数（均在1~10000范围内），表示完整数组。 ...
分类：
其他好文 时间：
2020-08-10 13:17:11
阅读次数：
72
楔子:给定一个数组长度为N,子列和为<0子列和记为0 求最大子列和 之前小菜同学想的是两层for循环,外层控制数组里的每一个元素,里层控制数组下角标<=外层的元素,定义一个变量+=,比之前的大就覆盖掉,但是后来看人家讲了分至感觉挺好的,但是用到了递归,是比较是内存的，最起码 现在内存还很宝贵，所以小 ...
分类：
其他好文 时间：
2020-08-07 09:46:19
阅读次数：
59
题意: 多组输入，给定a,b两个数组，长度分别为n,m。每个元素有两个值:wi,vi，要求从两个数组中分别选出一个子数组，使得两个子数组的wi和相同，并使总的vi之和最大。 数据范围：n,m<=1e3，wi<=1e3，vi<=1e9，\(\sum(n+m)<=1e4\) 解法: 很容易想到分别对两个 ...
分类：
其他好文 时间：
2020-07-31 18:01:31
阅读次数：
115
