首页
AI Coding
数据标注
NEW
沸点
课程
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
用户不存在404
掘友等级
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
70
文章 69
沸点 1
赞
70
返回
|
搜索文章
赞
文章( 69 )
沸点( 1 )
Dart中的Future、async和await
Dart是一门单线程的语言,我们在开发进行耗时操作(比如网络请求、数据库存储、文件读取)时会阻塞我们的程序.Dart的并发机制可以在等待一个操作完成的同时进行别的操作。 在Dart中执行异步操作,可以
iOS进阶之路 (二)OC对象的原理 - malloc & 内存对齐
在alloc底层上文中讲了OC对象创建的流程,本文开始学习OC对象在内存中的布局。 1. 代码调试 代码准备,开始调试。 sizeof:sizeof是操作符,不是函数,它的作用对象是数据类型,主要作用于编译时。因此,它作用于变量时,也是对其类型进行操作。得到的结果是该数据类型占…
[二叉树]具有所有最深节点的最小子树| 刷题打卡
最近的工作实在太忙,没有充足的时间静下心来总结一些系列的知识,所以这段时间就先碎片化的做些算法题,找找手感。 其实这道题题目描述的不太好,看了好久我才明白这题是啥意思。 第一件事,找到所有最深的节点,因为存在并列深度的情况,所以是找到所有最深的节点。 找到一个能把所有最深节点都…
[二叉树] 二叉树剪枝| 刷题打卡
剪枝操作是也算二叉树的一个基本操作之一,包括回溯算法等,剪枝的思想都是算法优化的一个重要考量,今天记录一下这道题。 这道题是一个剪枝的基本题目,没有太多复杂的逻辑,所以重点就放在剪枝的dfs上就好。 2、剪枝的判定是当前节点的所有子树中,有没有1,没有就剪掉,有就留着。 简单来…
[二叉树] 树的子结构| 刷题打卡
这道题如果从感官上来理解,可以分为两个角度。 1、看看B树是不是A树某一个树杈。 2、拿着B树,能不能作为A树拼图的一部分。 所以,这两个理解角度,不管哪一个,要求都是,看看A里面是否存在一个节点,这个节点和B的根节点值相同,并且,她的左子树和B的左子树完全一样,这个节点的右子…
[二叉树] 特定深度节点链表| 刷题打卡
这是一道比较标准的层序二叉树的题目,做法也很基础,就是一层一层遍历二叉树,然后把对应的节点拼成一个链表即可。 3、层序遍历每层,将新得到的节点头查到对应层的结果集中,头插是为了方便,不用遍历每层找到最后一个节点,但是遍历的时候也要注意,要从右到左遍历。 5、返回结果。 试着中d…
[二叉树] 监控二叉树(困难)| 刷题打卡
今天的题目是一道将贪心和动态规划融合在二叉树的题目。 这道题目的核心关键点在于如何使用最少的监控,覆盖整个树。在最优化的处理办法上,通常使用动态规划和贪心来处理,今天也采用这两种方式进行解答。 使用动态规划的思路主要是注意状态转移,在传统的单线路动态规划上,状态转移还比较好实现…
[二叉树] 删点成林| 刷题打卡
之前一直做得题目是在一棵树上捯饬,今天做一道把二叉树变为森林的题目,多点捯饬的空间。 这道题目简单来看和二叉搜索树的删除节点有点像,但是这里面不需要替换节点,节点删掉就直接砍断,斩断情丝,斩断牵挂。 但是不需要替换节点,其实也没有变得简单,因为分为两段以后,还要继续找被删除的节…
[二叉树] 删除二叉搜索树中的节点| 刷题打卡
今天顺手复习了一下二叉搜索树的删除操作,发现没办法一边写出来buffree的代码了,有些生疏,顺手在记录一篇。 这道题也是一道基本功题目,考验对二叉搜索树的性质以及基本操作的掌握程度,所以,没能五分钟写出bugfree的代码,就是基本功不扎实...要反省... 这道题目就是删除…
[二叉树] 路径总和三| 刷题打卡
路径总和相关题目是将回溯和二叉树融合到一起的应用,今天就主要感受一下回溯在二叉树中的使用。 其实应该吧路径总和三道题放到一起来做,递进的感觉会更强,但是今天时间来不及了,就姑且先把第三题列出来,明天在写这个系列。 首先分析分析一下这道题的根本诉求,是求总共有多少种情况,一半这种…
下一页
关注了
2
关注者
1
收藏集
3
关注标签
2
加入于
2021-01-06