码迷,mamicode.com
首页 >  
搜索关键字:三元组    ( 551个结果
javascript实现数据结构: 稀疏矩阵之三元组线性表表示
稀疏矩阵(Sparse Matrix):对于稀疏矩阵,目前还没有一个确切的定义。设矩阵A是一个n*m的矩阵中有s个非零元素,设 δ=s/(n*m),称δ为稀疏因子,如果某一矩阵的稀疏因子δ满足δ≦0.05时称为稀疏矩阵,稀疏矩阵的压缩存储对于稀疏矩阵,采用压缩存储方法时,只存储非0元素。必须存储非0...
分类:编程语言   时间:2014-06-06 16:28:48    阅读次数:393
javascript实现数据结构:稀疏矩阵的十字链表存储表示
当矩阵的非零个数和位置在操作过程中变化大时,就不宜采用顺序存储结构来表示三元组的线性表。例如,在作“将矩阵B加到矩阵A上”的操作时,由于非零元的插入或删除将会引起A.data中元素的移动。为此,对这种类型的矩阵,采用链式存储结构表示三元组的线性表更为恰当。在链表中,每个非陵园可用一个含5个域的结点表...
分类:编程语言   时间:2014-06-06 15:38:15    阅读次数:389
三元组
三元组表的C++语言描述基本运算的算法——建立稀疏矩阵的三元组表的算法、按矩阵的列序转置算法、按矩阵的行序转置算法#includeusing namespace std;template class sanyuanzu{ private: struct Node {...
分类:其他好文   时间:2014-06-05 18:29:41    阅读次数:318
AIC三元组
在网络安全中,核心目标是为关键资产提供可用性、完整性、机密性(AIC三元组:Availability、integrity、confidentiality)。可用性(Availability)保护确保授权的用户能够对数据和资源进行及时的和可靠的访问。例如保证网络的稳定性、容灾性、可持续运行,要做到上述几点必须..
分类:其他好文   时间:2014-05-27 03:42:04    阅读次数:293
每日算法之十四:3Sum
给定数组,求解一个三元组,是元素相加为零,且三元组不能重复,并且有序。 思路如下: 先排序,固定第一个指针指向开头,第二个指针指向后一个元素,第三个指针指向最后一个元素。 让这三个元素相加,如果结果大于零,让最后一个元素向前移动,再次求和,反之亦然。但要确保第三个元素在第二个元素后面。 这样依次添加进向量中即可,只要保证三个指针的顺序不乱就能保证三元组有序。怎么确保不重复,也就是确保三元组都不相同。 这是个需要着重考虑的问题,很绕,本题的难点就在这里。顺着下面的代码走一遍就能很清楚的知道了。...
分类:其他好文   时间:2014-05-26 05:50:05    阅读次数:193
Eulerproblem 10 for python
def ext11(n):     """         一个毕达哥拉斯三元组是一个包含三个自然数的**,a         例如:32 + 42 = 9 + 16 = 25 = 52.         已知存在并且只存在一个毕达哥拉斯三元组满足条件a + b + c = 1000。找出该三元组中abc的乘积。         直接循环的效率太低 所以做了一些简化与范围的缩小    ...
分类:编程语言   时间:2014-05-26 03:23:51    阅读次数:351
每日算法之十五:threesumClosset
Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input would have exact...
分类:其他好文   时间:2014-05-24 20:43:37    阅读次数:341
关于DPM(Deformable Part Model)算法中模型结构的解释
含有n个部件的目标模型可以形式上定义为一个(n+2)元组:(F0,P1,..., Pn, b),F0是根滤波器,Pi是第i个部件的模型,b是表示偏差的实数值。每个部件模型用一个三元组定义:(Fi,vi, di),Fi是第i个部件的滤波器;vi是一个二维向量,指定第i个滤波器的锚点位置(anchor position,即未发生形变时的标准位置) 相对于根的坐标;di是一个四维向量,指定了一个二次函数的参数,此二次函数表示部件的每个可能位置相对于锚点位置的变形花费(deformation cost)。...
分类:其他好文   时间:2014-05-18 05:10:38    阅读次数:353
Socket基础3
网络层的“ip地址”可以唯一标识网络中的主机,而传输层的“协议+端口”可以唯一标识主机中的应用程序(进程)。这样利用三元组(ip地址,协议,端口)就可以标识网络的进程了,网络中的进程通信就可以利用这个标志与其它进程进行交互。Unix/Linux基本哲学之一就是“一切皆文件”,都可以用“打开open ...
分类:其他好文   时间:2014-05-12 20:45:35    阅读次数:316
矩阵压缩存储之三元组顺序表
形态: 实现:/***************************************** 稀疏矩阵的三元组顺序表存储表示 by Rowandjj 2014/5/3 ******************************************/ #include using namespace std; #define MAXSIZE 12500//非零元个数的最大值 ...
分类:其他好文   时间:2014-05-07 04:42:40    阅读次数:387
551条   上一页 1 ... 53 54 55 56 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!