自然语言描述 1. 定义三个数组，分别为 2. 设v0为起始点，若与v0直接连接的vi，则记录其权值到D[i]，否则记录∞到D[i]； 3. 循环下列语句直至V S为空集： (1)遍历D中的数据，若D[i]为最小值；记录vi到S中 (2)更新D中的数据（遍历vj∈(V S), D[ j ] = MI ...
分类：
编程语言 时间：
2020-05-19 12:53:52
阅读次数：
69
最暴力的 - 先排序 快一点的 - 快排，任选一个数，小的放前面，大的放后面，如果左部分的数量正好是（n-1）/ 2 那支点就找到了。否则的话，就继续找。 优雅的 - 构建一个最小堆，用前（n+1）/ 2 个元素构建一个最小堆，将其余元素尝试向里插入，比堆顶小的扔了，比堆顶大的留下，最后的队形就是中 ...
分类：
编程语言 时间：
2020-05-19 12:15:57
阅读次数：
66
原文链接：https://blog.csdn.net/yanyujingzhe/article/details/80437078 （一）“字节”的定义 字节（Byte）是一种计量单位，表示数据量多少，它是计算机信息技术用于计量存储容量的一种计量单位。 （二）“字符”的定义 字符是指计算机中使用的文字 ...
分类：
其他好文 时间：
2020-05-19 10:32:33
阅读次数：
59
A - Phoenix and Balance 题意：有n个硬币，每一个硬币符合以下关系：21，22.....2n。其中n是偶数，要你将这堆硬币分为两堆，是两堆的重量之差的绝对值最小。 题解：这道题是一个规律题，同时也是一道数论题，解法有很多。这里利用一个数学结论：21+22+23+24+2n-1= ...
分类：
其他好文 时间：
2020-05-19 01:08:03
阅读次数：
55
1、redis 是一个内存数据库，当redis 服务器重启，或电脑重启，数据会丢失，所以需要持久化到硬盘 2、redis 持久化机制： Redis 提供了多种不同级别的持久化方式： (1)RDB ：默认方式，不需要配置。RDB持久化可以在指定的时间间隔内生成数据集的时间点快照（point-in-ti ...
分类：
其他好文 时间：
2020-05-19 01:07:19
阅读次数：
50
"题目链接" 题目大意 给无限深度一颗k叉树，每个最小子树的边的权值都是1～k，问有多少从根结点出发，路径和为n且最少一条边为d的路径。 解题思路 首先看到要取模就知道直接枚举出所有的情况肯定是不可取的。考虑一下，如果有一条路径可以到达n，那之前肯定有路径可以到达n 1、n 2...n k，然后在前 ...
分类：
其他好文 时间：
2020-05-19 00:33:05
阅读次数：
48
给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 示例 1: 示例 2: 代码： ...
分类：
编程语言 时间：
2020-05-19 00:17:10
阅读次数：
64
和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1。 现在，给定一个整数数组，你需要在所有可能的子序列中找到最长的和谐子序列的长度。 来源：力扣（LeetCode） class Solution { public: int findLHS(vector<int>& nums) { unor ...
分类：
其他好文 时间：
2020-05-18 23:01:29
阅读次数：
74
"Link" 建立这样的一个网络模型：每个点自带$1$的流量，所有流量沿着边进行流动，最后汇聚到汇点。 也就是说每条边在某个方向上可能有流量，除了汇点以外一个点流出的流量比流入的流量大一。 那么一个多边形（环）中的点的个数就是流出环的流量总和减去流入环的流量总和。 我们不妨选择横坐标最小的点作为汇点 ...
分类：
其他好文 时间：
2020-05-18 22:32:56
阅读次数：
70
网络流常见建图套路总结(重制版) [TOC] 前置知识 1. 网络流的基本算法:Dinic最大流,EK+SPFA求费用流 2. 最小割,最小割最大流定理 3. 二分图判定,匹配,相关性质 4. 常见最短路径算法:Dijkstra,SPFA,Floyd 最大流 二分图最大匹配与多重匹配 定义： 二分图 ...
分类：
其他好文 时间：
2020-05-18 21:08:15
阅读次数：
72
