期刊文献+
共找到1,065篇文章
< 1 2 54 >
每页显示 20 50 100
字符串匹配技术研究 被引量:26
1
作者 李雪莹 刘宝旭 许榕生 《计算机工程》 CAS CSCD 北大核心 2004年第22期24-26,共3页
简述了字符串匹配算法的研究进展,分析了Knuth- Morris-Pratt算法、Boyer-Moore算法以及Horspool、Wu & Manber和Aho-Corasick针对Boyer-Moore算法提出的多种改进算法,并基于网络安全应用中开放源码的NIDS系统——Snort2.0,对其中... 简述了字符串匹配算法的研究进展,分析了Knuth- Morris-Pratt算法、Boyer-Moore算法以及Horspool、Wu & Manber和Aho-Corasick针对Boyer-Moore算法提出的多种改进算法,并基于网络安全应用中开放源码的NIDS系统——Snort2.0,对其中几个算法进行评测,指出了实际应用中字符串匹配技术的关键点和解决办法,探讨了应用字符串匹配技术的NIDS的研发方向。 展开更多
关键词 字符串匹配 模式匹配 信息处理 Knuth-Morris-Pratt算法 Boycr-Moore算法
下载PDF
演化经济地理视角下的经济复杂度与区域经济发展研究进展 被引量:19
2
作者 任卓然 贺灿飞 王文宇 《地理科学进展》 CSSCI CSCD 北大核心 2021年第12期2101-2115,共15页
经济复杂度是近年来演化经济地理学的重要议题之一,其关注产业结构转型和内生增长路径,有助于理解区域经济结构转型过程,对经济地理学、发展经济学等理论深化具有重要作用。论文介绍了经济复杂度的理论背景,梳理了演化经济地理视角下经... 经济复杂度是近年来演化经济地理学的重要议题之一,其关注产业结构转型和内生增长路径,有助于理解区域经济结构转型过程,对经济地理学、发展经济学等理论深化具有重要作用。论文介绍了经济复杂度的理论背景,梳理了演化经济地理视角下经济复杂度的内涵、概念及理论框架,在此基础上回顾了经济复杂度的主流测度方法,并基于产业多样化与产品空间理论探究了经济复杂度与区域经济发展的作用机制,进而回顾了经济复杂度对区域经济增长、区域收入差异和创新等方面的实证研究进展,发现绝大多数文献证明了经济复杂度对区域经济发展的积极作用。区域可以从提升产品空间密度的思路出发,通过提升产业生产和创新能力促进区域经济复杂度提升。中国经济复杂度高于相同收入水平的其他国家,发展路径具有一定特殊性,这为经济复杂度理论研究提供了案例,且在实践中具有较强的政策含义。 展开更多
关键词 经济复杂度 演化经济地理 产品空间 区域经济发展
原文传递
二维表快速排序的复杂度分析 被引量:17
3
作者 胡峰 王国胤 《计算机学报》 EI CSCD 北大核心 2007年第6期963-968,共6页
在假设二维表数据的排列服从均匀分布的条件下,分析了用快速排序方法对二维表进行排序的过程,给出了整个排序过程的时间复杂度和空间复杂度,得到的平均时间复杂度(O(n×(m+logn)))低于已有文献中对二维表排序的时间复杂度(O(m×... 在假设二维表数据的排列服从均匀分布的条件下,分析了用快速排序方法对二维表进行排序的过程,给出了整个排序过程的时间复杂度和空间复杂度,得到的平均时间复杂度(O(n×(m+logn)))低于已有文献中对二维表排序的时间复杂度(O(m×n×logn)),其中,m是二维表的关键字个数,n是二维表的记录数.仿真实验说明了文中结论的正确性.这一结果,将有助于进一步设计高效的海量数据分析方法. 展开更多
关键词 二维表 快速排序 时间复杂度 空间复杂度
下载PDF
分形与复杂性 被引量:9
4
作者 苗东升 《系统辩证学学报》 2003年第2期7-13,共7页
在科学的和隐喻的意义上讨论了四个问题 :分形在整个复杂性研究中的地位 ,分形复杂在哪里 ?从分形看系统的时空复杂性 。
关键词 分形 复杂性 分形空间 分形时间 自组织 他组织
下载PDF
一种简单多边形凸包的新线性算法 被引量:10
5
作者 刘润涛 《工程图学学报》 CSCD 2002年第2期120-126,共7页
给出了一个计算简单多边形凸包的新算法。其搜索策略为:对简单多边形上的点进行分类,排除不可能为凸包上的点,缩小搜索范围,从而降低算法的时间复杂度。该算法具有线性时间复杂度和空间复杂度。同时,具体量化了该算法的复杂度,给出了该... 给出了一个计算简单多边形凸包的新算法。其搜索策略为:对简单多边形上的点进行分类,排除不可能为凸包上的点,缩小搜索范围,从而降低算法的时间复杂度。该算法具有线性时间复杂度和空间复杂度。同时,具体量化了该算法的复杂度,给出了该算法的时间复杂度和空间复杂度的确定的上界,即,时间复杂度为不超过4(n-4)次乘法、6(n-4)次减法和17n-12次比较运算,空间复杂度为不超过2n个存储单元(n是该简单多边形顶点的个数)。 展开更多
关键词 线性算法 简单多边形 凸包 计算几何 时间复杂度 空间复杂度
下载PDF
异构文本数据转换中XML解析方法对比研究 被引量:12
6
作者 何卓桁 刘志勇 +2 位作者 李璐 李长明 张琳 《计算机工程》 CAS CSCD 北大核心 2020年第7期286-293,299,共9页
对异构文本数据转换过程中解析XML文本的DOM、SAX、JDOM、DOM4J方法进行对比研究,以解析时间、内存堆占用空间、CPU占用率为评价指标来判定4种解析方法的优劣。该评价方法的优势在于当数据量或数据属性发生变化时,4种解析方法对评价结... 对异构文本数据转换过程中解析XML文本的DOM、SAX、JDOM、DOM4J方法进行对比研究,以解析时间、内存堆占用空间、CPU占用率为评价指标来判定4种解析方法的优劣。该评价方法的优势在于当数据量或数据属性发生变化时,4种解析方法对评价结果的影响仍具有良好的区分度。通过对10份Web日志异构文本数据转换后的XML数据集进行比较,实验结果表明,当数据量增大且以解析时间为重点时,DOM4J解析方法优于其他3种解析方法,当以空间占用为重点时,SAX解析方法优于其他3种解析方法。 展开更多
关键词 异构文本 XML解析 数据结构转换 时间复杂度 空间复杂度
下载PDF
带限制条件的多权最短路径近似算法 被引量:7
7
作者 戴树贵 孙强 潘荫荣 《计算机工程》 CAS CSCD 北大核心 2003年第7期88-91,共4页
带限制条件的多权最短路径问题具有广泛的用途。该文针对有向图,给出了一个带一个限制条件的多权最短路径的近似算法并且分析了它的时间复杂度。
关键词 最短路径 评价函数 时间复杂度 空间复杂度
下载PDF
产品复杂度、制度质量与产业升级 被引量:12
8
作者 马海燕 严良 《武汉大学学报(哲学社会科学版)》 CSSCI 北大核心 2019年第6期116-129,共14页
依据产品空间理论,国家经济可视为在集体累积能力的基础上创造产品的系统,产业升级是对经济系统结构发展水平优劣的刻画。以产品空间理论为基础,融入制度理论,构建国家层面产品复杂度、制度质量与产业升级的理论模型,借助120个国家1990-... 依据产品空间理论,国家经济可视为在集体累积能力的基础上创造产品的系统,产业升级是对经济系统结构发展水平优劣的刻画。以产品空间理论为基础,融入制度理论,构建国家层面产品复杂度、制度质量与产业升级的理论模型,借助120个国家1990-2016年的面板数据,对产品复杂度与产业升级的关系以及制度质量如何影响这种关系进行实证检验,研究发现:第一,产品复杂度与产业升级形态上呈现倒U型关系。产品复杂度提升在带来收益报酬的同时也伴随着风险与竞争性反应。国家产品复杂度从低往高提升时,与产业升级显著正相关;当产品复杂度达到偏上水准,则与产业升级显著负相关。第二,制度质量对产品复杂度与产业升级具有正向调节作用。这意味着制度质量高的国家更容易实现产品复杂度对产业升级的正向效应。相较于经济制度,政治与金融制度质量的影响更为稳健。 展开更多
关键词 产品复杂度 制度质量 产业升级 产品空间
下载PDF
城乡景观复杂度视角下的城乡交错带界限确定——以武汉市为例 被引量:11
9
作者 黄琦 王宏志 +1 位作者 顾江 曾菊新 《经济地理》 CSSCI CSCD 北大核心 2019年第10期71-77,共7页
以城乡景观复杂度为视角,构建包含土地利用现状、权属、产业、土地规划在内的城乡属性要素体系,运用景观复杂度指数,基于G-统计量确定城乡地域范围内城乡景观复杂度高值集聚区为城乡交错带空间界限,对武汉市城乡交错带界限予以空间呈现... 以城乡景观复杂度为视角,构建包含土地利用现状、权属、产业、土地规划在内的城乡属性要素体系,运用景观复杂度指数,基于G-统计量确定城乡地域范围内城乡景观复杂度高值集聚区为城乡交错带空间界限,对武汉市城乡交错带界限予以空间呈现。研究发现:①城乡景观复杂度在城乡地域之间呈现"M"型分布,城乡交错带景观复杂度最高;②G-统计量确定城乡景观复杂度高值集聚区为城乡交错带空间界限可信度较高;③城乡交错带是包含自然和人文要素在内的城乡属性要素集合体;④应发挥城乡交错带空间功能促进城乡融合。 展开更多
关键词 城乡交错带 景观复杂度 空间界限 乡村振兴 城乡融合
原文传递
基于数据复杂性的信息系统复杂度测量 被引量:10
10
作者 刘伟 葛世伦 +1 位作者 王念新 尹隽 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2013年第12期3198-3208,共11页
信息系统的复杂度测量是进行信息系统成本核算和信息系统报价等的前提.为了更加全面、动态地测量信息系统复杂度,提出了数据复杂性的概念,将数据复杂性分为数据结构、数据量和数据操作等三个维度,构建了基于数据复杂性的信息系统复杂度... 信息系统的复杂度测量是进行信息系统成本核算和信息系统报价等的前提.为了更加全面、动态地测量信息系统复杂度,提出了数据复杂性的概念,将数据复杂性分为数据结构、数据量和数据操作等三个维度,构建了基于数据复杂性的信息系统复杂度的测量模型;然后,建立了数据复杂性三个子维度的信息熵模型,同时利用复杂性格空间理论对数据复杂性进行了整体测量;最后,对两家中型制造企业的物资和经营销售管理信息系统进行了实证研究,验证了该测量模型和计算方法的有效性. 展开更多
关键词 信息系统复杂度 数据复杂性 信息熵 格空间
原文传递
国外城市交通系统的空间研究进展 被引量:9
11
作者 刘承良 余瑞林 曾菊新 《世界地理研究》 北大核心 2011年第1期79-87,共9页
城市交通空间研究历史悠久,最早追朔到19世纪初,整体上经过了萌芽探索(19世纪初至19世纪末)、深化发展(20世纪初至50年代)、快速发展(20世纪60年代至80年代)和丰富全面(20世纪90年代以来)四个阶段;研究领域主要集中于交通—城市空间耦... 城市交通空间研究历史悠久,最早追朔到19世纪初,整体上经过了萌芽探索(19世纪初至19世纪末)、深化发展(20世纪初至50年代)、快速发展(20世纪60年代至80年代)和丰富全面(20世纪90年代以来)四个阶段;研究领域主要集中于交通—城市空间耦合、城市交通空间通达性、空间句法及形态、空间复杂性等方面,其中交通—城市空间耦合研究历史久远,贯穿始末,空间通达性兴起于20世纪60年代,空间句法集中于20世纪70~80年代,空间复杂性则起步较晚,兴盛于21世纪初;整体上,国外城市交通空间复杂性研究薄弱,集成复杂系统科学理论/方法,结合GIS地计算的城市交通空间复杂性规律研究势必成为未来研究的重心和中心。 展开更多
关键词 空间复杂性 空间通达性 空间句法 交通—城市耦合 国外研究进展
下载PDF
一种基于四值混沌阵列的数字图像加密算法 被引量:6
12
作者 高山青 张士杰 +2 位作者 刘镔 罗向阳 刘粉林 《中国图象图形学报》 CSCD 北大核心 2006年第2期244-250,共7页
提出了一种基于四值混沌阵列的数字图像加密算法。利用混沌系统产生一个和图像大小相同的四值伪随机混沌阵列。加密时,将混沌阵列中不同的值分开处理,对不同的值对应的图像点像素进行不同的加密,然后根据给定的随机整数在混沌阵列中寻... 提出了一种基于四值混沌阵列的数字图像加密算法。利用混沌系统产生一个和图像大小相同的四值伪随机混沌阵列。加密时,将混沌阵列中不同的值分开处理,对不同的值对应的图像点像素进行不同的加密,然后根据给定的随机整数在混沌阵列中寻找加密结果的存放位置。解密是加密的逆过程。实验和分析结果表明,算法的时间复杂度和空间复杂度较低,加密效果较好,安全性较高。 展开更多
关键词 图像加密 四值混沌阵列 时间复杂度 空间复杂度 安全性
下载PDF
常用排序算法的分析与比较 被引量:5
13
作者 王德超 《现代计算机》 2012年第13期7-9,21,共4页
排序算法是计算机程序设计广泛使用的解决问题的方法,研究排序算法具有重要的理论意义和广泛的应用价值。论述几种常用的内部排序算法,从时间复杂度、空间复杂度及稳定性方面对这些算法进行了比较分析,提出文献中出现的两种冒泡算法版... 排序算法是计算机程序设计广泛使用的解决问题的方法,研究排序算法具有重要的理论意义和广泛的应用价值。论述几种常用的内部排序算法,从时间复杂度、空间复杂度及稳定性方面对这些算法进行了比较分析,提出文献中出现的两种冒泡算法版本商榷之处,以供在不同条件下选择适合的排序算法借鉴。并分别提供实现各种算法的C++源代码。 展开更多
关键词 排序算法 时间复杂度 空间复杂度 稳定性 C++源代码
下载PDF
递归程序设计分析 被引量:5
14
作者 刘向阳 《商丘师范学院学报》 CAS 2004年第5期87-89,104,共4页
递归是解决一类问题的重要方法,通过递归程序设计实例,分析递归程序的时间和空间复杂度,给出递归程序适应的范围.
关键词 递归程序 时间复杂度 空间复杂度
下载PDF
一种改进的计数排序算法 被引量:5
15
作者 秦玉平 马靖善 《渤海大学学报(自然科学版)》 CAS 2010年第2期174-176,共3页
提出了一种改进的计数排序算法。首先找到待排序记录应该存放的位置,然后在原数组空间上进行交换。与传统的计数排序算法相比,在不改变时间复杂度的同时,降低了空间复杂度,提高了算法性能。
关键词 计数排序 时间复杂度 空间复杂度
下载PDF
数字技术视野下的网络复合性城市空间 被引量:4
16
作者 冒亚龙 何镜堂 《新建筑》 2010年第3期112-115,共4页
研究数字技术对城市功能和形态的影响,意在预测数字技术时代的城市空间演变趋向,对城市规划与设计具有指导价值。运用综合分析与逻辑推理的方法,探讨了基于数字技术的城市空间理论以及城市空间的网络复合性演变。数字技术衍生的虚拟空... 研究数字技术对城市功能和形态的影响,意在预测数字技术时代的城市空间演变趋向,对城市规划与设计具有指导价值。运用综合分析与逻辑推理的方法,探讨了基于数字技术的城市空间理论以及城市空间的网络复合性演变。数字技术衍生的虚拟空间使城市空间的可达性最大化,通过节省时间、成本并提高效率的方式拓展物质空间,城市区位取决于数字区位与地理区位的综合作用,复合功能社区将成为数字时代城市空间的基本单元。城市空间网络复合化必将体现与数字信息高速公路相对应的环形树状结构特征,演变为以山水为体、文化为魂的场所空间。 展开更多
关键词 城市空间 网络复合性 数字技术 虚拟空间 场所空间
下载PDF
一种基于广义Duffing振子的水中弱目标检测方法 被引量:5
17
作者 姚海洋 王海燕 +1 位作者 张之琛 申晓红 《物理学报》 SCIE EI CAS CSCD 北大核心 2017年第12期182-193,共12页
海洋环境中,在水下目标的线谱频率未知或者目标辐射噪声的连续谱很弱时,很难实现水中弱目标的准确检测,本文提出基于广义Duffing振子检测系统的水下目标辐射噪声检测方法.通过对传统周期扰动的Duffing振子信号检测系统的分析和推广,提... 海洋环境中,在水下目标的线谱频率未知或者目标辐射噪声的连续谱很弱时,很难实现水中弱目标的准确检测,本文提出基于广义Duffing振子检测系统的水下目标辐射噪声检测方法.通过对传统周期扰动的Duffing振子信号检测系统的分析和推广,提出了一种可输入非周期、非平稳信号的广义Duffing振子检测系统,可检测输入的无先验信息目标信号.为实现广义Duffing振子系统运动状态的精确、有效判断,提出了一种相空间图形的离散分布列计算方法,通过类网格函数实现了利用统计复杂度对系统输出的嵌入式表征,从而实现了无先验信息时的水中弱目标的嵌入式检测.相同条件下与传统检测方法仿真对比可知,本文提出的方法可以检测到更低信噪比下的目标,并能满足水中检测实时性要求. 展开更多
关键词 水中目标检测 广义Duffing振子系统 统计复杂度 相空间
下载PDF
虚拟漫游环境中基于矢量的快速碰撞检测算法 被引量:4
18
作者 章玉文 戴青 郭方达 《计算机工程》 CAS CSCD 北大核心 2011年第21期270-272,共3页
从虚拟漫游角度出发,将场景中的碰撞检测转化为视点与三角形的碰撞问题,提出一种基于矢量判别的快速碰撞检测算法。该算法通过位向因子和有向回路的方向来判断视点是否与三角形碰撞,从而避免复杂的余弦函数、移动距离等计算,加快检测速... 从虚拟漫游角度出发,将场景中的碰撞检测转化为视点与三角形的碰撞问题,提出一种基于矢量判别的快速碰撞检测算法。该算法通过位向因子和有向回路的方向来判断视点是否与三角形碰撞,从而避免复杂的余弦函数、移动距离等计算,加快检测速度。实验结果表明,对于大型复杂场景,该算法的检测效率优于其他基于余弦函数的视点与三角形碰撞检测算法。 展开更多
关键词 虚拟漫游 碰撞检测 位向因子 有向回路 时间复杂度 空间复杂度
下载PDF
常用排序算法的比较与分析 被引量:4
19
作者 吴伟娜 孙世鹏 +2 位作者 杨风 戴敏龙 张宏 《电脑知识与技术》 2013年第3X期2146-2148,2171,共4页
排序是计算机领域的一种重要操作,实现方法有很多种。该文从算法的基本思想、时间复杂度、空间复杂度、稳定性和问题的规模n值大小等方面对常用的排序算法进行了比较分析,为各种实际应用领域选择、设计一个高效且合理实用的算法提供了... 排序是计算机领域的一种重要操作,实现方法有很多种。该文从算法的基本思想、时间复杂度、空间复杂度、稳定性和问题的规模n值大小等方面对常用的排序算法进行了比较分析,为各种实际应用领域选择、设计一个高效且合理实用的算法提供了依据。 展开更多
关键词 排序算法 时间复杂度 空间复杂度 算法实现
下载PDF
基于改进差别矩阵的增量式属性约简算法 被引量:4
20
作者 冯少荣 张东站 《深圳大学学报(理工版)》 EI CAS 北大核心 2012年第5期405-411,共7页
研究目前粗糙集中求属性核和属性约简存在的效率低下问题,提出基于改进差别矩阵的核增量式更新算法,用于解决对象动态增加情况下核的更新问题.为降低现有增量式属性约简算法的时间和空间复杂度,提出一种不存储差别矩阵的高效属性约简算... 研究目前粗糙集中求属性核和属性约简存在的效率低下问题,提出基于改进差别矩阵的核增量式更新算法,用于解决对象动态增加情况下核的更新问题.为降低现有增量式属性约简算法的时间和空间复杂度,提出一种不存储差别矩阵的高效属性约简算法,用于处理对象动态增加情况下属性约简的更新问题.理论及实验结果表明,该算法可明显降低时间和空间的复杂度. 展开更多
关键词 粗糙集理论 属性约简 差别矩阵 属性核 决策表 动态更新 增量式算法 知识约简 时间复杂性 空间复杂性
下载PDF
上一页 1 2 54 下一页 到第
使用帮助 返回顶部