搜索资源列表
Kru
- 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
Binary-Tree
- 数据结构 1、算法思路： 在此二叉树操作中，主要采用链式存储结构，由于遍历二叉树基本操作是访问结点，则不论按哪一种次序进行遍历，对含有n个结点的二叉树，其时间复杂度均为O(n)；空间复杂度为二叉树的高度。
sequence-aligment
- 基于关键字树的序列比对算法，用于比对多个相似程度很高的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.
ClosetPair
- 实现求解平面最近点对的复杂度为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
Java_zinengka_youhua
- 针对复杂的传统Java智能卡指令解析问题,结合Applet的部署特点,提出了指令预解析的概念 给出了转换后的Applet文件(CAP,Converted Applet file)中导入组件、常数池和导出组件的预解析优化存储结构及包注册表结构,使用定长存储结构替代原有的变长存储结构以加快查找过程,引入了导出组件辅助索引表以加快外包类的解析过程 设计了基于优化后组件的静态域、静态方法和类访问字节码指令的快速解析流程,将解析算法的时间复杂度降为常数阶 在Applet下载过程中通过预解析来生成优化后的组
paixu
- java排序的演示，比如快速排序，插入排序，选择排序，堆排序等的时间效率，算法复杂度的比较，输出各种排序所需的时间，对其进行比较-comperer
eightqueen
- 用java实现的八皇后算法。时间复杂度较低，非递归算法。-Eight Queens using java implementation algorithm. Low complexity, non-recursive algorithm.
theClosestPoint
- 寻找平面中最接近的点对，利用算法使时间复杂度接近于O（nlogn）-Find the the plane closest point pair algorithm time complexity close to O (nlogn)
SortNumber
- 1.针对快速排序、归并排序进行时间复杂度理论分析 2.针对快速排序、归并排序进行时间复杂度的实验分析 ⑴用你自己熟悉的语言实现快速排序和归并排序算法 ⑵随机生成不同规模的随机数据，记录算法在不同规模下的执行时间，进一步分析两个算法的执行时间与问题规模的关系。 -1. According to the quick sort, merge sort time complexity theory analysis 2. For quick sort, merge sort time
KDTree2KNN
- 基于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
HW01
- 实现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.
BPTree
- 该代码实现了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.
java_sort
- 各种排序算法的源码实现，以及算法间的时间复杂度和空间复杂度的比较。-Source implementation of various sorting algorithms and the time complexity of the algorithm and compare between space complexity.
src
- 一个功能强大的字符串裂解类，可以用于解释器程序，词法分析程序的前身。你还为java的split功能有限而苦恼吗，你还为可恶的正则表达式的复杂度和健壮性而苦恼吗。该类可以满足你的需求，可以以包含，排除两种方式裂解，可以包含分隔符，不包含分隔符，可以区分大小写，也可以不区分，总之，基本可以满足大部分需求了，注意该算法只考虑功能强大，不考虑效率问题，不一定能够适合大规模批量生产。理解示例： 原字符串：12a345B67cc890 规则符:a,b,cc 裂解方式：包含分隔符，区分大小写
QucikSort3
- 本程序是快速排序的改进算法，提高了效率，在大规模运算中可以减小时间复杂度。-This procedure is a fast sort of improved algorithms to improve the efficiency of large-scale operations can reduce the time complexity.
LouvainAlgorithm
- 为了降低算法的时间复杂度，Vincent Blondel等人提出了另一种层次性贪心算法（BGLL算法）。该算法包括两个阶段，这两个阶段重复迭代运行，直到网络社区划分的模块度不再增长。第一阶段合并社区，算法将每个节点当作一个社区，基于模块度增量最大化标准决定哪些邻居社区应该被合并。经过一轮扫描后开始第二阶段，算法将第一阶段发现的所有的社区重新看作节点，构建新的网络，在新的网络上迭代的进行第一阶段。当模块度不再增长时，得到网络的社区近似最优划分。 算法的基本步骤如下： 1）.初始化，将每个节点划
StringDemo
- 通过kmp算法实现字符串的匹配，时间复杂度第。面试常问问题(The matching of string is realized by KMP algorithm, and the time complexity is the first. Interviewing often asks questions)