1、Math Math相关的库包括包括浮点库（java.lang.Math和java.lang.StrictMath）和任意精度数学（java.math包）。 （1）java.lang.Math 该类包含执行基本数值运算的方法，如基本指数、对数、平方根、三角函数、弧度/角度、四舍五入以及最大、最小和 ...
分类：
编程语言 时间：
2019-02-25 21:54:09
阅读次数：
226
题目传送门 题意: 给你n和k，你每次能交换n的两个位，问最多k次后的最小和最大值 思路： 考虑到n到1e9，所以可以用全排列来暴力，但是我们不能全排列之前的数位， 因为n中的位数可能相等，那样很难计算交换次数，因此我们只能全排列下标 然后我们要怎样计算每次排列的交换次数，这里用到了循环节 比如：0 ...
分类：
其他好文 时间：
2019-02-20 19:58:30
阅读次数：
170
题意 判断最小生成树是否唯一。 这里学到了用Prim求次小生成树的做法，倘若最小和次小生成树权值相同，那么就不唯一。 ...
分类：
其他好文 时间：
2019-02-04 01:05:54
阅读次数：
198
求下降路径的最小和，反向DP，从下往上遍历 ...
分类：
其他好文 时间：
2019-01-19 11:17:29
阅读次数：
170
"嘟嘟嘟" k d tree板儿题。 建完树后对每一个点求一遍最小和最大曼哈顿距离，是曼哈顿，不是欧几里得。 c++ include include include include include include include include include include using names ...
分类：
其他好文 时间：
2019-01-17 19:58:18
阅读次数：
145
题目链接: https://vjudge.net/problem/LightOJ-1370 题目描述: 给出一些数字，对于每个数字找到一个欧拉函数值大于等于这个数的数，求找到的所有数的最小和。 知识点: 欧拉函数:https://baike.baidu.com/item/%E6%AC%A7%E6%8 ...
分类：
其他好文 时间：
2019-01-14 23:05:33
阅读次数：
191
QProgressBar() 进度条 QProgressBar简介 QProgressBar小部件提供了一个水平或垂直的进度条。 进度条用于向用户指示操作的进度，并向他们保证应用程序仍在运行。 进度条使用steps的概念。您可以通过指定最小和最大可能的step值来设置它，并且当您稍后将当前step值 ...
分类：
其他好文 时间：
2019-01-04 12:20:15
阅读次数：
448
恢复内容开始 题目的链接 简单的动态规划题，使用了二维dp数组就能很好的表示。 由于有边界的问题，所以这个dp数组为 dp[n+1][n+1]。 dp[i][j]意思是终点为(i-1,j-1)点的路径最小和。 我们需要把这个三角形变成方阵来看，先看看样例: 变成方阵之后就变成了 [ [2, INT_ ...
分类：
其他好文 时间：
2019-01-03 16:45:31
阅读次数：
148
题目链接 这一题目首先需要弄懂题目的意思，下降路径最小和指的是在方阵中可以从上往下行走，走过后获得的值最小，方向可以是走左下，右下，直下。 题目和传统的动态规划一样，把边界的值先初始化，然后通过状态转移一步一步到最后一行 我们有dp[i][j]:意思是终点为(i,j)的下降路径最小值 状态方程为 d ...
分类：
其他好文 时间：
2019-01-01 17:30:21
阅读次数：
205
这里讲的哈夫曼树有创建哈夫曼树，输出哈夫曼树，递归进行哈夫曼树编码，哈夫曼解码这些功能。 1.创建哈夫曼树：（函数参数为整型数组） （1）引入哈夫曼树指针数组并申请空间，为每棵哈夫曼树复制，将其左右节点赋值为NULL。 （2）将（n-1)棵哈夫曼树合并：a.引入两个整形变量始终代表最小和次小的下标 ...
分类：
其他好文 时间：
2018-12-07 11:51:01
阅读次数：
184
