未命名 发表于 2018-12-28 | @TOC 数学问题% 运算符数位拆解进制转换 输入两个不超过整形定义的非负10进制整数A和B，输出A+B的m进制数。$$ A, B <= 2^{23} - 1$$ 输入样例： 样例输出： 8 1300 48 2504 2 1 7 1000 0 123456789101112131 ... 阅读全文 »
未命名 发表于 2018-12-28 | @TOC 第三章 数据结构栈例1. 括号匹配 例2. 计算简单表达式 哈夫曼树 哈夫曼树的定义 在含有N个带权叶子结点的二叉树中，其中带权路径长度（WPL）最小的二叉树称为哈夫曼树，也成为最优二叉树。 构造哈夫曼树的算法描述如下： 给定N个权值分别为w1, w2, …, Wn的节点。 （1）将这N个结点分别作为N棵树仅含一个结点的二叉树，构成森林F. （2）构造一个新节 ... 阅读全文 »
未命名 发表于 2018-12-27 | @TOC 贪心算法胖耗子的交易题目描述： FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The warehouse has N rooms. The i-th room conta ... 阅读全文 »
未命名 发表于 2018-12-27 | @TOC 查找1. 查找学生信息 题目描述： 输入N个学生的信息，然后进行查询。 输入： 输入的第一行为N，即学生的个数(N<=1000) 接下来的N行包括N个学生的信息，信息格式如下： 01 李江 男 21 02 刘唐 男 23 03 张军 男 19 04 王娜 女 19 然后输入一个M(M<=10000),接下来会有M ... 阅读全文 »
未命名 发表于 2018-12-27 | @TOC 哈希的应用于排版Hash的应用 统计某个成绩的学生的人数； 给定n个整数，输出前m大的数 使用桶排序的思路来做。 排版题1. 梯形排版 输入一个数h，输出一个上底为h，高为h的梯形。 如： 3 *** ***** ******* 1234567891011121314151617181920#include <iostream>using namespace ... 阅读全文 »
未命名 发表于 2018-12-27 | @TOC Hash的应用 统计某个成绩的学生的人数； 给定n个整数，输出前m大的数 使用桶排序的思路来做。 排版题1. 梯形排版 输入一个数h，输出一个上底为h，高为h的梯形。 如： 3 *** ***** ******* 1234567891011121314151617181920#include <iostream>using namespace std;int ... 阅读全文 »
未命名 发表于 2018-12-27 | @TOC 日期类问题1. 日期差值 有两个日期，计算两个日期之间的天数，如果两个日期是连续的，我们规定他们之间的天数为两天。 输入： 有多组输入，每组数据有两行，分别表示两个日期，形式为YYYYMMDD； 输出： 每组数据输出一行，即日期差值。 样例输入： 20110412 20110422 样例输出： 11 解析：将原问题统一到一个确定的起点区间上去，比如 ... 阅读全文 »
未命名 发表于 2018-12-26 | @TOC 排序应用1. 成绩排序 输入N个学生的数据，将学生的成绩由低到高排序，如果成绩相同，那么按照姓名的字母序排序，如果字母序也相同，那么按照年龄排序。 样例输入: 样例输出： 3 abc 20 99 bcd 19 97 bcd 19 97 bed 20 97 ... 阅读全文 »
未命名 发表于 2018-12-26 | @TOC 排序——内部排序之交换排序内部排序排序的一篇优秀博客 插入排序 折半插入排序 希尔排序（不稳定） 冒泡排序 123456789101112131415161718void BubbleSort(ElemType A[], int n) { int temp = 0; // 标记数组是不是有序的； bool flag = false; for (int ... 阅读全文 »