会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
wsl-hitsz
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
10
11
12
13
14
15
下一页
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
阅读(474)
评论(0)
推荐(0)
2020年10月10日
KMP !!终于看懂了
摘要: 通过看一个老哥的 KMP 终于看明白了一些~ 前缀表是用来回退的,它记录了模式串与主串(文本串)不匹配的时候,模式串应该从哪里开始重新匹配。 这样可以使得,当出现字符串不匹配时,可以知道一部分之前已经匹配的文本内容,可以利用这些信息避免从头再去做匹配了。所以如何记录已经匹配的文本内容,是KMP的重点
阅读全文
posted @ 2020-10-10 18:15 wsl-hitsz
阅读(187)
评论(0)
推荐(0)
2020年10月9日
多线程迷宫问题
摘要: 分享一个使用多线程的迷宫问题 join()函数是一个等待线程完成函数,主线程需要等待子线程运行结束了才可以结束: detach()称为分离线程函数,使用detach()函数会让线程在后台运行,即说明主线程不会等待子线程运行结束才结束。 /* 基于多线程的BFS迷宫实现 此代码由懒猫老师的学生小林同学
阅读全文
posted @ 2020-10-09 12:08 wsl-hitsz
阅读(214)
评论(0)
推荐(0)
2020年10月6日
834. 树中距离之和, 后序遍历,自底向下的解决方案!
摘要: 给定一个无向、连通的树。树中有 N 个标记为 0...N-1 的节点以及 N-1 条边 。第 i 条边连接节点 edges[i][0] 和 edges[i][1]。 返回一个表示节点 i 与其他所有节点距离之和的列表 ans。 输入: N = 6, edges = [[0,1],[0,2],[2,3
阅读全文
posted @ 2020-10-06 16:19 wsl-hitsz
阅读(128)
评论(0)
推荐(0)
2020年10月1日
秋叶收藏集, LC个人竞赛题目解析
摘要: 这道题目是lc竞赛的题目,记得是那次竞赛的第三题,当时发现这道题目是在B站上,看见有人分享这道题目,自己当时没看懂,后来特意百度了一下,看懂了。今天的LC 每日一题就是这道题目,感觉这道题目和我非常有缘,另外是一道很有意思的DP题目,所以写下这篇博客记录一下。 题目 将收藏集中树叶的排列调整成「红、
阅读全文
posted @ 2020-10-01 15:35 wsl-hitsz
阅读(198)
评论(0)
推荐(0)
2020年9月30日
字典树,前缀树的模板!秒懂
摘要: 由于自己还是非常喜欢字典树这个数据结构,每次都觉得很有高级的感觉,在此将自己做练习期间遇到的字典树的模板做一下记录。下面两个基本上是一种模板,都是用到了插入以及搜索的过程中,用到了this指针。this 指针的用法以后自己应该多思考一下,因该如何运用。 class Trie { private: /
阅读全文
posted @ 2020-09-30 11:59 wsl-hitsz
阅读(129)
评论(0)
推荐(0)
二叉搜索树的插入,迭代版本以及递归版本
摘要: 关于二叉搜索树的插入,这是非常常见的题目,关于二叉树的插入,在最开始的时候我想的很复杂,我想着这这个插入的节点可能在整个BST树的中间节点,也可能是根节点,也可能是叶子节点。情况非常复杂,最后发现针对这种题目,绝大多数的题解都是将这个节点插入到叶子节点处,当然这种插入方法就不太好,因为这种插入的方法
阅读全文
posted @ 2020-09-30 11:17 wsl-hitsz
阅读(289)
评论(0)
推荐(0)
2020年9月25日
106. 从中序与后序遍历序列构造二叉树
摘要: 题目:根据一棵树的中序遍历与后序遍历构造二叉树。 中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3] 返回如下二叉树 3 / \ 9 20 / \ 15 7 这道题目是经典的面试题目,也是经典的分治法的题目,所谓分治法,就是把问题分
阅读全文
posted @ 2020-09-25 20:50 wsl-hitsz
阅读(148)
评论(0)
推荐(0)
2020年9月23日
c++ enum 的枚举
摘要: 之前对C++的enum 一直不是特别清晰,通过一些其他的博客学习了一下,记录一下这种数据类型的特点~ 枚举数据类型的目的之一是符号名称有助于使程序自我解释。但是,由于这些名称不是字符串,它们仅在程序中使用。在编码的时候经常与switch 语句配合使用。 enum Roster{Tom = 1,Sha
阅读全文
posted @ 2020-09-23 14:02 wsl-hitsz
阅读(260)
评论(0)
推荐(0)
2020年9月19日
c++变量的声明和定义
摘要: 1.变量的定义:变量的定义用于为变量分配存储空间,还可以为变量指定初始值。在一个程序中,变量有且仅有一个定义。 2.变量的声明:用于向程序表明变量的类型和名字。程序中变量可以声明多次,但只能定义一次 变量的声明有两种情况 (1) 一种是分配内存空间的(声明)。例如:int a在声明的时候就已经分配了
阅读全文
posted @ 2020-09-19 23:34 wsl-hitsz
阅读(985)
评论(0)
推荐(0)
上一页
1
···
10
11
12
13
14
15
下一页
公告