你的手机上有 $ n $ （$ 1 $ $\le n $ $\le 2 \times 10^6 $）个软件，其中第 $ i $ 个软件的类型为 $ c_i $，你需要在可以自由选择每页大小 $s$ 的情况下，求出最小的页码数量 $ k $，使得每一页都装满或只空一个，并且每一页的所有软件类型都相等，... ...
分类：
其他好文 时间：
2020-05-03 11:00:01
阅读次数：
66
深度学习中有众多有效的优化函数，比如应用最广泛的SGD，Adam等等，而它们有什么区别，各有什么特征呢？下面就来详细解读一下 一、先来看看有哪些优化函数 BGD 批量梯度下降 所谓的梯度下降方法是无约束条件中最常用的方法。假设f(x)是具有一阶连续偏导的函数，现在的目标是要求取最小的f(x) : m ...
分类：
其他好文 时间：
2020-05-03 10:58:21
阅读次数：
56
一、前言 排序算法的评价指标： 算法执行效率 最好、最坏以及平均时间复杂度。注意：原始数据有序度的不同，对排序的执行时间有很大的影响 时间复杂度的系数、常数、低阶。注意：实际开发中，数据规模可能很小，因此需要考虑这几个方面 比较次数和交换次数。注意：基于比较的排序算法会涉两个基本的操作，即元素比较大 ...
分类：
编程语言 时间：
2020-05-03 10:51:34
阅读次数：
58
"Link" 题目大意：给定$n$个二元组，每次可以选择一组，花费是组内最大的长乘以最大的宽。问消掉所有二元组的最小代价。 $\text{Solution:}$ $dp$写的不够啊…… 先挖掘一下题目性质，对于一个二元组，如果它的长和宽都可以被某一个二元组覆盖掉，则它显然是可以被并掉的，于是我们去掉 ...
分类：
其他好文 时间：
2020-05-03 01:03:44
阅读次数：
46
"题目链接" 题目大意 给$n$个不大于$k$的数，让你尽可能的把它们分成较小的组，每组大于等于$i$的数不超过$c[i]$个。 分析 从最简单的情况开始考虑，对于$n$个数中最大的数$i$，如果数组中一共有$m_i$个$i$，那么这个数组中大于等于$i$的数的数量就是$m_i$个，所以说将这$m_ ...
分类：
其他好文 时间：
2020-05-03 00:59:43
阅读次数：
77
防患未然 备份 1. 做任何修改之前一定要备份，方便出问题进行回滚。 2. 数据库备份，安装程序备份，条件允许最好异地备份。 权限 1. 需要登录服务器的人，分配可以完成工作的最小权限。 2. 敏感操作要进行逐级确认之后进行操作。 对症下药 重启大法 1. 重启应用程序 2. 重启服务器 3. 重启 ...
分类：
其他好文 时间：
2020-05-02 23:02:33
阅读次数：
130
题目 232.用栈实现队列 class MyQueue { private Stack<Integer> in = new Stack<>(); private Stack<Integer> out = new Stack<>(); public void push(int x) { in.push ...
分类：
其他好文 时间：
2020-05-02 22:35:31
阅读次数：
86
题目：张经理的员工 题目链接：https://ac.nowcoder.com/acm/contest/5403/A 题目大意： 给出n个人的位置（同一位置可能会有多人），q套方案，对于每个方案（两个位置），求出所有人到达两位置中的一个的最小距离和。 思路: 数据范围较大，暴力会超时，这时就需要提前进 ...
分类：
其他好文 时间：
2020-05-02 20:46:37
阅读次数：
51
排序算法 一、算法核心思想分类 根据算法的核心思想，可以将十大排序算法分为两类： 1. 比较排序 常见的快速排序、归并排序、堆排序、冒泡排序等属于比较排序。 在排序的最终结果里，元素之间的次序依赖于它们之间的比较。每个数都必须和其他数进行比较，才能确定自己的位置。 2. 非比较排序 计数排序、基数排 ...
分类：
编程语言 时间：
2020-05-02 18:50:31
阅读次数：
93
1822. 最小移动次数 中文English 给定由N个字母 'a' 和/或 'b' 组成的字符串S。 在一次操作中，可以将一个字母替换为另一个字母（'a' 替换为 'b' 或 'b' 替换为 'a'）。 返回得到不包含三个连续相同字母的字符串所需的最小操作次数。 样例 示例1: 输入: S = " ...
分类：
移动开发 时间：
2020-05-02 18:38:22
阅读次数：
88
