基于映射和二分树的查找算法及实验研究

通过构造散列表和二分树,设计１个适用于大规模信息处理的快速动态查找算法,分析其执行效率,并给出程序及实验结果。     

基于二分查找和Trie的IPv6路由查找算法

分析基于前缀长度的二分路由查找算法和基于Trie的路由查找算法的优缺点,在此基础上提出一个改进的路由查找算法,并给出其在IPv6下的实现方案.由于基于前缀长度的二分路由查找算法扩展性好、查找速度快,而基于Trie的路由查找算法实现灵活、转发表动态更新快,这使得所提算法具备路由转发表动态更新快、查找速度快、对前缀长度扩展性好等优点.模拟实验表明该算法能够较好地满足IPv6的要求.     

一种路由表分布式存储转发架构及其查找算法

面向路由器FIS(Forwarding In Switch, FIS)处理机制,提出了一种基于路由表分布式存储的多级流水并行查找架构,采用多个低速的具有独立转发和交换功能的转发交换结点FSN(Forwarding and Switching Node)构成多级流水线,针对IPv6最长匹配前缀的查找需求,设计了一种基于前缀范围的二分查找算法PSB-BS(Prefix Scope Based Binary Search)：将IPv6转发表组织为分层结构,每一层对应不同长度范围的前缀信息,采用二分查找策略对子树层进行搜索,通过构建非对称二分查找树实现了转发表在FSN结点的分布式存储并能有效降低存储开销及IP查找复杂度.仿真结果表明,与目前Cisco商业路由器广泛采用的树位图算法相比,PSB-BS算法显著降低了存储及访存开销.     

一种简化的AVL树的实现方法

