概述 前面算法系列文章有写过分治算法基本原理和实践，对于分治算法主要是理解递归的过程。二分法是分治算法的一种，相比分治算法会简单很多，因为少了递归的存在。 在计算机科学中，二分查找算法（英语：binary search algorithm），也称折半搜索算法（英语：half-interval sea ...
分类：
其他好文 时间：
2021-07-26 16:54:02
阅读次数：
0
区间贪心 一、区间不相交问题 问题描述：给出N个开区间（x，y），要求从这些开区间中选择尽可能多的开区间，使得这些开区间两两之间没有交集 例如：对于(1,3)、(2,4)、(3,5)、(6,7)来说，可以选出最多的三个区间(1,3)、(3,5)、(6,7) 这就是区间选择问题，所以在求解时，应该尽可 ...
分类：
编程语言 时间：
2021-06-02 18:06:20
阅读次数：
0
NumPy 数组切片 索引是左臂右开区间，比如说x[0:9:1]，只能是取到索引等于0处的元素到索引等于8处的元素，而取不到索引等于9的这个元素。元素索引都是0开始的，第一个亓素的索引是0.第一个亓素的索引是1，以此类推下去。 当不写start代表从起始索引处取数，当不写stop代表一直取数到最后位 ...
分类：
编程语言 时间：
2021-06-02 17:09:21
阅读次数：
0
2021/5/15 绵阳经开区小雨 周六 在家工作 getBoundingClientRect()：这是一个非常优秀的属性； 例子： let A = document.getElementsByClassName('tag8')[0].getBoundingClientRect()； if(A.to ...
分类：
Web程序 时间：
2021-05-24 10:11:48
阅读次数：
0
最长 k 可重区间集问题题解： 突然想起这个锅还没补，于是来把这里补一下qwq。 1.题意简述： 有$n$个开区间，这$n$个开区间组成了一个直线$L$，要求选择一些区间，使得在直线$L$上的任意一点，对于你选择的区间来说，包含这个点的区间个数不超过$k $，且满足区间长度和最大。 2.要点： 因为 ...
分类：
其他好文 时间：
2021-02-22 12:07:29
阅读次数：
0
以太坊被称为“数字石油”，是区块链技术的强大支撑，我们知道我们未来的社会会是一个数字经济的时代，以太坊作为最先出现的数字货币，并且已经在数字货币的领域开始了应用，其未来的价值是非常大的。 对于以太坊，大家知道的最多的可能就是智能合约了。网络中很多资料介绍的时候都会提到以太坊提供了图灵完备的智能合约， ...
分类：
其他好文 时间：
2020-10-19 22:32:41
阅读次数：
17
range()函数 range(101)：可以用来产生0到100范围的整数，需要注意的是取不到101。 range(1, 101)：可以用来产生1到100范围的整数，相当于前面是闭区间后面是开区间。 range(1, 101, 2)：可以用来产生1到100的奇数，其中2是步长，即每次数值递增的值。 ...
分类：
编程语言 时间：
2020-07-17 11:22:42
阅读次数：
287
本文列举了十个使用一行代码即可独立完成(不依赖其他代码)的业务逻辑，主要依赖的是Java8中的Lambda和Stream等新特性以及try-with-resources、JAXB等。 1、对列表/数组中的每个元素都乘以2 // Range是半开区间 int [] ia = range(1, 10). ...
分类：
其他好文 时间：
2020-07-13 16:46:56
阅读次数：
97
1 正交多项式的定义 1.1 正交多项式定义 定义： 一个多项式序列 ${ (x)} _^\infty $，其阶数为 \([{p_n}(x)] = n\) ，对于每一个 \(n\)，这个多项式序列在开区间 \((a,b)\) 上关于权函数 \(w(x)\) 正交，如果： \(\int_a^b {w( ...
分类：
其他好文 时间：
2020-07-11 21:05:50
阅读次数：
72
解法 思路： 大致过程可以分解为 1、找到待翻转的k个节点（注意：若剩余数量小于 k 的话，则不需要反转，因此直接返回待翻转部分的头结点即可）。 2、对其进行翻转。并返回翻转后的头结点（注意：翻转为左闭又开区间，所以本轮操作的尾结点其实就是下一轮操作的头结点）。 3、对下一轮 k 个节点也进行翻转操 ...
分类：
其他好文 时间：
2020-06-23 22:59:04
阅读次数：
103
