结点
- 车联网络车辆结点路由算法研究
贪婪转发算法源结点在转发data 数据包前，首先判断是否存在最靠近目的地的下一跳邻结点。遍历邻居列表，如果源结点可以查找到距离目的地结点最近的下一跳结点，则选择贪婪转发策略对数据包进行转发，如图1 所示，图中结点S要向结点D发送数据包，以结点S为圆心的圆内所有结点是结点S的下一跳邻结点，通过计算可知下一跳结点K距目的结点D最近。图1 贪婪转发情况1.2 修正转发算法若源结点遍历完邻居结点列表后无法找到距离目的地结点最近的下一跳结点，则调用修正转发算法。如
科技创新与应用 2023年36期2023-12-31
- 基于二叉树及不定长子树的集合子集求解回溯算法
等，由于搜索树的结点数是指数阶的，故回溯算法的时间代价在最坏情况下往往是指数阶。尚春剑等〔1〕对P-中心选址问题进行研究，在缩小问题求解规模的基础上设定搜索上界及下界，提高了回溯算法的时间性能。彭大江等〔2〕对k-CARD树问题进行研究，提出了带搜索上界和下界可求最优解的回溯算法。张学才等〔3〕提出了两种启发式的动态回溯算法求解大值域约束满足问题，利用回溯机制修正变量值，算法具有显著的优越性。胡沁等〔4〕对组合优化问题中的节点加权Steiner 树问题进行
大理大学学报 2023年6期2023-07-11
- |x|在扩展的Chebyshev结点的有理插值
主要结论：定理1结点组取扩展的Chebyshev结点，有下式成立：|en(T*;x)|=||x|-rn(T*;x)|≤π/(2nlnn).(1)证明:由于rn(T*;x)和|x|都是偶函数，只考虑区间[0,1]即可.2)当x1=sin(π/(4n))/sin[(2n-1)π/(4n)]≤x≤x2=sin(3π/(4n))/sin[(2n-1)π/(4n)]时,有sin[π/(4n)}]/{sin[(2k-1)π/(4n)]+sin[π/(4n)]}.(2)
河北大学学报（自然科学版） 2023年1期2023-02-27
- 关于结点电压法的教学探讨
续课程打下基础。结点电压法是“电路”课程中重要的，也是常用的和有效的电路分析方法之一。然而，在多年的教学过程中，笔者发现很多学生运用结点电压法分析电路时，不能正确列写电路方程，其主要原因是没有真正理解结点电压方程的实质，而是机械的套用结点电压方程的标准形式，从而列出错误的方程。因此，本文针对教学中出现的常见问题进行了详细分析，并给出了解决的办法；同时利用电源等效变换方法对结点电压法的教学给予探讨，并对结点电压方程标准形式的解释进行改进，实现了对教学效果的提
科技风 2023年2期2023-02-09
- 含动态元件的一般电路分析
）0 引 言采用结点电压法和拉普拉斯变换求解复杂电路时，通常因方程过于复杂，很难手工完成计算，利用Matlab等数学软件，计算机通过编程求解方程，可以大大减少人们的计算量［1-3］，同时利用Matlab等数学软件进行GUI界面设计使得电路中各结点电压波形可视化，可方便、直观地得到电路中各元件的电压［4-6］。1 模型原理1.1 结点电压法结点电压是指电路中任意结点与参考结点之间的电位差，若电路可分为n个结点，任选一个结点作为参考点，令其电位为零，其余结点对
实验室研究与探索 2022年6期2022-09-23
- PLC 多线圈梯形图向指令表的转换算法
算法减少了逻辑结点的个数，较二叉树法有很大改进，但二者在处理复杂梯形图时效率不高。 文献［7］用双向链表存储梯形图。文献［8，9］用目标树处理逻辑关系。但以上方法都未解决多线圈输出问题。 文献［10］在处理多输出时将梯形图划分为多个带有单个输出线圈的子网络，但效率不高。 总的来看，目前已有算法主要有以下缺陷：a. 算法过程主要针对特定数据结构操作，没有给出将梯形图保存为该类数据结构的方法；b. 大多算法无逻辑错误检测功能，出现语法问题时不能发出警告， 需
化工自动化及仪表 2022年4期2022-08-16
- UML活动图的JAVA 代码自动生成技术的实现
ct 记录活动图结点信息，对象列表List 由一系列对象Object 组成，字面量Literal 由字符串变量Value、元组Tuple、标号Tag、位置Location、字符串常量stringliteral、整数int 和布尔值boolean 组成.通过MDL 语法信息可知，提取活动图信息的方法，主要是解析MDL 文件，遍历MDL 文件中的对象列表List 获取每个对象Object，然后从对象Object 中筛选活动图中的结点和边的信息.通过对活动图对象
福建技术师范学院学报 2022年2期2022-06-07
- 基于拓扑原子事件的拓扑关系局部更新技术
事件分为两大类：结点拓扑原子事件和弧段拓扑原子事件[6-7]。针对结点拓扑原子事件的操作包括：结点的添加、删除、修改；针对弧段拓扑原子事件的操作包括：弧段的添加、删除、修改。本文重点根据地理事件对地理网络拓扑关系的影响规律，研究地理事件（点、线）引起的地理网络拓扑关系局部重构的方法，设计相应算法，并结合实际地理网络数据，进行算法验证。1 算法原理几何数据变化能够影响拓扑关系发生变化，所以可以利用几何数据变化规律找出拓扑关系发生变化的要素，进而确定所需要素，
地理信息世界 2022年1期2022-05-23
- 动态图染色问题研究
指为无向图中每个结点分配一个颜色，使得图中任意两个相邻结点具有不相同的颜色。 图染色问题应用广泛，是学术界的热点问题之一，可用于核酸序列设计、交通管理、网络频道分配、社团体检测等方面。 现实中的图更新频繁，静态图染色算法无法使用，因此研究者们将目光投向动态图染色问题上。对于静态图染色问题，目前效果最好的是Global 算法。 此方法按度大小降序，对结点依次染色，每个结点使用邻居结点未使用的颜色。 动态图染色算法主要有：基于色彩饱和度的DCLocal、基于O
智能计算机与应用 2022年3期2022-05-06
- Dijkstra算法在BIM审查中的应用
算法处理的是一组结点集合数据中各个节点到其他节点的最短路径。用于解决最短路径问题的算法被称做“最短路径算法”，有时被简称作“路径算法”。最短路径问题是图论研究中的经典算法问题。最常用的路径算法有：Dijkstra 算法、A*算法、SPFA 算法、Bellman-Ford 算法和Floyd-Warshall 算法[8-11]。本文中主要正对Dijkstra 算法在消防审查中疏散路径问题的应用进行描述。为更好得理解Dijkstra 算法，如图1所示，现有结点集
中国建设信息化 2022年6期2022-04-08
- LEACH 算法应用于矿井无线通信的路由算法研究
化路径，探求初始结点和目标结点间的多跳优化路径并将数据沿优化路径正确传输[2]。其中，分层路由算法应用最为广泛，而LEACH 作为最基础的分层路由算法之一，也常被用来作为改进算法的基础算法。针对长带状井道的环境结构，提出LEACH-mine 算法。在LEACH 算法的蔟首选择中，没有重视结点电量。LEACHmine 算法将结点剩余电量作为条件，以蔟内结点的均衡电量作为比较基准，选出电量高的结点成为蔟首。限制结点多次成为蔟首，均衡电量损耗。(1)成蔟阶段，在
电子制作 2022年1期2022-01-28
- 不走回头路
。”欧拉定义了奇结点和偶结点。如果出自一个结点的线的数目是奇数，这个结点就是奇结点。如果出自一个结点的线的数目是偶数，这个结点就是偶结点。然后，欧拉总结了一笔画的规律。一笔画规律：要走完一条路线而其中每一段行程只许经过一次，只有当奇结点数是0或2时才有可能。在其他情况下，如果不走回头路，就不能走遍整个区域。如果有两个奇结点，那么经过整个路线的行程必须从一个奇结点开始，到另一个奇结点为止。“钱多多、鲁星星，你们两个看看，这图上的这些结点是奇结点还是偶结点？”
数学大王·趣味逻辑 2021年6期2021-09-27
- 基于八数码问题的搜索算法的研究
核心思想为从初始结点开始首先判断初始结点是否为目标结点如果为目标结点则搜索结束，若不为目标结点则遍历该结点的所有子结点并同时判断遍历的每一个子结点是否为目标结点。然后依次将每一个子结点作为初始结点完成上面的操作，直到找到目标结点。针对八数码问题给出宽度优先搜索的算法步骤如下：a.把初始结点S0放入链表1中。b.如果链表1是空表，则没有解，失败退出；否则继续。c.把链表1中的第一个结点（记为结点n）移出，并放入 链表2中。d.判断结点n是否为目标结点，如果是
电子制作 2021年14期2021-08-21
- 结合评论信息与网络简化的电商平台社区发现算法
本文中，根据用户结点的影响力的不同将结点分为领导结点和跟随结点，结点的影响力称为领导度和跟随度，根据结点的领导度和跟随度两个度量结合用户的评论信息的相似度提出将复杂网络简单化的方法，使简化后的网络与原始网络相比更容易观察到用户群结构，对简化后的网络进行划分以进行社区检测时更简单、准确。最后，在多个网络数据集上进行算法性能的测试，实验结果表明该算法能够更直观有效地揭示社区结构。关键字：社区检测，评论信息，领导结点，跟随结点，网络简化1引言社区检测成为探索和理
科学与生活 2021年26期2021-01-10
- 基于天河互连MPI聚合通信归约操作卸载优化 *
用网络接口来执行结点间的消息通信，以及结点上的CPU来进行归约计算，可能受到操作系统噪声的影响[9,10]；而且当系统规模增大时，通信的计算步骤、计算量、进程距离将会相应增大，消息传输延迟带来很大的时间开销，且随着系统规模增加，这种时间开销增加是迅速的，使得软件实现的聚合通信可扩展性较差。天河互连网络是国防科技大学自主研制的高性能计算机互连通信网络，由网络接口和互连交换2种专用芯片构成。网络接口在结点之间提供数据通信服务，互连交换芯片用于构造多种互连拓扑的
计算机工程与科学 2020年11期2020-11-30
- 最近公共祖先算法在管道运输的应用
述对于有根树T，结点u 和v 的最近公共祖先为LCA(u,v) ，LCA(u,v) 满足为u和v的深度最大的父结点。例如，存在树T0，其点集为V{1,2,3,4,5,6}，边集为E{(1,2),(1,3),(2,4),(2,5),(5,6)} ，令根结点为1，如图1 所示，结点4 和结点6 的公共祖先有结点1 和结点2，由于结点2 的深度比结点1 的深度大，所以结点2 是结点4 和结点6 的最近公共祖先。图1 示例图（一）最近公共祖先问题的算法，主要包括欧
现代计算机 2020年25期2020-10-13
- 不含 K3的（p，p）图和（p，p-2）图的包装
G）分别是图G的结点集和边集，记G的补图。若（k为整数），称 G 是（p，p-k）图。若，则称 G1，G2同阶.Sn＝K1，n-1，Ok表示 k 个孤立结点，Cn表示 n 阶圈。设 G1，G2，是同阶图 σ，是 V（G1）到 V（G2）的双射，，用u1，u2表示在中的原像互换，即表示 σ（v2）＝u1，σ（v1）＝u2；（u1u2）（u3u4）σ 表示在 σ 中同时将 u1，u2的原像互换和 u3，u4的原像互换。其余未说明的符号。概念及术语参考文献[6]
桂林师范高等专科学校学报 2020年2期2020-06-30
- 关于利用结点电压法求结点电压时的疑惑解析
比如支路电流法、结点电压法、叠加定理以及戴维宁定理诺顿定理等。每一种方法都各具特色。但是对于只有两个结点的电路，两个结点间的电压可以直接用结点电压公式得出，然后再利用基尔霍夫定律或者欧姆定律求解各支路电流。如图1所示，两结点a,b之间的结点电压可表示为结点电压公式：图1 实例分析1：如图2所示，已知E1=15 V，E2=13 V，E3=4 V，R1=R2=R3=R4=R5=1，试求电阻R5上的电流I5。图2 解题思路：我们用戴维宁定理来求电阻R5上的电流I
科教导刊·电子版 2020年34期2020-02-23
- 面向非易失内存写优化的重计算方法
度提出了一种基于结点出度的重计算方法称作ROD(re-computation scheme based on the out degree of computing nodes)，ROD方法利用NVM材料读写延迟的不对称性，通过读取输入数据重新计算代码块的结果以减少对NVM的写次数.具体而言，首先按照程序指令间的数据依赖关系在编译期构造数据流图[19](data flow graph, DFG)，DFG中的每个结点表示一条程序语句，从输入开始到输出结束，再
计算机研究与发展 2020年2期2020-02-19
- 和积网络的性质分析及其有效性验证算法*
观测变量作为叶子结点，将“和”与“积”操作作为深度网络的内部结点。和积网络可以在高树宽模型中快速计算精确推理，其推理开销和网络大小成线性关系，具有很强的表达能力和快速推理能力，在计算机视觉[4]、语音识别[5]、自然语言处理[6]等领域均有应用。当前和积网络的研究主要聚焦在结构学习和参数学习等应用方面，而制约其应用发展的理论问题，如SPN有效性、MAP推理复杂性等问题仍未得到根本解决。图1 和积网络示例Fig.1 An example of sum-pro
中国科学院大学学报 2020年1期2020-01-15
- 含优先级约束的旅行商问题研究*
路径经过图中所有结点刚好一次；②优先级较高的结点必须先于优先级较低的结点被访问，即访问优先级较低的结点之前，必须保证优先级比它高的结点都已经被该路径访问。需要注意的是，两个结点i和j之间的优先级关系有三种：①i的优先级高于j，此时在访问j之前必须确保i已经被访问；②i的优先级低于j，此时在访问i之前必须确保j已经被访问；③i的优先级和j的优先级相等，此时不对i和j之间的相对次序作出要求。为了进一步阐明问题，有必要使用算例做出形象解释。表1是图中5个结点的之
物流工程与管理 2019年12期2019-12-30
- 一种基于演化模型的应急服务网络优化方法
留在应急服务基地结点数量和应急网络连接保持固定不变的状态，不能适应网络规模不断成长和网络结构变化的趋势。文献[5]中提出了一种基于成长的物流网络建模方法NGM(Nodes Growing Model)，解决了应急物流网络成长过程的建模问题。本次研究是在文献[5]的基础上，通过施加一定的扰动，使网络产生形变，从而得到一种新的演化效果。通过比较演化情形，从中获取一种较优的应急服务网络效果，以实现网络的最优控制。1 应急服务网络的演化模型考虑应急服务网络的实际情
重庆科技学院学报（自然科学版） 2019年4期2019-09-18
- 片上网络路由优化算法分析
联的方式，但连接结点增加时容易产生对总线的争夺，每次只能进行两个结点之间的通信，导致系统通信的带宽太小。交叉开关矩阵也是一种常用的互联机制，其实现了片上网络每两个结点的直接互联，实现了低延时和高吞吐率，但是容易产生通信通道的浪费[1]。片上网络系统(下文简称NoC)平衡了通信延时和通信成本的关系，它将片上系统的结点以网络的形式连接，在大规模结点的片上系统中得到广泛运用。目前，应用最广泛的片上网络系统的拓扑结构是网格结构，它将每个核心结点通过网格的结构连接起
长春大学学报 2019年4期2019-05-22
- 比较模型下ACS的快速精确诊断算法
，V表示系统中的结点(处理机)集合，E表示结点(处理机)之间的连通关系，用结点vk比较结点va和vb，当且仅当结点va，vb，vk满足，(va，vk)∈E且(vb，vk)∈E，由此得到的测试结果用ω(vk：va，vb)来表示[5].表1展示了比较模型下结点的比较规则.基于MM模型，Sengupta和Dahbura提出了特殊化的MM模型(MM*模型)，即只要结点是相邻的，那么任意一个结点就需要去测试另外两个结点[6].随着信息技术的快速发展，传统的故障诊断方
小型微型计算机系统 2019年3期2019-03-13
- 运动员训练专家系统知识库的设计与实现∗
（tree）是由结点（node）和分枝（branch）组成的层次数据结构，结点用于存储信息或知识，分枝连接各结点。有时分枝也称为连接（link）或边（edge），而结点称为顶点（vertice）。一棵普通的二叉树，每个结点有0、1或2条分支。在一棵有向树中（oriented tree），根结点（root node）处于最顶层（hierarchy），而叶结点（leaf）在最底层［12］。树可以看作是一种特殊类型的语义网，其中，除根结点外，每个结点只有一个双亲
计算机与数字工程 2019年2期2019-02-27
- 基于A*算法优化的片上网络源路由算法
，其将片上系统的结点以网络的形式相连．片上网络路由算法是指从一个结点发送数据包到另一个或多个指定的结点而选择其网络上的传输路径的算法．好的路由算法不仅需要考虑使单个数据包的传输延时最短，还要考虑整个片上网络工作的整体延时，并且需要一定的防拥塞、防死锁和容错机制．片上网络的路由算法从其路由结果的决策地点来分，可分为源路由和分布式路由[1]．分布式路由是指路由的下一步决策是根据当前数据包所在的路由结点完成，因此整个路由决策是由数据包所经过的所有结点共同决定的．
复旦学报（自然科学版） 2018年5期2018-11-14
- 二分查找判定树的RHC构造法*
象、直观。然而在结点总数发生变化的情况下，判定树树形也会相应地发生改变。通过分析二分查找算法，本文旨在解决以下两个问题：对于不同结点总数的判定树树形，其结构特点是否具有一般性的规律？针对这一规律，将如何构造判定树，是否存在一个快速并且通用的构造方法？1 二分查找判定树二分查找是“基于计算中值地址的”，其原理[2]是：将数组中间位置记录的数据与待查找数据K比较，若两者相等，则查找成功，否则利用中间位置元素将数组分成前后两个子数组，如果中间位置数据大于待查找数
网络安全与数据管理 2018年9期2018-10-13
- 回溯法与分枝限界法的分析与比较
搜索的方法，从根结点出发搜索解空间树，得出问题所有解的算法[1]。算法对解空间树的某一点进行搜索时，应判断这一结点是否含有这个问题的解。如果不包含，则跳过对该结点为根的子树的搜索，逐层向其父节点回溯；否则，进入该子树，继续按深度优先策略搜索[2]。这种以深度优先方式搜索问题结点的算法称为回溯法。1.2分枝界限法分枝限界法指在一个解空间树中（树中包括问题的所有解），依照广度优先搜索或最小耗费优先搜索的方法[3]，对根结点的所有分枝结点进行搜索，得出根结点所有
电脑知识与技术 2018年11期2018-07-28
- 最大团问题的竞争决策算法
V，E），S 是结点集合V 的1 个子集，若S 中任意2 个结点之间都相邻，即由S 导出的子图G[S]是完全子图，且G[S]不包含在图G 的更大的完全子图中，则称G[S]为团。最大团问题就是求出图中结点个数最多的团。2.2 数学符号G=（V，E）：G 代表简单的无向图，V 代表图的结点集合，E 代表图的边集，且E 由V 中的结点对表示。n：图中结点的个数。N（v）：结点v 的开邻集，所有与结点v 相邻的点的集合。N[v]：结点v 的闭邻集，即N（v）∪{v
上海理工大学学报 2018年6期2018-02-25
- 以任意结点为根的准二叉树自动布局算法设计
7000）以任意结点为根的准二叉树自动布局算法设计姜学东 孙海民(河北民族师范学院 数学与计算机科学学院，河北 承德 067000）在开发数据结构学习软件时，用户提出这样的需求：任意次以任意结点为根实现准二叉树结点的自动布局。通过分析发现，对准二叉树进行图的广度优先遍历算法是解决问题的关键。首先将准二叉树看作图建立邻接表，然后对其进行广度优先遍历，建立准二叉树的三叉链表和自动布局链表，最后对二叉树进行先根遍历，根据三叉链表中结点的父子兄弟关系，计算自动布局
河北民族师范学院学报 2017年4期2017-12-18
- 基于前缀路径图的频繁闭项集挖掘算法∗
raph［9］由结点和有向边集合构成，用来存储每个结点的前缀路径集，用来压缩事务数据库信息。PDG-FIMiner算法［9］和PDG-FCIMiner算法［10］是基于该结构提出的频繁项集挖掘算法和闭项集频繁算法。为了能够更加紧凑地压缩事务数据库信息，提高挖掘频繁闭项集效率，本文定义了前缀路径图（PrefixpathGraph）结构用来压缩存储事务数据库信息。挖掘时按照支持度由低到高的顺序挖掘结点，挖掘之后对该结点的前缀路径集进行分解。挖掘时，通过读取结点
计算机与数字工程 2017年11期2017-12-18
- MPD：结点具有多个并行缓存一致性域的CC-NUMA系统
个处理器互连组成结点后形成结点内一致性域，多个结点互连组成系统后形成结点间一致性域，两级一致性域间的协议转换通过一致性协同芯片(coherence chip, CC)实现[1-3].该方法可将一致性维护操作尽量限制在局部区域以避免一致性消息的全局传播，避免了单级一致性域造成的系统互连结构复杂、跨处理器访问跳步数多、高负载下阻塞延迟急剧增长等难题[4]，从而使系统性能得到有效扩展.受限于处理器的直连能力和处理器可识别的ID数，CC-NUMA系统所能构建的单结
计算机研究与发展 2017年4期2017-11-07
- 基于MTF规则的非阻塞自组织链表
的存储空间来存储结点元素。在程序设计中，链表实现简单，性能优越，具有非常广泛的应用。自组织链表是一种特殊的链表，最初源于搜索问题，是McCabe在1965年提出的[1]。自组织链表可以在链表的访问过程中对链表结点进行动态调整，在访问数据具有较强的局部性的时候，自组织链表与静态链表相比具有更高的搜索速率和更短的平均访问时间，从而表现出更好的性能。针对于自组织链表的链表更新问题，最常用的确定型联机算法主要有三种:MTF(Move-To-Front)、TP(Tr
计算机应用与软件 2017年7期2017-08-12
- 基于动态流能量高效的无线传感网路由算法*
针对无线传感网中结点能量受限，提出了一种基于动态流能量高效的路由算法DFEERA（Dynamic Flow-based Energy-Efficient Routing Algorithm）。该算法通过在无线传感网内设置多个基站收集区域内传感器结点的数据流拓扑结构建立数据传输能量消耗模型，将该模型转换为最大流问题求解最优传输路径，作为某时期内结点数据传输路径。随着结点能量的消耗，动态调整该能量消耗模型重新规划路径，作为新的传输路径，从而平衡结点间的能量消耗
火力与指挥控制 2017年6期2017-08-07
- DCST：主存空间高效的缓存敏感型T-树索引研究*
据压缩的方式，对结点中的关键字进行压缩，提高索引结构对内存空间和缓存空间的利用率，减少内存访问次数，提高缓存命中率。同时，对结点进行分区，增加结点容量，提高结点扇出度，降低树的高度。实验结果表明，所提方案比现有主存索引机制具有更加高效的空间利用率和缓存感知能力，同时具有更加优秀的查询处理能力。压缩；主存索引；缓存敏感1 引言随着主存容量不断增加，主存价格不断降低，计算机配备超大容量主存成为现实[1-4]。例如，许多数据库服务器都已经使用主存作为数据的主要存
计算机与生活 2017年2期2017-02-20
- 数据结构中树的遍历课程设计与实现
为n(n≥0)个结点的有限集合。当n=0时，T称为空树；否则，T是非空树，记作：1.2 树的存储结构树的主要存储结构有以下三种[2]：[1]双亲表示法：用一组连续的空间来存储树中的结点，在保存每个结点的同时附设一个指示器来指示其双亲结点在表中的位置。[2]孩子表示法把每个结点的孩子结点排列起来，构成一个单链表，称为孩子链表。n个结点共有n 个孩子链表（叶子结点的孩子链表为空表），而 n 个结点的数据和 n个孩子链表的头指针又组成一个顺序表。[3]孩子兄弟表
文化创新比较研究 2017年12期2017-02-01
- 复杂软件系统的软件网络结点影响分析
件系统的软件网络结点影响分析吴宗卓（陕西国防工业职业技术学院，陕西 西安 710300）网络结点就是在一个移动端和能够接受传递数据的网络相连接，每一个移动端都是独一无二不能够被复制或者模仿的。这个移动端有多种形式，可以是网络用户也可以是个人的电脑，可以是一个集体的网络也可以是其他的能够与网络连接的设备，比如打印机。而这种移动端与其他移动端的连接可以就是结点，结点与其他结点的连接就构成了整个网络的相互联系。网络是很多结点的联系组合，在组合的过程中形成了一定的
无线互联科技 2016年23期2016-12-31
- 支持实体识别的XML编码方案
表示XML文档中结点类型的type值。对四元组中的前3个值提出了新的实现算法,而第4个元素type值由前3个元素的值自动计算出来。SET编码不仅可以快速判断出结点之间的祖先/后代、父亲/孩子关系,而且还可以根据type值快速判断出XML文档中各结点的类型。经过实验测试,SET编码不仅具有良好的编码性能,还能根据各结点类型对XML数据进行实体识别,为进一步研究根据实体类型对XML数据进行查询提供条件。大数据; 起止编码; SET编码; 深度优先遍历; 实体结
沈阳师范大学学报(自然科学版) 2016年4期2016-12-12
- 基于地理位置的AODV路由协议改进算法的研究与实现
路由协议中，中间结点会向网络中的其余结点广播路由请求消息（RREQ），这样会消耗网络结点的大量能量。基于这一缺点，本文设计了一种新的思想：中间结点不在随意转发RREQ数据包，而是通过限制转发条件，减少数据包的不必要发送，最终使请求消息朝着目的结点的方向转发。通过实验证明在请求消息发送数量和网络中通信结点的存活率等性能，改进后的算法有了很大的提高。关键词：MGeo-aodv;地理位置;能量消耗中图分类号： TP212.9 文献标识码：
中小企业管理与科技·下旬刊 2016年10期2016-11-18
- 在Newman结点组的有理插值*
1)Newman结点；Newman型有理算子；Newman不等式；有理插值；逼近阶1997年，Brutman等[1]把上述有理函数进行推广：在Newman之后，有不少学者考虑在任意结点组(见文献[2-14])上的Newman型插值。特别是近十几年，研究与Newman结点组相关的问题也较多。2006年，谢庭藩等[3]通过改进不等式的证明技巧，利用Newman结点组对逼近阶做进一步提高，得到一个较好的结果其中C为正常数，s≥n≥1。1 r3n/2(N;x)在加
中山大学学报(自然科学版)(中英文) 2016年6期2016-06-05
- 一种IPv4和IPv6混合网络中P2P通信方法
，在网络中的每个结点的地位都是对等的。每个结点既充当服务器，为其他结点提供服务，同时也享用其他结点提供的服务。由于P2P网络极大提高了Internet中信息、带宽和计算资源的利用率，因此得到了迅速发展。随着IPv4地址的耗尽，IPv4网络向IPv6网络过渡成为必然，但IPv4的发展已有30多年历史，现有的大多数网络设备都是基于IPv4设计的，在短时间内完全实现IPv4到IPv6的转换不切实际，IPv4/ IPv6混合网必然会长时间共存。目前多数P2P研究都
中国教育网络 2015年9期2015-11-30
- 跨组织科研合作网络产出效应研究
领域为样本，基于结点属性—关系的分析框架，将科技论文合作组织作为网络结点，论文合作关系作为结点间联系，利用组织间论文合作网络来表征创新网络，借此可验证结点属性和结点关系对网络纯净的影响。经研究发现：结点属性和结点关系是影响创新网络绩效的关键因素，结点属性是网络得以构建、维系和存续的基础，而结点间的关系是网络关系的结果和重要表征。当独自考察结点自身特征、吸收能力、联系强度和网络位置的网络效应时，结点自身特征、结点间联系强度和结构洞位置等均能显著促进网络绩效，
江汉学术 2015年3期2015-11-11
- 保持结点间可达性的社会网络图匿名技术
息科学与工程保持结点间可达性的社会网络图匿名技术刘向宇，安云哲，周大海，夏秀峰(沈阳航空航天大学 计算机学院，沈阳 110136)为了保护社会网络隐私信息，提出了多种社会网络图匿名化技术。图匿名化目的在于通过图修改操作来防止隐私泄露，同时保证匿名图在社会网络分析和图查询方面的数据可用性。作为图查询操作的基础，可达性查询是衡量图数据可用性的一项重要指标。然而，图匿名会对结点间的可达性造成影响，导致较大的可达性信息损失。为了保持匿名图中结点间的可达性，提出可达
沈阳航空航天大学学报 2015年6期2015-04-18
- 基于嵌套树模型检测的研究
要。嵌套树中多个结点可以对应于嵌套机中1个结点，概要之间存在等价关系而可以转化成一个概要类，从而在嵌套状态机上提出以概要类为基本单位的模型检测。该方法能节省检测时间，提高检测效率。1 基本概念1.1 嵌套树、嵌套状态机的定义定义1（嵌套树） T＝（S，r，→，｜→）。其中，S为结点集合；r为根节点；→⊆S×S为边的变迁关系集合；｜→⊆S× （S ∪｛∞｝）为跳跃边的集合［13－14］。对于结点s，s→t表示s和t之间存在直接变迁关系，s为源结点，t为目标结
合肥工业大学学报（自然科学版） 2015年4期2015-03-11
- Petri网结点精化及其应用
较复杂时，会遇到结点数爆炸的问题。解决Petri网应用中遇到的结点数爆炸问题，最好的方法就是分层。在文献[1]中，作者列举了可以解决结点数爆炸问题的一些方法，提供了解决该问题的方法和思路，便于我们学习和研究。本文针对文献[1]中提到的有关结点精化方向的一些问题进行讨论和研究，就结点精化在解决Petri网结点爆炸问题上提出自己的见解。1 结点精化基础Rainer Fehling在1993年国际Petri网理论与应用大会上首先提出了结点精化的技术，最先在Pet
计算机与现代化 2014年7期2014-07-03
- 二叉排序树上删除结点算法的研究
，则左子树上所有结点的值均小于根结点的值；若它的右子树不空，则右子树上所有结点的值均大于根结点的值；它的左、右子树也都分别是二叉排序树.可见，二叉排序树是一种递归定义.当中序遍历二叉排序树时可以得到一个递增排序序列.二叉排序树的类型定义:typedef struct BNode { // 结点结构KType key;struct BNode *lchild, *rchild;} BNode, *BTree;查找、插入和删除是二叉排序树的重要操作.为了更好地
通化师范学院学报 2014年12期2014-02-12
- 基于改进的混合P2P的Chord算法
题，即逻辑上相邻结点，物理距离可能很远。针对该问题，文献［5－7］指出，在结构化 P2P网络中有3类解决方案:临近路由选择、临近邻居选择和拓扑感知的D分配。这3种方案都需要考虑如何在区间内所有存活节点中选择最近节点。目前研究比较多的是基于网络地标的实现方法，但这种方法在实现过程中需要预设LandMark服务器，在广域范围内存在服务器的提供与选择等问题。由此提出一种基于改进的混合P2P的Chord算法——CBEH，该算法首先对混合P2P进行改进，使超结点能够
无线电通信技术 2014年6期2014-01-01
- 基于结点加密的边线捕捉处理方法*
入图形捕捉到线的结点、直线的交点和圆的圆心等参考图形上的某些特殊点，从而能精确地绘制图形。显然，利用对象捕捉可以实现图形数据整合处理。通过批量捕捉处理，将输入图形捕捉到容限距离内的参考图形位置，从而消除输入图形与参考图形之间的不一致。现有捕捉处理方法有两种捕捉方式，都是通过移动图形的结点来实现的。第一种捕捉方式仅移动输入图形的结点到参考图形位置，而参考图形的形状和位置保持不变。第二种捕捉方式则同时移动输入图形和参考图形，使两者在新的中间位置上重合，是一种广
中山大学学报(自然科学版)(中英文) 2013年5期2013-01-24
- 支持更新的XML编码方案
依靠编码快速判断结点间的结构关系。研究人员提出了很多编码方案来加速结构连接，但是大多没有考虑编码更新问题。当XML文档更新时，更多的编码方法不能很好地支持更新操作。当XML数据频繁地发生删除、插入等更新XML数据时，需要调整相应结点的编码，以维持结点间的结构关系。但重新建立索引或重新编码的代价是非常高的，有时甚至需要给整棵树重新编码。若采用预留空间的编码方案，在一定程度上解决了动态更新问题，但当插入结点过多，超出预留空间时，仍然需要重新遍历XML文档树，造
计算机工程与设计 2012年4期2012-11-30
- 基于集合的红黑树结点删除算法的实现
基于集合的红黑树结点删除算法的实现李征宇a，孙 平b，王凤英a(沈阳建筑大学 a.信息学院; b.理学院，沈阳 110168)通过分析红黑树的定义和结点删除算法的具体步骤及实现细节，针对实际应用中存在的运用前台逻辑删除结点效率低下的问题，采用直接在后台实现删除操作来提高效率;并以面向集合的Transact-SQL语言为工具，在SQL SERVER 2005数据库上实现了红黑树结点删除算法。红黑树;结点删除算法;Transact-SQL0 引言红黑树即对称二
长春大学学报 2012年4期2012-11-11
- 树的一种线性化算法
下，实现了树的求结点双亲、求结点孩子、求树的高度3个运算.从具体实现过程可以看出，线性表表示法对树的常见运算的实现都比较方便.数据结构;树;线性化;线性表树是一种非线性结构.具体地说，树形结构是一种层次结构，这种层次结构的特点是，任一结点的前驱如果存在则一定是唯一的，后继如果存在则可以有多个.树形结构在计算机科学中的应用十分广泛，如在编译程序中，可用树表示源程序的语法结构;在数据库系统中，可用树来组织信息;在操作系统中，可用树组织文件.树的各种操作的实现效
云南民族大学学报（自然科学版） 2012年4期2012-09-21
- 基于CHORD环的DHT全分布式P2P网络结构分析
，除了能够自适应结点的动态加入/退出，而且有着良好的可扩展性、鲁棒性、结点ID分配的均匀性和自组织能力，同时由于其采用了确定的拓扑结构，DHT可以提供精确的发现功能，广泛应用于全分布式P2P网络架构设计.1 CHORD算法分析CHORD是一种基于DHT的分布式查询算法，两者之间的关系如图1所示，2001年由麻省理工学院提出.CHORD协议使用同一个HASH算法为每个结点以及资源分别分配一个m位的标识，所有标识符分布在一个大小为2m的CHORD环结构上，标识
苏州市职业大学学报 2012年3期2012-09-04
- 完全支持数据更新的XML压缩编码
存储空间小，支持结点无限更新而查询效率又高的XML编码方法就迫在眉睫．本文提出了一种新的压缩编码方法，具体在于：(1) 提出了一种新的XML 压缩编码方法，该编码方法利用了分数特点和路径编码方案的优点．(2) 编码占用存储空间小．目前XML文档越来越大，提高存储空间的利用率十分必要．该压缩编码方案将结点名，结点值和路径分别保存在不同的表中，并将其编号，这样可以避免记录相同的结点名，结点值和路径，提高了存储空间的利用率．(3) 支持数据无限更新．该编码利用分
湖南师范大学自然科学学报 2011年6期2011-11-24
- M2-等可覆盖图的一个注记
是有限且没有孤立结点的简单图．图G的阶数为V(G)，边数为E(G).k个结点的圈用Ck表示．设M是边集E(G)的一个子集，如果M中任何2条边都不相邻，则称M是G的一个匹配.用Mt(t≥1)来表示t条边的匹配．设e∈E(G)，称G中与e不相邻的边数为e的边不邻度．1 预备知识首先给出文中需要的重要定义和已知结论．定义1 设图H为图G的一个子图，H1,H2,…,Hk为同构于H的G的子图．若G的每条边至少出现在一个Hi(i=1,2,…,k )中，则{H1,H2,
天津大学学报(自然科学与工程技术版) 2011年5期2011-06-05
- 基于扩展DOM树的XML SCHEMA文档转换为数据库模式算法
相关属性组成本级结点表的键。通过结点间键的逐层传递形成结点深度遍历的路径键。扩展DOM树每条深度遍历的路径[6]都有其相应的路径键。这样，就可以解决转换过程中元素之间的冲突问题。通过转换DOM树各结点的子元素、属性、约束以及结点间的包含关系，能够完整存储XML Schema文档的信息；通过数据库的约束实现Schema文档中对数据的约束。3 Schema文档3.1 Schema文档定义Schema用于定义XML文件[7]的逻辑结构。为了便于实现转换算法，本文
武夷学院学报 2011年2期2011-01-13
- 桁架中零杆的快速判断方法
计算有两种方法:结点法和截面法。在应用结点法求内力时,可利用平面汇交力系的平衡条件求解未知内力。这种方法原理虽简单,但逐个取结点为研究对象,列平衡方程进行求解这个过程却非常繁琐。应用截面法求内力时,同样不能随意建立平衡方程。桁架中的零杆指的是在某种荷载作用下轴力为零的杆件。判断零杆是桁架计算的第一步,它会使后续的分析计算变得更加顺畅。1 零杆判断方法在桁架中常有一些特殊形状的结点,掌握了这些结点的平衡规律,可以快速判断出零杆,给计算带来很大的方便。1)“L
山西建筑 2010年19期2010-08-22
- 基于霍夫曼树的内容寻址网络失效区域恢复机制*
织与优化，在失效结点检测机制的基础上，提出了单个区域与多个区域失效恢复机制。实验证明，该机制可以确保完整地恢复整个逻辑空间，解决内容寻址网络中结点和网络不稳定的问题，能很好地适用于动态自组织网络的管理，并可作为目前复杂多变的网络环境的管理模型。对等网络；内容寻址网络；失效恢复；霍夫曼树* 国家自然科学基金资助项目（No.60703014），国家重点基础研究发展规划资助项目（No.G2005CB321806），高等学校博士学科点专项科研基金资助项目（No.2
电信科学 2010年1期2010-04-17
- 基于DHT全分布式P2P-SIP网络电话稳定性研究与设计
得到迅速发展，在结点资源搜索效率、可扩张性、可靠性等方面相对其他结构的P2P网络具有优势.同时，也因其彻底摒弃了集中服务器，在网络管理和稳定性方面提出了不同于其他结构P2P网络的要求[1].SIP(Session Initiation Protocol)是一个应用层的控制协议，可以用来建立、修改和终止多媒体会话(或会议)，具有用户注册、用户定位、会话建立、会话管理等功能，已成为网络电话的主要协商协议，并将逐渐取代传统的PSTN电话，成为NGN(Next G
苏州市职业大学学报 2010年1期2010-01-29