\(\text{Problem}:\)Cowmpany Cowmpensation \(\text{Solution}:\) 不难发现，虽然权值种类很多，但在一种分配方案中，不同的权值个数只有 \(O(n)\) 个。故设 \(f_{i}\) 表示分配了 \(i\) 种权值的方案数，答案为： \[ \ ...
分类：
其他好文 时间：
2021-05-03 12:25:45
阅读次数：
0
竟然上 GM 了，incredible（ A 首先如果 \(2050\nmid n\) 那显然就 \(-1\) 了，否则答案显然为 \(\dfrac{n}{2050}\) 的各位数字和。 B 显然这个最小值就是全部 \(nm\) 个数中最小的 \(m\) 个数之和，用个优先队列什么的维护一下即可，时 ...
分类：
其他好文 时间：
2021-05-03 12:22:46
阅读次数：
0
Arrays类 冒泡排序 一种排序的方式，对要进行排序的数组中两两相邻的数据进行两两比较，将较大数据放在后面，依次对所有的数据进行操作，直至所有数据按要求完成排序 n个数据进行排序，总共需要比较n-1次 每一次比较完毕，下一次比较会少一个数据参与 package com.Lei.array; pub ...
分类：
其他好文 时间：
2021-05-03 12:17:49
阅读次数：
0
题目：https://vjudge.net/contest/389321#problem/D 题意： 给出N个正整数，找出N个数两两之间最大公约数的最大值。例如：N = 4，4个数为：9 15 25 16，两两之间最大公约数的最大值是15同25的最大公约数5。 第1行：一个数N，表示输入正整数的数量 ...
分类：
其他好文 时间：
2021-05-03 12:11:43
阅读次数：
0
KMP 算法最基本的应用场景是字符串的模式匹配，然而其应用远不止于此，在匹配字符串的过程中用到的一部分思想本身在一些场景中也可以得到应用，比如下面的这道求循环节的题。 题目大意就是给出一个字符串，然后求它的某个长度的前缀是否由循环节组成，若有则输出这个前缀的长度和循环节个数。 附上题目链接：[POJ ...
分类：
编程语言 时间：
2021-05-03 12:10:43
阅读次数：
0
###1.了解数据 01.数据量是多少？ -总的数据个数，存储空间的大小 -分的数据个数，存储空间的大小 分： 数据类型有哪些？ -- 文件夹 文件 时间周期 -- 02.了解数据分布 最大的数据多少，最小的呢，平均情况 有无异常文件--空文件夹 find ./ -maxdepth 1 -type ...
分类：
其他好文 时间：
2021-05-03 12:01:55
阅读次数：
0
数组本质上是实例，里面的元素是成员变量，因此按实例成员变量的初始化执行，声明只是将变量名放在栈中，new则是在堆内存中开辟新空间并进行默认初始化。多维数组只是一维数组中的元素成为变量指向另外一个数组。对数组的操作大多数已经在工具类Arrays类中，可以直接使用。 数组概述 数组是相同类型数据的有序集 ...
分类：
编程语言 时间：
2021-05-03 12:00:23
阅读次数：
0
1.校验邮箱格式 reg=/^([\w+\.])+@\w+([.]\w+)+$/; 2. 正则判断是否包含用.* （是否包含数字 reg = /.*\d.*/g; reg = /\d+/g; reg = /[0-9]/;)3. 正则判断是否包含连续重复字符用 \1 (是否包含连续重复字母 /([a- ...
分类：
其他好文 时间：
2021-05-03 11:41:56
阅读次数：
0
代码有一个bug，当数组长度为13的时候，查找数组最后一个数时会报数组角标越界。将代码： //获取到斐波那契分割数值的下标 while (high > f[k] - 1) { k++; } 改成 //获取到斐波那契分割数值的下标 while (high >= f[k] - 1) { k++; } 就 ...
分类：
编程语言 时间：
2021-04-30 12:34:46
阅读次数：
0
树与查找 目录 查找的基本概念 二叉树排序 ###疑难问题 查找的基本概念 查找表 运作查找算法的载体，可以使用多种数据结构来实现。 关键字 关键字是数据元素或记录中某个数据项的值，用它可以标识一个数据元素或记录。 查找 通过关键字，向查找表索要数据的行为。 ASL 平均查找长度，在查找操作中和给定 ...
分类：
其他好文 时间：
2021-04-30 12:33:05
阅读次数：
0
