本章主要介绍了数组和广义表的相关知识。数组章节,重点理解矩阵压缩存储的方式,在此基础上,学习矩阵的转置、乘法、和加法运算的实现;学习广义表时重点理解用递归的思想求广义表的深度和复制广义表。 本章内容: 1. 数据结构之多维数组 2. 矩阵压缩存储(十字链表、三元组顺序表、行逻辑 3. 矩阵转置算法及... ...
分类:
编程语言 时间:
2018-05-14 12:29:25
阅读次数:
198
题目:三数之和 内容: 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 第二个小问题去重复 C++ 的STL提供有去重算法unique,直接去重即 ...
分类:
编程语言 时间:
2018-05-11 20:25:25
阅读次数:
2671
题目 Mike有一个农场,这个农场n个牲畜围栏,现在他想在每个牲畜围栏中养一只动物,每只动物可以是牛或羊,并且每个牲畜围栏中的饲养条件都不同,其中第i个牲畜围栏中的动物长大后,每只牛可以卖a[i]元,每只羊可以卖b[i]元,为了防止牛羊之间相互影响,Mike找到了m条规律,每条规律给出一个三元组(i ...
分类:
其他好文 时间:
2018-05-09 14:40:42
阅读次数:
160
题目 不重复打印排序数组中相加和为给定值的所有二元组和三元组 java代码 结果 ...
分类:
编程语言 时间:
2018-05-07 22:54:09
阅读次数:
204
题目描述 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4], 满足要求的 ...
分类:
其他好文 时间:
2018-05-04 14:14:52
阅读次数:
444
正着求不太好求,,但是不是剪刀石头布的又很好表示:三个人中恰好有一个人赢了两场。 所以我们考虑让这种三元组数量最少使得剪刀石头布最多。 考虑一个人如果赢了i场,那么他对 非剪刀石头布的三元组的贡献是 -> i(i-1)/2 ,也就是他和任意两个被他击败的人都可以组成三元组。并且每个人的贡献都是独立的 ...
分类:
其他好文 时间:
2018-05-02 11:15:24
阅读次数:
138
luogu & bzoj 题目描述 最近实验室正在为其管理的超级计算机编制一套任务管理系统,而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述,(Si,Ei,Pi)表示任务从第Si秒开始,在第Ei秒后结束(第Si秒和Ei秒任务也在运行),其优先级为Pi。同一时间可能有多 ...
分类:
其他好文 时间:
2018-04-27 13:43:48
阅读次数:
112
1 网络编程API (1)网络层的ip地址可以唯一标识网络中的主机,传输层通过协议+端口唯一标识主机中的应用程序。这样以来使用三元组(地址,协议,端口)标识网络的进程。 (2)socket >插槽(低俗的哈哈哈哈),看作文件描述符,Linux基本哲学一切皆文件,那么是不是也可以读写关闭这样的习惯性操 ...
分类:
系统相关 时间:
2018-04-26 21:44:25
阅读次数:
255
Python 元组 Python的元组与列表类似,不同之处在于元组的元素不能修改。 元组使用小括号,列表使用方括号。 元组创建很简单,只需要在括号中添加元素,并使用逗号隔开即可。 如下实例: 创建空元组: 元组中只包含一个元素时,需要在元素后面添加逗号: 元组与字符串类似,下标索引从0开始,可以进行 ...
分类:
编程语言 时间:
2018-04-23 18:37:42
阅读次数:
174
3932: [CQOI2015]任务查询系统 Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统,而你被安排完成其中的查询部分。超级计算机中的 任务用三元组(Si,Ei,Pi)描述,(Si,Ei,Pi)表示任务从第Si秒开始,在第Ei秒后结束(第Si秒和Ei秒任务也在运行 ...
分类:
其他好文 时间:
2018-04-06 10:50:00
阅读次数:
205