#include<stdio.h> #include<stdlib.h> #define STACK_SIZE 500000 class Stack { public: Stack() :m_index(0) { //m_data[STACK_SIZE] = { 0 }; //m_minData[S ...
分类：
其他好文 时间：
2020-07-24 16:53:20
阅读次数：
63
题目传送门 题目大意 有$n$个汽车和$n$个加油站，坐标分别为$a_{1,2,...,n}$和$b_{1,2,...,n}$。每辆汽车会到一个加油站，求出最小移动距离之和。有$m$次修改，每次将某辆汽车的坐标进行修改，求出修改后的最小移动距离之和。 \(n,m\le 5\times 10^4\) ...
分类：
其他好文 时间：
2020-07-24 16:20:00
阅读次数：
50
1 2 5 6 3 2 4 2 4 3 3 1 5 1 2 1 对于第一行的元素，因为只能向右移动，所以路径是固定的，同样对于第一列元素，路径也是固定的。 而对于非第一行与第一列的元素，我们只要找到到它上方和左侧元素的最小路径即可，因为求最短路径将会与其相邻元素有关，所以可以使用动态规划算法。 步骤 ...
分类：
移动开发 时间：
2020-07-24 09:47:25
阅读次数：
179
[编程题] lc:最小路径和 题目描述 输入输出 思路 原地动态 规划 Java代码 class Solution { //方法：原地dp的动态规划 public int minPathSum(int[][] grid) { for(int i=0;i<grid.length;i++){ for(i ...
分类：
其他好文 时间：
2020-07-24 09:35:13
阅读次数：
66
题目描述 给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例: 输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 因为路径 1→3→1→1→1 的总和最小。 题解 ...
分类：
其他好文 时间：
2020-07-24 09:30:16
阅读次数：
54
题目链接 #解题思路 将所有的字符串编码看成是一棵trie，因为所有的字符串都不互为前后缀，所以每一个字符串都末尾都位于trie的叶子结点上。 因为要确保总长度最小，所以对于出现次数越多的字符串，其叶子在trie上的深度就越浅，那么出现次数越少的字符显然其叶子深度也就越深。所以可以用出现次数做权值， ...
索引 一个排序的数据结构，用来协助提升查询效率。InnoDB中是B+树。 Page InnoDB中存储数据的最小逻辑单位，一个页16KB，存储多个行。 一个节点上就是一个页的大小，页的数据在节点中。加载节点的次数越多，I/O寻址的次数越多。B+树矮胖 减少了寻址次数。 B+树和B树区别 关键字数和分 ...
分类：
数据库 时间：
2020-07-24 09:20:24
阅读次数：
76
2020 Multi-University Training Contest 2 施工中。。。 1001 Total Eclipse 并查集。由于每次选择最大的连通块，所以连通块每次选择最小的点，删除后选择新的连通块组继续操作。 对于每个连通块，用并查集反向处理连通块即可。 将当前最大的点加入图，并 ...
分类：
其他好文 时间：
2020-07-23 23:11:17
阅读次数：
218
MYSQL执行流程 建立连接 连接协议：TCP/IP、Unix Socket 通信方式：半双工 发送请求 查询缓存（默认缓存不开启） 解析器 词法解析 语法解析 生成解析树 预处理 语义解析 得到新的解析树 优化器 选择开销最小的执行计划 查询执行引擎（执行器） 存储引擎 概念：存储引擎是组织数据存 ...
分类：
数据库 时间：
2020-07-23 23:10:43
阅读次数：
93
三色树 给出一个N个节点的无根树，每条边有非负边权，每个节点有三种颜色：黑，白，灰。一个合法的无根树满足：树中不含有黑色结点或者含有至多一个白色节点。现在希望你通过割掉几条树边，使得形成的若干树合法，并最小化割去树边权值的和。 第一行一个正整数N，表示树的节点个数。第二行N个整数Ai，表示i号节点的 ...
分类：
其他好文 时间：
2020-07-23 23:08:02
阅读次数：
123
