nlogn
共 33 篇文章
nlogn 相关的电子技术资料，包括技术文档、应用笔记、电路设计、代码示例等，共 33 篇文章，持续更新中。
作品：算法设计课程作业 作者：陈兴 学号：J04120010 操作说明： 1、最长公共子序列： 用VC6.0打开文件以后输入一串数字
作品：算法设计课程作业
作者：陈兴
学号：J04120010
操作说明：
1、最长公共子序列：
用VC6.0打开文件以后输入一串数字，按“\”为结束，输出结果。
2、背包问题
用vc6.0打开文件以后按提示操作。
3、残缺棋盘问题
用vc6.0打开文件以后按提示操作。
4、（3.1和3.2还有3.3）
这个是课本82页的作业，基本实现了。其中3.2的算法时间
从数组中 任取一个元素 p (可随机取,现在以取第一个为例).以P作为主元,对数组 进行划分 ,前一部分小于 P,后一部分 大于p.最后划分处存储p,然后分别对划分后的前一部分和后一部分递归调用.
从数组中 任取一个元素 p (可随机取,现在以取第一个为例).以P作为主元,对数组 进行划分 ,前一部分小于 P,后一部分 大于p.最后划分处存储p,然后分别对划分后的前一部分和后一部分递归调用.
算法平均时间复杂度: O(nlogn)
自底向上排序：思想: 将数组的个部分,两两有序数组进行合并 算法平均时间复杂度: O(nlogn)
自底向上排序：思想: 将数组的个部分,两两有序数组进行合并
算法平均时间复杂度: O(nlogn)
关于后缀数组的文件 本文介绍后缀数组的基本概念、方法以及应用。 首先介绍O(nlogn)复杂度构造后缀数组的倍增算法
关于后缀数组的文件
本文介绍后缀数组的基本概念、方法以及应用。
首先介绍O(nlogn)复杂度构造后缀数组的倍增算法，接着介绍了配合后缀
数组的最长公共前缀 LCP（Longest Common Prefix）的计算方法，并给出一个
线性时间内计算height 数组（记录跨度为1 的LCP 值的数组）的算法。为了让
读者对如何运用后缀数组有一个感性认识，还介绍了两个应用后缀数组的例子：
时间复杂度为O(nlogn)的Joseph排列问题的计算程序。程序的运行时间与m无关。在一分钟之内可以计算n=10^6,m任意的Joseph排列问题.
时间复杂度为O(nlogn)的Joseph排列问题的计算程序。程序的运行时间与m无关。在一分钟之内可以计算n=10^6,m任意的Joseph排列问题.
设计并实现解字典问题的O(nlogn)时间算法
设计并实现解字典问题的O(nlogn)时间算法，对于给定的字典dict和文本text，找出text
中出现次数最多的不在字典dict中的单词
此代码是线段树的实现源代码
此代码是线段树的实现源代码，可用O（nlogn）的时间查找出一段线段中任意一段的信息。做acm题很有用，应用程序中相信也能优化很多算法！
离散傅里叶变换是20世纪60年代是计算复杂性研究的主要里程碑之一
离散傅里叶变换是20世纪60年代是计算复杂性研究的主要里程碑之一，1965年Cooley和Tukey所研究的计算离散傅里叶变换(Discrete Fourier Test)的快速傅氏变换(FFT)将计算量从О(n2)下降至О(nlogn)，推进了FFT更深层、更广法的研究与应用。
这是一个傅氏变换的MPI程序，用C语言实现。
一个效率还可以的配对堆 Fibonacci Heap太难写了 配对堆可以有效替代Fibonacci Heap 附带了用它实现的Dijkstra 复杂度O(nlogn+e)
一个效率还可以的配对堆
Fibonacci Heap太难写了
配对堆可以有效替代Fibonacci Heap
附带了用它实现的Dijkstra
复杂度O(nlogn+e)
这是一个后缀数组实现的源代码
这是一个后缀数组实现的源代码，在vc6.0、gcc等编译通过。后缀数组是一种高级数据结构，用后最数组查找重复字串时间复杂度是o（nlogn）
磁盘的最优存储问题！ 计算最优存储时间是改进了一下
磁盘的最优存储问题！ 计算最优存储时间是改进了一下，把时间降到nlogn!如果不改进的话是n的平方啊！
用O(nlogn)的算法对Cograph进行识别
用O(nlogn)的算法对Cograph进行识别
this program is stooge_sort that writted with c++. this program get an array and sort it in order n
this program is stooge_sort that writted with c++.
this program get an array and sort it in order nlogn.