3 Suprit

尚未进行身份认证

我要认证

先选择一种经历,经历再造就一个人

等级
TA的排名 8k+

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

2020-04-27 22:44:33

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

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

2020-04-27 22:42:38

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

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

2020-04-03 21:58:36

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

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

2020-03-01 12:13:41

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

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

2020-03-01 11:50:46

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

【题解】1126 Eulerian Path (25分)⭐⭐⭐ 【欧拉路径】题意:给出一个N个点M条边的无向图,判断他是否为欧拉图,半欧拉图或者非欧拉图题解:存在欧拉回路为欧拉图,存在欧拉路径但是没有回路为半欧拉图,其余为半欧拉图。由于是无向图,判断欧拉路径即为所有点度数均为偶数,欧拉回路即恰好只有2个点为奇数。题目很友好,这些提示都给出了。但是要注意,存在欧拉路径的先决条件是图联通,...

2020-02-21 12:06:28

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

【题解】1125 Chain the Ropes (25分)⭐⭐ 【思维】题意:n条绳子,已知每条长度,每对绳子打个结可生成新的绳子,长度位二者之和减半(向下取整),求最终可以构造出的最长的绳子长度题解:仔细思考一下,由于所有的绳子都要大家,只有尽可能的将两个小绳子在一块打结才能尽可能避免“浪费”。所以排序就好了经验小结:#include<bits/stdc++.h>...

2020-02-21 12:02:08

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

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

2020-02-21 11:59:33

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

【题解】1122 Hamiltonian Cycle (25分)⭐⭐⭐ 【哈密顿回路】题意:给出一个无向图在给出若干组路径,要求判断该路径是否为哈密顿回路题解:我们首先需要学习一下什么是哈密顿回路:从某一点出发,经过所有点恰好一次并且回到原点的回路题中并没有给出什么是Hamilton Cycle,我们也可以通过样例自己猜一下经验小结:1.欧拉回路 图G中经过每条边一次并且仅一次的回...

2020-02-15 11:12:26

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

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

2020-02-15 11:05:41

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

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

2020-02-13 11:40:03

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

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

2020-02-12 12:10:55

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

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

2020-02-09 11:07:17

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

你好。这是我学习算法的大概半年多时间了,写这篇文章的时候,我刚刚结束我的大一。我来自河南一个普通的一本学校,学院不重视算法方向的发展,大部分人也都扑在了做项目写网站这些事儿上面。。当然,最大部分人是不怎么学习的,他们期待的是毕业后的短期培训或是家里找找关系随便安排的一份小工作。我喜欢算法,并且想在算法这一块一所造诣,坦率来讲,要是若干年以后我都给自己加上个算法工程师这样的头衔,那种感觉...

2018-07-24 22:34:30

【题解】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,n,sizeof(x));typedef long long LL;const int INF...

2020-02-06 11:43:25

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

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

2020-02-06 11:42:20

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

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

2020-02-04 11:25:36

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

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

2020-02-04 11:23:42

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

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

2020-02-01 10:56:43

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

2020-01-27 22:26:45

查看更多

勋章 我的勋章
  • GitHub
    GitHub
    绑定GitHub第三方账户获取
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。