- 博客(38)
- 收藏
- 关注
RSS订阅原创 C++刷题常用函数
vector v;v.size()返回unsigned int值;v.emplace_back()可以在leetcode上用;v.resize(int n,element)表示调整容器vv的大小为n，扩容后的每个元素的值为element，默认为0vector<vector<int>> a;a.resize(n)创建n个空的vector<int>;...
2021-10-30 17:46:26
185
原创 2021-10-25
2021-10-25考研日记现在是21点10分今天还挺充实的下午看了线代2.1和2.2两节和毛概网课两课（花了500块）毛概没有很好的掌握，要再复习线代在复习完一章后要记得刷题晚上跟大部队去锻炼了半小时多刷了一道最简单的图的算法题虽然还是看答案才做出来，但也不错了...
2021-10-25 21:13:38
118
原创 2021-10-23
考研日记2021-10-23我觉得我应该每天记录一下，因为我有很多珍贵的想法，如果不记录下来可能就溜走了。生命本没有意义，但是你可以给它赋予意义。如果每个人的人生有一个评价标准，那么我认为应该是人生的广度和深度。大部分人一辈子困在自己小小的家乡，只能从互联网的井口窥探这个世界。大部分人沉迷于视听刺激带来的即时的欢愉，却无法享受人类较之与动物所最大的不同——创造带来的快乐。当我们从书上读到燕园的传奇故事，是否想要亲眼目睹燕园的美景、在湖畔凭吊伟人不朽的思想；当我们读到“会当凌绝顶，一览众山小”，是否想
2021-10-23 19:33:41
102
原创 6-12 二叉搜索树的操作集 (30 分)
想法：花了两个多小时把这道题写出来了。。我自己写的代码有BUG，后来就去看了浙大网课，课件上的代码真是太简洁了！我终于能体会到什么是代码的艺术！虽然递归的方式增加了时间复杂度，可是真的太美了。树的递归思想我理解了好久，现在有了一点理解。俩小时，还是挺值的！题目：本题要求实现给定二叉搜索树的5种常用操作。函数接口定义：BinTree Insert( BinTree BST, ElementType X );BinTree Delete( BinTree BST, Eleme
2021-09-17 21:30:46
88
原创 1. 两数之和
想法：这道题很简单哈，我用了On的时间复杂度。然后我从中学到了sort函数的cmp函数一定要设置为静态函数哈，不然会报错。以及vector<struct>也是可行的哈。题目：给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：num...
2021-09-16 00:04:03
101
原创 4. 寻找两个正序数组的中位数
想法：fu****ck，纪念一下leetcode刷的第一道困难题吧，虽然是困难题，但感觉不难，跟中等题差不多。但是我还是花了好多时间写啊，错了好多次，不应该啊啊啊！原因第一个就是intis_odd=(n+m)%2;写成了intis_odd=(n+m) / 2; 我真服了，什么sb错误第二个错误是while中的判断条件cnt<(n+m)/2+1错了。题目4. 寻找两个正序数组的中位数给定两个大小...
2021-09-14 16:42:42
95
原创 524.通过删除字母匹配到字典里最长单词
想法：朋友们，&&和||的运算优先级是不一样的！！||的优先级比&&低！看我打星号的语句，就是这里出了问题=-=讲点别的，这道题，我看到字典就以为是我没学过的数据结构，看了答案才发现我的思路大致是对的，然后就写出来了。题目：给你一个字符串 s 和一个字符串数组 dictionary 作为字典，找出并返回字典中最长的字符串，该字符串可以通过删除 s 中的某些字符得到。如果答案不止一个，返回长度最长且字典序最小的字符串。如果答案不存在，则返回空字符串。
2021-09-14 15:01:58
81
原创 447.回旋镖的数量
想法：借鉴了马哥的思路，优化至n^2logn的时间复杂度，居然超过了100%的人！题目：给定平面上 n 对 互不相同 的点 points ，其中 points[i] = [xi, yi] 。回旋镖 是由点 (i, j, k) 表示的元组 ，其中 i 和 j 之间的距离和 i 和 k 之间的距离相等（需要考虑元组的顺序）。返回平面上所有回旋镖的数量。示例 1：输入：points = [[0,0],[1,0],[2,0]]输出：2解释：两个回旋镖为 [[1,0],[0,0],[..
2021-09-13 23:54:17
92
原创 15.三数之和
想法：这个题目。让我学到好多东西首先，<vector>.size()返回unsign int类型！！！不是int类型第二，&&运算符有短路功能，即A&B中若A为0就不计算B第三，就是排序加双指针的算法，有点意思题目给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。示例 1：输入：n
2021-09-13 22:13:06
90
原创 2.两数相加
AC代码在最后！想法：leetcode居然不支持malloc，所以我学了new。附上new的用法：new其实就是告诉计算机开辟一段新的空间，但是和一般的声明不同的是，new开辟的空间在堆上，而一般声明的变量存放在栈上。通常来说，当在局部函数中new出一段新的空间，该段空间在局部函数调用结束后仍然能够使用，可以用来向主函数传递参数。另外需要注意的是，new的使用格式，new出来的是一段空间的首地址。所以一般需要用指针来存放这段地址。具体的代码如下：#include <iostr
2021-09-13 16:04:44
125
原创 1043 输出PATest (20 分)
想法：又一遍就AC。。做这种题目感觉不能学到新东西哇。题目：给定一个长度不超过 104 的、仅由英文字母构成的字符串。请将字符重新调整顺序，按 PATestPATest.... 这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按 PATest 的顺序打印，直到所有字符都被输出。输入格式：输入在一行中给出一个长度不超过 104 的、仅由英文字母构成的非空字符串。输出格式：在一行中按题目要求输出排序后的字符串。题目保证输出
2021-09-12 21:12:04
89
原创 1042 字符统计 (20 分)
想法：又是一遍过，是题目太简单了吧。哈哈哈哈哈哈题目：请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式：输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成，至少包含 1 个英文字母，以回车结束（回车不算在内）。输出格式：在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。输入样例：This is a simp
2021-09-12 20:31:28
77
原创 1041 考试座位号 (15 分)
想法：ohhhhhhhhhhh，一遍过！果然刷了这么多题不是白刷的。第一次自己写cmp函数，就成功了。题目：每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整数 N（≤1000），随后 N
2021-09-12 20:18:39
72
原创 1040 有几个PAT (25 分)
我的想法：这道题 很有意思哈，扫描每一个A，包含这个A的PAT数量 = A前面的P的数量*A后面的T的数量。所以只要遍历一遍，记录下数据就行啦！（我自己没想到这么巧妙的解法，参考了“韩旭051”的博客）题目：字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位(P)，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位(P)，第 4 位(A)，第 6 位(T)。现给定字符串，问一共可以形成多少个 PAT？输入格式：输入只有一行，包含一个
2021-09-12 13:56:19
103
原创 1038 统计同成绩学生 (20 分)
想法：刚开始傻不拉几的做，写了二分查找还是超时。然后看了别人的，发现如此简单=-=题目：本题要求读入 N 名学生的成绩，将获得某一给定分数的学生人数输出。输入格式：输入在第 1 行给出不超过 105 的正整数 N，即学生总人数。随后一行给出 N 名学生的百分制整数成绩，中间以空格分隔。最后一行给出要查询的分数个数 K（不超过 N 的正整数），随后是 K 个分数，中间以空格分隔。输出格式：在一行中按查询顺序给出得分等于指定分数的学生人数，中间以空格分隔，但行末不得有多余空格。
2021-09-11 22:14:19
180
原创 1025 反转链表 (25 分)
想法：这题必须写两句。首先我感受到了大佬来自智商的碾压，大佬的代码贴在最后。另外就是我做题 太烂了，写的我自己都看不下去，反观大佬的代码，逻辑清晰，思维跳跃，这才是人才。我差的不是一星半点。这题用了两个多小时，真是太菜了。坚持下来对自己来说也是有进步吧。题目给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后
2021-09-11 20:50:45
87
原创 1028 人口普查 (20 分)
感想放在最前面记一个小错误，测试点三，由于我认为输入（0，10000]个人，就一定会录入数据，但是忘记了数据可能会被过滤掉的情况。小错误！！注意起来！题目某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入在第一行给出正整数 N，取值
2021-09-04 21:09:22
115
2
原创 1024 科学计数法 (20 分)
科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式 [+-][1-9].[0-9]+E[+-][0-9]+，即数字的整数部分只有 1 位，小数部分至少有 1 位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数 A，请编写程序按普通数字表示法输出 A，并保证所有有效位都被保留。输入格式：每个输入包含 1 个测试用例，即一个以科学计数法表示的实数 A。该数字的存储长度不超过 9999 字节，且其指数的绝对值不超过 9999。输出格式：
2021-09-01 17:42:25
93
原创 python小笔记
list篇list.append()在list末尾加上一个元素list可以装多种任意类型的元素，例：li = ['alex', 123, True, (1, 2, 3, ' wusir '), [1, 2, 3, '小明'], {'name': 'alex' }]list.pop()删除最后一个元素list.po(i)可以删除指定元素，i为索引想要替换某个元素，可以直接给对应索引号位置的元素赋值Tuple篇tuple是一种有序列表，它和list非常相似tuple一旦初始化
2021-08-31 12:27:28
85
原创 1020 月饼 (25 分)
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2 = 94.5（亿元）。输入
2021-08-31 12:14:22
108
原创 C/C++ 数据范围（int 等）
速查表：char -128 ~ +127 (1 Byte)short -32767 ~ + 32768 (2 Bytes)unsigned short 0 ~ 65536 (2 Bytes)int -2147483648 ~ +2147483647 (4 Bytes)unsigned int 0 ~ 4294967295 (4 Bytes)long == ...
2021-08-26 17:45:58
163
原创 1003 我要通过！ (20 分)
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符； 任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串； 如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a、 b、 c 均或者是空字符串，或者是仅由字母 A
2021-08-24 22:06:55
88
原创 6-13 折半查找 (15 分)
给一个严格递增数列，函数int Search_Bin(SSTable T, KeyType k)用来二分地查找k在数列中的位置。函数接口定义：int Search_Bin(SSTable T, KeyType k)其中T是有序表，k是查找的值。裁判测试程序样例：#include <iostream>using namespace std;#define MAXSIZE 50typedef int KeyType;typedef struct
2021-08-24 09:20:23
132
原创 6-7 在一个数组中实现两个堆栈 (20 分)
本题要求在一个数组中实现两个堆栈。函数接口定义：Stack CreateStack( int MaxSize );bool Push( Stack S, ElementType X, int Tag );ElementType Pop( Stack S, int Tag );其中Tag是堆栈编号，取1或2；MaxSize堆栈数组的规模；Stack结构定义如下：typedef int Position;struct SNode { ElementType *Data;
2021-08-22 17:18:33
130
原创 6-6 带头结点的链式表操作集(20 分)
本题要求实现带头结点的链式表操作集。函数接口定义：List MakeEmpty(); Position Find( List L, ElementType X );bool Insert( List L, ElementType X, Position P );bool Delete( List L, Position P );其中List结构定义如下：typedef struct LNode *PtrToLNode;struct LNode { ElementType
2021-08-22 15:05:16
74
原创 6-5 链式表操作集 (20 分)
本题要求实现链式表的操作集。函数接口定义：Position Find( List L, ElementType X );List Insert( List L, ElementType X, Position P );List Delete( List L, Position P );其中List结构定义如下：typedef struct LNode *PtrToLNode;struct LNode { ElementType Data; PtrToLNode Ne
2021-08-21 23:43:27
81
原创 《考研英语》摘记
abideOnce he decides on something he tends to abide by it.遵守 how can you abide by it?忍受 He abided in the wilderness for forty years.居住abound In these shifting conditions,opportunities to innovate will abou...
2021-08-19 16:53:52
153
原创 关于人如何成就更好的人生的思考
一个人是否能拥有更幸福的人生，是由他对追求更幸福生活的渴望程度决定的，是被生活习惯、机遇所影响的。对现实世界的认识、自我认同感决定了一个人追求幸福生活的渴望程度。对现实世界的认识是一个人自发地追求幸福生活的基础。一个人只有积极主动地认识世界，探索世界，才能找到属于自己的幸福。反而，如果他想要探索世界的渴望被干涉了，导致他没有建立起对世界正确的认知，囿于旁人看起来很简单的问题中，他如何能够幸福呢？自我认同感影响了一个人的行动力。当他认为自己能够做成这件事时，他会付出更多的努力达成目标。而当他认为.
2021-08-15 00:05:58
117
原创 《计组》笔记
系统软件包括标准程序库，语言处理程序，操作系统，数据库管理系统，网络软件等。系统软件又称为系统程序，主要用来管理整个计算机系统，监视服务，使系统资源得到合理调度，高速运行。编程语言可分为3类：机器语言、汇编语言和高级语言20世纪50年代出现了汇编语言，符号式的程序设计语言。使用虚拟机将汇编语言翻译成机器语言，汇编语言仍是一种面向实际机器的语言，它的每一条语句都与机器语言的某一条语句一一对应。汇编语言也摆脱不了实际机器的指令系统，也就是说汇编语言没有通用性，每台机器都需要一种与之对应的汇编语言。
2021-08-05 18:30:22
635
原创 《Java课本》笔记
Java先编译成字节码，后用JVM解释字节码。它一次只将字节码中的一个指令翻译为目标机器语言代码，翻译完一步之后就立即执行，而不是将整个程序一起翻译。用final声明常量，例：final int a = 1;利用Scanner类创建一个对象，并将它的引用值赋给变量input。例：double radius = input.nextDouble();明确导入 import java.util.Scanner;通配符导入 import java.util.*;导入包中的所有类。注意，除非
2021-08-02 23:54:54
183
原创 6-10 二分查找 (20 分)
本题要求实现二分查找算法。函数接口定义：Position BinarySearch( List L, ElementType X );其中List结构定义如下：typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Position Last; /* 保存线性表中最后一个元素的位置 */};L是用户传入的一个线性表，其中ElementTyp
2021-07-31 09:26:51
72
原创 6-9 二叉树的遍历 (25 分)
本题要求给定二叉树的4种遍历。函数接口定义：void InorderTraversal( BinTree BT );void PreorderTraversal( BinTree BT );void PostorderTraversal( BinTree BT );void LevelorderTraversal( BinTree BT );其中BinTree结构定义如下：typedef struct TNode *Position;typedef Position BinTre
2021-07-29 09:27:55
98
原创 《Head First Java》笔记
JAVA特点面向对象简单性（自动内存管理机制、不易造成内存溢出；简化流程处理、语义清晰）跨平台（操作系统、服务器、数据库）计算机执行机制编译执行：将源文件编译成平台相关的机器码文件，后执行执行效率高、不可跨平台解释执行：将源文件交给不同的平台独有的解释器执行效率低，可以跨平台JAVA执行机制先编译，后解释将源文件编译成字节码文件（平台中立文件），再将字节码文件进行解释执行。JAVA的设计理念：Write Once Run AnywhereJVM：Java
2021-07-28 14:43:11
92
原创 6-1 单链表逆转 (20 分)
本题要求实现一个函数，将给定的单链表逆转。函数接口定义：List Reverse( List L );其中List结构定义如下：typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */};typedef PtrToNode List; /* 定义单链表类型 */L是给定单链表，函数Reverse要返回
2021-07-27 14:55:37
541
原创 6-11 求自定类型元素序列的中位数 (25 分)
本题要求实现一个函数，求N个集合元素A[]的中位数，即序列中第⌊(N+1)/2⌋大的元素。其中集合元素的类型为自定义的ElementType。函数接口定义：ElementType Median( ElementType A[], int N );其中给定集合元素存放在数组A[]中，正整数N是数组元素个数。该函数须返回N个A[]元素的中位数，其值也必须是ElementType类型。裁判测试程序样例：#include <stdio.h>#define MAXN 10ty
2021-07-27 09:18:06
135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人