平衡二叉查找树是计算机中有效地组织大规模查找数据的主要手段,因为在树的创建、节点的插入、删除过程中都维持了树的平衡.AVL树是平衡二叉查找树,但是AVL树在创建、插入、删除时维护树的平衡操作需要按照平衡因子的不同情况分别进行处理,程序长,实现过程繁杂.本文利用树的高度提出一种新的AVL平衡树数学描述-高度平衡树(HAV...     

几种查找算法的比较

查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，文中介绍四种查找算法，分别是顺序查找、二分查找、二叉排序树查找和哈希查找。并用JAVA语言编写了相应程序代码，比较了查找同一个数据的时间复杂度和空间复杂度。     

数据流重组中Hash-Splay查找算法

针对高速网络取证目前所面临的问题,围绕提高网络数据流重组效率,在数据流重组算法中分析比较了几种典型的查找算法,并将Hash表和Splay树组合成Hash-Splay查找算法.该算法首先建立Hash表,然后将所有的TCP连接结点分配到各个表项,每个表项用Splay树将该表项的所有连接结点组织起来.查找时,根据连接标识通过Hash函数计算出Hash地址,再对该Hash地址对应的Splay树进行查找,找到后按照Splay树的操作规则进行查找、插入和删除等操作.由于根据连接标识找到对应Splay树的时间开销很小,可以忽略不计,因此Hash-Splay算法的复杂度可以看作是每棵Splay树操作的平均复杂度,算法同时具有Hash表和Splay树的优点,查找效率比Hash表和Splay树的都高.     

静态查找算法性能分析

查找是信息处理中常用的操作.对顺序查找和折半查找两种静态查找算法的性能进行了分析,并给出了相应算法平均查找长度的计算方法,以便应用软件设计者选择合适的查找算法,优化系统性能.     

一种基于平衡因子控制的RN-Tree改进算法

研究了RN-Tree算法的基本原理,在实验中发现了算法存在的缺陷,即容易形成高度不平衡树,会造成查找效率的降低.提出了一种改进算法,通过控制RN-Tree的平衡因子,形成平衡树,以提高查找效率.编程模拟了改进的RN-Ttee生成过程及查找过程.实验表明,通过平衡因子控制,可以使RN-Ttee的查找效率提高.     

B-树在查找第K大数中的应用

查找第K大数问题在计算机技术中具有重要的意义。本文提出一种基于B-树的第K大数查找算法,该方法在B-树的每个结点增加计数域来记录每个子树中关键字的个数,利用B-树的查找算法和计数域实现第K大数的查找以提高查找效率。     

一种基于红黑树的快速查找列表结构

设计并实现了一种基于红黑树的列表结构. 列表中数据存储在红黑树节点中,红黑树的高效查找性能使列表的查找时间复杂度为O(logn). 实验表明,其查找效率比遍历查找快2个数量级以上,与二分查找相当. 该列表结构适合于各种频繁添加、删除、查找的应用.     

一种修正的SPAWG算法

最小费用半光路问题是指在给定的全光WDM网络条件下，在源节点和目的节点之间找一条费用最小的半光路由．与一般的最小路问题不同的是网络在节点上还有与链路相关的费用函数，对Chlamtac等人的SPAWG算法，给出了一种修正的SPAWG算法。     

基于效用函数的异构网络负载均衡算法

提出了一种基于效用函数的异构网络负载均衡算法.该算法通过网络参数的定时测量,得到各性能指标的效用函数,经过归一化和权重处理,选取重负载和轻负载的小区,并选取资源利用效率低的业务终端,通过终端的转移实现负载均衡.仿真分析表明,该算法能够有效提高网络吞吐量,降低网络阻塞率,并减少网络时延.     

子问题平衡对合并排序时间复杂性的影响

利用分治法(divide and conquer)来设计算法时,人们出于平衡的考虑,总是把问题分成相等的子问题递归地分治下去。在很多具体问题上可证明子问题平衡对时问复杂性的常系数可以有改进。本文从合并排序方面讨论证明子问题平衡可使时间复杂性最小。     

基于局部余弦变换的一种改进的新灵活分割算法

针对王永忠提出的分割算法存在的单向合并非全局最优合并的问题，提出了全局最优搜索合并算法。同时，针对王永忠分割算法中，将有非零值分割段与无非零值分割段合并为一个大的分割段的不合理问题，提出了相应的解决方法，解决的途径主要体现在对每一个小分割段做自适应余弦变换时，不是采用相邻数据进行折叠处理，而是把每一个小分割段首先做零延拓后，再进行折叠处理。经过用理论模型来验证改进后的算法，解决了二进分割算法及王永忠分割算法中存在的问题，实现了对信号进行自适应的有效分割，而且没有过多的冗余分割。     

基于遗传算法的Web集群负载均衡方法

Web集群技术解决了Web服务器系统的容量问题,其核心思想是负载均衡策略和算法。在此对Web集群中的负载均衡技术进行了分析和探讨,并提出一种混合遗传算法。仿真实验表明,这种算法能有效解决Web集群的负载均衡问题,并且能避免标准遗传算法的早熟收敛现象,同传统的负载均衡方法相比,降低了任务执行时间。     

Antarctic accumulation seasonality

The resemblance of the orbitally filtered isotope signal from the past 340 kyr in Antarctic ice cores to Northern Hemisphere summer insolation intensity has been used to suggest that the northern hemisphere may drive orbital-scale global climate changes. A recent Letter by Laepple et al. suggests that, contrary to this interpretation, this semblance may instead be explained by weighting the orbitally controlled Antarctic seasonal insolation cycle with a static (present-day) estimate of the seasonal cycle of accumulation. We suggest, however, that both time variability in accumulation seasonality and alternative stable seasonality can markedly alter the weighted insolation signal. This indicates that, if the last 340 kyr of Antarctic accumulation has not always looked like the estimate of precipitation and accumulation seasonality made by Laepple et al., this particular accumulation weighting explanation of the Antarctic orbital-scale isotopic signal might not be robust.     

一个求解P_*(K)-矩阵线性互补问题的宽邻域路径跟踪算法(英)

基于预校正方法,对P*（K）-矩阵线性互补问题给出了一个迭代复杂性为O（k＋1）n2/3L）的宽邻域路径跟踪算法,算法改进了Zhang等的可行宽域路径跟踪算法的迭代复杂性;比迭代复杂性为O的小邻域路径跟踪算法为好．     

改进的随机聚点搜索算法及其在分子对接问题中的应用

提出改进的随机聚点搜索算法,设计了新的接受几率并采取了算法加速措施,对分子对接问题进行了计算检验。结果表明,改进后的算法计算速度和搜索效率都明显优于Ｓｔａｎｔｏｎ等人提出的方法。     

云计算下均衡负载的差异性资源调度算法优化研究

随着云计算的逐渐发展,云计算下容易出现虚拟机负载不均衡和差异性资源调度时间长的问题,当前调度算法大多无法有效解决均衡负载问题,影响调度性能。为此,提出一种新的云计算下均衡负载的差异性资源调度算法,对云计算下资源调度问题进行描述,针对云计算下虚拟机差异性资源负载问题设定参数。设计蚁群优化算法,蚂蚁爬行的每一步代表指派的一个差异性资源任务,引入挥发因子对信息素更新规则进行改进,获取全局信息素。利用蚁群优化算法对云计算下负载的差异性资源进行均衡调度,给出详细实现过程。实验结果表明,所提算法有较好的收敛性,均衡负载效果好,且时间复杂度低。     

Do abnormal responses show utilitarian bias?

Neuroscience has recently turned to the study of utilitarian and non-utilitarian moral judgement. Koenigs et al. examine the responses of normal subjects and those with ventromedial-prefrontal-cortex (VMPC) damage to moral scenarios drawn from functional magnetic resonance imaging studies by Greene et al., and claim that patients with VMPC damage have an abnormally "utilitarian" pattern of moral judgement. It is crucial to the claims of Koenigs et al. that the scenarios of Greene et al. pose a conflict between utilitarian consequence and duty: however, many of them do not meet this condition. Because of this methodological problem, it is too early to claim that VMPC patients have a utilitarian bias.