题目 dfs求每一个节点向左走最大路径 + 节点值 + 向右走最大路径 搜索完后的最大值就是答案 dfs的出口和规则自己想有时候老想不通, 一看答案又一下子明白, 还是题目刷少了没经验 class Solution { public: int maxSum = 0xc0c0c0c0; // 全局变量 ...
分类：
其他好文 时间：
2020-06-21 15:36:34
阅读次数：
52
前提 如果题目求解目标是S规则，则求解流程可以定成以每一个节点为头节点的子树在S规则下的每一个答案，并且最终答案一定在其中。 套路： 以某个节点X为头节点的子树中，分析答案有哪些可能性，并且这种分析是以X的左子树、X的右子树和X整棵树的角度来考虑可能性的 根据第一步的可能性分析，列出所有需要的信息 ...
分类：
其他好文 时间：
2020-06-21 11:53:26
阅读次数：
79
渲染 从上面这个图上，我们可以看到，浏览器渲染过程如下： 解析HTML，生成DOM树，解析CSS，生成CSSOM树 将DOM树和CSSOM树结合，生成渲染树(Render Tree) Layout(回流):根据生成的渲染树，进行回流(Layout)，得到节点的几何信息（位置，大小） Painting ...
分类：
Web程序 时间：
2020-06-21 11:34:15
阅读次数：
81
现在主流的UI解决方案是UGUI和NGUI，近年来更是以UGUI为主，本期结合UWA学堂以及Blog的相关内容整理了《Unity引擎UI模块知识Tree》，主要介绍了UGUI的优化、框架完善及解决方案，也涉及到NGUI和FairyGUI的内容，最后是UWA的工具篇，开发者们可以根据报告查看问题，优化 ...
分类：
编程语言 时间：
2020-06-21 11:25:20
阅读次数：
78
题目描述 给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例： 输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3] 输出: true 输入: 1 1 / \ 2 2 [1,2], [1,null,2 ...
分类：
其他好文 时间：
2020-06-21 00:47:05
阅读次数：
64
如果你只想拉取 Trunk 分支的提交记录的话。 我们以项目 https://sourceforge.net/p/docutils/code/HEAD/tree/trunk/docutils/ 为示例 我们希望将上面项目的所有 Trunk 的提交记录变成 Git 的仓库。 你可用运行命令： git ...
分类：
其他好文 时间：
2020-06-21 00:39:19
阅读次数：
52
申明：之前是因为线段树一点都不懂才学字典树的，现在学线段树 所以这篇文章在前大部分时间都是写给我自己看的——给一个初学数据结构的蒟蒻我学的 首先，看看度娘是怎么定义线段树的 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点 使用线段树可以快速 ...
分类：
其他好文 时间：
2020-06-21 00:13:35
阅读次数：
59
拨云见日的一周。 Algorithm： 104：Maximum Depth of Binary Tree（Easy） 树的很多问题首先考虑遍历，几种前中后序遍历只是打印时机不同，实际都是一样的 DFS，此外 DFS 也可以不用递归，手动使用栈结构模拟，最后还可以使用 BFS，借助 queue 优先处 ...
分类：
其他好文 时间：
2020-06-21 00:05:54
阅读次数：
51
构造一颗二叉排序树(也叫二叉搜索树，BST，Binary Search Tree)十分简单。一般来讲，大于根节点的放在根节点的右子树上，小于根节点的放在根节点的左子树上(如果等于根节点，则可视情况而定)，如果写程序的话，可以采用递归的方式，而且由于不存在重叠子问题的情况，因此递归的性能已经足够好(不... ...
分类：
编程语言 时间：
2020-06-21 00:01:36
阅读次数：
97
系列文章：LINQ与DLR的Expression tree（1）： 简介LINQ与Expression treeLINQ与DLR的Expression tree（2）： 简介DLRLINQ与DLR的Expression tree（3）： LINQ与DLR及另外两个库的AST对比LINQ与DLR的Ex ...
分类：
其他好文 时间：
2020-06-20 23:52:42
阅读次数：
58
