1 guy@guy-X9Ti:~$ sudo apt install gcc-arm-none-eabi 2 [sudo] guy 的密码: 3 正在读取软件包列表... 完成 4 正在分析软件包的依赖关系树 5 正在读取状态信息... 完成 6 下列软件包是自动安装的并且现在不需要了: 7 bam ...
分类:
其他好文 时间:
2021-06-10 17:50:05
阅读次数:
0
处理JSON数据 有时候后端反过来的是同级的JSON数据结构,假设,里面每一条数据中的parentId对应的父级的folderId,顶层的parentId是0,此时,可以根据这两个条件来将JSON数据结构处理成树结构 const treeFn = (arr) => { const lsArr = a ...
分类:
Web程序 时间:
2021-06-10 17:43:38
阅读次数:
0
简介 思路: 个数和序号相等 code class Solution { int size = 0; int maxCode = 0; public boolean isCompleteTree(TreeNode root) { if(root == null) return true; recur ...
分类:
其他好文 时间:
2021-06-10 17:38:44
阅读次数:
0
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 特判不为空过后,一定要马上判断root是否等于p或q ...
分类:
其他好文 时间:
2021-06-09 10:30:45
阅读次数:
0
##题目 #####题目背景 Life种了一块田,里面种了有一些桃树。 Life对PFT说:“我给你一定的时间去摘桃,你必须在规定的时间之内回到我面前,否则你摘的桃都要归我吃!” PFT思考了一会,最终答应了 由于PFT的数学不好!它并不知道怎样才能在规定的时间获得最大的价值, 由于PFT不是机器人 ...
分类:
其他好文 时间:
2021-06-08 23:44:47
阅读次数:
0
变态的面试题 前阵子发了一篇文,说了一下现在大厂对算法的重视,留言区很多人表示算法是一个过不去的坎。 其中的一个朋友就发来了他面试美团Android岗的面经: 他表示,其他的面试题目都答得还不错,面试官也很满意,但是这个手写红黑树把他难倒了,支支吾吾了半天也没有弄清楚,希望我能帮助他。 想着有这个问 ...
分类:
移动开发 时间:
2021-06-08 23:19:00
阅读次数:
0
https://ac.nowcoder.com/acm/contest/11244/C 题解: 考虑只需要区间修改,求历史最大值 那么用线段树的话我们需要维护历史标记最大值,当前标记,区间当前最大值,历史区间最大值 其实现在变成求历史K大可以类似维护 我们维护历史标记最大的K个,当前标记,区间当前最 ...
分类:
其他好文 时间:
2021-06-08 23:05:58
阅读次数:
0
思路: 整个图可以看作是一个“环”和“挂”在上面的若干棵树组成的。首先找到这个“环”,然后分别计算上面每棵树包含的节点数,再计算同一棵树内及不同的树之间的路径数即可。可以使用图论算法也可以不使用。参考了https://codeforces.com/blog/entry/84984和https://w ...
分类:
其他好文 时间:
2021-06-08 22:39:19
阅读次数:
0
说起大数据,很多人都能聊上一会,但要是问大数据核心技术有哪些,估计很多人就说不上一二来了。 从机器学习到数据可视化,大数据发展至今已经拥有了一套相当成熟的技术树,不同的技术层面有着不同的技术架构,而且每年还会涌现出新的技术名词。面对如此庞杂的技术架构,很多第一次接触大数据的小白几乎都是望而生畏的。 ...
分类:
其他好文 时间:
2021-06-08 22:37:38
阅读次数:
0
二叉树遍历 若将二叉树分为根节点,左子树,右子树三部分,则前中后序便对应根节点的访问次序。 1 前序遍历 先访问根节点,然后前序遍历左子树,再前序遍历右子树。 2 中序遍历 从根节点开始,先中序遍历左子树,然后访问根节点,再中序遍历右子树,整个访问次序为从左到右。 3 后序遍历 从根节点开始,从左到 ...
分类:
其他好文 时间:
2021-06-08 22:35:30
阅读次数:
0