-
QuickSort
改进的基于c++的快速排序算法排序算法大体可分为两种:
一种是比较排序,时间复杂度O(nlogn) ~ O(n^2),主要有:冒泡排序,选择排序,插入排序,归并排序,堆排序,快速排序等。
另一种是非比较排序,时间复杂度可以达到O(n),主要有:计数排序,基数排序,桶排序等。(Improved fast sorting algorithm based on C ++)
- 2018-01-19 15:12:55下载
- 积分:1
-
moni
数据结构 银行模拟问题 (Bank of simulation data structure problem)
- 2011-01-04 21:08:10下载
- 积分:1
-
chain
链表的模板类,提供插入删除,遍历器,查找等功能,只有一个头文件,可以包含到你的工程(template implemention of Chain)
- 2013-12-09 11:04:33下载
- 积分:1
-
Brute-force-algorithm
穷举算法,VC中的经典程序之一,适合初学者,(Brute-force algorithm, the the of the classic procedures in in the the VC, suitable for beginners)
- 2012-06-06 21:20:06下载
- 积分:1
-
dbscanPointcloud
用DBSCAN聚类算法实现的三维点云的聚类(using DBSCAN to realise 3d pointcloud clustering)
- 2020-10-12 14:37:33下载
- 积分:1
-
joseph
用链表解决约瑟夫问题。
约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。
其中包括一个实验报告,介绍了编程思路和输出结果截图。(List to resolve Joseph. Josephus is the application of a mathematical problem: Given n individuals (numbered 1, 2, 3, ... n, respectively) sitting around a round table around. From number k people began to count off the number to m the man out of the line his next person and from a number off, the man was out of the line number to m so regularly repeated down until roundtable around of the people all of the columns. Including a lab report describes the programming ideas and output screenshots.)
- 2012-08-27 22:37:52下载
- 积分:1
-
Classic_C_language_program
经典C语言程序:图形 数据结构 时间函数 文件等(Classic C language program: a function of time graph data structure documents, etc.)
- 2010-01-01 12:27:36下载
- 积分:1
-
数据结构实现图
数据结构里面实现图:拓扑排序、最小生成树、关键路径、深搜、广搜、优先路径
- 2022-01-26 01:48:55下载
- 积分:1
-
利用栈计算运算符
利用栈实现算术表达式的求值。可以简单一些,假设表达式中含有一位整数,以及+、-、*、/、(、)。但不受此限制。
- 2022-02-07 00:07:49下载
- 积分:1
-
four
四叉树递归
此种模型绘制类似米字形的网格。由于整个过程递归调用绘图函数,所以可以根据误差判断绘制DEM的精细程度,从而绘制出不同精细程度的DEM,为解决漫游中数据量较大而引起的画面不流畅现象提供了模型基础。 本文并没有对LOD作研究,只是给出了四叉树的建立和遍历绘图的方法。
(Recursive quadtree rendering such models similar character-meter grid. Recursive calls as a result of the whole process of mapping function, so it can be judged according to the error map of the fine DEM, thus rendering a different degree of precision DEM, for the settlement of roaming in the amount of data arising from the larger screen does not provide a model of fluid based on the phenomenon. This article does not LOD for research, but given quadtree traversal of the establishment and mapping method.)
- 2008-02-12 16:42:20下载
- 积分:1