题目描述： 给定无向图G，包含n个点m条边（不保证连通），求有序三元组（s,c,f）个数要求满足 s, c, f 都是图中的点，且存在一条从s到c的路径和一条从c到f的路径，使得两条路径没有公共点（除c外）。 在这里我们引进圆方树的概念。 但首先我们要了解一下点双和边双。 在无向图中： 点双：极大的 ...
分类：
其他好文 时间：
2019-07-20 21:34:51
阅读次数：
130
一、基本简介 1、基础概念 在矩阵中，若数值为0的元素数目远远多于非0元素的数目，并且非0元素分布没有规律时，则称该矩阵为稀疏矩阵；与之相反，若非0元素数目占大多数时，则称该矩阵为稠密矩阵。定义非零元素的总数比上矩阵所有元素的总数为矩阵的稠密度。 2、处理方式 3、图解描述 4、五子棋场景 二、代码 ...
分类：
编程语言 时间：
2019-07-16 00:25:00
阅读次数：
153
题目 链接 题意：求满足$0 \leq x \leq y \leq z \leq m$且$x^j + y^j = z^j, \ j=2 \cdots n$的三元组的对数 分析 由费马大定理：整数$n >2$时，关于$x, y, z$的方程 $x^n + y^n = z^n$ 没有正整数解。 因此，我 ...
分类：
其他好文 时间：
2019-07-13 19:50:19
阅读次数：
91
1、三角枚举，从所有无向边对中找到相互连接的三角形 2、三角枚举所需要数据结构等 3、测试数据 ...
分类：
编程语言 时间：
2019-07-06 19:05:02
阅读次数：
123
小b有一个仅包含非负整数的数组a，她想知道有多少个三元组(i,j,k)，满足i<j<k且a[i],a[j],a[k]可能作为某个三角形的三条边的边长。 收起 小b有一个仅包含非负整数的数组a，她想知道有多少个三元组(i,j,k)，满足i<j<k且a[i],a[j],a[k]可能作为某个三角形的三条边 ...
分类：
其他好文 时间：
2019-07-01 20:07:40
阅读次数：
96
题目 三元组(IP1, IP2, T) 描述了行为： 在T时刻，IP1对IP2进行了访问行为；其中将IP1称为源地址，IP2称为目的地址；地址为IPV4格式，如 `10.10.101.10` 时间T为字符串格式，例如2019 06 21 23:02:31 现在有一批数据（总数据量为 100亿条 ）， ...
分类：
其他好文 时间：
2019-06-22 01:24:39
阅读次数：
150
MVC模型：是一种架构型的模式，本身不引入新功能，只是帮助我们将开发的结构组织的更加合理，使展示与模型分离、流程控制逻辑、业务逻辑调用与展示逻辑分离。 首先让我们了解下MVC（Model View Controller）三元组的概念; Model（模型）：数据模型，提供要展示的数据，因此包含数据和行 ...
分类：
Web程序 时间：
2019-06-21 09:25:27
阅读次数：
139
Cow Tennis Tournament 感觉这题的难点在于想到求违反条件的三元组。。 为什么在自己想的时候没有想到求反面呢！！！！ 违反的三元组肯定存在一个人能打败其他两个人， 扫描的过程中用线段树维护一下就好了。 反思： 计数问题： 正难则反 正难则反 正难则反 ！！！！ ...
分类：
其他好文 时间：
2019-06-08 11:54:07
阅读次数：
114
给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 例如, 给定数组 nums = [ 1, 0, 1, 2, 1, 4]， 满足要求的三元组集合为： ...
分类：
其他好文 时间：
2019-06-01 11:12:59
阅读次数：
101
在下列结论中，正确的是（ ）。① 因链栈本身没有容量限制，故在用户内存空间的范围内不会出现栈满情况② 因顺序栈本身没有容量限制，故在用户内存空间的范围内不会出现栈满情况A. 只有①正确 B. 只有②正确C. ①②都正确 D. ①②都不正确【2013 年——江苏大学】【考查内容】栈的链式存储结构和顺序 ...
分类：
其他好文 时间：
2019-05-08 15:57:37
阅读次数：
211
