wsl-hitsz

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

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

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

摘要： 给定一个无向、连通的树。树中有 N 个标记为 0...N-1 的节点以及 N-1 条边 。第 i 条边连接节点 edges[i][0] 和 edges[i][1]。 返回一个表示节点 i 与其他所有节点距离之和的列表 ans。 输入: N = 6, edges = [[0,1],[0,2],[2,3 阅读全文

摘要： 这道题目是lc竞赛的题目，记得是那次竞赛的第三题，当时发现这道题目是在B站上，看见有人分享这道题目，自己当时没看懂，后来特意百度了一下，看懂了。今天的LC 每日一题就是这道题目，感觉这道题目和我非常有缘，另外是一道很有意思的DP题目，所以写下这篇博客记录一下。 题目 将收藏集中树叶的排列调整成「红、 阅读全文

摘要： 由于自己还是非常喜欢字典树这个数据结构，每次都觉得很有高级的感觉，在此将自己做练习期间遇到的字典树的模板做一下记录。下面两个基本上是一种模板，都是用到了插入以及搜索的过程中，用到了this指针。this 指针的用法以后自己应该多思考一下，因该如何运用。 class Trie { private: / 阅读全文

摘要： 关于二叉搜索树的插入，这是非常常见的题目，关于二叉树的插入，在最开始的时候我想的很复杂，我想着这这个插入的节点可能在整个BST树的中间节点，也可能是根节点，也可能是叶子节点。情况非常复杂，最后发现针对这种题目，绝大多数的题解都是将这个节点插入到叶子节点处，当然这种插入方法就不太好，因为这种插入的方法 阅读全文

摘要： 题目：根据一棵树的中序遍历与后序遍历构造二叉树。 中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3] 返回如下二叉树 3 / \ 9 20 / \ 15 7 这道题目是经典的面试题目，也是经典的分治法的题目，所谓分治法，就是把问题分 阅读全文

摘要： 之前对C++的enum 一直不是特别清晰，通过一些其他的博客学习了一下，记录一下这种数据类型的特点~ 枚举数据类型的目的之一是符号名称有助于使程序自我解释。但是，由于这些名称不是字符串，它们仅在程序中使用。在编码的时候经常与switch 语句配合使用。 enum Roster{Tom = 1,Sha 阅读全文

摘要： 1.变量的定义：变量的定义用于为变量分配存储空间，还可以为变量指定初始值。在一个程序中，变量有且仅有一个定义。 2.变量的声明：用于向程序表明变量的类型和名字。程序中变量可以声明多次，但只能定义一次 变量的声明有两种情况 (1) 一种是分配内存空间的(声明)。例如：int a在声明的时候就已经分配了 阅读全文