资源列表
Polynomial-arithmetic
- 基于VC6.0编程环境，数据结构为队列，实现多项式运算的C++源码,通过测试，绝对正确无误。-Based on VC6.0 programming environment for the queue data structure, polynomial arithmetic C++ source
Pascals-triangle-based-on-List
- 基于VC6.0环境下的C++编程，用循环链式队列的数据结构，实现杨辉三角的计算-Based on VC6.0 environment C++ programming with cycle chain queue data structure, to achieve the calculation of Pascal' s Triangle
EK
- ek最大流，求网络中可行的最大流量，返回该最大值-Feasible in ek maximum flow, network maximum flow, return to the maximum
searchMax10
- 以最快的速度查找数组里最大的10个元素，采用堆结构实现-Find the fastest largest array of 10 elements, using heap structure to achieve
Calculator
- 用堆栈实现的多位数表达式的运算，可以加括号。-Multi-digit arithmetic expressions
qsort
- 这个对于刚接触算法的同学来说比较不错，是一个快速排序的算法，名为Qsort，比普通的排序算法好很多，算法采用的是分冶法-It is a very good method
Josephus
- 数据结构课程设计，实现以下问题：约瑟夫（Josephus）环问题：编号为1,2,3,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一人开始重新从1报数，如此下去，直到所有人全部出列为止。 建立n个人的单循环链表存储结构，运行结束后，输出依次出队的人的序号。-Data structure curriculum desig
bank
- 数据结构程序设计，实现以下问题：某银行营业厅共有6个营业窗口，设有排队系统广播叫号，该银行的业务分为公积金、银行卡、理财卡等三种。公积金业务指定1号窗口，银行卡业务指定2、3、4号窗口，理财卡业务指定5、6号窗口。但如果5、6号窗口全忙，而2、3、4号窗口有空闲时，理财卡业务也可以在空闲的2、3、4号窗口之一办理。 客户领号、业务完成可以作为输入信息，要求可以随时显示6个营业窗口的状态。-Data structure program design, to achieve the follow
heap
- 堆排序，对堆排序的简单实现，可以参考学习。-Heap sort, heap sort for a simple implementation, you can refer to learning.
TSP
- 使用邻接表记录存贮村庄两点的ID和村庄之间的权值。采用广度搜索，利用邓俊辉老师的模板BFS。先任取一点，搜索到它的距离最远的点（带权值）i，点i必然是关键路径上的一个最远点。再以该点为起始点搜索离他距离最远的点（带权值），所得到的一定是donfood即最远路径。-Using adjacency table records the ID stored villages and villages between the two weights. Using breadth search, use D
temperature
- 择使用数组储存数据。*x,*y分别装入观察站的地理坐标，temp装入的是温度信息，*tpx,*tpy分别用作对x,y进行快速排序（tpx[2]=8表示排在第2位的是x[8],rank[8]=2表示x[8]排在第2位）升序，rankx[i]即为最终x[i]的排名。 为了方便计算一个范围内的温度值，定义了一个long long 型的数组sum。算出比点p小的点(不包括点p本身)的所有温度值之和sum，之后范围的四点sum相加减,再对少数点做处理即可得到范围内的温度之和。sum[i][j]表示的是
slides
- 用双向链表实现了存储数据的功能。使用了两个链表，分别存储编号对应的幻灯片的两个点对应的坐标，以及序号对应的点的坐标。采用蛮力算法，找每个点是否只落在一个幻灯片所在的区域内，如果只有一个则记下该序号，并且删除该幻灯片和序号；如果出现多于一个的情况，立即跳出for循环，进行对下一个序号点的检验工作；如果没有落入任何一个幻灯片，则表明无解，直接输出-1停止。外面使用了一个虚假的while循环，判读条件是现在是否还有幻灯片以及上一次没有进行for循环时的幻灯片数和现在的片数是否相等：如果相等，表明已经不