fire_for_you的博客

原创 VSCode 如何远程连接其他主机的 WSL2

VSCode 如何远程连接其他主机的 WSL2VSCode 的 Remote Deployment 插件对 WSL2 直接提供了支持，能够很方便的连接本机的 WSL2 ，但是并没有提供一个连接远程 WSL2 的解决方案。应该有不少小伙伴希望可以远程连接 WSL2 进行一些操作。以下的解决方案源于：https://gist.github.com/mattbell87/f5bd7b78c8d0ad7f0dfc3addae4f4897博主本人也是通过这篇文章解决这个痛点问题的，大

原创 使用RD Client来远程桌面（cell-coder）

使用RD Client来远程桌面可能你会觉得奇怪，team viewer和向日葵之类的难道不香吗？看起来他们两个都是实现了远程桌面的功能，好像没必要特地用Windows自带的RD Client进行内网穿透之后远程桌面。实际上team viewer之类的在我的使用范围内不是特别好用，先列举出几条我觉得不好的地方：速度慢，画面卡，经常会卡顿。这里是免费版的体验，付费的没试过毕竟还是有点贵远程桌面的原理是通过大量截图再发送到服务器再传到远程端，带宽占用极大如果使用安卓平板或者iPad进行远程连接，那蓝

原创 PAT乙级：1015 德才论 (25分)

1015 德才论 (25分)宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第一行给出 3 个正整数，分别为：N（≤105），即考生总数；L（≥60），为录取最低分数线，即德分和才分均不低于 L 的考生才有资格被考虑录取；H（<100），为优先录取线——德分和才分均不低于此线的被定

原创 poj1182：食物链 题解

poj1182：食物链听说是poj中最经典的一道并查集题目。我一做，果然很经典呢！好难啊！！！真的琢磨了很久才弄懂。这道题的重点就在于怎么用并查集表示题目中的关系环。1. 题干原题传送门1原题传送门2 2. 思路详解实际上，在做这道题之前，我对并查集的了解就只停留在权重选择和压缩路径上。也就是大家司空见惯的那种模板。顺带再默写一遍复习一下：#include <vector>using namespace std;class unionfind { public:

原创 LeetCode：[1325. 删除给定值的叶子节点] 题解：

LeetCode：1325. 删除给定值的叶子节点 题解：给你一棵以 root 为根的二叉树和一个整数 target ，请你删除所有值为 target 的 叶子节点 。注意，一旦删除值为 target 的叶子节点，它的父节点就可能变成叶子节点；如果新叶子节点的值恰好也是 target ，那么这个节点也应...

原创 LeetCode：[1302. 层数最深叶子节点的和] 题解：

LeetCode：1302. 层数最深叶子节点的和 题解：给你一棵二叉树，请你返回层数最深的叶子节点的和。示例：(详情请点击链接)输入：root = [1,2,3,4,5,null,6,7,null,null,null,null,8]输出：15提示：树中节点数目在 1 到 10^4 之间。每个节点的值在 1 到 100 之间。来源：力扣（LeetCode）链接：http...

原创 LeetCode：[98. 验证二叉搜索树] 题解：

LeetCode：98. 验证二叉搜索树 题解：给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入: 2 / \ 1 3输出: true示例 2:输入: 5 / \ 1 ...

原创 完全二叉树判定方法

完全二叉树判定方法​ 把完全二叉树以数组的形式存储起来，只要结点是连续存放，就可以说明这棵树是完全二叉树。​ 也就是说，只要最后一个结点的坐标与结点的总数相同，说明这棵树是完全二叉树。​ 下面给出一道例题：甲级PAT：1110 Complete Binary Tree (25分)1110 Complete Binary Tree (25分)Given a tree, you ar...

原创 PAT题目的单链表题目

PAT题目的单链表题目​ PAT的单链表基本都是静态链表。可以当成常规的单链表来做，会比较符合出题人的意图。但也有一些别的办法来完成静态链表的题目。1097 Deduplication on a Linked List (25分)Given a singly linked list L with integer keys, you are supposed to remove the no...

原创 最大最小堆的判定

