//iOS学习交流群：230644538
#include
#include
using namespace std;
#define OK 1
#define MAX 10//用户自定义三元组的最大长度
//定义三元组表
typedef struct
{
int i, j;//非零元素的行下标和列下标
int v; //非零元素的值
}TriTupleNode;
typedef s...
分类：
其他好文 时间：
2015-05-26 12:39:33
阅读次数：
138
优化算法时间复杂度算法的时间复杂度对程序的执行效率影响最大，在Python中可以通过选择合适的数据结构来优化时间复杂度，如list和set查找某一个元素的时间复杂度分别是O(n)和O(1)。不同的场景有不同的优化方式，总得来说，一般有分治，分支界限，贪心，动态规划等思想。减少冗余数据如用上三角或下三角的方式去保存一个大的对称矩阵。在0元素占大多数的矩阵里使用稀疏矩阵表示。合理使用copy与deepc...
分类：
编程语言 时间：
2015-05-19 16:37:48
阅读次数：
212
昨天了解了suggest包中的spell相关的内容，主要是拼写检查和相似度查询提示；
今天准备了解下关于联想词的内容，lucene的联想词是在org.apache.lucene.search.suggest包下边，提供了自动补全或者联想提示功能的支持；
InputIterator说明
InputIterator是一个支持枚举term,weight,payload三元组的供suggester使...
分类：
Web程序 时间：
2015-05-18 01:12:12
阅读次数：
202
勾股数组设三元组(a,b,c)满足a^2 + b^2 = c^2的勾股数组，那么是否存在无穷多个勾股数组呢，答案是肯定的，将三元组乘以d，可以得到新的三元组(da,db,dc) 即(da)^2 + (db)^2 = (dc)^2 --> (a^2+b^2) *d^2 =c^2 * d^2d的取值是任...
分类：
编程语言 时间：
2015-05-09 16:17:19
阅读次数：
128
参考：http://ctf.idf.cn/index.php?g=&m=article&a=index&id=10写的很赞的一些列入门文章网络中每个通信实体的socket是用一个三元组标识的。三元组往往称为半相关三元组指的是：协议族（地址族），网络地址、和传输层端口（Ipv4）。通信双方的一个连接是...
分类：
其他好文 时间：
2015-05-07 21:57:13
阅读次数：
2677
Jama是一个基本的线性代数java包。包括一个基本的Matrix类和5个矩阵分解类。
Matrix类提供了基本的线性代数数值运算的功能，不同的构造函数可以构造双精度和浮点精度的二维数组，而不同的gets和sets方法可以返回子矩阵和矩阵元素。
基本的算术运算包括矩阵相加，矩阵相乘，矩阵范式以及基于矩阵元素的算术运算。打印矩阵的函数也包括在内。
矩阵的五大分解，涉及一对或三元组，排列向量...
分类：
编程语言 时间：
2015-05-03 12:03:04
阅读次数：
597
一、稀疏矩阵的定义 对于那些零元素数目远远多于非零元素数目，而且非零元素的分布没有规律的矩阵称为稀疏矩阵（sparse）。 人们无法给出稀疏矩阵的确切定义，一般都仅仅是凭个人的直觉来理解这个概念，即矩阵中非零元素的个数远远小于矩阵元素的总数，而且非零元素没有分布规律。 二、稀疏矩阵的压缩存...
分类：
其他好文 时间：
2015-04-30 12:02:10
阅读次数：
95
分析：取出水量最少的节点进行扩展，这样的程序只需要把队列queue换成优先队列priority_queue,其他部分的代码不变，下面的代码把状态（三元组）和dist合起来定义为一个Node类型，是一种常见的写法，如果要打印路径，需要把访问过的所有节点放在一个nodes数组中，然后在Node中加一个变量fa,表示父节点在nodes数组中的下标，而在队列中只存在节点在nodes数组中的下标而非节点本身...
分类：
其他好文 时间：
2015-04-28 18:39:24
阅读次数：
146
SICP 2.41SICP 241
题目叙述
思路分析
引子
题目解答
结语题目叙述 读写出一个过程，他能产生出所有小于等于给定整数你的正的相异整数i、j和k的有序三元组，使每个三元组的三个元之和的等于给定的整数s。
思路分析引子给定一个序列没希望生成这种序列的所有的排列形式，类似于全排列。例如'(1 2 3)生成的排列形式如下：
(1 2 3)...
分类：
其他好文 时间：
2015-04-23 15:41:47
阅读次数：
168
题意：给你N条线段（垂直于x轴）的两个y坐标还有x坐标，问相互看到的三元组有多少个。有点纠结就是，如果两个连线之间正好有一条线段的某个端点，这个也是不能计算的，所以这个端点就有意义了，所以就用上面那个题的做法，全部扩大二倍再用线段树。Sample Input1 //测试次数5 //线段数目0 4 4...
分类：
其他好文 时间：
2015-04-21 01:37:45
阅读次数：
125
