1 //稀疏矩阵乘法 行逻辑链接的三元组顺序表 2 // 3 4 3 // 6 4 // 1 1 3 5 // 1 2 2 6 // 1 3 3 7 // 1 4 5 8 // 2 2 -1 9 // 3 1 210 // 4 211 // 512 // 1 2 213 // 2 1 114 //....
分类：
其他好文 时间：
2015-02-13 13:01:52
阅读次数：
242
1. 有一个5个字节的window,沿着文本向右滑动，每次滑动一个字节
2. 每一个window里面的5个字节，分别可以N个组成3元组。 例如igram，可以分为：igr iga igm iga igm gra grm gam ram
3. 每一个三元组通过一个hash函数，算出来一个结果，设为i ,i的区间是(0,256)， 最下面有一个数组，也是共256位，刚好对应存放。 例如igr，假...
分类：
编程语言 时间：
2015-02-09 20:18:07
阅读次数：
385
①如何写一个求阶层函数？fac0=1facn=n*fac(n-1)函数自适应匹配参数，可以把特判情况写在前面，注意按顺序匹配的，n这种万能情况写在最前面就完蛋了。同时你也注意到，函数只能一行写完，不能智能识别作用域啊!!②灵活的使用你的函数参数!看这个求三元组第三个值的函数，占位符_的神奇使用。th...
分类：
其他好文 时间：
2015-02-06 00:39:08
阅读次数：
180
一、名词解释
1、稀疏矩阵
矩阵阵中非零元素较少且分布的没有规律
2、三元组存储
矩阵中的一个元素有三个属性：行号，列号，元素的值，成为三元组
3、顺序结构
对于每一个三元组而已，根据行号优先或者列号优先排序起来，便于后期针对矩阵的运算...
分类：
编程语言 时间：
2015-02-04 16:50:15
阅读次数：
297
作者信息
文字描述
倒置：把矩阵A的行换成相应的列，得到的新矩阵称为A的转置矩阵，记作AT或A。
通常矩阵的第一列作为转置矩阵的第一行，第一行作为转置矩阵的第一列。
那么，在已经存储好的三元组的顺序存储结构中，如果如何实现矩阵的倒置呢？？？
第一反应肯定是直接遍历，然后行列对换即可，但是因为要求按照行号优先（也可以是列号优先，但是必...
分类：
编程语言 时间：
2015-02-04 16:47:06
阅读次数：
175
这一章主要内容：
* 抽象数据类型(ADT)的概念
* 实现表/栈/队列
* 了解这三个数据结构的应用场景
1. ADT
ADT: abstract data type, 是抽象的数学模型，在该模型上定义了一系列的操作。使用它的人，不需要了解它的存储方式，只关心它的逻辑特征。可以使用三元组的方法来表示（D,S,P),D是数据对象，S是数据之间的关系，P是对数据的基本操作，具体介绍，可以参...
分类：
编程语言 时间：
2015-02-02 21:35:51
阅读次数：
222
题意：
有n个模块在A和B核组成的双核计算机上运行，各个模块在A,B核上的运行时间已知，另外有m个三元组（a,b,w）,表示a模块和b模块如果不在一个核上运行要产生w的额外花销，求总的最小花销。
分析：
即把n个模块划分为两个集合，可用求最小割的方法解决。
代码：
//poj 3469
//sep9
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2015-01-23 18:19:53
阅读次数：
146
原文:经典算法题每日演练——第二十题 三元组 我们知道矩阵是一个非常强大的数据结构，在动态规划以及各种图论算法上都有广泛的应用，当然矩阵有着不足的地方就是空间和时间
复杂度都维持在N2上，比如1w个数字建立一个矩阵，在内存中会占用1w*1w=1亿的类型空间，这时就会遇到outofmemory。。。那...
分类：
编程语言 时间：
2015-01-16 12:35:26
阅读次数：
278
Problem Description
http://acm.hdu.edu.cn/showproblem.php?pid=2074
需要的时候，就把一个个大小差一圈的筐叠上去，使得从上往下看时，边筐花色交错。这个工作现在要让计算机来完成，得看你的了。
Input
输入是一个个的三元组，分别是，外筐尺寸n（n为满足0
Output
输出叠在一起的筐图案...
分类：
其他好文 时间：
2015-01-09 22:22:08
阅读次数：
240
A：签到，从左往右走一遍判断下有没有遇到t即可
B：先利用floyd求出传递闭包，然后利用这个传递闭包贪心小的尽量往前放即可
C：贪心的策略，放的顺序其实根据拿的顺序就可以确定的，所以只要在拿的顺序上从左往右扫一遍即可
D：先DFS预处理出每条边两边点的个数，然后三元组对于每个边经过都是n - 2次，所以一个边都会被计算到n - 2 * 一边点 * 另一边点个数
...
分类：
其他好文 时间：
2014-12-31 22:50:01
阅读次数：
183
