需求背景： 查看前top N的用户 查看自己的排名 用户积分变更后，排名及时更新 1：保留排行榜2倍大小的缓存 2：对比排行榜中最小的数值，比它大，插入排行榜中 参考：http://www.cocoachina.com/articles/13638 ...
分类：
编程语言 时间：
2021-07-15 19:00:52
阅读次数：
0
选择排序： 数据较少时可以用，缺点：时间复杂度n的平方，优点：空间复杂度小 具体实现： /** * 选择排序 * * @param $array * @return mixed */ public function sort($array) { $len = count($array); if ($ ...
分类：
编程语言 时间：
2021-07-12 18:06:27
阅读次数：
0
一、简介 1 模拟退火算法原理 模拟退火算法来源于固体退火原理，是一种基于概率的算法，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态，最后在常温时达到基态，内能减为最小。退火是指将固体加热到足够高的温度，使分子呈随 ...
分类：
编程语言 时间：
2021-07-12 18:01:01
阅读次数：
0
本篇解题记录题源来自 AcWing 的每日一题 · 暑假 补题链接：Here Week 1 星期四 AcWing 3761. 唯一最小数 利用 map 存出现过数的下标和次数即可 vector<int>a; int n; int main() { cin.tie(nullptr)->sync_wit ...
(动态规划_备忘录法_矩阵链乘) 问题描述 给定$n$个矩阵${A_1,A_2,A_3,...,A_n}$，其中$A_i$为$P_\times P_i$矩阵，\(i = 1,...,n\)，并且$A_i$与$A_$是可乘的。由于矩阵乘法满足结合律，所以计算矩阵的链乘可有许多不同的计算次序，两个矩阵$ ...
分类：
其他好文 时间：
2021-07-12 17:48:41
阅读次数：
0
表锁是MySQL最基本的锁策略，并且是开销最小的策略。表锁会锁定整张表，一个用户在对表进行写操作前需要先获得写锁，这会阻塞其他用户对该表的所有读写操作。只有没有写锁时，其他读取的用户才能获取读锁，读锁之间不相互阻塞。 行锁可以最大程度的支持并发，同时也带来了最大开销。innoDB和XtraDB以及一 ...
分类：
数据库 时间：
2021-07-05 19:06:17
阅读次数：
0
指令格式 指令又叫做机器指令，是计算机运行的最小单位（原语？）。一台计算机所有的指令集合构成了指令系统（指令集）； 指令的基本格式： 操作码 + 地址码 ； 操作码：指出了指令应该执行什么操作，具有什么功能例如算数加法？ 地址码：给出了被操作的信息，一个或者多个操作数所在的地址，运算结果保存地址，程 ...
分类：
其他好文 时间：
2021-07-05 18:23:01
阅读次数：
0
CF1541 A 求一个排列，使得没有p[i] = i且最小化Σ(|p[i] - i|) 显然如果是偶数就相邻的交换，奇数就只有一组是三个轮换，剩下的两个换 B n个不同的数构成一个数组，问你有多少对i,j满足a[i] * a[j] == i + j，1e5 一开始没看到不同结果不会做。 枚举a[i ...
分类：
其他好文 时间：
2021-07-05 18:16:48
阅读次数：
0
题目： 思路： 动态规划 -> 新建grid大小 dp 数组 dp数组中每一个位置存的都是最小路径和 先算[*][0] 和 [0][*] 位置的最小路径和 最终返回dp右下角位置的数据即可 dp[m-1][n-1] （一） 代码 努力不一定有收获 不努力一定不会有 ...
分类：
其他好文 时间：
2021-07-05 17:11:06
阅读次数：
0
现在主流监控软件和云平台提供的流量监控，监控粒度最小只能设置为1分钟，无法准确定位故障，特别是瞬时突发较大的业务 对比python的snmp库还是更喜欢用subprocess调用snmpwalk命令，脚本如下，前端可以使用脚本采集到的数据进行绘图 1 #! /usr/bin/env python 2 ...
分类：
其他好文 时间：
2021-07-05 16:57:15
阅读次数：
0
