![](https://img-blog.csdnimg.cn/20190918140145169.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
20春数据结构与算法(C++)
作业
luyibaobao
这个作者很懒,什么都没留下…
展开
-
第9章-hash(2020.05.21)
第9章上机作业-hash文章目录第9章上机作业-hash1. Hash Table的顺序实现【中等】2. Hash Map的实现【中等】3. Contains Duplicate【简单】4. Longest Substring Without Repeating Characters【中等】5. Minimum Window Substring【困难】1. Hash Table的顺序实现【中等】请实现顺序存储的Hash Table。Hash函数用取余法(Modular Arithmetic原创 2020-05-27 17:27:11 · 1316 阅读 · 0 评论 -
第8章-排序及应用(2020.05.07&13)
第8章-排序及应用(这章的代码里会出现许多half_sort,可以不看)文章目录第8章-排序及应用1. 插入排序的顺序实现【中等】2. 选择排序【中等】3. 插入排序的链式实现【中等】4. 希尔排序的实现【中等】5. 归并排序的链式实现 【中等】6. Largest Number【中等】7. 快速排序的顺序实现【中等】8. Merge Intervals【中等】9. 颜色排序sort colors【中等】10. Top-k points【中等】11. 堆排序的顺序实现【中等】12.原创 2020-05-27 17:19:34 · 1451 阅读 · 0 评论 -
第7章-查找及应用(2020.04.27)
第七章-查找及应用文章目录第七章-查找及应用1. 二分查找的实现【中等】2. Start and End Position【中等】3. 求开方值【中等】4. 有序表合并 【中等】1. 二分查找的实现【中等】(二分查找的实现)请尝试用你实现的顺序存储List实现二分查找。List中的Record包含key和other部分。其中key为英文单词,other为单词的中文解释。【输入】第一行,查询目标target(英文单词)第二行,若干条包含key(string)和other(string)的序列,序列原创 2020-05-27 17:07:04 · 1010 阅读 · 0 评论 -
第6章-List的存储及应用(2020.04.23)
第六章-List的存储及应用文章目录第六章-List的存储及应用1. List的顺序实现【简单】2. List的单链表实现【简单】3. List的双链表实现【简单】4. 单词分组【中等】5. 前向和后向的最近邻值【中等】6. 大数运算【困难】1. List的顺序实现【简单】(List的顺序实现)请用顺序存储实现通用线性表的数据结构MyList。你所实现的List应包括:Intsert,Remove,Retrieve,Replace, Traverse,Size,Full等功能。利用你实现的MyList原创 2020-05-27 17:03:28 · 1428 阅读 · 0 评论 -
第5章-递归及应用(2020.04.09)
第五章-递归及应用文章目录第五章-递归及应用1. 二进制转换为十进制【中等】2. Letter Combinations of a Phone Number【中等】3. n个数的全排列【中等】4. A Maze Problem【中等】1. 二进制转换为十进制【中等】请用递归的方式实现二进制向十进制转换。【输入】 二进制序列,长度小于20【输出】 二进制对应的10进制数例如:【输入】111001【输出】57#include <iostream>#define maxlen 21原创 2020-05-27 16:50:13 · 861 阅读 · 0 评论 -
第4章-链式栈和队列(2020.04.02)
第四章-链式栈和队列文章目录第四章-链式栈和队列1. 链式存储的栈【简单】2. 链式存储的队列【简单】3. 多项式的运算【中等】1. 链式存储的栈【简单】(链式存储的栈)请用链式存储实现栈的数据结构MLinkedStack。你所实现的栈应包括:pop,push,top,size,clear,full等功能。利用你实现的Stack实现输入数字的逆序输出。【输入】整数序列以-1结束,序列长度小于100【输出】输入整数序列的逆序序列例如:【输入】3 9 8 2 5 -1【输出】5 2 8 9 3原创 2020-05-27 16:41:15 · 929 阅读 · 0 评论 -
第4章-链式存储基础(2020.03.26)
第四章-链式存储基础文章目录第四章-链式存储基础(课堂练习)单链表的创建与输出【简单】1. 单链表的下标访问【简单】2. 单链表的指定值插入【简单】3. 删除单链表的指定值【简单】4. 约瑟夫问题【中等】5. 链表置逆【中等】6. 删除链表中的重复元素【中等】(课堂练习)单链表的创建与输出【简单】(单链表的创建与输出)请用链表的形式存储用户输入的n个整数。要求使用堆内存,注意内存的分配和释放。【输入】第一行整数n,第二行n个整数【输出】n个整数之和例如:【输入】53 6 9 10 1【输原创 2020-05-27 16:34:11 · 984 阅读 · 0 评论 -
第3章-队列(2020.03.19)
第三章上机题-队列(开始勇敢地和C++作斗争)文章目录第三章上机题-队列1. 环形队列【中等】2. 双端队列【中等】3. 字符串的平衡性分析【中等】4. 车厢调度【中等】1. 环形队列【中等】(环形队列)请用顺序存储实现环形的数据结构CirQueue。你所实现的环形队列应包括:出队、入队、访问队首、判断队列是否已满,判断队列是否为空等功能。利用你实现的CirQueue实现输入整数序列的顺序输出。【输入】整数序列以-1结束,序列长度小于100【输出】输入整数序列的顺序序列例如:【输入】3 9原创 2020-05-27 16:24:46 · 851 阅读 · 0 评论 -
第2章-栈(2020.03.12)
第二章上机题文章目录第二章上机题1. 栈的顺序实现【简单】2. 10以内的后序波兰式求解【中等】3. 出入栈序列判断【中等】4. 程序代码中的括号匹配【中等】1. 栈的顺序实现【简单】请用顺序存储实现栈的数据结构Stack。你所实现的栈应包括:pop,push,top,size,clear,full等功能。利用你实现的Stack实现输入数字的逆序输出。【输入】整数序列以-1结束,序列长度小于100【输出】输入整数序列的逆序序列例如:【输入】3 9 8 2 5 -1【输出】5 2 8 9 3原创 2020-05-27 16:18:32 · 1227 阅读 · 0 评论 -
课堂上机练习(2020.03.11)
长方形类的实现【简单】(此时本人步入C++世界一点点)(就这点代码写得要死要活的/(ㄒoㄒ)/~~)请写Rectangle类型,实现计算面积、周长和输出长方形的信息等操作。【输入】两个整数,表示长方形的宽和长【输出】长方形的长,宽,面积和周长e.g.【输入】20 35【输出】Width:20Length:35Area:700Perimeter:110#include <iostream>using namespace std;class rectangle{p原创 2020-05-27 16:11:17 · 361 阅读 · 0 评论 -
第1章-生命游戏&幻方(2020.03.01)
第一章上机题文章目录第一章上机题1. Life Game(二维)【中等】2. Magic Square【中等】3. One-Dimensional Life【中等】(此时本人并没有步入神奇的C++世界)1. Life Game(二维)【中等】Definitions:Life is really a simulation, not a game with players. It takes place on unbounded rectangular grid in which each cell原创 2020-05-27 16:08:11 · 626 阅读 · 0 评论