1 题目 "LeetCode第15题" ,难度中等,题目描述: 给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 2 解法 什么也不管先来个O(n3 ...
分类：
其他好文 时间：
2020-01-23 09:46:58
阅读次数：
81
决策单调性：状态转移的最优决策点单调递增 可以用二分栈或者分治来实现 二分栈中存有三元组$(l,r,pos)$，$l$代表决策的作用起点，$r$代表决策的作用终点，$pos$是决策点的位置 若当前状态$i$已经不在栈头决策点的范围内，就弹出栈头 若位置为$i$的决策优于栈尾的决策，才进行下一步操作， ...
分类：
其他好文 时间：
2020-01-23 00:03:49
阅读次数：
63
1、数组 三数之和 给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]， ...
分类：
其他好文 时间：
2020-01-22 10:44:52
阅读次数：
88
给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 1 class Solution { 2 public List<List<Integer>> t ...
分类：
其他好文 时间：
2020-01-12 15:14:56
阅读次数：
48
题目描述 在一些一对一游戏的比赛（如下棋、乒乓球和羽毛球的单打）中，我们经常会遇到 A 胜过 B，B 胜过 C 而 C 又胜过 A 的有趣情况，不妨形象的称之为剪刀石头布情况。有的时候，无聊的人们会津津乐道于统计有多少这样的剪刀石头布情况发生，即有多少对无序三元组 (A,B,C)(A,B,C)(A, ...
分类：
其他好文 时间：
2020-01-10 20:31:31
阅读次数：
73
数组
数组基本运算
数组的存储结构
矩阵的压缩存储（重点）
三元组表示法
自考真题
广宣时间
数组
概念如下
数组可以看成线性表的一种推广，其实就是一种线性表，一维数组又称为向量
数据由一组具有相同类型的数据元素组成，并存储在一组连续的存储单元中
若一维数组中的数据元素又是一维数组结构，则称为二维... ...
分类：
编程语言 时间：
2020-01-01 09:26:28
阅读次数：
117
浮点数类型 IEEE标准从逻辑上采用一个三元组{S, E, M}来表示一个数N，它规定基数为2，符号位S用0和1分别表示正和负，尾数M用原码表示，阶码E用移码表示。根据浮点数的规格化方法，尾数域的最高有效位总是1，由此，该标准约定这一位不予存储，而是认为隐藏在小数点的左边，因此，尾数域所表示的值是1 ...
分类：
编程语言 时间：
2019-12-31 23:16:05
阅读次数：
94
1.代码 %%超松弛迭代法（此方法适用于大型稀疏矩阵但不适合与病态方程的解 %%线性方程组M*X = b，M是方阵，X0是初始解向量，epsilon是控制精度，omiga是松弛因子 function OIM = Overrelaxation_iterative_method(M,b,X0,epsil ...
分类：
其他好文 时间：
2019-12-30 14:34:32
阅读次数：
103
Py西游攻关之基础数据类型 - Yuan先生 https://www.cnblogs.com/yuanchenqi/articles/5782764.html 六 tuple（元组） 元组被称为只读列表，即数据可以被查询，但不能被修改，所以，列表的切片操作同样适用于元组。 元组写在小括号(())里， ...
分类：
其他好文 时间：
2019-12-28 18:53:28
阅读次数：
103
1.稀疏矩阵是那些矩阵中大部分为零的矩阵。这种矩阵只用保存非零元素的相关信息，从而节约了内存的使用。scipy.sparse提供了多种表示稀疏矩阵的格式。scipy.sparse.lialg提供了对稀疏矩阵进行线性代数运算的函数。scipy.sparse.csgraph提供了对稀疏矩阵表示的图进行搜 ...
分类：
其他好文 时间：
2019-12-27 18:15:31
阅读次数：
95
