http://acm.hdu.edu.cn/showproblem.php?pid=1030算法：以顶点为原点，建立坐标系，一个数可以唯一对应一个三元组（x, y, z），从任意一个点出发走一步，刚好有三种情况，分别对应x, y, z变化1，而其它两个坐标保持不变。因此，求出两个点的坐标分别为(x1...
分类：
其他好文 时间：
2014-11-20 13:41:50
阅读次数：
225
UMFPACK就是求解类似于Ax=b这样问题的一个库，来自佛罗里达州立大学。可以直接到http://www.cise.ufl.edu/research/sparse/umfpack/去下载对应的包然后编译得到Windows下的lib，包含到自己的工程就可以了。什么是UMFPACKUMFPACK是专门...
分类：
其他好文 时间：
2014-11-12 22:46:03
阅读次数：
204
本题是查找两个数使和为给定值的变形。
一开始采用的是维护两个下标（即目标三元组中的最小值和最大值），两边向中间逼近。针对两个下标，利用二分法找出介于二者之间的数。写完之后，有个数据过不去，原因在于两个下标有可能需要往外移动，而非仅仅是逼近，如：
[-4,-2,-2,-2,0,1,2,2,2,3,3,4,4,6,6]
三元组(-2,1,3)的下一个是(-2,-2,4)，此时下标由3回复到4，而...
分类：
其他好文 时间：
2014-11-10 12:05:34
阅读次数：
196
UVA106 - Fermat vs. Pythagoras（素勾股数）
题目链接
题目大意:给你一个数n，勾股数三元组（x,y,z)的定义：满足x
解题思路：先找出所有的素勾股数(x, y, z) ,那么便可以通过（kx， ky, kz)得到不是素勾股数的勾股数。接着要换种方式构造素勾股数，公式：x = m^2 - n^2; y = 2?m?n;
z = m^2 + n^...
分类：
其他好文 时间：
2014-11-09 15:16:02
阅读次数：
150
Socket又称"套接字"，应用程序通常通过"套接字"向网络发出请求或者应答网络请求。一个Socket由：IP地址+端口号 所组成；
网络层的“ip地址”可以唯一标识网络中的主机，而传输层的“协议+端口”可以唯一标识主机中的应用程序（进程）。这样利用三元组（ip地址，协议，端口）就可以标识网络的进程了，网络中的进程通信就可以利用这个标志与其它进程进行交互。
现在编写两个程序（运行在同一台主...
分类：
其他好文 时间：
2014-11-08 16:53:10
阅读次数：
210
在讲三元组之前，让我回忆一下，正常情况下该如何存储一个矩阵呢？话不多说，看下面的代码1 void save_Matrix() {2 int row,col;3 cin >> row >> col;4 for (int i = 0;i > a[i][j];7 }...
分类：
其他好文 时间：
2014-11-08 13:19:17
阅读次数：
374
如果从分层递归的角度理解Linux的TC框架，很容易将队列分为有类队列和无类队列，这个角度上看，有类队列和无类队列的地位是平等的。但实际上，它们之间是有层次关系的。之所以将其分为有类队列和无类队列，完全是实现意义上的，你可以看到，Linux对于TC框架的实现非常紧凑，正是基于这种递归的“排队规则，类别，过滤器”三元组来进行的。但是抛开实现，我们需要用一种更加合理的方式来彻底理解数据包调度。1.数据...
分类：
系统相关 时间：
2014-11-01 17:51:51
阅读次数：
269
除了用三元组顺序表来存储压缩矩阵，我们还可以用链表结构来存储，实际上后者应用更广泛，
因为当非零元素的数目较大时，三元组的时间复杂度实在太高。链表结构中最常见的是十字链表，
在十字链表中，稀疏矩阵每一行用一个带头结点的循环链表表示，每一列也用一个带头结点的循环链表表示。
在这个结构中，除头结点外，每个结点都代表矩阵中的一个非零元素，
它由5个域组成：行域（row），列域（col），数据域（data），向下域（down）和向右域（right）。...
分类：
其他好文 时间：
2014-10-30 00:28:50
阅读次数：
258
