期刊文献+
共找到522篇文章
< 1 2 27 >
每页显示 20 50 100
一种改进的快速分词算法 被引量:56
1
作者 陈桂林 王永成 +1 位作者 韩客松 王刚 《计算机研究与发展》 EI CSCD 北大核心 2000年第4期418-424,共7页
首先介绍了一种高效的中文电子词表数据结构 ,它支持首字 Hash和标准的二分查找 ,且不限词条长度 ;然后提出了一种改进的快速分词算法 ,在快速查找两字词的基础上 ,利用近邻匹配方法来查找多字词 ,明显提高了分词效率 .理论分析表明 ,... 首先介绍了一种高效的中文电子词表数据结构 ,它支持首字 Hash和标准的二分查找 ,且不限词条长度 ;然后提出了一种改进的快速分词算法 ,在快速查找两字词的基础上 ,利用近邻匹配方法来查找多字词 ,明显提高了分词效率 .理论分析表明 ,该分词算法的时间复杂度为 1.6 6 ,在速度方面 。 展开更多
关键词 分词 中文信息处理 算法 中文电子词表 计算机
下载PDF
一种高效的中文电子词表数据结构 被引量:26
2
作者 陈桂林 王永成 +1 位作者 韩客松 王刚 《计算机研究与发展》 EI CSCD 北大核心 2000年第1期109-116,共8页
在分析中文字编码体系、中文词一些特点的基础上,文中提出了一种新的中文电子词表数据结构,并讨论了利用首字Hash 加二分查找的数据查找算法以及相关的数据更新、删除和插入算法. 理论分析和试验结果表明。
关键词 中文信息处理 中文电子词表 数据结构 计算机
下载PDF
面向计算思维能力发展的项目式教学研究 被引量:41
3
作者 丁世强 王平升 +2 位作者 赵可云 阎昭斐 杨鑫 《现代教育技术》 CSSCI 北大核心 2020年第9期49-55,共7页
随着信息社会的不断发展,计算思维的重要性日益凸显。文章首先解读了计算思维的定义与内涵,分析了计算思维能力发展的四要素。在此基础上,文章提出了基于项目式教学法培养学生计算思维的思路,并结合计算思维能力发展要素与项目式教学要... 随着信息社会的不断发展,计算思维的重要性日益凸显。文章首先解读了计算思维的定义与内涵,分析了计算思维能力发展的四要素。在此基础上,文章提出了基于项目式教学法培养学生计算思维的思路,并结合计算思维能力发展要素与项目式教学要素的映射关系,设计了面向计算思维能力发展的项目式教学模式。为了验证此教学模式的有效性,文章以“二分查找”为教学案例进行了项目式教学设计,并在“程序与算法基础”课程中进行了对比试验,结果发现:面向计算思维发展的项目式教学模式对发展学生的计算思维能力成效显著。最后,文章针对未来项目式教学的开展提出了相关建议,以期为中小学生计算思维能力的培养提供参考。 展开更多
关键词 计算思维 项目式教学 教学成效 “二分查找”
下载PDF
改进的二分法查找 被引量:37
4
作者 王海涛 朱洪 《计算机工程》 EI CAS CSCD 北大核心 2006年第10期60-62,118,共4页
当前有很多的查找算法,其中在对有序数列的查找算法中二分法查找(binarysearch)是最常用的。利用二分法,在含有n个元素的有序数列中查找一个元素的最大比较次数为??logn??+1。在很多情况中,在查找之前有序数列分布的很多信息为已知,比... 当前有很多的查找算法,其中在对有序数列的查找算法中二分法查找(binarysearch)是最常用的。利用二分法,在含有n个元素的有序数列中查找一个元素的最大比较次数为??logn??+1。在很多情况中,在查找之前有序数列分布的很多信息为已知,比如说如果知道了有序数列中每相邻两个元素之差的最大值的一个上界,就可以有比二分法更加有效的查找算法。文章给出了一个称之为改进的二分法查找算法。改进的二分法查找性能明显优于二分法查找,受数列分布的影响,其最坏情况下查找一个元素的最大比较次数在1和??logn??+1之间,明显优于二分查找的??logn??+1。在实际应用中利用改进的二分法可以极大地提高查找效率。 展开更多
关键词 查找 二分法 有序数列 算法
下载PDF
OFDM系统功率和比特分配算法研究 被引量:10
5
作者 余官定 张朝阳 仇佩亮 《电子与信息学报》 EI CSCD 北大核心 2005年第9期1479-1482,共4页
该文研究OFDM系统在总功率和误比特率限定下最大化传输速率的问题,并且考虑实际系统中整数比特的限制,提出基于灌水法则的两种比特分配算法--改进的贪婪算法和对分灌水线搜索法,两种算法在计算复杂度上分别比贪婪算法和迭代灌水线搜索... 该文研究OFDM系统在总功率和误比特率限定下最大化传输速率的问题,并且考虑实际系统中整数比特的限制,提出基于灌水法则的两种比特分配算法--改进的贪婪算法和对分灌水线搜索法,两种算法在计算复杂度上分别比贪婪算法和迭代灌水线搜索法小。仿真结果表明,改进的贪婪算法在性能上十分接近于贪婪算法,但是计算复杂度仅是贪婪算法的10%-30%,而对分灌水线搜索法在信噪比大于10dB的时候只要5-7次迭代便可以达到与贪婪算法只相差0.5%的性能。 展开更多
关键词 比特分配 OFDM 贪婪算法 灌水法则 对分搜索
下载PDF
基于动态二进制的二叉树搜索结构RFID反碰撞算法 被引量:16
6
作者 李兴鹤 胡咏梅 +2 位作者 王华莲 付延安 郭春花 《山东科学》 CAS 2006年第2期51-55,共5页
针对RFID系统中最常见的反碰撞问题,提出一种基于动态二进制的二叉树搜索结构RFID反碰撞算法,并用反证法证明整个搜索过程符合满二叉排序树结构,然后对比二进制及动态二进制算法,证明本算法的优越性,仿真结果表明本算法比已有的动态二... 针对RFID系统中最常见的反碰撞问题,提出一种基于动态二进制的二叉树搜索结构RFID反碰撞算法,并用反证法证明整个搜索过程符合满二叉排序树结构,然后对比二进制及动态二进制算法,证明本算法的优越性,仿真结果表明本算法比已有的动态二进制反碰撞算法更具优势,而且随着标签数目与标签EPC位数的增多,优势更明显。 展开更多
关键词 RFID反碰撞 二进制搜索 二叉树
下载PDF
一种快速汉语分词算法 被引量:19
7
作者 温滔 朱巧明 吕强 《计算机工程》 CAS CSCD 北大核心 2004年第19期119-120,128,共3页
通过对已有分词算法的分析,尤其是对快速分词算法的分析,在对已有词表进行改进的基础上,提出了一种高效的快速分词算法,理论分析表明,在大词库下,该算法也能有很好的表现。
关键词 分词 HASH 二分法
下载PDF
数据包过滤规则的快速匹配算法和冲突检测 被引量:14
8
作者 田大新 刘衍珩 +1 位作者 李永丽 唐怡 《计算机研究与发展》 EI CSCD 北大核心 2005年第7期1128-1135,共8页
通过分析数据包过滤技术中的性能瓶颈,提出了过滤规则的快速匹配算法BSLT.该算法采用Trie数据结构存储规则表,并只在叶节点存储相应规则,节省了存储空间,其空间复杂度为O(NW),查找的时间复杂度为O(W);在匹配时采用二分法进行查找,提高... 通过分析数据包过滤技术中的性能瓶颈,提出了过滤规则的快速匹配算法BSLT.该算法采用Trie数据结构存储规则表,并只在叶节点存储相应规则,节省了存储空间,其空间复杂度为O(NW),查找的时间复杂度为O(W);在匹配时采用二分法进行查找,提高了匹配速度,匹配的时间复杂度为O(N).实验证明BSLT的吞吐率在100条规则内比顺序匹配算法提高了近20%,而且规则越多,BSLT的优势越明显.此外,分析了数据包过滤技术的另一个问题———规则冲突,给出了冲突的理论证明和查找算法.实验证明该算法能准确地检测出冲突规则. 展开更多
关键词 数据包过滤 TRIE结构 二分查找法 过滤规则 冲突检测
下载PDF
改进的RFID二进制搜索防碰撞算法 被引量:19
9
作者 江岸 伍继雄 +2 位作者 黄生叶 李曾妍 何怡刚 《计算机工程与应用》 CSCD 北大核心 2009年第5期229-231,235,共4页
标签冲突是射频识别技术(RFID)不可避免的问题,在ABS算法和动态调整二进制搜索算法的基础上提出了一种改进的二进制搜索算法,该算法简化了阅读器发送的指令和冲突检测过程,并采用动态方式传输EPC数据。仿真结果表明,相比于目前的二进制... 标签冲突是射频识别技术(RFID)不可避免的问题,在ABS算法和动态调整二进制搜索算法的基础上提出了一种改进的二进制搜索算法,该算法简化了阅读器发送的指令和冲突检测过程,并采用动态方式传输EPC数据。仿真结果表明,相比于目前的二进制搜索算法,这种算法能极大地减少阅读器与标签之间的通信量,有效地提高标签的识别速度,具有良好的应用前景。 展开更多
关键词 射频识别技术 防碰撞算法 二进制搜索 Manchester编码
下载PDF
二叉树在自动进路搜索中的应用 被引量:12
10
作者 姜海涛 张为群 黄康 《铁路计算机应用》 2002年第8期8-10,共3页
通过研究站场形状与二叉树形状的相似性,将站场结构进行约束限定,以二叉树的方法建模,提出了一种高效,方便的自动进路搜索算法。
关键词 自动进路搜索 二叉树 站场信号平面图 算法 站场结构 铁路信号
下载PDF
RFID电子标签防碰撞算法的研究 被引量:17
11
作者 崔沂峰 陈平 张景元 《微计算机信息》 北大核心 2007年第23期233-236,264,269,共6页
电子标签防碰撞是RFID应用系统中的关键问题之一。解决这个问题可以采用时分多路存取技术,其相关的算法有ALOHA法、时隙ALOHA法、二进制搜索法、动态二进制搜索法等防碰撞算法。这几种算法在实现方式、应用效率上各有不同,本文对这几种... 电子标签防碰撞是RFID应用系统中的关键问题之一。解决这个问题可以采用时分多路存取技术,其相关的算法有ALOHA法、时隙ALOHA法、二进制搜索法、动态二进制搜索法等防碰撞算法。这几种算法在实现方式、应用效率上各有不同,本文对这几种算法进行了分析论证。 展开更多
关键词 RFID 防碰撞 ALOHA 二进制搜索
下载PDF
一种改进的点在多边形内外判断算法 被引量:18
12
作者 李楠 肖克炎 《计算机工程》 CAS CSCD 2012年第5期30-34,共5页
为解决多边形内外算法中BSP树退化为链表的问题,提出一种改进的点在多边形内外的判断算法。在构建水平扫描线的BSP树之前,对水平扫描线按照Y值进行排序,将排好序的水平扫描线按照二分法的顺序插入到BSP树中,其查找时间复杂度为O(lbn)。... 为解决多边形内外算法中BSP树退化为链表的问题,提出一种改进的点在多边形内外的判断算法。在构建水平扫描线的BSP树之前,对水平扫描线按照Y值进行排序,将排好序的水平扫描线按照二分法的顺序插入到BSP树中,其查找时间复杂度为O(lbn)。实验结果表明,该算法在不增加BSP构建时间复杂度的前提下,能够保证BSP树的查找效果总是最优的,且简单易行,具有较好的通用性。 展开更多
关键词 BSP树 平衡二叉树 任意简单多边形 二分查找 快排序
下载PDF
基于标签分组的RFID系统防碰撞算法 被引量:18
13
作者 郭振军 孙应飞 《电子与信息学报》 EI CSCD 北大核心 2017年第1期250-254,共5页
防碰撞算法是射频识别(RFID)系统中提高标签识别效率的关键技术。针对确定性的RFID标签防碰撞算法存在的识别效率不高、系统数据交换量大等问题,该文提出一种标签分组机制防碰撞算法,将其与融合后的二进制树搜索算法相结合,读写器系统... 防碰撞算法是射频识别(RFID)系统中提高标签识别效率的关键技术。针对确定性的RFID标签防碰撞算法存在的识别效率不高、系统数据交换量大等问题,该文提出一种标签分组机制防碰撞算法,将其与融合后的二进制树搜索算法相结合,读写器系统分批次识别标签组中的标签,能有效地减少数据通信量。实验仿真结果表明,该算法相比其他几种算法,具有识别效率高、数据交换量小等优势。 展开更多
关键词 射频识别 防碰撞 二进制搜索法 融合算法
下载PDF
跨境电商企业海外仓选址多目标优化研究 被引量:17
14
作者 胡玉真 李倩倩 江山 《中国管理科学》 CSSCI CSCD 北大核心 2022年第7期201-209,共9页
海外仓作为“一带一路”倡议环境下的一种新型跨境物流模式,具有运输时间短、退换货快等特点。本文在跨境电商的背景下,综合考虑建仓成本、运输费用、运输时间和税费等因素,提出了海外仓选址多目标优化模型,随后基于分层序列法设计了二... 海外仓作为“一带一路”倡议环境下的一种新型跨境物流模式,具有运输时间短、退换货快等特点。本文在跨境电商的背景下,综合考虑建仓成本、运输费用、运输时间和税费等因素,提出了海外仓选址多目标优化模型,随后基于分层序列法设计了二分搜索-最小费用流算法对该模型进行求解,并证明该算法在多项式时间内可以得到最优解,最后通过算例证实了该模型和算法的有效性和实用性,这为跨境电商海外仓选址提供了理论依据和决策支持。 展开更多
关键词 海外仓选址 多目标规划 分层序列法 二分搜索 “一带一路”
原文传递
可重构机器人工作空间的自动计算方法 被引量:11
15
作者 赵杰 王卫忠 蔡鹤皋 《天津大学学报》 EI CAS CSCD 北大核心 2006年第9期1082-1087,共6页
由于可重构机器人的自由度和工作空间可以灵活定制,工作空间的自动计算是设计和校核中的一个重要问题.为此,讨论了基于旋量和Jacobian矩阵计算运动学逆解的通用方法、采用降维搜索和二分法计算工作空间边界点的计算方法以及采用双向链... 由于可重构机器人的自由度和工作空间可以灵活定制,工作空间的自动计算是设计和校核中的一个重要问题.为此,讨论了基于旋量和Jacobian矩阵计算运动学逆解的通用方法、采用降维搜索和二分法计算工作空间边界点的计算方法以及采用双向链表确定工作空间多连域截面封闭曲线的算法.由此,工作空间的各个截面的形状、面积以及整个工作空间的形状、体积可以方便地确定,算法具有很好的通用性,实现了可重构串联机器人工作空间的自动计算.通过一个典型工业机器人的实例验证了算法的有效性. 展开更多
关键词 可重构机器人 工作空间 运动学逆解 二分法 双向链表
下载PDF
瞬变电磁全区视电阻率数值计算方法研究 被引量:15
16
作者 郭嵩巍 王绪本 《物探化探计算技术》 CAS CSCD 2010年第5期500-507,455,共8页
基于均匀半无限介质空间中场的表达式,给出了一维层状介质中心回线装置瞬变电磁测深法的全区视电阻率定义,研究了三种全区视电阻率的数值计算方法。特别是在计算的过程中,利用分段计算,解决了全区视电阻率解的非唯一性问题。同时引入二... 基于均匀半无限介质空间中场的表达式,给出了一维层状介质中心回线装置瞬变电磁测深法的全区视电阻率定义,研究了三种全区视电阻率的数值计算方法。特别是在计算的过程中,利用分段计算,解决了全区视电阻率解的非唯一性问题。同时引入二分查找法,解决了隐函数的反函数求解问题。通过正演建模和烟圈反演,进一步对比分析了三种计算方法,这在瞬变电磁测深资料的定性解释中,正确反映地下一维电性层电性垂向的变化特征具有重要的意义。 展开更多
关键词 瞬变电磁法 全区视电阻率 二分查找 烟圈反演
下载PDF
改进型的二进制搜索RFID系统反碰撞算法 被引量:6
17
作者 王亚奇 顾亦然 蒋国平 《计算机应用》 CSCD 北大核心 2007年第11期2877-2879,共3页
在射频识别(Radio Frequency Identification,RFID)系统中碰撞是一个很常见的问题。如何有效地解决这一问题对于RFID系统来说是至关重要的。包括跳跃式动态树形反碰撞算法在内的二进制搜索反碰撞算法是一种重要的解决碰撞问题的算法,但... 在射频识别(Radio Frequency Identification,RFID)系统中碰撞是一个很常见的问题。如何有效地解决这一问题对于RFID系统来说是至关重要的。包括跳跃式动态树形反碰撞算法在内的二进制搜索反碰撞算法是一种重要的解决碰撞问题的算法,但是这一算法有一个缺点就是标签的识别码的识别速率较低。为此提出一种改进型的反碰撞算法。和其他现存的算法相比,能够大大减少阅读器问询的次数,同时信息吞吐量可以进一步提高,算法模拟结果表明,当标签数目为100时,其吞吐量提高幅度为29.85%。 展开更多
关键词 无线射频通信 射频识别 反碰撞算法 二进制搜索 信息吞吐量
下载PDF
单片机中文拼音输入法的设计及实现 被引量:10
18
作者 柏琳 丁维明 《工业控制计算机》 2005年第7期48-49,51,共3页
介绍单片机拼音输入法,由单片机采用折半查找算法定位其在“拼音-首汉字位移表”中的位置,检出对应的首汉字位移,映射按拼音排序的“汉字内码表”,根据其内码计算出其字模在“字模表”中位置,并将字模检出送至LCD显示。
关键词 中文拼音输入法 单片机 设计 LCD显示 查找算法 汉字 字模 位移 检出 码表 内码
下载PDF
大规模电力系统静态电压安全评估 被引量:12
19
作者 范成围 陈刚 +1 位作者 王晓茹 伍文城 《电网技术》 EI CSCD 北大核心 2017年第7期2263-2271,共9页
静态电压安全评估对于保障正常输电、负荷稳定运行具有重要意义。随着全国互联电网的发展,电力系统变得规模庞大且结构复杂,针对全网故障的裕度评估工作往往十分繁重。在综合考虑效率和准确性的基础上,提出了一种静态电压安全评估方法... 静态电压安全评估对于保障正常输电、负荷稳定运行具有重要意义。随着全国互联电网的发展,电力系统变得规模庞大且结构复杂,针对全网故障的裕度评估工作往往十分繁重。在综合考虑效率和准确性的基础上,提出了一种静态电压安全评估方法。该方法以电压水平为约束条件,定义了电压安全裕度,利用基于二分法搜索算法的故障筛选得到严重故障集以减少计算成本,然后采用动态潮流模型和算法计算各故障限制下的有功功率裕度指标,再对其中裕度较低的故障进行更为详细的时域仿真分析验证。基于南方电网开展了计算分析,结合时域仿真结果,探讨了相关动态潮流模型的影响。结果表明,所提出方法既避免了大量仿真计算,又给出了严重故障详细信息,可有效应用于实际电网安全运行分析。 展开更多
关键词 静态电压安全 裕度评估 二分法搜索算法 故障筛选 动态潮流
下载PDF
软件漏洞分析中的脆弱点定位方法 被引量:12
20
作者 蔡军 邹鹏 +1 位作者 杨尚飞 何骏 《国防科技大学学报》 EI CAS CSCD 北大核心 2015年第5期141-148,共8页
针对二进制程序漏洞成因复杂难以分析的问题,提出运用污点分析的软件脆弱点定位方法,并实现了一个工具原型Sword Checker。以动态污点追踪为基础,依据漏洞模式通过特征匹配来定位软件中的脆弱点,运用二分查找定位影响脆弱点的敏感字节... 针对二进制程序漏洞成因复杂难以分析的问题,提出运用污点分析的软件脆弱点定位方法,并实现了一个工具原型Sword Checker。以动态污点追踪为基础,依据漏洞模式通过特征匹配来定位软件中的脆弱点,运用二分查找定位影响脆弱点的敏感字节。实验表明,使用Sword Checker能够精确快速识别定位软件中三种类型的脆弱点,已成功分析了多个已公开漏洞的成因,并已辅助挖掘出几个未公开漏洞。 展开更多
关键词 污点分析 脆弱点定位 二分查找
下载PDF
上一页 1 2 27 下一页 到第
使用帮助 返回顶部