- 博客(19)
- 收藏
- 关注
RSS订阅原创 王道数据结构 循环队列
#include <iostream>#include<stdio.h>#define MaxSize 50using namespace std;typedef struct { int front, rear; int data[MaxSize];}sqQueue;void InitQueue(sqQueue &Q) { Q.front = 0; Q.rear = 0;}bool isEmpty(sqQueue &Q) { //判空
2021-05-16 00:33:28
204
原创 王道数据结构 顺序队列基本操作
#include <iostream>#include<stdio.h>#define MaxSize 50using namespace std;typedef struct { int data[MaxSize]; int front, rear;}SqQueue;void InitQueue(SqQueue &Q) { //初始化 Q.front = 0; Q.rear = 0;}bool QueueEmpty(SqQueue &
2021-05-15 23:44:42
223
原创 王道数据结构 顺序栈基本操作
#include <iostream>#include<stdio.h>#define MaxSize 50 //定义栈中元素的最大个数using namespace std;typedef struct { int data[MaxSize]; //存放栈中的元素 int top; //栈顶指针}SqStack;void InitStack(SqStack &s) { //初始化 s.top = -1;}bool StackEmpty(SqSt
2021-05-15 21:17:27
222
原创 王道数据结构：带头结点的单链表基本操作
#define _CRT_SECURE_NO_WARNINGS#include <iostream>#include<stdio.h>using namespace std;typedef struct LNode { int data; struct LNode *next;}LNode,*LinkList;//LNode 强调节点//LinkList 强调链表bool InitList(LinkList &L) {//初始化 L = (LNod
2021-04-11 16:32:49
333
原创 数据结构：王道+严蔚敏 顺序表基本操作
#define _CRT_SECURE_NO_WARNINGS#include <iostream>#include<stdio.h>#include<time.h>#define MaxSize 10 //定义最大长度using namespace std;typedef struct { int date[MaxSize];//用静态的“数组存放数据元素” int length; //顺序表的当前长度}SqList; //顺序表的类型定义vo
2021-04-05 23:16:26
617
原创 快速排序+归并排序c++带注释详解
//快速排序#define _CRT_SECURE_NO_WARNINGS#include <iostream>#include<stdio.h>#include<time.h>using namespace std;void quickSort(int a[], int left, int right) { if (left < right)//判断是否满足排序条件 { int i = left, j = right;//待排序数组的第一
2021-04-05 22:37:37
166
原创 寒假第三，四周 总结与反思
总结：临近过年，实在是太忙了每天都要干活，学习时间缩水了很多，说好的复习java也没复习，下次一定，下次一定。明天我最爱的书屋就要关门了，希望年后早点营业，环境实在太好了，经常坐对桌的大姐姐每次在我看宇哥的网课傻乐呵的时候，都会很嫌弃的看我，不过这几天她好像习惯了（主要是宇哥太搞笑了）英语方面：背了850个单词数学方面：学了高数基础30讲的五六七八九讲，刷完了300题五六七八讲，1800题一二三四讲的入门题编程方面：学习了python 当前进度327/417反思：过完年要把学习时间提上去，英语的
2021-02-11 00:46:51
236
4
原创 寒假第二周 总结与反思
寒假第二周，总结与反思总结：本周学习强度略有提高，日均在8小时左右，下周要继续加强学习强度，提高到日均10小时。英语方面：背了510个单词。————————————————当前进度1000/5500数学方面：学习了高数三，四章，完成了330题前四章习题。——当前进度4/14编程方面：学习了python基础语法，c++算法动态规划。————当前进度 237/417反思：在刷题中，认识到了高数前期应稳扎稳打，不可好高骛远，编程方面，java在寒假开始以后就没有碰过，现在手生了很多，应当经常练习。在下周
2021-01-27 00:44:22
420
原创 寒假第一周 总结与反思
总结：数学方面：主要学习了第一讲考研预备知识，第二讲数列极限，第三讲函数极限（一半）英语方面：背了490个单词编程方面：学习了算法第一章分治与递归策略反思：第一周前三天没有进入状态，导致学习进度缓慢，欠缺行动力，执行力。下周应加快学习步伐并养成良好的作息。写一些絮絮叨叨的话：我也不知道应该跟谁聊一聊这些东西，不如写出来，权当记录生活了。这一学期让我感受到了来自新学校的恶意，我真的很烦这个学校奇奇怪怪的规章制度，踏马的领导脑子里都是shi么？以及某个室友的恶劣行径，说实话，我已经不止一次想打爆
2021-01-19 01:53:28
880
原创 棋盘覆盖c++
#define _CRT_SECURE_NO_WARNINGS#include <iostream>#include<stdio.h>using namespace std;static int tile = 1;//l型骨牌的编号static int Board[1024][1024];//棋盘最大为1024*1024void Chessboard(int tr,int tc,int dr,int dc,int size) { /* tr:当前棋盘左上角的行号
2021-01-17 23:55:07
555
原创 PAT乙7-1 祖传好运 (15分)JAVA
题目我们首先定义 0 到 9 都是好运数，然后从某个好运数开始，持续在其右边添加数字，形成新的数字。我们称一个大于 9 的数字 N 具有祖传好运，如果它是由某个好运数添加了一个个位数字得到的，并且它能被自己的位数整除。例如 123 就是一个祖传好运数。首先因为 1 是一个好运数的老祖宗，添加了 2 以后，形成的 12 能被其位数 2 （即 12 是一个 2 位数）整除，所以 12 是一个祖传好运数；在 12 后面添加了 3 以后，形成的 123 能被其位数 3 整除，所以 123 是一个祖传好运数。本
2020-12-14 19:52:16
332
原创 PAT-乙2015年仿真题-到底买不买 (20分)JAVA
题目小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中，第3串是小红想做的珠串；那么第1串可以买，因为包含了全部她想要的珠子，还多了8颗不需要的珠子；第2串不能买，因为没有黑色珠子，并且少了一颗红色的珠子。输入格式：每个输入包含
2020-12-12 14:10:35
137
原创 PAT-乙1019 数字黑洞 (20分)C++
题目给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。例如，我们从6767开始，将得到7766 - 6677 = 10899810 - 0189 = 96219621 - 1269 = 83528532 - 2358 = 61747641 - 1467 = 6174... ...
2020-12-07 21:25:20
112
原创 PAT-乙1003 我要通过！(20分)C++
题目“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：1.字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；2.任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；3.如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a、 b、 c 均或者是空字符串，或者是仅
2020-12-01 22:48:18
156
原创 PAT-乙1026 程序运行时间 (15分)C++
题目要获得一个 C 语言程序的运行时间，常用的方法是调用头文件 time.h，其中提供了 clock() 函数，可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick，即“时钟打点”。同时还有一个常数 CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数 f 的运行时间，我们只要在调用 f 之前先调用 clock()，获得一个时钟打点数 C1；在 f 执行完成后再调用 clock()，获得另一个时钟打点数 C2；两次获得的时钟打点数之差 (
2020-11-26 12:24:11
92
原创 PAT-乙1016 部分A+B (15分)C++
题目正整数 A 的“DA（为 1 位整数）部分”定义为由 A 中所有 DA组成的新整数 PA。例如：给定 A=3862767，DA =6，则 A 的“6 部分”PA是 66，因为 A 中有 2 个 6。现给定 A、DA、B、DB，请编写程序计算 PA +PB。1.1输入格式输入在一行中依次给出 A、DA 、B、DB，中间以空格分隔，其中 0<A,B<1010。1.2输出格式在一行中输出 PA+PB的值。思路利用for循环遍历第一个字符串，如果当前的元素等于
2020-11-26 11:52:50
92
原创 PAT-乙1014 福尔摩斯的约会 (20分)JAVA
题目大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 4 个字母 D，代表星期四；第 2 对相同的字符是 E ，那是第 5 个英文字母，代表一天里的第 14 个钟头（于是一天的 0 点到 23 点由数字 0 到 9、以及大写字母 A 到 N 表
2020-11-26 11:33:54
156
原创 PAT-乙1011 A+B 和 C (15分)C++
题目给定区间 [−231,231] 内的 3 个整数 A、B 和 C，请判断 A+B 是否大于 C。1.1输入格式输入第 1 行给出正整数 T (≤10)，是测试用例的个数。随后给出 T 组测试用例，每组占一行，顺序给出 A、B 和 C。整数间以空格分隔。1.2输出格式对每组测试用例，在一行中输出 Case #X: true 如果 A+B>C，否则输出 Case #X: false，其中 X 是测试用例的编号（从 1 开始）。思路将前两个给出的正整数相加与第三个正整数做比较，为防止范围超
2020-11-24 12:00:40
134
原创 PAT-乙1001害死人不偿命的(3n+1)猜想 (15分)C++
题目卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过 1000 的正整数 n
2020-11-24 11:37:25
84
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人