简单梳理一下以前学过的排序算法 冒泡排序 平均时间复杂度：O(n²)；稳定 比较相邻元素，如果前面的比后面大，就交换两个元素 每一对相邻元素做同样的比较，从开始第一对元素一直比到结尾，一轮结束最后的元素是最大的。 除了每轮比较出来的最大元素，对其他元素重复以上操作。 public void bubb ...
分类：
编程语言 时间：
2021-07-29 16:19:56
阅读次数：
0
核心思想 读写分离，空间换时间，避免为保证并发安全导致的激烈的锁竞争。 关键点 1、CopyOnWrite适用于读多写少的情况，最大程度的提高读的效率； 2、CopyOnWrite是最终一致性，在写的过程中，原有的读的数据是不会发生更新的，只有新的读才能读到最新数据； 3、如何使其他线程能够及时读到 ...
分类：
其他好文 时间：
2021-07-26 16:56:42
阅读次数：
0
量子密码为什么比经典密码算法更加安全在未来？ 因为经典的密码算法的安全性都是依靠于数学难题，例如：大素数难分解问题、LWE问题、近似最大公约数问题等等，但量子加密算法不是依靠这个数学难题，而是量子力学的基本原理，未来不再受量子计算的威胁了。 一个n量子比特的存储器同时存储这2^n个数据状态，使得量子 ...
分类：
其他好文 时间：
2021-07-26 16:41:14
阅读次数：
0
MySQL数据库设计规范（仅供参考） 目录 规范背景与目的 设计规范2.1 数据库设计2.1.1 库名2.1.2 表结构2.1.3 列数据类型优化2.1.4 索引设计2.1.5 分库分表、分区表2.1.6 字符集2.1.7 程序DAO层设计建议2.1.8 一个规范的建表语句示例2.2 SQL编写2. ...
分类：
数据库 时间：
2021-07-26 16:38:19
阅读次数：
0
一、简介 1 局部领域搜索 又称爬山启发式算法，从当前的节点开始，和周围的邻居节点的值进行比较。如果当前节点是最大的，那么返回当前节点，作为最大值(即山峰最高点)；反之就用最高的邻居节点替换当前节点，从而实现向山峰的高处攀爬的目的。它是禁忌搜索的基础，TS算法是在其上改进而来。 1.1 优点： 容易 ...
分类：
编程语言 时间：
2021-07-23 17:44:31
阅读次数：
0
JAVA DP 反向： public final int maximalSquare(char[][] matrix) { int xLen = matrix.length, yLen = matrix[0].length, re = 0; int[][] cache = new int[xLen] ...
分类：
其他好文 时间：
2021-07-23 17:42:02
阅读次数：
0
多重背包 问题模型 给定n个物品，其中第i个物品的体积为$V_i$,价值为$W_i$,并且有$C_i$个，有一容积为M的背包将物品放入背包,使得最后的体积最大。 方法一： for i=1 to n for j=0 to m for k=0 to min(c[i],j/v[i]) f[i][j]=ma ...
分类：
其他好文 时间：
2021-07-21 17:37:57
阅读次数：
0
题目链接 30分的题，喜大普奔 总思路的话，就是读入一堆信息以后，先按id/time(这个的意思是先排序Id，再排序time）的顺序sort一下，然后找两两配对放进一个数组里，这个时候你也要记录下时间来。然后跑一遍那个数组就可以找出所有最大。至于询问的话就跑一遍那个时间数组。 这个题想想思路也不是很 ...
分类：
其他好文 时间：
2021-07-21 17:35:37
阅读次数：
0
1.varchar类型的变化 MySQL 数据库的varchar类型在4.1以下的版本中的最大长度限制为255，其数据范围可以是0~255或1~255（根据不同版本数据库来定）。在 MySQL5.0以上的版本中，varchar数据类型的长度支持到了65535，也就是说可以存放65532个字节的数据， ...
分类：
数据库 时间：
2021-07-20 16:23:46
阅读次数：
0
题目 一个国家由 n 个城市组成，这 n 个城市由 n?1 条双向道路连接，呈一个树形结构。 每个城市都设有加油站，在第 i 个城市可以购买 wi 升汽油。 汽车在道路上行驶，毫无疑问也会消耗汽油，每条道路的具体耗油量也会给出。 现在，需要制定一条汽车的行进路线，从任意城市 s 出发，经过一条简单路 ...
