- 博客(28)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 PAT 1044 Shopping in Mars
类似于求子序列和，csp-ccf碰到过很多次，但是每次都忘记，用的是双重for循坏，于是每次都超时。应该是在输入序列的时候就求出0-i的sum和，如何求子序列就只需要sum数组相减就好了。
2023-02-16 15:13:42
65
原创 《算法笔记》7.3小节——数据结构专题(1)-＞链表处理
《算法笔记》7.3小节——数据结构专题(1)->链表处理问题 A: 算法2-8~2-11：链表的基本操作题目描述链表是数据结构中一种最基本的数据结构，它是用链式存储结构实现的线性表。它较顺序表而言在插入和删除时不必移动其后的元素。现在给你一些整数，然后会频繁地插入和删除其中的某些元素，会在其中某些时候让你查找某个元素或者输出当前链表中所有的元素。下面给你基本的算法描述：输入输入数据只有一组，第一行有n+1个整数，第一个整数是这行余下的整数数目n，后面是n个整数。这一行整数是用来初始化列
2022-05-13 00:49:02
243
原创 《算法笔记》6.9小节——C++标准模板库(STL)介绍-＞algorithm头文件下常用函数介绍
《算法笔记》6.9小节——C++标准模板库(STL）介绍->algorithm头文件下常用函数介绍A 求最大最小数题目描述样例输入样例输出代码提交B 全排列题目描述输入输出样例输入样例输出代码提交C 数组逆置题目描述输入输出样例输入样例输出代码提交A 求最大最小数题目描述先输入N,表示数的个数，然后输入N个数，求这N个数的最大值和最小值。N<=10000，输入的数的绝对值不大于10^6样例输入42 0 1 2样例输出2 0代码提交#include<stdio.h>
2022-04-08 01:16:10
94
原创 《算法笔记》6.8小节——C++标准模板库(STL)介绍-＞pair的常见用法详解
《算法笔记》6.8小节——C++标准模板库(STL）介绍->pair的常见用法详解A 重心在哪里题目描述输入输出样例输入样例输出)A 重心在哪里题目描述每个人都知道牛顿发现万有引力的故事。自从牛顿发现万有引力后，人们用万有引力理论解决了非常多的问题。不仅如此，我们也知道了每个物体都有自己的重心。现在，给你三角形三个顶点的坐标，你能计算出三角形的重心吗？输入题目包含多组测试数据。第一行输入一个正整数n，表示测试数据的个数，当n=0时，输入结束。接下来n行，每行包含6个数字x1，y1，x
2022-04-08 00:07:01
67
原创 《算法笔记》6.7小节——C++标准模板库(STL)介绍-＞stack的常见用法详解
《算法笔记》6.7小节——C++标准模板库(STL）介绍->stack的常见用法详解A 简单计算器题目描述输入输出样例输入样例输出B Problem EA 简单计算器题目描述读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。输入测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。输出对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。样例输
2022-04-06 00:51:44
117
原创 《算法笔记》6.6小节——C++标准模板库(STL)介绍-＞priority_queue的常见用法详解
《算法笔记》6.6小节——C++标准模板库(STL）介绍->priority_queue的常见用法详解问题 A: 任务调度题目描述输入输出样例输入样例输出代码提交问题 A: 任务调度题目描述读入任务调度序列，输出n个任务适合的一种调度方式。输入输入包含多组测试数据。每组第一行输入一个整数n（n<100000），表示有n个任务。接下来n行，每行第一个表示前序任务，括号中的任务为若干个后序任务，表示只有在前序任务完成的情况下，后序任务才能开始。若后序为NULL则表示无后继任务。输出
2022-03-24 23:55:22
71
原创 《算法笔记》6.5小节——C++标准模板库(STL)介绍-＞queue的常见用法详解
《算法笔记》6.5小节——C++标准模板库(STL）介绍->queue的常见用法详解A C语言-数字交换题目描述输入输出样例输入样例输出代码提交A C语言-数字交换题目描述输入10个整数，将其中最小的数与第一个数对换，把最大的数与最后一个数对换。写三个函数； ①输入10个数；②进行处理；③输出10个数。输入10个整数输出整理后的十个数，每个数后跟一个空格（注意最后一个数后也有空格）样例输入2 1 3 4 5 6 7 8 10 9样例输出1 2 3 4 5 6 7 8 9 10代
2022-03-23 23:58:20
837
原创 《算法笔记》6.4小节——C++标准模板库(STL)介绍-＞map的常见用法详解
《算法笔记》6.4小节——C++标准模板库(STL）介绍->map的常见用法详解A Speech Patterns (25)题目描述输入输出样例输入样例输出代码提交思路所犯错误A Speech Patterns (25)原题为英文，用谷歌浏览器翻译了一下题目描述人们通常对同一个词的同义词有偏好。例如，有些人可能更喜欢“警察”，而另一些人可能更喜欢“警察”。分析此类模式有助于缩小说话者的身份，这在验证例如在线头像背后是否仍然是同一个人时很有用。现在给定一段从某人的演讲中抽取的文本，你能找到这个
2022-03-23 00:48:17
85
原创 《算法笔记》6.3小节——C++标准模板库(STL)介绍-＞string的常见用法详解
6.3小节——C++标准模板库介绍->string的常见用法详解A 字符串处理题目描述输入输出样例输入样例输出A 字符串处理题目描述读入两个字符串，字符串除了数字还可能包括 ‘—’、‘E’、‘e’、’．’，相加之后输出结果，如果是浮点型，要求用科学计数法表示（最多包含10个有效数字）。输入输入包含多组测试数据。每组输入占两行，每行一个字符串，测试数据保证字符串的构成严格按照题目中的描述。输出输出两个数字相加的结果，每组输出占一行。样例输入34.562.45e2样例输出2.79
2022-03-22 20:54:17
63
原创 《算法笔记》6.2小节——C++标准模板库(STL)介绍-＞set的常见用法详解
这里写目录标题A Set Similarity (25)题目描述输入输出样例输入样例输出代码提交A Set Similarity (25)找谷歌翻译了一下题目描述给定两组整数，集合的相似度定义为 N c /N t *100%，其中 N c 是两个集合共有的不同公共数的个数，N t 是不同数的总数两组中。你的工作是计算任何给定集合对的相似度。输入每个输入文件包含一个测试用例。每个案例首先给出一个正整数 N (<=50)，它是集合的总数。然后是 N 行，每行给出一个正数 M (<=10
2022-03-17 15:08:47
850
原创 6.1小节——C++标准模板库(STL)介绍-＞vector的常见用法详解
6.1小节——C++标准模板库STL介绍->vector的常见用法详解题A Course List for Student (25)题目描述输入输出样例输入样例输出代码提交笔记B Student List for Course (25)题目描述输入输出样例输入样例输出代码提交A Course List for Student (25)题目描述Zhejiang University has 40000 students and provides 2500 courses. Now given th
2022-02-27 20:08:46
316
原创 《算法笔记》5.4小节——数学问题-＞素数
《算法笔记》5.4小节——数学问题->素数A 素数题目描述输入输出样例输入样例输出代码输出B Prime Number题目描述输入输出样例输入样例输出代码提交C Goldbach's Conjecture题目描述输入输出样例输入样例输出代码提交A 素数题目描述输入一个整数n(2<=n<=10000)，要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数，如果没有则输出-1。输入输入有多组数据。每组一行，输入n。输出输出所有从1到这个整数之间(不包括1和这个整数
2022-02-16 22:38:45
81
原创 《算法笔记》5.3小节——数学问题-＞分数的四则运算
《算法笔记》5.3小节——数学问题->分数的四则运算A 分数矩阵题目描述输入输出A 分数矩阵题目描述我们定义如下矩阵：1/1 1/2 1/31/2 1/1 1/21/3 1/2 1/1矩阵对角线上的元素始终是1/1，对角线两边分数的分母逐个递增。请求出这个矩阵的总和。输入输入包含多组测试数据。每行给定整数N（N<50000），表示矩阵为N*N。当N=0时，输入结束。输出输出答案，结果保留2位小数。样例输入12340样例输出 Copy1.003.005.
2022-02-16 14:54:05
206
原创 《算法笔记》5.2小节——数学问题-＞最大公约数与最小公倍数
《算法笔记》5.2小节——数学问题->最大公约数与最小公倍数A Least Common Multiple题目描述输入输出样例输入样例输出代码提交A Least Common Multiple题目描述一组正整数的最小公倍数（LCM）是能被集合中所有数整除的最小正整数。例如5、7、15的LCM为105。输入输入将包含多个问题实例。输入的第一行将包含一个整数，表示问题实例的数量。每个实例将由 m n1 n2 n3 … nm 形式的单行组成，其中 m 是集合中的整数个数，n1 … nm 是整数。所
2022-02-15 15:25:26
545
原创 《算法笔记》4.6小节——算法初步-＞two pointers
《算法笔记》4.6小节——算法初步->two pointersA 二路归并排序(mergesort)递归法 [2*+]B 基础排序III：归并排序题目描述输入输出样例输入样例输出代码提交C 快速排序 qsort [2*]题目描述InputOutputSample InputSample OutputHint代码提交D 二分递归快排（Qsort） [2*]A 二路归并排序(mergesort)递归法 [2*+]B 基础排序III：归并排序题目描述归并排序是一个时间复杂度为O(nlogn)的算法，
2022-02-13 20:44:44
64
原创 《算法笔记》4.5小节——算法初步-＞二分
《算法笔记》4.5小节——算法初步->二分A 找x题目描述输入输出样例输入样例输出代码提交B 打印极值点下标题目描述输入输出样例输入样例输出代码提交C 查找题目描述输入输出样例输入样例输出代码提交D 习题5-15 二分法求方程的根A 找x题目描述输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。输入测试数据有多组，输入n(1<=n<=200)，接着输入n个数，然后输入x。输出对于每组输入,请输出结果。样
2022-02-13 00:57:23
118
原创 《算法笔记》4.4小节——算法初步-＞贪心
《算法笔记》4.4小节——算法初步->贪心A 看电视题目描述输入输出样例输入样例输出代码提交B 出租车费题目描述输入输出样例输入样例输出代码提交C To Fill or Not to FillD Repair the WallE FatMouse's TradeF 迷瘴题目描述输入输出样例输入样例输出代码提交G 找零钱题目描述输入输出样例输入样例输出代码提交A 看电视题目描述暑假到了，小明终于可以开心的看电视了。但是小明喜欢的节目太多了，他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的
2022-02-11 22:44:51
134
原创 《算法笔记》4.3小节——算法初步-＞递归
《算法笔记》4.3小节——算法初步->递归A 吃糖果题目描述输入输出样例输入样例输出代码提交B 数列题目描述输入输出样例输入样例输出代码提交C 神奇的口袋题目描述输入输出样例输入样例输出代码提交思路D 八皇后A 吃糖果题目描述名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有 N 块巧克力，20 > N >0）。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力，问名名共有多少种不同的吃完巧克力的方案。例如：如果N=1，则名名第1天就吃掉它，共
2022-02-10 19:44:43
132
原创 《算法笔记》4.2小节——算法初步-＞哈希
《算法笔记》4.2小节——算法初步->哈希A 谁是你的潜在朋友题目描述输入输出样例输入样例输出代码提交错误代码B 分组统计题目描述输入输出样例输入样例输出代码提交C Be Unique (20)代码提交D String Subtraction (20)A 谁是你的潜在朋友题目描述“臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会 并不太多。幸运的是，你意外得到了一份北大图书馆的图书借阅记录，于是你挑灯熬
2022-02-08 21:57:34
86
原创 《算法笔记》3.5小节——入门模拟-＞进制转换
《算法笔记》3.5小节——入门模拟->进制转换A 又一版 A+B题目描述输入输出样例输入样例输出提交代码B 数制转换 1605 6269C 进制转换 1336 3702D 八进制A 又一版 A+B题目描述输入两个不超过整型定义的非负10进制整数A和B(<=231-1)，输出A+B的m (1 < m <10)进制数。输入输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。当m为0时输入结束。输出输出格式：每个测试用例的输出占一行，输出A+B的
2022-02-05 00:42:20
44
原创 《算法笔记》3.4小节——入门模拟-＞日期处理
《算法笔记》3.4小节——入门模拟->日期处理A 日期差值题目描述输入输出样例输入样例输出提交代码B Day of WeekC 打印日期题目描述输入输出样例输入样例输出代码提交D 日期类题目描述输入输出样例输入样例输出提示代码提交E 日期累加题目描述输入输出样例输入样例输出代码提交A 日期差值题目描述有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天。输入有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD输出每组数据输出一行，即日期差值
2022-02-04 23:51:53
138
原创 《算法笔记》3.3小节——入门模拟-＞图形输出
《算法笔记》3.3小节——入门模拟->图形输出A 输出梯形题目描述输入输出样例输入样例输出代码提交代码思路B Hello World for U题目描述输入输出样例输入样例输出提示代码提交C 等腰梯形题目描述输入输出样例输入样例输出提交代码D 沙漏图形 tri2str [1*+]题目描述输入样例：输出样例：数据规模提交代码A 输出梯形题目描述输入一个高度h，输出一个高为h，上底边为h的梯形。输入一个整数h(1<=h<=1000)。输出h所对应的梯形。样例输入5样例输出
2022-02-04 22:36:13
309
原创 《算法笔记》3.2小节——入门模拟-＞查找元素
《算法笔记》3.2小节——入门模拟->查找元素A 统计同成绩学生人数B 找xC 查找学生信息D 查找E 学生查询)A 统计同成绩学生人数B 找xC 查找学生信息D 查找E 学生查询
2022-02-04 16:40:53
120
原创 《算法笔记》3.1小节——入门模拟-＞简单模拟
《算法笔记》3.1小节——入门模拟->简单模拟A： 剩下的树题目描述输入输出样例输入 Copy样例输出 Copy代码B： A+B题目描述输入输出样例输入样例输出代码C： 特殊乘法题目描述输入输出样例输入 Copy样例输出 Copy代码错误代码1提交代码D： 比较奇偶数个数题目描述输入输出样例输入样例输出参考代码问题代码E： Shortest Distance (20)题目描述输入输出样例输入样例输出翻译页面提交代码：F： A+B和C (15)题目描述输入输出样例输入样例输出提交代码G： 数字分类 (2
2022-02-04 00:16:44
180
原创 深入计算机系统基础——系统级I/O技术日志
深入计算机系统基础——系统级I/O技术日志Uinx I/O文件打开和关闭文件读和写文件代码举例分析（代码部分来自于第十章课堂PPT）总结Uinx I/O概念：所有的I/O设备都被模型化为文件，而所有的输人作对相应文件的读和写来执行。这种将设备优雅地映射为文件的方式，允许Linux内核出一个简单、低级的应用接口，称为Unix 1/O。（来源于《深入计算机系统基础 第三版》）打开文件即打开指令中要求打开的文件。Linux shell创建的每一个进程开始时都有三个打开的文件：标准输入（
2020-12-28 03:51:38
252
原创 计算机系统基础技术日志——关于forks函数
计算机系统基础技术日志——关于forks函数关于fork函数的知识概述- 调用fork创建进程- 子进程与父进程区别forks函数的具体代码相关分析(来源老师课堂文件中forks部分代码)- fork(0)- fork(1)- fork(2)关于forks函数的总结关于fork函数的知识概述调用fork创建进程父进程可以通过调用fork函数创建一个子进程，调用一次fork后会返回二次。调用fork函数之后，父进程是执行的main函数，子进程会成为父进程的副本，拥有父进程的数据和代码
2020-12-28 00:18:03
257
空空如也
操作系统TLB加速执行
2021-06-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人