搜索资源列表
-
0下载:
Kruskal算法,Kruskal算法的时间复杂度为 ,与图中边数有关,而与图中的顶点数无关,因此该算法适合与求边稀疏的网的最小生成树。-Kruskal algorithm, the algorithm Kruskal time complexity of, and chart the edge, with map unrelated to the number of vertices, and the algorithm for edge for the sparse network of m
-
-
0下载:
算法设计与分析教程,主要讲解各种算法及其复杂性分析,对于写作论文发表的同学有帮助。-algorithm design and analysis and guidance on all major algorithm and the complexity of analysis, Writing papers for the students to help.
-
-
0下载:
四柱汉诺塔问题,设计并实现一个求解四塔问题的动态规划算法,并分析时间和空间复杂性-Peg Hanoi Tower problem, design and implement a four tower problem solving dynamic programming algorithm, and analyze time and space complexity
-
-
0下载:
基于关键字树的序列比对算法,用于比对多个相似程度很高的DNA序列,此为复杂度较低的星比对算法。-Keyword-based tree sequence alignment algorithm for more than a high degree of similarity of DNA sequences, this is the low complexity of the star alignment algorithm.
-
-
0下载:
贝叶斯网络是一种概率网络,它是基于概率推理的图形化网络,而贝叶斯公式则是这个概率网络的基础。贝叶斯网络是基于概率推理的数学模型,所谓概率推理就是通过一些变量的信息来获取其他的概率信息的过程,基于概率推理的贝叶斯网络(Bayesian network)是为了解决不定性和不完整性问题而提出的,它对于解决复杂设备不确定性和关联性引起的故障有很的优势,在多个领域中获得广泛应用。本算法用于weka算法包的拓展。-Bayesian network is a probabilistic network, wh
-
-
0下载:
实现求解平面最近点对的复杂度为nlgn的算法。程序要求能够自动生成至少100万个点,并利用该算法求解。此外,要求支持图形界面的算法输入与输出。在此基础上,添加n^2级算法的实现,并比较相同规模下,两种算法的时间消耗。-Solving the nearest point on the plane to achieve the complexity of the algorithm for nlgn. Program requires the ability to automatically gen
-
-
0下载:
dijkstra algorithm is mainly used to calculate shortes path in between source and destination. it has the time complexity of o(n log n)
-
-
0下载:
用java实现的八皇后算法。时间复杂度较低,非递归算法。-Eight Queens using java implementation algorithm. Low complexity, non-recursive algorithm.
-
-
0下载:
实现了对验证码复杂算法的实现,提供了一个简单的方法来让开发者简单使用-The complexity of the verification code implements the algorithm, provides a simple way to allow developers to simply use
-
-
0下载:
The AVL tree is named after the initials of the surnames of its inventors, Adelson-Velskii and Landis. He came forward in the publication of an article in 1962: "An algorithm for the organization of information" ("An algorithm for the organization of
-
-
0下载:
采用多种方法实现求一个整形数组的第二大数,同时提供了一个求任意大数的函数。有详细代码注释及主要思路、时间复杂度的分析。-Many ways to search the second maximum number of an array of Integer,meantime there is one function can finish searching any maximum number.There are enough comments and the ideas to design
-
-
0下载:
寻找平面中最接近的点对,利用算法使时间复杂度接近于O(nlogn)-Find the the plane closest point pair algorithm time complexity close to O (nlogn)
-
-
0下载:
1.针对快速排序、归并排序进行时间复杂度理论分析
2.针对快速排序、归并排序进行时间复杂度的实验分析
⑴用你自己熟悉的语言实现快速排序和归并排序算法
⑵随机生成不同规模的随机数据,记录算法在不同规模下的执行时间,进一步分析两个算法的执行时间与问题规模的关系。
-1. According to the quick sort, merge sort time complexity theory analysis
2. For quick sort, merge sort time
-
-
0下载:
基于kdtree的KNN分类算法,利用kdtree在检索方面的优势有效地提高knn分类的性能,减小了分类的时间复杂度-Kdtree of KNN-based classification algorithm, using kdtree retrieval effectively improve knn classification performance, reducing the time complexity of the classification
-
-
0下载:
实现AllTopSorts算法,双链表做bag,succ数组是数组队列,pre是记录前指针个数的数组。时间复杂度为常数。-Achieve AllTopSorts algorithm, double-linked list do bag, succ array is an array queue, pre array pointer before the number of records. The time complexity is constant.
-
-
0下载:
该代码实现了b+树的索引,插入与删除等功能,还具有快速查找的性能,并且算法时间复杂度性能较优.-The code to achieve the index b+ tree, insert and delete functions, but also has the capability to quickly find, and the algorithm time complexity better performance.
-
-
0下载:
各种排序算法的源码实现,以及算法间的时间复杂度和空间复杂度的比较。-Source implementation of various sorting algorithms and the time complexity of the algorithm and compare between space complexity.
-
-
0下载:
一个功能强大的字符串裂解类,可以用于解释器程序,词法分析程序的前身。你还为java的split功能有限而苦恼吗,你还为可恶的正则表达式的复杂度和健壮性而苦恼吗。该类可以满足你的需求,可以以包含,排除两种方式裂解,可以包含分隔符,不包含分隔符,可以区分大小写,也可以不区分,总之,基本可以满足大部分需求了,注意该算法只考虑功能强大,不考虑效率问题,不一定能够适合大规模批量生产。理解示例:
原字符串:12a345B67cc890
规则符:a,b,cc
裂解方式:包含分隔符,区分大小写
-
-
0下载:
为了降低算法的时间复杂度,Vincent Blondel等人提出了另一种层次性贪心算法(BGLL算法)。该算法包括两个阶段,这两个阶段重复迭代运行,直到网络社区划分的模块度不再增长。第一阶段合并社区,算法将每个节点当作一个社区,基于模块度增量最大化标准决定哪些邻居社区应该被合并。经过一轮扫描后开始第二阶段,算法将第一阶段发现的所有的社区重新看作节点,构建新的网络,在新的网络上迭代的进行第一阶段。当模块度不再增长时,得到网络的社区近似最优划分。
算法的基本步骤如下:
1).初始化,将每个节点划
-
-
0下载:
Rapid expansion of random spanning tree algorithm, LZ complexity is reflected in a time sequence, Face Recognition light treatment method.
-