搜索资源列表
10.1
- 对于任意给出整数序列，分别采用直接插入排序和起泡排序对其进行升序排序，要求输出排序过程，即每趟排序后的结果。起泡排序从前往后起泡，即每次把最大的数起泡到最后面，并且若有一趟起泡没有交换数据则停止。 输入要求：输入数据存放在input.txt中，input.txt共有3行，第一行为输入的整数个数，第2行为输入的整数序列，以空格分隔，第三行为空行。 输出要求：输出数据存放在output.txt中，先输出直接排序每趟的排序结果，再输出空行，最后输出起泡排序每趟的结果，每趟结果以行分隔。-For
AutoAssi
- 三叉树源，三叉树可以有效地处理数据的查询，尤其是数据字典-Triple Tree source, trigeminal trees can efficiently process the query data, especially data dictionary
c
- 本次试验的主要要点是哈夫曼树的建立过程，这种算法的思路是： 1）依据给定的n个权值{W0，W1，……，Wn-1}构造n棵只有一个根结点的二叉树，这些二叉树组成一个森林F={T0，T1，……，Tn-1}。 2）在森林F中选取两棵根结点的权值最小的二叉树作为左、右子树合并成一棵新的二叉树，这棵新的二叉树的根结点的权值等于其左、右子树根结点的权值之和。这样一来，森林中就减少了一棵树。 3）重复上一步，直到森林F中只有一棵二叉树为止，这棵二叉树便是要得到的哈夫曼树 二叉树建立好之后，通过
ZGraph
- 数据结构 无向图 以邻接矩阵的方式存储一个无向网 1.建立并显示出无向网的邻接矩阵； 2.对该无向网进行广度优先遍历，显示遍历的结果（并随时显示队列的入、出情况）； 3.用普里姆算法构造其最小生成树，显示其构造的过程。-Data structure- the undirected graph Stored in the form of adjacency matrix an undirected network 1. Establish and shows the ad
pinfanfangwen
- 设有一头指针为L的带有表头结点的非循环双向链表，其每个结点中除有prev（前驱指针），data（数据）和next（后继指针）域外，还有一个访问频度域freq。在链表被起用前，其值均初始化为零。每当在链表中进行一次Locate(L,x)运算时，令元素值为x的结点中freq域的值增1，并使此链表中结点保持按访问频度非增（递减）的顺序排列，同时最近访问的结点排在频度相同的结点的最后，以便使频繁访问的结点总是靠近表头。试编写符合上述要求的Locate(L,x)运算的算法，该运算为函数过程，返回找到结点的
example
- 用于点云数据的简化，选出最小包围方格中的重心以达到数据缩减-The minimum bounding box method, used to process point cloud data, solving the point cloud data in virtual grid in the center of gravity, can be used for data reduction
Min
- 构建一个容量为k的大根堆，依次读取int数据，若大根堆已满，则比较读取的元素是否小于堆顶最大元素，是则先将最大元素删除，再将新元素压入。若大根堆未满，则直接将读取的元素 压入大根堆。在将n个元素依次判断比较处理完之后，即得到n个数据中最小的k个数据。将其从堆顶依次弹出，即将最小的k个元素从大到小输出。-Building a capacity of large root heap k sequentially read int data elements if a large root hea
Graph-traversal
- 本代码是数据结构中图的遍历程序，是自己写的，能够直接运行使用-This code is the data structure of the graph traversal process, is written in their own, can be directly used to run
HuffmanTree-Shortest-Path
- 赫夫曼树的建造过程，以及最短路径算法，有关键步奏的注释，需输入节点数据以及邻接矩阵的内容，注意看主函数-Huffman tree construction process, as well as the shortest path algorithm, the key step-outs comments, data and content needs input node adjacency matrix, note the main function
numbers_out
- 试编写一个函数，用整数序列1、 2、 3、 ……、n人的顺序队列，第1趟出列奇数位置的人员，第2趟出列偶数位置， ……，如此类推，求第m趟出列的人员编号。采用单链表表示及求解过程中使用的数据结构。-Try to write a function, with the sequence of integers 1, 2, 3, ......, n people the order queue, the first trip out of the line of personnel odd posit
5
- Graphics 本题关于排序与二分查找，又数据规模可达10^8，故选择long long型的数组作为数据结构。 算法思想大致如下：对于输入的x，y数组，先进行排序，以便一对一形成线段，然后，对于每一组询问，进行二分查找，查找过程如下：运用询问点到第mid条直线两端点向量的外积，若外积大于0说明该点在直线上方，等于0说明该点在直线上，否则说明该点在直线下方（当然同时求出询问点到第mid+1条直线两端点向量的外积以判断该点的准确位置）。这样的二分查找即可找出该点的位置。最后输出结果。
Astar_Romania
- 通过Astart算法了解对图结构、堆栈、队列、优先级队列等数据结构，并通过回溯过程解决罗马尼亚假日问题。问题内容是通过Astart算法，遍历所有节点（地点），寻找最短路径。-Astart algorithm to understand the structure of the map, stack, queue, priority queue and other data structures, and through the backtracking process to solve the
快速排序
- 选取一个关键码key，一趟排序将要排序的数据分割成独立的两部分，key前的元素都小于key, 靠后的都大于key, 然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。(Select a key key, the two part of a sort to sort the data into independent, key elements are less than key, later than key, then according t
作业7
- 一．问题描述 设计、实现一个全国大城市间的交通咨询程序，为旅客提供三种最优决策方案：（1）飞行时间最短（2）总用时最短（3）费用最小（4）中转次数最少。 二、实验要求 （1）选取合适的数据结构存储带权路线图 （2）实现单源最短路径算法(1. Descr iption of the problem To design and implement a transportation consultation process between the major cities, we prov
归并排序
- 归并排序,简单排序，二分的一些拓展，数据结构，基于C++平台实现，过程可以自己尝试调试(Merge sort, simple sorting, two points expansion, data structure, implementation based on C++ platform, process can debug by itself.)
magician
- 反转扑克牌问题，扑克牌排列在桌面上，每次反转一定区间的扑克牌，或者询问某一个区间内的扑克牌总共被反转了几次，使用线段树，可以处理大规模数据（扑克牌数量很多）(Reversal of playing cards: playing cards are arranged on the table. Each time you reverse a certain range of cards, or ask the playing cards in a certain range are reverse