码迷,mamicode.com
首页 >  
搜索关键字:元组(tuple)    ( 9156个结果
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
Haskell函数的语法
本章讲的就是 Haskell 那套独特的语法结构,先从模式匹配开始。模式匹配通过检查数据的特定结构来检查其是否匹配,并按模式从中取得数据。在定义函数时,你可以为不同的模式分别定义函数本身,这就让代码更加简洁易读。你可以匹配一切数据类型 --- 数字,字符,List,元组,等等。我们弄个简单函数,让它...
分类:其他好文   时间:2014-06-01 23:58:42    阅读次数:497
贝叶斯分类器
贝叶斯分类是统计学的一个分类方法,基于贝叶斯定理。首先贝叶斯分类的一个核心假设是一个属性值对给定类的影响独立于其他属性的值(类条件独立)。 先来看下条件概率: 设A、B是两个事件,且P(B)>0,则称 为在事件B发生的条件下,事件A的条件概率。 再来看一下贝叶斯定理:。 其中: X 是类标识未知的数据样本(或数据元组) 如:35岁收入$4000的顾客 ...
分类:其他好文   时间:2014-06-01 09:52:51    阅读次数:235
C--指针数组
一个变量有一个地址,一个数组包含若干元素,每个数组元素都在内存中占用存储单元,他们都有相应的地址,所谓数组的指针是指数组的其实地址,数组元素的指针是数组元素的地址。一个数组是有连续的一块内存单元组成的。数组名就是这块连续内存单元的首地址。一个数组也是由各个数组元素(下标变量)组成的。每个数组预元素按...
分类:其他好文   时间:2014-05-31 17:11:15    阅读次数:153
每日算法之十四: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
python实现阶乘阶乘--reduce函数
h=lambda t:(reduce(lambda x,y:x*y,range(1,t+1))) h(5)=120 reduce函数是一个二元操作函数,他用来将一个数据集合(链表,元组等)中的所有数据进行下列操作:用传给reduce中的函数 func()(必须是一个二元操作函数)先对集合中的第1,2个数据进行操作,得到的结果再与第三个数据用func()函数运算,最后得到一个结果。...
分类:编程语言   时间:2014-05-25 09:55:21    阅读次数:477
每日算法之十五: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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!