自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Suprit's blog

一个人先选择一种经历,然后经历再成就一个人

原创 树与二叉树概念整理【理论知识】

2020-04-27 22:44:33 50 0

原创 【题解】leetcode 328. 奇偶链表⭐⭐ 【链表】

【题解】leetcode 328. 奇偶链表⭐⭐ 【链表】 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nod...

2020-04-27 22:42:38 69 0

原创 【题解】leetcode 26. 删除排序数组中的重复项⭐ 【数组】

【题解】leetcode 26. 删除排序数组中的重复项⭐ 【数组】 题意: 给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数...

2020-04-03 21:58:36 79 0

原创 【题解】1128 N Queens Puzzle (20分)⭐⭐ 【思维】

【题解】1128 N Queens Puzzle (20分)⭐⭐ 【思维】 题意: 给出K个序列,判断每个序列是否为N皇后问题的一个解。注意给出的是竖轴的位置 题解: 因为给出的是竖轴,所以不用判断横轴。 这里固然也可以写一个大模拟,大判断,大循环去判断 但是仔细思考一下,只用判断对角线的话,利用...

2020-03-01 12:13:41 116 0

原创 【题解】1127 ZigZagging on a Tree (30分)⭐⭐⭐ 【建树 遍历】

【题解】1127 ZigZagging on a Tree (30分)⭐⭐⭐ 【建树 遍历】 题意: 给出中序和后序遍历,输出该二叉树的Z型遍历 题解: 首先必须要会写树的重建,注意后序遍历是先重建右区间,再重建左区间 然后思考一下这个Z遍历,其实就是层序遍历小改一下,深度为奇数的倒着输出,偶数的...

2020-03-01 11:50:46 62 0

原创 【题解】1126 Eulerian Path (25分)⭐⭐⭐ 【欧拉路径】

【题解】1126 Eulerian Path (25分)⭐⭐⭐ 【欧拉路径】 题意: 给出一个N个点M条边的无向图,判断他是否为欧拉图,半欧拉图或者非欧拉图 题解: 存在欧拉回路为欧拉图,存在欧拉路径但是没有回路为半欧拉图,其余为半欧拉图。 由于是无向图,判断欧拉路径即为所有点度数均为偶数,欧拉回...

2020-02-21 12:06:28 64 0

原创 【题解】1125 Chain the Ropes (25分)⭐⭐ 【思维】

【题解】1125 Chain the Ropes (25分)⭐⭐ 【思维】 题意: n条绳子,已知每条长度,每对绳子打个结可生成新的绳子,长度位二者之和减半(向下取整),求最终可以构造出的最长的绳子长度 题解: 仔细思考一下,由于所有的绳子都要大家,只有尽可能的将两个小绳子在一块打结才能尽可能避免...

2020-02-21 12:02:08 44 0

原创 【题解】1124 Raffle for Weibo Followers (20分)⭐⭐ 【简单模拟】

【题解】1124 Raffle for Weibo Followers (20分)⭐⭐ 【模拟】 题意: n个人抽奖,从第s个人开始,每隔m个人抽一次,如果重复获奖则颁给下一个人 题解: 简单模拟,建议不要写%,容易写错 经验小结: #include<bits/stdc++.h> u...

2020-02-21 11:59:33 58 0

原创 【题解】1122 Hamiltonian Cycle (25分)⭐⭐⭐ 【哈密顿回路】

【题解】1122 Hamiltonian Cycle (25分)⭐⭐⭐ 【哈密顿回路】 题意: 给出一个无向图 在给出若干组路径,要求判断该路径是否为哈密顿回路 题解: 我们首先需要学习一下什么是哈密顿回路:从某一点出发,经过所有点恰好一次并且回到原点的回路 题中并没有给出什么是Hamilton ...

2020-02-15 11:12:26 51 0

原创 【题解】1121 Damn Single (25分)⭐ 【水题】

【题解】1121 Damn Single (25分)⭐ 【水题】 题意: 给出N对id,要求判断M对id,是否有配对,是否存在。。 题解: 写几个判断数组,判断一下就好了 经验小结: #include<bits/stdc++.h> using namespace std; #defi...

2020-02-15 11:05:41 33 0

原创 【题解】1120 Friend Numbers (20分)⭐【水题】

【题解】1120 Friend Numbers (20分)⭐【水题】 题意: 给出若干数,问数的所有位加起来相等共有多少种 题解: 水题,不解释 经验小结: #include<bits/stdc++.h> using namespace std; #define ms(x, n) m...

2020-02-13 11:40:03 37 0

原创 【题解】1119 Pre- and Post-order Traversals (30分)⭐⭐⭐⭐ 【好题 树的遍历】

【题解】1119 Pre- and Post-order Traversals (30分)⭐⭐⭐⭐ 【好题 树的遍历】 题意: 给出一个树的前序和后序遍历,问该树是否唯一,且输出中序遍历结果,不唯一时输出任意一个即可 题解: 是道好题,略有难度 经验小结: #include<bits/st...

