S中只有一种类型数,即64位(1bit 的符号位,11bits 的指数部分 ,以及52bits 的小数部分)双精度浮点数,当整数数值过大时,就会发生精度丢失。 所谓安全整数即能够唯一确定的数字,即能够使用64位二进制数唯一确定的整数。考虑253,转换成对应表示方式后其小数部分总共包括53位,发生了精 ...
分类:
其他好文 时间:
2019-06-22 15:52:44
阅读次数:
244
1.数组值的求和 首先构造一个具有100个值的数组,然后我们利用两个不同的方法进行求和: l的数据如下: 利用np里面的sum函数明显求和会更快,但是直接利用python当中的函数则会比较慢,这也是有科学依据的,但是我们只要记住即可,感兴趣的同学可以利用%timeit 来求出两个不同函数进行计算的时 ...
分类:
其他好文 时间:
2019-06-13 13:45:41
阅读次数:
103
题目链接 http://codeforces.com/problemset/problem/571/B 题意 给数组,得到公式最小值。 题解 由题分成的子数组只有两种长度,每种长度的数组数量也是固定的。那么就是如何分,怎么计算目标值。 易得子数组内部的目标值等于最大值 最小值。 贪心在于原始数组排序 ...
分类:
其他好文 时间:
2019-06-11 12:43:28
阅读次数:
110
简单的封装一个方法 假设数组 arr 中的最大值max或最小值min 为arr[0], 通过max或min与数组 arr 的值进行比较 ,得到想要的结果 (1)获取数组最大值(最小值) (2)获取数组最大值(最小值)的下标 ...
分类:
编程语言 时间:
2019-06-06 18:58:10
阅读次数:
113
P1967 货车运输最大生成树+倍增算路径最小值 最大生成树就是kruskal时将边改为降序 然后就和普通kruskal一样 然后就是用的LCA倍增模板中说的其它骚操作一样 可以在预处理的时候还可以顺便记录下这段路径的权值最大值 最小值或者权值和之类的信息,这样就可以在O(logn)的时间内求出树上 ...
分类:
其他好文 时间:
2019-06-01 19:22:27
阅读次数:
86
运行结果: 备注:因为生成的是随机值,所以每次运行的结果都不一样 ...
分类:
编程语言 时间:
2019-05-24 22:27:57
阅读次数:
125
通过一个简单练习,让我们来了解集合的使用及复习运用到之前的里氏转换法
平时工作经常会遇到一些简单的文本处理、比如求和,均值,最大值,最小值 例如: nginx 求某一个请求的avg_proc_time等等 awk求最大值 awk求最小值 awk求总和 awk求平均 shell只做参考,具体的使用你需要结合自己的场景 ...
分类:
其他好文 时间:
2019-05-06 17:24:14
阅读次数:
125
""" 堆是一种完全二叉树,有最大堆和最小堆两种。 最大堆:对于每个非叶子结点V,V的值都比它的两个孩子结点大,称为最大堆特性(heap order property), 最大堆里面的根总是储存最大值,最小值储存在叶子结点。 最小堆:和最大堆相反,每个非叶子结点V,它的两个孩子的值都比V的值大。 "... ...
分类:
编程语言 时间:
2019-04-26 20:45:51
阅读次数:
166
线段树数据结构详解 这一部分是线段树。 线段树,顾名思义,是一种树形数据结构,适用于各种求区间统一算法的动静两平衡的数据结构。 这里什么是统一算法?~~(自己口胡的统一算法)~~ 比如求最大值or最小值、区间求和,一样的区间都是一样的算法,这也是和动态dp不同的地方。 前置知识1:二叉搜索树 二叉搜 ...
分类:
其他好文 时间:
2019-04-21 09:51:50
阅读次数:
128