都是泪呀。。。↑ "题目传送门" 题意（直接复制了QWQ） 题目描述 给定由非负整数组成的$n \times n$的正方形矩阵，你需要寻找一条路径： 以左上角为起点, 每次只能向右或向下走, 以右下角为终点 并且，如果我们把沿路遇到的数进行相乘，积应当是最小“round”，换句话说，应当以最小数目的 ...
分类：
其他好文 时间：
2018-11-30 21:45:26
阅读次数：
241
tips:模板是写给自己的，所以大家可能有些看不懂，请移步参观其他dalao的模板。 一、结点构造 二、插入insert 三、查找find 查找最小数 查找最大数 四、删除clear 我不会呀啊啊啊啊啊，所以还没写耶，以后有时间会补的。——2018.11.28 ...
分类：
其他好文 时间：
2018-11-28 15:49:33
阅读次数：
192
race 点分治 题目链接：https://www.luogu.org/problemnew/show/P4149; 在点分治过程中维护一下当层最小值即可，dfs一遍判断 路径权值 为v（v<=k）的路径最小数量g[v]; 然后求下g[k-v]+g[v]的最小数量,更新下答案即可; 代码 1 #in ...
分类：
其他好文 时间：
2018-11-27 01:25:54
阅读次数：
189
一:实践题目: 给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新 的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最 小的删数方案。 输入格式: 第 1 行是1 个正整数 a。第 2 行是正整数k。 输出格式: 输出最小数。 输入样例: ...
分类：
其他好文 时间：
2018-11-26 13:36:34
阅读次数：
220
基本架构 Kafka分布式消息队列的作用： 解耦：将消息生产阶段和处理阶段拆分开，两个阶段互相独立各自实现自己的处理逻辑，通过Kafka提供的消息写入和消费接口实现对消息的连接处理。降低开发复杂度，提高系统稳定性。 高吞吐率：kafka通过顺序读写磁盘提供可以和内存随机读写相匹敌的读写速度，灵活的客 ...
分类：
其他好文 时间：
2018-11-17 20:58:01
阅读次数：
154
一、什么是线程 1、线程是操作系统能够进行运算调度的最小单位。它被包含在进程中，是进程中的实际运作单位。一条线程指的是进程中一个单一顺序的控制流，一个进程中可以并发多个线程，每条线程并行执行不同的任务。每个进程至少包含一个线程. 二、什么是进程 1、一个进程就是一个程序的实例,每个进程里面都包含了执 ...
分类：
编程语言 时间：
2018-11-14 22:37:03
阅读次数：
186
本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3, 32, 321}，则打印出这3个数字能排成的最小数字321323。 思路 不好的方 ...
分类：
编程语言 时间：
2018-11-12 23:59:33
阅读次数：
389
一、题面 一、题面 在给定的二维二进制数组 A 中，存在两座岛。（岛是由四面相连的 1 形成的一个最大组。） 现在，我们可以将 0 变为 1，以使两座岛连接起来，变成一座岛。 返回必须翻转的 0 的最小数目。（可以保证答案至少是 1。） 示例 1： 输入：[[0,1],[1,0]] 输出：1 示例 ...
分类：
其他好文 时间：
2018-11-05 10:13:36
阅读次数：
223
1.状态空间： 状态空间是控制工程中的一个名词。状态是指在系统中可决定系统状态、最小数目变量的有序集合。 而所谓状态空间则是指该系统全部可能状态的集合。简单来说，状态空间可以视为一个以状态变数为座标轴的空间，因此系统的状态可以表示为此空间中的一个向量。 状态空间表示法即为一种将物理系统表示为一组输入 ...
分类：
其他好文 时间：
2018-11-04 12:39:02
阅读次数：
256
并归排序的过程就是一个先拆再合并的过程，先拆到全是不能再拆的最小数组，然后组与组之间合并，排序的过程在合并的过程中执行。 所以整个算法分两部分，split和merge 先说merge吧，将两个数组合并为新数组，符合从大到小。 邓老师的教案给出过另外一种复杂校验的版本，不过其教案上也注明了，从效率的角 ...
分类：
编程语言 时间：
2018-10-29 11:10:16
阅读次数：
130
