描写叙述： 输入两个稀疏矩阵A和B，用十字链表实现A=A+B，输出它们相加的结果。 输入： 第一行输入四个正整数，各自是两个矩阵的行m、列n、第一个矩阵的非零元素的个数t1和第二个矩阵的非零元素的个数t2，接下来的t1+t2行是三元组，各自是第一个矩阵的数据和第二个矩阵的数据, 三元组的第一个元素表 ...
分类：
其他好文 时间：
2017-08-13 09:54:32
阅读次数：
187
一、知识概要 1. 列表，元组，字典，字符串的创建方式 2. 列表，元组，字典，字符串的方法调用 3. 列表，元组，字典，字符串的常规用法 二、列表 三、元组 四、字典 五、字符串 ...
分类：
编程语言 时间：
2017-08-10 01:26:03
阅读次数：
300
题目：给一个包含 n 个整数的数组 S, 找到和与给定整数 target 最接近的三元组，返回这三个数的和。 注意事项 只需要返回三元组之和，无需返回三元组本身 只需要返回三元组之和，无需返回三元组本身 只需要返回三元组之和，无需返回三元组本身 class Solution {public: /** ...
分类：
其他好文 时间：
2017-08-06 18:01:10
阅读次数：
130
【算法】堆+贪心+RMQ 【题解】 考虑暴力是把所有满足要求的子串算出答案，取前k小的，O(n^2)。 考虑优化，将左端点为x，右端点为x+L-1~x+R-1的子串视为一类。 所以定义三元组(x,l,r)为一类，其中l=x+L-1,r=x+r-1。 在一类中我们第一步应该取一类中的最大值，即取max ...
分类：
其他好文 时间：
2017-08-04 12:44:01
阅读次数：
88
已知一稀疏矩阵的三组元表为：（1，2，3），（1，6，1），（3，1，5）（3，2，-1），（5，4，5）（5，1，-3），则其转置矩阵的三元组表中第3个三元组为（） 分析： 原始的 1，2，3 1，6，1 3，1，5 3，2，-1 5，4，5 5，1，-3 转置之后相当于交换xy之后再存储 2, ...
分类：
其他好文 时间：
2017-08-01 17:51:22
阅读次数：
105
题意 ? 给定一个长度为 $n$ 的序列 $A = \left\{ a_1, a_2, ..., a_n \right\}$ . ? 问有多少个三元组 $(i, j, k)(i \ne j, i \ne k, j \ne k)$ , 满足 $\left\{ \begin{aligned} & a_i ...
分类：
其他好文 时间：
2017-07-29 16:27:32
阅读次数：
216
题目链接： UVA...... 题目描述： 有K组数， 每组数有K个， 所以每组数各选一个加和有k^k种情况， 要求输出其中的最小的前k种， 从小到大输出 解题思路： 首先对于两个数组取前K个， 构造二元组(s, b) 其中s = Aa + Bb ， a, b 为下标。 为什么不用三元组(s,a,b ...
分类：
其他好文 时间：
2017-07-27 10:41:14
阅读次数：
126
Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的 任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行 ），其优先级为Pi。同一时间可能有多个任务同 ...
分类：
其他好文 时间：
2017-07-24 23:48:30
阅读次数：
212
题意： 有一个最多9*9个点的迷宫， 给定起点坐标（r0,c0）和终点坐标（rf,cf）， 求出最短路径并输出。 分析： 因为多了朝向这个元素， 所以我们bfs的队列元素就是一个三元组（r,c,dir），然后做好输入处理的细节， 这题的关键在于bfs中的路径还原。 其实bfs的过程就是一棵树，如下图 ...
分类：
其他好文 时间：
2017-07-19 14:28:12
阅读次数：
108
Python的元组与列表类似，不同之处在于元组的元素不能修改。元组使用小括号，元组创建很简单，只需要在括号中添加元素，并使用逗号隔开即可，元组中只包含一个元素时，需要在元素后面添加逗号。元组与列表的区别：1、元组不可变，列表可变。2、元组比列表更安全，操作速度更快..
分类：
编程语言 时间：
2017-07-14 10:11:59
阅读次数：
129
