共查询到19条相似文献，搜索用时 151 毫秒
1.
徐寿芳 《湖州职业技术学院学报》2008,6(1):17-19
排序是数据处理中一种很重要拘运算,能够方便数据的查找。常用内排序算法时间复杂度接近O（n^2）,优化的排序算法接近O（nlog2n）。基于基数排序的新排序方法,通过对关键字的低半部和高半部做两次基数排序,快速实现排序功能。最后给出了新排序算法和常用排序算法的数据排序效率比较,实验证明,它可以使算法的时间复杂度达到O（N）,算法的效率远远高于常规的排序算法。 相似文献
2.
提出基于云计算平台（以Hadoop为例）应用布尔矩阵Apriori算法进行大数据关联规则挖掘的MR_B_Apriori算法。将Hadoop平台与布尔矩阵Apriori算法相结合,利用MapReduce框架分块处理布尔矩阵,计算出分块数据的频度,合并融合得到大数据集的频繁项集。分析表明MR_B_Apriori算法能够适用于大数据的频繁项集挖掘。 相似文献
3.
曾祝明 《常熟理工学院学报》2009,23(4):25-28
利用Hankel矩阵的结构特点导出一递推关系式,给出了Hankel矩阵离散Sine变换（DST）的一个快速算法．该算法所需要的存贮空间为D（N）,计算变换矩阵的肼个元素所需的计算量为O（NlogN）＋O（M）． 相似文献
4.
层次聚类算法是一类重要的聚类分析方法。传统的层次聚类算法的时间为O（n2）空间复杂度很大，这使得聚类分析在大型数据集上的应用受到限制。该文提出一种基于分治递推改进算法，该算法将大大减少算法的时间复杂度和空间复杂度。 相似文献
5.
6.
利用关联规则的Apriori数据挖掘算法及其改进算法,对电子商务中的数据进行分析挖掘。基于某电子商务网站实际数据的实验结果表明,该算法是有效的。 相似文献
7.
对P＊（k）阵线性互补问题提出了一种新的原始一对偶路径跟踪算法,算法是基于一种新的工具找到搜寻方向和中心路径邻域,并证明了此算法的迭代复杂性为O（√n log [n＋4（1＋k）δ2/ε] μ0）,与目前最好的算法迭代复杂性一致。 相似文献
8.
DNA计算机在求解大型科学问题中DNA链数呈纯指数增长的瓶颈亟待解决。本文提出一种将分治策略应用求解背包问题的新的基于质粒DNA计算机算法,使DNA链数可达到亚指数的O（1.414n）,其中n为背包问题的维数。与已有文献结论进行的对比分析表明：本算法将穷举算法中所需的DNA链数从O（2n）减少至O（1.414n）,利用本算法将可破解的背包公钥的维数在试管级水平上从60提高到120。 相似文献
9.
10.
11.
本文主要研究基因无方向的基因组重排的反转排序问题.本文算法基于断点图的概念,给出一个时间复杂性为O(maxb3(π),nb(π)),空间复杂性为O(n)的求解近似最优解的算法,其中n为基因组中基因个数,π=(π1,π2,...πn)表示n个基因的一种排列,b(π)表示排列π中的断点数.数据试验的结果表明,该近似算法可以求得较好的结果. 相似文献
12.
具有长度约束的简单路径问题具有较高的应用价值。在一般图中,它是一个NP完全问题,除非NP=P,否则没有多项式时间算法。而对于一些特殊的图,如有向无环图,可以找到多项式时间算法。因此对有向无环图中具有长度约束的简单路径问题进行研究。首先根据有向无环图的特点,建立递归方程,然后根据递归方程给出一个在有向无环图中求解具有长度约束的简单路径问题算法,同时给出一个有向无环图中具有长度约束的简单路径构造算法。为证明算法正确性,进行相应实例验证,把求解该问题的时间复杂度由O（N×T×L）改进为O（（N+|E|）L）,空间复杂度改进为O（|E|+N）。 相似文献
13.
合成了一种新颖的杂多核配合物[Mn2(phen)6Mg(H2O)6](Ssa)3.17H2O,并用X-射线单晶衍射仪测定了其结构。晶体数据表明,该配合物属立方晶系,空间群P21/3,晶胞参数为:a=21.7997(16),b=21.7997(16),c=21.7997(16),V=10359.83,Z=4,Dc=1.458g/cm3,μ=0.405mm-1,R1=0.0607,wR2=0.1267。 相似文献
14.
本文合成了1,5-萘二磺酸合镍(Ⅱ)配合物,并通过X-射线单晶衍射测定了其晶体结构.配合物晶体属单斜晶系,P21/c空间群,晶胞参数:a=13.2592(16),b=6.6503(8) ,c=9.6361(12),β=92.0400(10)°,V=849.15(18)3,Z=2,F(000)=468,Dc=1.772g·cm-3,Mr=453.07,μ(Mo Kα)=1.449cm-1.配合物由阳离子基团和阴离子基团构成,阳离子基团为Ni(Ⅱ)离子和六个水分子配位基团,为八面体几何构型,阴离子基团是1,5-萘二磺酸根离子,它们通过氢键形成三维结构. 相似文献
15.
本文合成了化合物[（C36H36N24O12）ErNa（NO3）Cl（H2O）4]·（NO3）2·5H2O利用X射线衍射法测定了单晶结构。晶体属正交晶系,空间群为Pna2（1）,a=31．969（5）A,b=14．828（2）A,c=11．768（2）A,V=5578．5（2）A^3Z=3,F（000）=2352,R1=0．0600,WR2=0．1719。 相似文献
16.
合成了一种新颖的配合物[Zn（H2O）6]（NO2-C9H4O6）2-4H2O,并用x-射线单晶衍射仪测定了其结构．晶体数据表明,该配合物属三斜晶系,P-1空间群,晶胞参数为：a=6．850（19）A,b=6．92（2）A,c=19．25（6）A,α=92．74（5）°,β=92．10（5）°,γ=118．13（3）°,V=802（4）A3,Z=1,Dcalc=1．562g·cm-3,／I,=0．869mm-1,F（000）=388,R1=0．0787,wR2=0．2106．在配合物结构单元中,zn原子与六个水分子配位,形成略有畸变的八面体阳离子基团,阳离子基团和5-硝基-1,2,3-苯三甲酸负一价阴离子通过氢键相互作用连接在一起形成二维三明治状超分子化合物． 相似文献
17.
袁荣鑫 《常熟理工学院学报》2011,25(10):6-10
以季铵盐羧酸配体HCbpBr（Cbp=N-（4-羧苄基）吡啶盐）与CuCl2·2H2O反应,合成了化合物[CuCl2（H2O）2][（Cbp）2]·H2O（1）,通过元素分析、红外光谱以及X射线单晶衍射对其结构进行了表征,单晶结构解析表明：化合物1为单斜晶系,P2（1）/c空间群,a=9.2537（19）,b=14.750（3）,c=22.046（4）,V=3009.0（10）3,Z=4,μ=0.946mm-1,Dc=1.357Mg/m3,T=291（2）K,分子式：C26H28Cl2CuN2O7,Mr=614.95,F（000）=1268,S=1.046,R=0.0854,wR=0.1369在化合物1的晶体结构中,Cu2＋与两个Cl-离子和两个H2O分子进行配位,形成四面体配位构型,羧酸配体以内盐的形式游离存在,配位的H2O分子与客体H2O分子及羧酸上的O形成分子间和分子内经典O-H···O氢键. 相似文献
18.
合成了一种未见报道的标题化合物（（C5N2H6）3（C5N2H7）3[（PO4）Mo12O36]·2H2O,Mr=2403.00）并得到单晶,晶体衍射实验发现其属于单斜晶系,P2（1）/n空间群,晶体学参数：a=13.316（3）,b=22.414（5）,c=20.063（4）,α=90.00（4）°,β=100.743（3）°,γ=90.00°,V=5883（2）3,Z=4,Dc=2.713Mg/m3,μ（MoKα）=2.608mm-1,F000=4604,最终R=0.0596,wR=0.1345,GoF=1.042.配体由由簇阴离子[（PO4）Mo12O36]3-之间通过端基氧与2-氨基吡啶形成氢键而相互连接,中间填充了一些水分子及2-氨基吡啶. 相似文献
19.
采用水热法合成了一维配位聚合物[Zn2(pydc)2(4,4’-bipy)(H2O)6]n.2nH2O(H2pydc=2,4-吡啶二甲酸,4,4’-bpy=4,4’-联吡啶),并对其进行了元素分析、红外光谱表征和X射线单晶衍射测定.该配合物属于单斜晶系,空间群为P2(1)/c,晶胞参数为:a=10.023(2),b=13.941(3),c=11.239(2),β=106.478(3)°,V=1505.9(5)3,C24H30N4O16Zn2,Mr=761.26,Dc=1.679g/cm3,μ(MoKα)=1.675mm-1,F(000)=216,Z=2,R1=0.0364,ωR2=0.0607. 相似文献