题目链接 题意:序列长度为n(1<= n <= 200,000)的序列，有Q(<=200,000)次区间查询，问区间[l,r]中有多少个不同的连续递增的三元组。 思路:连续三元组->递推O(n)将第一次出现该三元组的下标记录到树状数组中，并且用一个Next[]来表示递推关系，即同一个三元组下一次出现 ...
分类：
编程语言 时间：
2016-04-01 01:08:39
阅读次数：
235
使用两种方法将稀疏矩阵快速转置#include<iostream>
#include<vector>
usingnamespacestd;
template<classT>
structTriple//三元组
{
size_trow;
size_tcol;
T_value;
};
template<classT>
classSparseMatrix
{
public:
SparseMatrix(T*arr,size..
分类：
其他好文 时间：
2016-03-31 19:04:45
阅读次数：
175
#include<iostream>
#include<vector>
#include<string>
usingnamespacestd;
//三元组
template<classT>
structTriple
{
size_t_row;
size_t_col;
T_value;
};
template<classT>
classSparseMatrix
{
public:
SparseMatrix();
SparseMatrix..
分类：
其他好文 时间：
2016-03-31 17:07:25
阅读次数：
254
元组（tuple）是用圆括号括起来的，其中的元素之间用逗号隔开。元组不能在远处修改（它们是不可变的），有如下的属性：任意对象的有序集合与字符串和列表类似，元组是一个位置有序的对象集合（其内容维持从左到右的顺序）。与列表相同可以嵌入到任何类别的对象中。通过偏移存取..
分类：
编程语言 时间：
2016-03-26 08:50:46
阅读次数：
151
Given two sparse matrices A and B, return the result of AB. You may assume that A's column number is equal to B's row number. Example: s
分类：
其他好文 时间：
2016-03-16 13:45:22
阅读次数：
277
当一个矩阵为稀疏矩阵时，有效数据的个数比无效数据要少得多，因此若将一个矩阵全部存储会浪费空间，可以只将有效数据存储起来，无效数据作为标记代码如下：#include<iostream>
#include<vector>
usingnamespacestd;
//可用一个三元组来存储有效数据的信息
templa..
分类：
其他好文 时间：
2016-03-14 02:03:52
阅读次数：
258
题目大意：在n个数中，找出k个三元组（a<=b<=c），求最小的(a-b)*(a-b)之和。 题目分析：将所有数从大到小排序，定义dp(i,j)表示前 i 个数中找出 j 个三元组时的最小和，则状态转移方程为dp(i,j)=min(dp(i-1,j),dp(i-2,j-1))，第二种决策是在前i-1
分类：
其他好文 时间：
2016-03-07 22:13:36
阅读次数：
234
《数据结构》第5章第3节行逻辑链接的顺序表（稀疏矩阵）。
分类：
编程语言 时间：
2016-02-29 19:55:19
阅读次数：
187
《数据结构》第5章第2节三元组顺序表（稀疏矩阵）。
分类：
编程语言 时间：
2016-02-29 16:20:14
阅读次数：
149
