思路：先找出最短的一个点，也就是起点，从起点出发，找最短的边，同时标记起点为true（代表已经访问过），访问过的点就不用再访问了，依次下去，保证每一次找到的边都是最短的边 到最后没有边可以更新了就代表结束 看代码 ...
分类：
编程语言 时间：
2018-07-28 13:35:18
阅读次数：
178
数学中常见的arg min，arg max 是什么意思 arg 是变元（即自变量argument）的英文缩写 arg min 就是使后面这个式子到达最小值时的变量的取值 arg max 就是使后面这个式子到达最大值时的变量的取值 例如 函数F（x，y）： arg min F（x，y）就是指当F（x， ...
分类：
其他好文 时间：
2018-07-28 12:05:48
阅读次数：
130
题解 用一个矩阵来表示一个图的边的存在性，即矩阵C【i，j】=1表示有一条从i到j的有向边C【i，j】=0表示没有从i到j的边。这个矩阵的k次方后C【i，j】就表示有多少条从i到j恰好经过k条边的路径。 在此题中我们赋予边权值并把矩阵乘法中的+改为min这样这个矩阵的k次方后C【i，j】就表示从i到 ...
分类：
其他好文 时间：
2018-07-28 11:55:21
阅读次数：
143
"题目链接" Solution 很妙的DP,很妙的贪心. 首先考虑,如果说没有那个相同的不能配对的情况; 那么我们肯定是直接排两遍序,然后一一对应即可. 但是是有限制的,同时我们可得几个条件供贪心: 每个数字仅在 $a$ 或 $b$ 中出现一次. 即每个序列排序之后满足 $a_i≠b_i$. 如果 ...
分类：
其他好文 时间：
2018-07-27 23:14:26
阅读次数：
168
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2016 题目大意：给你 n 个数，把最小的数和第一个数字互换，然后输出 解题思路： 很水，开数组，遍历并记录 min ，最后 swap 输出 代码： ...
分类：
其他好文 时间：
2018-07-27 21:03:41
阅读次数：
160
一旦成功地从表中检索出数据，就需要进一步操纵这些数据，以获得有用或有意义的结果。这些要求包括：执行计算与数学运算、转换数据、解析数值、组合值和聚合一个范围内的值等。 下表给出了T-SQL函数的类别和描述。 函数类别 作用 聚合函数 执行的操作是将多个值合并为一个值。例如 COUNT、SUM、MIN ...
分类：
数据库 时间：
2018-07-27 19:17:58
阅读次数：
247
1、过滤条件 where 、limit、 distinct、 between and 、 null、 is not nullselect * from emp where sal > 3000;select * from emp limit 1; select distinct deptno fro ...
分类：
其他好文 时间：
2018-07-27 16:17:16
阅读次数：
136
【试题描述】 给定长度为n的正整数数列A（A1, A2, ... , An）以及正整数S，求出总和不小于S的连续子序列的长度的最小值。如果解不存在，则输出0。 【输入】 第一行两个整数N和S，第二行包括n个正整数表示数列A，两两之间用空格分隔。 【输出】 一个符合题目要求的整数。 【输入示例】 5 ...
分类：
其他好文 时间：
2018-07-27 14:47:00
阅读次数：
138
2119 : 告辞 时间限制:1 Sec 内存限制:256 MiB 提交:436 答案正确:107 题目描述 整个世界都在散发着恋爱的恶臭，只有spring依旧保持着单身贵族的清香。 spring单身久了，煮饺子看见两个黏在一起的都要强行分开，所以在看到凸n边形的时候，总是习惯性的拆分成n-2个小三 ...
分类：
其他好文 时间：
2018-07-27 14:40:44
阅读次数：
143
1、53. 最大子序和 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 2、300. 最长上升子序列 给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 说明: 可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。 ...
分类：
其他好文 时间：
2018-07-27 13:22:40
阅读次数：
143