2020-02-12 12:10:55 59 0

原创 【题解】1118 Birds in Forest (25分)⭐⭐ 【并查集】

【题解】1118 Birds in Forest (25分)⭐⭐ 【并查集】 题解: 简单并查集,并一下查一下就好了,没学的同学抓紧学一下 经验小结: #include<bits/stdc++.h> using namespace std; #define ms(x, n) mems...

2020-02-09 11:07:17 39 0

原创 写给刚刚开始学习算法的同学的一些话

你好。 这是我学习算法的大概半年多时间了,写这篇文章的时候,我刚刚结束我的大一。 我来自河南一个普通的一本学校,学院不重视算法方向的发展,大部分人也都扑在了做项目写网站这些事儿上面。。当然,最大部分人是不怎么学习的,他们期待的是毕业后的短期培训或是家里找找关系随便安排的一份小工作。 我喜欢算...

2020-02-06 11:54:01 305 5

原创 【题解】1116 Come on! Let's C (20分)⭐ 【水题】

【题解】1116 Come on! Let’s C (20分)⭐ 【水题】 题意: 简单题意 题解: 水题不解释,希望PAT的第一题都是这种题 #include<bits/stdc++.h> using namespace std; #define ms(x, n) memset(x...

2020-02-06 11:43:25 26 0

原创 【题解】1117 Eddington Number (25分)⭐⭐⭐ 【思维】

【题解】1117 Eddington Number (25分)⭐⭐⭐ 【思维】 题意: 给出N个数,求出最大的E使得总共有E天的值超过了E 题解: 前缀和写了一发WA了两个点,求大神纠错 最通用的写法是排个序判一下 经验小结: #include<bits/stdc++.h> usin...

2020-02-06 11:42:20 38 0

原创 【题解】1115 Counting Nodes in a BST (30分)⭐⭐ 【BST】

【题解】1115 Counting Nodes in a BST (30分)⭐⭐ 【BST】 题意: 按照输入序列建一颗二叉搜索树,输出最下面一层和倒数第二层点数之差 题解: BST基础题,范围比较大,不能用数组模拟,用指针来写 #include<bits/stdc++.h> us...

2020-02-04 11:25:36 29 0

原创 【题解】1114 Family Property (25分)⭐⭐⭐ 【并查集 模拟】

【题解】1114 Family Property (25分)⭐⭐⭐ 【并查集 模拟】 题意: 按照树的格式给出很多人和他的父母,儿子,以及他们之间的联系,还有每个人拥有的房产数量和面积,求出家庭总数以及每个家庭的平均房产数和平均面积 题解: 可以用树模拟着来写,也可以用并查集 #include...

2020-02-04 11:23:42 35 0

原创 【题解】1113 Integer Set Partition (25分)⭐ 【水题 简单排序】

【题解】1113 Integer Set Partition (25分)⭐ 【水题 简单排序】 题意: 给出n个数,要求划分为2个集合,求出使得两集合大小最小且和的差最大的方案 题解: 大小最小就是按平均分即可,sort一下完事 经验小结: #include<bits/stdc++.h&g...

2020-02-01 10:56:43 41 0

原创 ⭐计算机操作系统复习笔记 第六章【期末】

2020-01-27 22:26:45 41 0

原创 ⭐计算机操作系统复习笔记 第五章【期末】

2020-01-27 22:26:00 29 0

原创 ⭐计算机操作系统复习笔记 第四章【期末】

2020-01-27 22:24:58 44 0

原创 ⭐计算机操作系统复习笔记 第三章【期末】

2020-01-27 22:24:14 29 0

原创 【题解】1111 Online Map (30分)⭐⭐⭐ 【改写最短路】

1111 Online Map (30分) Input our current position and a destination, an online map can recommend several paths. Now your job is to recommend two paths...

2020-01-27 22:22:44 34 0

原创 【题解】1110 Complete Binary Tree (25分)⭐⭐⭐ 【完全二叉树】

1110 Complete Binary Tree (25分) Given a tree, you are supposed to tell if it is a complete binary tree. Input Each input file contains one test case....

2020-01-24 21:05:58 32 0

原创 ⭐计算机操作系统复习笔记 第二章【期末】

