搜索资源列表
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配
从数据文件records.txt中读取学生信息
- 从数据文件records.txt中读取学生信息,建立与源数据同序的学生链表并打印在屏幕上; 统计学生链表中身高达标人数(男女生的身高达标值由键盘输入),并打印结果; 对上述学生链表按学号进行排序,然后将一位学生的相关信息插入到已按学号排序的学生链表中后仍然保持学号的有序性,将结果链表打印在屏幕上; 对上述操作后的学生链表进行倒置,结果输出到数据文件result.txt中; 删除链表中身高为指定值的所有学生结点并打印; 将当前的学生链表拆分为男生链表和女生链表(没有
Haffmancode
- 课程设计: 1.求出在一个n×n的棋盘上,放置n个不能互相捕捉的国际象棋“皇后”的所有布局。 2.设计一个利用哈夫曼算法的编码和译码系统,重复地显示并处理以下项目,直到选择退出为止。 【基本要求】 1) 将权值数据存放在数据文件(文件名为data.txt,位于执行程序的当前目录中) 2) 分别采用动态和静态存储结构 3) 初始化:键盘输入字符集大小n、n个字符和n个权值,建立哈夫曼树; 4) 编码:利用建好的哈夫曼树生成哈夫曼编码; 5) 输出编码; 6)
make
- 数字构造问题 ★问题描述 给定一个只包含数字[0..9]的字符串,请使用字符串中的某些字符,构建一个能够整除 15最大的整数。注意,字符串中的每个字符只能使用一次。 ★编程任务 求由给定字符串构造的能够整除15的最大整数。 ★数据输入 由文件input.txt给出输入数据。输入数据为一个只包含数字[0..9]字符串,字符串的长度 为1..1000。如果无法构建出该数字,请输出“impossible”。 ★数据输出 将程序运行结果输出到文件output.tx
HoffmanEncoder
- 用C语言实现数据结构中的哈弗曼编译器。可以求出n个字符的赫夫曼编码。建立函数输入二叉树,输出其赫夫曼编码。用户输入n个字符在电文中的使用频率(扩大100倍),并输入这n个字符,确定后系统给出这n个字符的赫夫曼编码。-With the C language data structures Havermann compiler. You can find the n-character Huffman encoding. The establishment of a function input b
1945_N_Queens_Question
- 在NXN格的国际象棋棋盘上摆放N个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 第一行为一个整数T,表示有T组数据。 以下T行,每行有一个整数n(0<n<=11),如上所述。 对于每组数据输出一行,即问题的答案。 -In NXN chess board grid placing N queens on, it can not attack each other, that any two of the Queen can
liebao
- 动物世界里猎豹的奔跑总是很让人有速度的美感。这天,猎豹盯上了一只野猪,现在 要捉住它,由于猎豹很好的保护色,所以野猪没发现猎豹。猎豹和野猪在同一条直线上, 他们的坐标分别是 x 和 y,x 是小于等于 y 的。 现在猎豹有两种跑法: 1跑动一格,就是从x到x+1或者x-1; 2跑动一倍,就是从x到2*x。 现在请你找出最少要几步捉到野猪。 ★数据输入 输入第1行给出两个正整数x、y(0<x<=y<=100000),分别表示猎豹的坐
zhuiyezhu
- 动物世界里猎豹的奔跑总是很让人有速度的美感。这天,猎豹盯上了一只野猪,现在 要捉住它,由于猎豹很好的保护色,所以野猪没发现猎豹。猎豹和野猪在同一条直线上, 他们的坐标分别是 x 和 y,x 是小于等于 y 的。 现在猎豹有两种跑法: 1. 跑动一格,就是从x到x+1或者x-1; 2. 跑动一倍,就是从x到2*x。 现在请你找出最少要几步捉到野猪。 ★数据输入 输入第1行给出两个正整数x、y(0<x<=y<=100000),分别表示猎豹的坐
130572
- 单源最短路径问题的动态规划算法 输入要求:结点数目n,图的邻接表结点的数据 输出要求: 第一行:原点s到终点t的最短路径长度 第二行:最短路径之一,如:6 5 3 1 0 第三行:最短路径之二,… -Single-source shortest path problem requires the dynamic programming algorithm input: the number of nodes
2.1
- 2.1、快速排序 实验数据:input.txt(共100个数据) ——要求按从小到大进行排序 将排好序的数据输出到output.txt文件中 -2.1, quick sort of experimental data: input.txt (a total of 100 data)- requested by small to large sort of data will be sorted output to output.txt file
sum
- 数据结构与算法实验题 8.2 树求和问题 ★ 实验任务 我 们 知 道树有 许 多 种表示 法 , 左儿子 右 兄 弟就是 一 种 表示法 。 现 在给出 一 棵 以左儿 子 右 兄 弟表 示的 树 ,并 且结 点 带有 权值 , 求以 给出 结 点为 根的 子 树的 所有 结 点权 值之 和。对 于给出的一棵树的左儿子右兄弟表示法,按要求输出这棵树的子树的权值和。 ★ 数据输入 第一行为一个整数 n , 1<=n<=1000 ,表示这棵树的结
poly
- 数据结构与算法实验题 8.1 多叉树问题 实验任务 一 棵 多 叉树可 能 包 含不止 两 个 子结点 , 而 每个结 点 都 有一个 权 值 。要求 按 一 定的规 范 输出这棵树。对于给出的一棵树的结构,按要求输出这棵树。 数据输入 第一行为一个整数 n , 1<=n<=1000 ,表示这棵树的结点数。编号为 1 到 n 。 接下来有 n 行,每行表示一个结点的信息。对于每行,第一个整数 b ,表示结点的编号, 第二个整
sudou
- 数独问题 对于数独填充游戏,我们要保证在每一行,每一列,每一个方块中数字1..9 都恰好出现 一次。 ★数据输入 供输入数据包括9 行9 列,由数字1..9 和‘.’构成,其中‘.’表示未填数字的格子。 输入数据保证解唯一存在。 ★数据输出 将程序运行结果输出9 行9 列,将数独的空白的格子用正确的数字填充。-Sudoku Sudoku filled game, we want to ensure that each row, each column, each bo
huff-fuckfuckfuck
- 赫夫曼树啊。输入说明:多组数据,第一行为整数m,表示有几组数据,每组数据分为两行输入;第1行为n的值,第2行为n个整数,表示字符的出现频度。 输出说明:对每组数据输出一个整数,表示所构造哈夫曼树的带权路径长度(输出整数后换行)。 -Huffman tree ah. Input Descr iption: multiple sets of data, the first act integer m, which means that there are several sets of da
spiralData
- c++编写的一个螺旋数据输出的实例工程代码!-spiral data algorithm
数据结构
- 通过给定二叉树的先序和中序确定唯一一个二叉树,并以各种方式输出
5107600数据结构配套光盘
- 实现对任意给定的二叉树(顶点数自定)建立它的二叉链表存贮结构,并利用栈的五种基本运算(置空栈、进栈、出栈、取栈顶元素、判栈空)实现二叉树的先序、中序、后序三种遍历,输出三种遍历的结果。((Any given realization of the binary tree (self-Vertices) the establishment of its chain store binary structure, and use the five basic computing stack (The
数据结构第一次实验
- 1、 定义单链表类、链式栈类、顺序队列类。 2、 实验验证如下算法的正确性、各种功能及指标: 1)单链表插入操作:在第 i 个元素之后插入值为 x 的结点; 2)单链表删除操作:删除表头结点、表尾结点; 3)查找操作:查找值为 x 的元素在单链表中出现的位置(是链表中的第几个元素); 4)压栈和弹栈操作; 5)出队和入队操作。 3、 为便于观察程序的运行结果,设计的输出函数能在输出设备上以图形或表格或其它直观的形式输出计算 结果。例如可将链表输出成
第三次数据结构作业
- 链表,顺序表的实现,插入与删除操作,输入与输出(The implementation of the list, the sequence table, the insert and delete operation, the input and output)
数据结构实验一
- 以带头结点的单链表作为存储结构,对两个班级的学生成绩进行管理,要求实现如下功能: (1)通过键盘输入若干学生的班级号、学号、成绩,将学生信息(学号、成绩)分别保存在各自班级的单链表中 (2)分别按顺序(由高到低)输出各班的成绩表。 (3)输入班级号、学号和成绩变更(如+5,-3), (4)分别按顺序输出变更后各班的成绩表。 (5)分别输出各班的总人数、最高分、最低分、平均分。(The program is written in C language, and takes the sin