ArrayList: 构造器： 看一下add方法： 初始化最小大小为10: 当add之后的size大于当前数组长度的时候进行一次扩容： 新的数组大小是原数组大小的1.5倍。最后Arrays.copyOf到新的数组。 ...
分类：
其他好文 时间：
2020-07-10 22:40:49
阅读次数：
67
2020-07-06 个人赛1 H:Moortal Cowmbat 题意： 样例： 题解： ①题目文本中已经提示说，i->j直接变化的代价不一定是最小的，所以可以借助中间点，先跑一个Floyd，算出两点之间真正的最小代价备用。 ②设置数组dp[i][j]表示在第i个字母为j时，前i个字母整体的最小代 ...
分类：
其他好文 时间：
2020-07-10 21:20:18
阅读次数：
59
题目： 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最小深度 2. 分析： 我最初的思路是递归 ...
分类：
其他好文 时间：
2020-07-10 15:41:59
阅读次数：
67
题意：在集合中挑一些数，形成一个集合S，剩下的数形成另一个集合P，使得S>= P ，并且对于S中任意元素ai，S-ai<=P 问有多少种方案。 题目链接：https://nanti.jisuanke.com/t/41420 只要减S堆中最小的石头后满足条件，那么该取法就满足题意 设dp【k】为S堆总 ...
分类：
其他好文 时间：
2020-07-10 15:07:29
阅读次数：
62
第三章 这些算法很有用 3.1 比较值 1.最大值 *两个数的比较 *for循环遍历 *两两比较 *分为两部分比较 2.最小值 最小值的算法与最大值类似 *for循环遍历 两两比较 分成两部分 3.平均值 3.2 数字排序 1.冒泡排序 2.选择排序 3.选择排序 今天就先到这里吧，后面的快速排序实 ...
分类：
编程语言 时间：
2020-07-10 13:27:53
阅读次数：
57
给定一个字符串 S 和一个字符串 T，请在 S 中找出包含 T 所有字母的最小子串? 输入: S = "ADOBECODEBANC", T = "ABC" 输出: "BANC" public static void main(String[] args) { System.out.println(t ...
分类：
编程语言 时间：
2020-07-10 11:40:17
阅读次数：
74
前言 将下面按照从小到大排序: int[] arr = { 4, 6, 8, 5, 9 }; 这时候可以通过冒泡排序，计数排序等。 但是一但数据arr很大，那么会产生排序过于缓慢，堆排序就是一个很好的解决方案。 树的堆，有最大堆和最小堆。 看下最大堆: 它是这样子的，就是说一个节点的大小一定大于它的 ...
分类：
编程语言 时间：
2020-07-10 11:22:48
阅读次数：
72
水水水！ 1 #include <iostream> 2 using namespace std; 3 4 int main() { 5 int a[10] = { 0 }; 6 for (int i = 0; i < 10; i++)cin >> a[i]; 7 //输出第一个数 8 for (i ...
分类：
其他好文 时间：
2020-07-10 09:25:45
阅读次数：
45
1.min()和max()方法 Math.min()用于确定一组数值中的最小值。Math.max()用于确定一组数值中的最大值。 alert(Math.min(2,4,3,6,3,8,0,1,3)); //最小值 alert(Math.max(4,7,8,3,1,9,6,0,3,2)); //最大值 ...
分类：
Web程序 时间：
2020-07-10 00:29:07
阅读次数：
78
最近看自考得离散数学，看到求补元那段，单看书上的定义，纯懵逼的，找了两个晚上的资料，终于找到通俗易懂的求补元的方法了。 首先，通俗易懂的方法来自于：https://m.wenda.so.com/q/1535676852215544 左图，a是最大元，e是最小元。最大元与最小元互为补元。求其余元素的补 ...
分类：
其他好文 时间：
2020-07-10 00:24:58
阅读次数：
457