前驱图(掌握画图) 它用于描述进程之间执行的先后顺序, DAG 进程(或程序)之间的前趋关系可用“→”来表示,如果进程Pi和Pj存在着前趋关系,可表示为Pi→Pj,表示在Pj开始执行之前Pi 必须完成。此时称Pi是Pj的直接前趋,而称Pj是Pi的直接后继 在前趋图中,把没有前趋的结点称为初始结点(...

2020-01-06 10:45:36 58 0

原创 MySql URL报错 6.0以上版本写法

jdbc:mysql://localhost:3306/mybatis?serverTimezone=GMT 也就是后面必须加上市区,其他的可加可不加,如 jdbc.url=jdbc:mysql://localhost:3306/databaseNameuseUnicode=true&c...

2019-12-20 11:04:07 36 0

原创 ⭐计算机操作系统复习笔记 第一章【期末】

概述 操作系统是配置在计算机硬件上的第一层软件是对硬件系统的首次扩充。 操作系统的定义:一组能有效组织和管理计算机硬件和软件资源,合理对各类作业进行调度,以及方便用户使用的程序的集合。 操作系统的功能(作用) 1. 作为计算机系统资源的管理者 a. 处理机管理 负责对进程的控制,同步,通信,调度。...

2019-12-20 09:06:21 218 0

原创 【题解】1015 Reversible Primes (20分)⭐⭐【进制转换】

1015 Reversible Primes (20分) A reversible prime in any number system is a prime whose “reverse” in that number system is also a prime. For example in...

2019-12-16 21:42:55 39 0

原创 【题解】1010 Radix (25 分)⭐⭐⭐ 【二分 进制转换】

1010 Radix (25 分)⭐⭐⭐ Input Output Examples Sample Input 1: 6 110 1 10 Sample Output 1: 2 Sample Input 2: 1 ab 1 2 Sample Output 2: Impossible Hin...

2019-12-02 22:03:36 46 0

原创 【题解】1009 Product of Polynomials (25 分)⭐⭐ 【水题】

This time, you are supposed to find A×B where A and B are two polynomia Input Output For each test case you should output the product of A and B in ...

2019-11-28 17:47:05 45 0

原创 【题解】1004 Counting Leaves (30 分)⭐⭐ 【树的遍历】

1004 Counting Leaves (30 分)⭐⭐ A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child...

2019-11-27 16:39:51 59 0

原创 【题解】PATA1007 Maximum Subsequence Sum (25 分)⭐⭐⭐ 【连续子序列和】

PATA1007 Maximum Subsequence Sum (25 分) 题意: 求连续子序列和 给出N个数, 问最大的连续若干数的和是多少, 并输出左右边界元素的值 如果所有数都小于0,那么认为最大的和为0,并且输出首尾元素 题解: 比较简单的dp问题, 设置一个last值保存上一次可取的...

2019-11-20 10:44:00 41 0

原创 【题解】codeforce1256 D. Binary String Minimizing⭐⭐ 【贪心】

【题解】codeforce1256 D. Binary String Minimizing⭐⭐ 【贪心】 You are given a binary string of length n (i. e. a string consisting of n characters ‘0’ and ‘1’...

2019-11-07 20:12:50 116 0

原创 退役贴 弱校选手ACM拓荒生涯回顾【致敬弱校选手】

我的学校 河南省某普通一本院校的软件学院, 非常普普通通的弱校, 学院之前的最好成绩是ACM河南省赛的铜奖(对 你没听错, 就是省赛铜奖)…而且已经隔了有2年, 最近两年都是打铁. 蓝桥杯最好成绩是JavaB组国一, 而且就一个人… 学院之前没有ACM集训队, 虽然计算机学院有, 但因为是独立的校...

2019-10-29 20:19:38 381 4

原创 【题解】牛客 Planting Trees⭐⭐⭐ 【单调队列】

牛客 Planting Trees⭐⭐⭐ Input Output For each case, print a single integer, the maximum number of cells in a valid rectangle. Examples 2 2 0 1 2 2 1 3...

2019-10-19 23:10:46 32 0

原创 【题解】codeforce1237 C2. Balanced Removals (Harder)⭐⭐⭐ 【贪心】

codeforce1237 C2. Balanced Removals (Harder) This is a harder version of the problem. In this version, n≤50000. There are n distinct points in three-...

2019-10-17 11:17:16 133 1

原创 【题解】codeforce1237 B. Balanced Tunnel⭐⭐【双指针】

codeforce1237 B. Balanced Tunnel⭐⭐ Consider a tunnel on a one-way road. During a particular day, n cars numbered from 1 to n entered and exited the t...

2019-10-17 11:09:41 124 0

原创 【题解】CometOJ Binary Matrix Transform⭐⭐ 【思维】

CometOJ Binary Matrix Transform Input Output Examples 样例输入 1 3 2 3 1 1 000 000 011 110 2 3 1 1 000 000 111 111 2 3 2 1 000 000 111 111 样例输出 1 Yes ...

2019-10-17 10:47:29 146 0

原创 2019CCPC 哈尔滨站赛后总结

经过一年多的努力, 好不容易拿到了区域赛的名额, 也是今年第一次出去打区域赛… 11号晚上到的, 哈尔滨很冷, 吃了份烧烤就回酒店睡觉了 12早上就去报道了. 然后中午在食堂吃完饭, 回去睡了一觉就去热身赛了, 热身赛签到题队友比较浪还WA了几发, 后两题没写出来, 后来发现是牛客多校的原题, 算...

2019-10-15 19:27:02 220 3

提示
确定要删除当前文章?
取消 删除