最大最小堆的判定堆类型的判定​ 就是判定堆是最大堆，最小堆还是不是堆。看到很多算法都是自上而下的，看起来不是特别简洁，有一点乱。​ 在这里记录一下我自己写的自下而上的堆判定函数。const int notHeap = 0, maxHeap = 1, minHeap = -1;int cmp(int parent,int child){ if (parent > child)...

原创 1096 Consecutive Factors (20分)

逻辑题：1096 Consecutive Factors (20分)PAT甲级：1096 Consecutive Factors (20分)Among all the factors of a positive integer N, there may exist several consecutive numbers. For example, 630 can be factored as ...

原创 图的邻接表+DFS写法 （PAT甲级 **1021** **Deepest Root** **(25**分)）

图的邻接表+DFS写法例题：1021 Deepest Root (25分)1021 Deepest Root (25分)A graph which is connected and acyclic can be considered a tree. The height of the tree depends on the selected root. Now you are suppose...

原创 根据完全二叉树计算根节点位置 **1064** **Complete Binary Search Tree** (30分)

根据完全二叉树计算根节点位置例题：1064 Complete Binary Search Tree (30分)A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains onl...

原创 前中后序建立树或者直接历遍

前中后序建立树或者直接历遍代码实现void postOrder(int root,int start,int end){ if (start > end) return; int index = start; while (inOrder[index] != preOrder[root] ) index++; postOrder(root + 1, start, ind...

原创 用DFS实现层序历遍 c++实现

原创 avl平衡树的基本操作C++函数实现

原创 KMP算法是如何确定无效偏移的

我们先看一个例子：下面是一个待匹配的字符串，我们对里面有什么一无所知，就像这样然后我们有一个待匹配的模式串，这个我们是知道它里面有啥的好的，我们开始匹配，在红箭头处我们发现匹配失败我们可以得出一个什么隐含条件？我们可以得知的是，被匹配字符串的一段是和模式串相同的。好像是废话？那我问你，凭借这个，你能猜得到下一个偏移是不是有效的吗？或者说在哪次偏移才是有效的？记住，你现在...

原创 03-树3 Tree Traversals Again (25 point(s)) 笔记

原题链接是一道要你倒推的题。你照着题目倒推一遍就发现是中序历遍。所以题目就是告诉你栈是怎么变化的，让你还原树的原貌。你只需要按照中序历遍莱倒着建立树就可以了。下面给出accept代码：#include<stdio.h>#include<iostream>#include<string>using namespace std;const int Ma...

原创 练习4.1 根据后序和中序遍历输出先序遍历 (25 point(s)) 笔记

练习4.1 根据后序和中序遍历输出先序遍历 (25 point(s))原题链接吐槽一下，找bug 找了快2个小时我的天，就只是因为一个地方打多了一个等号……我就说为什么会找不到序列里的元素……太菜了，可能写太急了结果得不偿失给出accept代码#include<stdio.h>#include<iostream>using namespace std;cons...

原创 习题3.11 表达式转换 (25 point(s)) 笔记

习题3.11 表达式转换 (25 point(s))原题链接这道题要求特别多，会有很多很多坑点下面给出我自己的accept代码：#include<stdio.h>#include<iostream>#include<string>using namespace std;const int Maxsize = 10010;int HashMap[...

原创 习题3.5 求链表的倒数第m个元素 (20 point(s)) 笔记

习题3.5 求链表的倒数第m个元素 (20 point(s))原题链接这道题不难。但我想记录一下这个比较聪明的算法。下面给出accept代码。ElementType Find(List L, int m) { List p = L; List q = L; int len = 0; /*while (p->Next != NULL) { len++; p = p-&g...

原创 进阶实验2-3.1 海盗分赃 (25 point(s)) 笔记

进阶实验2-3.1 海盗分赃 (25 point(s))原题链接讲道理，一眼看过去，我连题都读不懂……到底在讲什么啊？在问什么啊？sample 里的6怎么算出来的啊？……然后想半天还是不懂……瞅瞅书才知道这是道博弈题。下面给出我自己的accept代码。#include<stdio.h>#include<iostream>using namespace std;...

原创 基础实验2-2.5 整数分解为若干项之和 (20 point(s)) 笔记

基础实验2-2.5 整数分解为若干项之和 (20 point(s))原题链接这道题采用递归解法会比较简单。（说实话我不知道为啥实在不怎么会写递归，虽然看起来代码清晰但我脑子其实很乱……）先给出accept代码：#include<stdio.h>#include<iostream>#include<algorithm>using namespace ...

原创 A 1032 Sharing (25 point(s)) 笔记

A 1032 Sharing (25 point(s))用静态链表实现的题目，比较简单。原题链接下面给出自己的accept代码。#include<stdio.h>#include<iostream>#include<algorithm>using namespace std;const int Maxsize = 100010;class no...

原创 1078 Hashing (25 point(s)) 笔记

原题连接Quadratic probing 平方探查法中文名为平方探查法。用于解决hash的collision。有算法笔记书的打开讲hash那一节的，曾经提到过。（忘了的活该卡一下午呜呜呜）现在想想还是好气，以为那个词不重要（主要是看不懂）愣是卡了2小时……它的计算公式为...

原创 A1088 Rational Arithmetic (20 point(s))/B1034 有理数四则运算 (20 point(s)) 笔记

#include<stdio.h>#include<iostream>using namespace std;long long gcd(long long a, long long b) { if (b == 0) return a; else return gcd(b, a%b);}class Fraction {public: long long...

原创 1081 Rational Sum (20 point(s)) 笔记

A级81题笔记原题链接比较简单的一道题，分数的加减法运算。下面给出我自己的accept代码。#include<stdio.h>#include<iostream>#include<string>#include<algorithm>using namespace std;int gcd(long int a, long int b) ...

原创 2019/9/20 中国大学mooc数据结构——浙大 第一节课代码总汇与总结

编程作业01-复杂度1 最大子列和问题 (20 point(s))此题为课上所讲的内容，为了让同学们感受四种算法的运算速度，PTA也专门为此设置超大上限的time limited。原题链接下面给出在线处理算法，即最快的算法。#include<stdio.h>#include<iostream>#include<algorithm>using na...

原创 1010 Radix (25 point(s)) 刷题踩坑记录

原题链接下面给出我自己的ac代码#include<cstdio>#include<string>#include<iostream>#include<cmath>#include<algorithm>using namespace std;char Map[256];void hashMap() { for (char...

原创 1030 完美数列 (25 point(s))

原题连接，点击进入下面是我没有敲出ac的代码，直到写完博客前我也没有发现我的代码的纰漏在哪里。会有两个情况会出现wrong answer。#include<stdio.h>#include<iostream>#include<algorithm>using namespace std;int search(long long group[],int ...

原创 1067 Sort with Swap(0, i) (25 point(s)) 超时情况

原题链接一开始兴高采烈写完，以为很简单就ac了，结果蹦出两个超时。由于我基本用的scanf，所以输入数据应该不会导致超时，一定是中间某个步骤复杂度太大导致超时了。所以我把目光放在的两个循环上。很显然，我中间用到了两个嵌套循环，复杂度是二次方级，我需要优化一下降低复杂度。我想了很久没有想到解决的办法，觉得不历遍数组是不行的（最搞笑的是我尝试甚至还用了随机数，结果全部超时）。后来我翻看了下算法笔...

原创 1037 Magic Coupon (25 point(s)) 踩坑心得

1037 Magic Coupon (25 point(s))原题链接一开始代码写成这个样子#include<stdio.h>#include<iostream>#include<algorithm>bool cmp(int a, int b) { return a > b;}using namespace std;int main()...

原创 1047 编程团体赛 (20 point(s)) 关于scanf函数的输入方法

在题目中，要求输入的格式为63-10 9911-5 87102-1 0102-3 10011-9 893-2 61一开始我用的cin，自然要想办法去掉 ‘-’ ，于是就煞费苦心写了个函数去了 ‘-’ 。后来发现，根本不需要去 ‘-’ ，scanf函数就能帮你去。#include <stdio.h>#include <cstring>#includ...

原创 1039 到底买不买 (20 point(s)) 关于用fgets会出现情况2 4报错的问题

1039 到底买不买 (20 point(s)) 关于用fgets会出现情况2 4报错的问题一开始，我使用的是fgets录入字符串就像下面那样#include <iostream>#include <stdio.h>#include <cstring>using namespace std;int main() { int Hash_re...