不同路径 第一种方法: 解题思路:排列组合+数学计算 第二种方法: 解题思路:动态规划+自底向上 另一种思路:和第二种思路一样,但是比第二种方法空间复杂度减少 ...
分类:
其他好文 时间:
2019-07-26 01:25:44
阅读次数:
110
题目描述 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度 ...
分类:
编程语言 时间:
2019-07-24 13:23:59
阅读次数:
88
Java中使用工具类Arrays.asList()看似可以把一个数组转为List,但实际使用时有两个坑:1、它是泛型方法,传入的参数必须是对象数组,当传入一个原生数据类型数组时,Arrays.asList() 的真正得到的参数就不是数组中的元素,而是数组对象本身。比如传入int[] intArray ...
分类:
编程语言 时间:
2019-07-24 10:17:32
阅读次数:
117
``标签真好用。但要是vj挂了,我这里的题面也挂了…… 中文题意 给一个长度为n的序列,其中的数字范围是[1,k],有一些已经给定了,另一些空着等我们填数字(用 1表示)。我们要在所有空着的地方填入[1,k]范围内的整数,并且使填完后的序列里没有长度为奇数的回文串(单个不算)。问总的方案数%9982 ...
分类:
其他好文 时间:
2019-07-23 16:58:29
阅读次数:
134
把内容过程中比较重要的一些内容片段做个备份,如下的资料是关于Java排序算法 - 堆排序的内容。 import java.util.Arrays; public class HeapSort { int a[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62, ...
分类:
编程语言 时间:
2019-07-23 13:42:02
阅读次数:
97
2.1 数组基本概念 数组是可索引的数据的集合。数组既可以是内置的类型,也可以是用户自定义的类型。事实上,把数组数据称为对象大概是最简便的方式。C#中数组实际上就是对象的本身,因为它们都源于System.Array类的一个声明实例,所以在使用数组时也可以使用此类的所有方法和属性。 2.1.1 数组的 ...
分类:
编程语言 时间:
2019-07-19 18:47:00
阅读次数:
105
题目描述 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个: {[2,3,4] ...
分类:
其他好文 时间:
2019-07-19 12:24:29
阅读次数:
83
一、JDK中的设计模式 (1)结构性模式 1.适配器模式 java.util.Arrays#asList() java.io.InputStreamReader(InputStream) java.io.OutputStreamWriter(OutputStream) java.xml.bind.a ...
分类:
编程语言 时间:
2019-07-18 23:44:00
阅读次数:
142
迭代操作 <c:forEach> <c:forEach>为循环控制,它可以将集合(collection)中的成员循序浏览一遍。运作方式为当条件符合时,就会持续重复执行<c: forEach>的本体内容 属性: Arrays Collection Iterator Map Enumeration St ...
分类:
编程语言 时间:
2019-07-15 11:59:42
阅读次数:
98