搜索资源列表
简单数据结构的实现
- Shell 排序 单链表 堆排序 简单二叉树 快速排序 冒泡排序 数组生成最小堆 杨辉三角形
递归算法快速排序
- 分而治之方法还可以用于实现另一种完全不同的排序方法,这种排序法称为快速排序(quick sort)。在这种方法中, n 个元素被分成三段(组):左段l e f t,右段r i g h t和中段m i d d l e。中段仅包含一个元素。左段中各元素都小于等于中段元素,右段中各元素都大于等于中段元素。因此l e f t和r i g h t中的元素可以独立排序,并且不必对l e f t和r i g h t的排序结果进行合并。m i d d l e中的元素被称为支点( p i v o t )。图1 4
Three_Code
- 该题目是要求我们编一个程序,该程序能将书上的P-代码程序用三地址码来实现。-the subject is to ask us to a series procedures, the procedures can book on the P-code programs using three addresses code is to be achieved.
SELECT2
- 通过精心挑选划分元素v,可以得到一个最坏情况时间复杂度为O(n)的选择算法。本次实习要求用c语言将此算法实现。要求实现此功能:输入一组数,返回A[i],使其为A(m:p)中第k小的元素,k是一个全局变量,取大于1的整数-division through carefully selected elements v, one can be the worst time complexity of O (n) algorithm. The internship requirement c langua
p-7
- 一个实现对学生成绩输入,修改,排序的算法,我们的一个设计,和大家一起分享吧!-a pair of students achieving results import, modify, scheduling algorithms, we have a design, and share with everyone!
ErChaShu
- 假设自上而下按层次,自左至右输入每个结点的一个三元组(N, P, L/R)。其中N为本结点的元素,P为其父结点,L指示N为P 的左孩子,R指示N为P的右孩子。试写一个建立二元树在内存的双链表示算法,并实现先根、中根、后根以及层序遍历算法。
C++来实现模P算法
- 模P实现.也是用C++来实现模P算发,算出最后的监督元及累计和
tree
- 表达式类型的实现: 1、 一个表达式和一颗二叉树之间,存在着自然的对应关系。 2、 假设算术表达式Expression内可以含有变量(a~z)、常量(0~9)和二元运算符(+,-,*,/,^)。实现一下操作。 (1) ReadExpr(E)——以字符序列的形式输入语法正确的前缀表示式并构造表达式E。 (2) WritrExpr(E)——用带括弧的中缀表示式输出表达式E。 (3) Assign(V,c)——实现对变量V的赋值(V=c),变量的初值为0。 (4) Value(
huffman
- 实现最优二叉树的构造;在此基础上完成哈夫曼编码器与译码器。 假设报文中只会出现如下表所示的字符: 字符 A B C D E F G H I J K L M N 频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57 字符 O P Q R S T U V W X Y Z , . 频度 63 15 1 48 51 80 23 8 18 1 16 1 6 2 要求完成的系统应具备如下的功能: 1.初始化。从终端(
taosheng
- 1)I:初始化(Initialization)。从终端读入电文,写到tobetrans文件中,统计电文的字符集合和对应的权值集合,建立哈夫曼树,并将哈夫曼树存于文件hfmtree中。 (2)C:编码(Coding )。利用已建好的哈夫曼树(如不在内存,则从文件hfmtree中读入),对文件tobetrans中的正文进行编码,然后将结果存入文件codefile中。 (3)D:译码(Decoding)。利用已建好的哈夫曼树将文件codefile中的代码进行译码,结果存入文件textfile中
n皇后问题
- 五子棋游戏 功能 1:实现人先下或机器先下 2:可以悔棋
shujujiegou
- 一些简单的小程序,如哈弗曼编辑器,最小生成树,哈希表的设计与实现-Some simple small programs, such as Havermann editor, minimum spanning tree, hash table design and implementation, etc.
stack
- 用栈实现算术表达式 一个小小的科学计算器,根据用户输入的表达式计算出结果-Arithmetic expressions using stacks to achieve a small scientific calculator, in accordance with user input to calculate the results of the expression
shujujiegoukeshebaogao
- 数据结构课程设计包括1运动会分数统计程序的设计与实现2航空订票系统程序的设计与实现3约瑟夫环程序的设计与实现4哈弗曼程序的设计与实现,有程序源代码和结果截屏-Data structure course design, including scores of statistical procedures 1 Games Design and Implementation of 2 procedures for air booking system Design and Implementation
dazhengshuchengfa
- 大整数乘法的算法实现,可以运行,希望可以帮到大家-Large integer multiplication algorithm, you can run, I hope you can help
SortProject
- 各种经典排序算法的C++实现:堆排序,归并排序,桶排序,快排,希尔排序,外部排序。-serval famous sort algorithms: HeapSort, MergeSort, RadixSort, QuickSort, ShellSort, OutSort.
1P(1P2)P..qingdian100
- 实现1+(1+2)+(1+2+3)+...的递加功能-Achieving 1+ (1+2)+ (1+2+3 )+... the sliding scale function
P
- 散列表的应用:插队买票,实现两个窗口。可从中改写。-Application of hash table: jump the queue ticket, to achieve two windows. From which to rewrite.
C-P-P--Joseph-ring
- C++动态链表实现约瑟夫圈(可自由输入任意人数,从任意人开始)-C++ dynamically linked list Joseph ring (free input any number of any person from the beginning)
C-P-P-circular-queue
- 完整的一段C++的循环队列实现,有详细的注释-Complete a section of C++ circular queue implementation, with detailed comments