wsl-hitsz

2020年10月15日

摘要：给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点阅读全文

posted @ 2020-10-15 13:10 wsl-hitsz 阅读(109) 评论(0) 推荐(0) 编辑

递归三要素

摘要：确定递归函数的参数和返回值：确定哪些参数是递归的过程中需要处理的，那么就在递归函数里加上这个参数，并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。我认为这个是最重要的，这个想明白了，那么单层递归的逻辑就很自然的出来了确定终止条件：写完了递归算法, 运行的时候，经常会遇到栈溢出阅读全文

posted @ 2020-10-15 12:46 wsl-hitsz 阅读(1180) 评论(0) 推荐(0) 编辑

2020年10月13日

C++ 运算符重载的C++ 运算符重载显示调用与隐式调用的转换关系

摘要：很早以前做的一份记录，现在将其分享在博客上 http://www.voidcn.com/article/p-tbyifupe-bah.html 阅读全文

posted @ 2020-10-13 17:09 wsl-hitsz 阅读(199) 评论(0) 推荐(0) 编辑

C++ vetor与list 的区别

摘要：概念： Vector 连续存储的容器，动态数组，在堆上分配空间底层实现：数组两倍容量增长： vector 增加（插入）新元素时，如果未超过当时的容量，则还有剩余空间，那么直接添加到最后（插入指定位置），然后调整迭代器。如果没有剩余空间了，则会重新配置原有元素个数的两倍空间，然后将原空间元素通过阅读全文

posted @ 2020-10-13 15:00 wsl-hitsz 阅读(163) 评论(0) 推荐(0) 编辑

C++ static 关键字的作用

摘要：全局静态变量在全局变量前加上关键字static，全局变量就定义成一个全局静态变量. 存储在静态存储区，在整个程序运行期间一直存在。初始化：未经初始化的全局静态变量会被自动初始化为0（自动对象的值是任意的，除非他被显式初始化）；作用域：全局静态变量在声明他的文件之外是不可见的，准确地说是从定义之阅读全文

posted @ 2020-10-13 14:30 wsl-hitsz 阅读(107) 评论(0) 推荐(0) 编辑

两两交换链表的节点

摘要：两两交换链表节点给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。例如：给定 1->2->3->4, 你应该返回 2->1->4->3。在看到这道题目的时候，我感觉很简单，可能就是边界条件需要注意一下，我们需要一个指针在整个链表上进行移动，这个指针每次都是移动两步。这样的话基本就可以阅读全文

posted @ 2020-10-13 12:24 wsl-hitsz 阅读(112) 评论(0) 推荐(0) 编辑

2020年10月12日

中序遍历的递归以及迭代版本

摘要：记录一下$BST$中序遍历的迭代版本以及递归版本，并且在上述过程中记录当前节点的前一个节点，是关于$leetcode$ 530 的题解迭代版本很早就注意到了前中后序遍历的迭代版本，但是还是看一次忘一次:cry: class Solution { public: int getMinimumDif 阅读全文

posted @ 2020-10-12 10:36 wsl-hitsz 阅读(125) 评论(0) 推荐(0) 编辑

2020年10月11日

leetcode 416.分割等和子集（回溯解法以及dp 解法）

摘要：给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意: 每个数组中的元素不会超过 100 数组的大小不会超过 200 示例 1: 输入: [1, 5, 11, 5] 输出: true 解释: 数组可以分割成 [1, 5, 5] 和 [11]. 示例 2：阅读全文

posted @ 2020-10-11 14:42 wsl-hitsz 阅读(423) 评论(0) 推荐(0) 编辑

2020年10月10日

KMP ！！终于看懂了

摘要：通过看一个老哥的 KMP 终于看明白了一些~ 前缀表是用来回退的，它记录了模式串与主串(文本串)不匹配的时候，模式串应该从哪里开始重新匹配。这样可以使得，当出现字符串不匹配时，可以知道一部分之前已经匹配的文本内容，可以利用这些信息避免从头再去做匹配了。所以如何记录已经匹配的文本内容，是KMP的重点阅读全文

posted @ 2020-10-10 18:15 wsl-hitsz 阅读(175) 评论(0) 推荐(0) 编辑

2020年10月9日

多线程迷宫问题

摘要：分享一个使用多线程的迷宫问题 join()函数是一个等待线程完成函数，主线程需要等待子线程运行结束了才可以结束: detach()称为分离线程函数，使用detach()函数会让线程在后台运行，即说明主线程不会等待子线程运行结束才结束。 /* 基于多线程的BFS迷宫实现此代码由懒猫老师的学生小林同学阅读全文

posted @ 2020-10-09 12:08 wsl-hitsz 阅读(199) 评论(0) 推荐(0) 编辑

公告