资源列表
duiorder
- 堆排序的c++实现代码,堆排序的c++实现代码-The heap sort c++ achieve code, heap sort c++ implementation code
hdu5102
- hdu5102的ac源码。算法:队列、数据结构、图论、模拟。题意:输入一棵树,输出前k小的点对最短距离dis(i,j)的和。-AC source of hdu 5102. Algorithm: queues, data structures, graph theory, simulation. Meaning of the title: Enter a tree, output the sum of the first k smallest shortest distance of dis (i
ZKW
- ZKW费用流模板,测试好用,不易被卡,比赛专用-ZKW cost flow
Lineartableoperation
- 线性表操作,用C++语言编写的线性表的操作程序,数据结构的经典程序-Linear table operation, with C++ language of the linear form of operating procedures, the data structure of the classic procedure
sanliebiao
- 散列表演示算法,用于快速遍历数据,提高程序效率,采用文件方式读入,输入地名,输出编号-Hash algorithm demo for rapid traverse data, to improve program efficiency, the use of papers read, input names, output number
451
- 这是一个关于排序的CPP文件,里面有四种排序方法,分贝是选择,冒泡,插入,跟快速排序。-this is a cpp file about sort way.
exe7_x14
- 可以用于教学管理,对学生成绩进行排序,求平均成绩-Can be used for teaching management, sort of student achievement, grade point average requirements
Dijkstra
- 根据Dijkstra算法写出程序计算从顶点到其它各顶点的最短路径和最短距离。-Calculation of the vertices of the shortest path and shortest distance from the vertex to the Dijkstra algorithm to write programs.
5
- Graphics 本题关于排序与二分查找,又数据规模可达10^8,故选择long long型的数组作为数据结构。 算法思想大致如下:对于输入的x,y数组,先进行排序,以便一对一形成线段,然后,对于每一组询问,进行二分查找,查找过程如下:运用询问点到第mid条直线两端点向量的外积,若外积大于0说明该点在直线上方,等于0说明该点在直线上,否则说明该点在直线下方(当然同时求出询问点到第mid+1条直线两端点向量的外积以判断该点的准确位置)。这样的二分查找即可找出该点的位置。最后输出结果。
6.2
- 这是个数据结构练习题,建立了二叉树,然后执行查找
uva705-Slash-Maze-
- uva705 Slash Maze 的代码,在UVaOJ上通过-uva705 Slash Maze of the code, adopted in UVaOJ
hhhllll
- 矩阵相加,实现功能呢的,,就如迷宫的地牢中得以解脱,,很快,很简单,,一目了然-Matrix sum to achieve it functions, and, as the dungeon maze freed, and soon, very simple at a glance