- 博客(27)
- 收藏
- 关注
RSS订阅原创 第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
1323
原创 第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
1458
原创 第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
1022
原创 第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
1431
原创 第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
870
原创 第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
940
原创 第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
987
原创 第3章-队列(2020.03.19)
第三章上机题-队列（开始勇敢地和C++作斗争）文章目录第三章上机题-队列1. 环形队列【中等】2. 双端队列【中等】3. 字符串的平衡性分析【中等】4. 车厢调度【中等】1. 环形队列【中等】（环形队列）请用顺序存储实现环形的数据结构CirQueue。你所实现的环形队列应包括：出队、入队、访问队首、判断队列是否已满，判断队列是否为空等功能。利用你实现的CirQueue实现输入整数序列的顺序输出。【输入】整数序列以-1结束，序列长度小于100【输出】输入整数序列的顺序序列例如：【输入】3 9
2020-05-27 16:24:46
857
原创 第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
1232
原创 课堂上机练习(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
368
原创 第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
633
原创 文件上机综合题(2019.12.30)
文件上机综合题Write a program to count occurrences(出现次数) of each different word in a file, sort according to the description, and write the result to another file. Filenames are specified in the command line.1、Format of the command line: cmd inputFile out
2020-05-27 15:54:35
555
2
原创 Lab12-动态分配与结构体(2019.12.16)
Lab12-动态分配与结构体文章目录Lab12-动态分配与结构体1. book类型的结构体【简单】2. 赶班车【中等】3. tb商品排序【中等】4. 字符串排序【中等】5. 统计考分【困难】1. book类型的结构体【简单】（结构体）101. 结构体和指针的练习，请定义结构体类型Book包括了书名，价格，出版社等信息。请定义结构体Book类型的指针，并用malloc函数分配结构体变量的内存空间【输入】第1行：一个字符串，表示书名，可能包含空格，长度不大于90个字符。第2行，一个非负数，表示价
2020-05-27 15:50:32
965
原创 Lab11-Pointer & String(2019.12.09)
Lab11 Pointer & String文章目录Lab11 Pointer & String1. 字符串排序【中等】2. 字符串合并（交替）【中等】3. 字符串的操作【中等】4. 函数strmcpy【中等】5. 整数转字符串【中等】6. 原始字符串【中等】7. 月份的翻译【简单】8. 数组的移位【中等】9. 文章的单词排序【中等】10. 数字统计【中等】1. 字符串排序【中等】（多维数组、字符串、指针）81.输入一个正整数n(1≤n≤10)和n个长度不超过30的字符串(字符串中可能
2020-05-27 15:43:45
1467
原创 Lab10-字符串和数组初步(2019.12.03)
Lab10字符串和数组初步文章目录Lab10字符串和数组初步1. 包含元音的单词【中等】2. 字符串的循环右移【中等】3. 16进制转10进制【中等】4. 最长单词【中等】5. 判断回文【中等】6. 花布条的裁剪【中等】7.数位和【中等】1. 包含元音的单词【中等】（选择）输入一个英文单词（只包含大写字母和小写字母），如果这个英文单词包含元音字母（a，e，i，o，u）可以为大写，就输出‘yes’，否则就输出‘no’。样例输入1：HELLO样例输出1：yes样例输入2：Why样例输出2：
2020-05-27 15:33:45
1048
原创 Lab09-数组的操作与应用(2019.11.26)
Lab09-数组的操作与应用文章目录Lab09-数组的操作与应用1. 冒泡排序【中等】2. 约瑟夫【中等】3. 走楼梯【中等】4. 日历【困难】5. 小明拜访朋友【困难】1. 冒泡排序【中等】（数组）79.查阅并理解冒泡排序的过程，编写冒泡排序的函数，输出为升序如输入：52 3 1 4 5输出：1 2 3 4 5#include <stdio.h>#include <stdlib.h>void temp(int arr[],int n){ int i
2020-05-27 15:27:06
600
原创 上机练习(2019.11.19)
上机练习文章目录上机练习1. 伟大的决定【简单】2. 小志的杂货店【简单】3. 数字里的圆【中等】4. 带分数【中等】5. 国王的蛋糕【中等】1. 伟大的决定【简单】美食家XZ决定减肥了！但是他想在保持体型的基础上尽可能多的进食。假设XZ的当前体重为W_now。而他立下毒誓的体重不能超过W_max。但是在他眼前有重量为W_food的诱人美食摆在他面前。如果他吃下该食物之后的体重(W_food+W_now)严格大于W_max，他会说"NO"。不然他会说"YES"。本题一共有多组数据。首先给出
2020-05-27 15:17:54
540
原创 Lab08-数组初步(2019.11.19)
Lab08-数组初步1.（数组）编写程序向数组增加一个元素，用户输入下标，和插入的元素值，在指定位置插入元素。（假设数组中的数值连续存储，即若有n个数值，则应存储在0-n-1的位置）输入：数组个数数组各个元素要插入的下标 要插入的元素输出：插入后的数组如输入：42 4 6 80 1输出：1 2 4 6 8...
2020-05-27 15:09:38
885
原创 Lab07-Recursion and Function(2019.11.11)
lab07-Recursion and Function1. 正整数的各位数字之和（递归）64.请编写递归程序，计算给定正整数的各位数字之和。例如，如果实参为12345，则函数返回1+2+3+4+5=15，即返回15.#include <stdio.h>#include <stdlib.h>int sum(int num){ if(num<10)...
2019-11-19 21:54:29
488
原创 Lab06-函数初步(2019.10.29)
Lab06-函数初步1. 立方和50.（循环）编写程序输出这样的三位数：这个三位数本身正好等于其每个数字的立方和。（如 153 = 1的立方+5的立方+3的立方）数字间用空格隔开。#include <stdio.h>#include <stdlib.h>int main(){ long num; int a,b,c; for(num=...
2019-11-19 21:43:06
774
原创 Lab01-char类型的课堂作业(2019.09.18)
Lab01-char类型的课堂作业1. 大小写字母转换请编写程序实现大小写字母的转换。【输入】大写字母【输出】大写字母对应的小写字母e.g.【input】 B【output】b#include <stdio.h>int main(){ char letter=0; scanf("%c",&letter); letter = letter+...
2019-11-19 21:23:02
162
原创 Lab02-数据类型、运算符和表达式(2019.09.23)
Lab02-数据类型、运算符和表达式1. 求十位和个位用户输入(1-100)之间的数num，请写程序输出num的个位和十位数的值。输入：1-100之间的整数；输出：个位数 十位数输入：29输出：9 2输入：9输出：9 0#include <stdio.h>int main(void){ int num,shiwei,gewei; scanf("%d",&...
2019-11-19 20:27:58
262
原创 Lab03-数据类型、关系运算符、逻辑运算符(2019.09.30)
Lab03-数据类型、关系运算符、逻辑运算符1. 输入格式编写程序读取两组输入数据：第一组值为：2 3 4回车第二组值为：2,3,4回车输出从键盘读入到的信息。【输入】2 3 47, 8, 9【输出】2 3 47 8 9#include <stdio.h>#include <stdlib.h>int main(){ int a,b,c...
2019-11-19 20:27:29
261
原创 Lab04-选择结构(2019.10.15)
Lab04-选择结构1. 任意字符转小写字母用户从键盘输入任意的字符，请编写程序将大写字母转换成对应的小写字母，如果用户输入的不是大写字母则输出提示信息即可。【输入】任意字符【输出】 小写字母/或者错误信息【输入】B【输出】b【输入】3【输出】error【输入】t【输出】error#include <stdio.h>#include <stdlib.h&g...
2019-11-19 20:26:52
302
原创 Lab05-循环1(2019.10.21)
Lab05-循环11. 球的反弹高度(循环)一球从100米高度落下，每次落地后跳回原高度的一半，再落下。编程求它在第10次落地时，共经过距离为多少米？第10次落地后的反弹有多高？运算结果请按照3位小数输出。两个输出用空格隔开。#include <stdio.h>#include <stdlib.h>int main(){ double fantan=5...
2019-11-19 20:26:16
585
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人