Sky's Blog

摘要： 98. 验证二叉搜索树 本次博客，我将记录验证二叉搜索树 由于二叉搜索树的性质是每个节点的左子树中的全部节点数据小于它，而右子树中的全部节点的数据都大于它，因此可以通过这条性质来进行判断 刚上手的时候直接就做了，没考虑到局部最优而非全局最优的情况，遇到这种测试用例直接寄了： 是的，虽然3小于6，7大 阅读全文

摘要： 本次博客，我将记录leetcode95，不同的二叉搜索树 95. 不同的二叉搜索树 II 本题要求我们从1~n构造不同的二叉搜索树 因为好久不碰数据结构了，导致对二叉搜索树的概念十分模糊 以下是一些概念： 二叉搜索树（BST，Binary Search Tree），也称二叉排序树或二叉查找树。 性质 阅读全文

摘要： 本次博客，我将记录数据结构中的二叉树操作及其代码 [1]定义 1.定义二叉树结点 struct BiNode{ ElemType data; //数据元素 BiNode *lchild; //指向左子树的指针 BiNode *rchild; //指向右子树的指针 int pushNum=0; //针 阅读全文

摘要： 搬运一篇文章，《You May Be Early, but You're Not Wrong: A Covid Reading List》 (你可能早了点，但你没有错：新冠阅读清单) 作者Jessica Wildfire提炼总结了一些顶级学术期刊相关论文的研究结论和媒体报道的核心观点 主要阐述了新冠 阅读全文

摘要： 本次博客，我将记录洛谷P1071 潜伏者 [NOIP2009 提高组] 潜伏者 理解题意： 对于failed的情况，有以下三种： 1.扫描完毕后发现某个字母没有对应的翻译 2.扫描过程中发现自相矛盾，这种情况分两种，一种是某个密文对应多种翻译(比如前面已经把A翻译成B, 后面又把A翻译成C)；另一种 阅读全文

摘要： 本次博客，我将记录LeetCode第31题，下一个排列 31. 下一个排列 题目分析： 首先，我们以1 2 3为例，其全排列按照字典序就是123 132 213 231 312 321，那么213的下一个排列就是231，本题就是要找到这样一个序列 解题思路： 首先，对于已经处在字典序最大的那个序列， 阅读全文

摘要： 本次博客，我将记录对链表的理解 《算法导论》上是这样定义链表的： 链表（linked list）是一种这样的数据结构，其中的各对象按线性顺序排列。数组的线性顺序是由数组下标决定的，然而与数组不同的是，链表的顺序是由各个对象里的指针决定的。 我们可以画张图来解释： 打个比方，一个用来存钱的抽屉，抽屉里 阅读全文

摘要： 本次博客，我将记录c++中的向上和向下取整 如果要使用c++自带的取整和四舍五入函数，则须要包含头文件 #include<cmath> 下面贴出代码即可说明： //向下取整 cout<<"(int)1.2="<<(int)1.2<<endl; cout<<"(int)1.8="<<(int)1.8< 阅读全文

摘要： 本次博客，我将记录遍历string的三种方式 1.for循环下标遍历： //.size() string str="abcdefg"; for(int i=0;i<str.size();i++){ cout<<str[i]<<' '; } //.length() string str="abcdef 阅读全文

摘要： 今天开始将记录自己学习LeedCode的过程 题目链接：两数之和 本题如果用暴力解法很简单： class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { vector<int> ans; for(int i 阅读全文