Android Build 系统是 Android 源码的一部分。关于如何获取 Android 源码，请参照 Android Source 官方网站： http://source.android.com/source/downloading.html。 Android Build 系统用来编译 An ...
分类：
移动开发 时间：
2019-07-11 14:19:51
阅读次数：
120
2019.7.9 cf 572 div2 A 给你一个只有0和1的字符串，如果0和1的数目不相等，那么就是good，求用最少次数拆分字符串，使得他所有子串都是good。 思路：如果字符串是奇数位的，显然该字符串是good，不用拆分。如果是偶数位，先判断字符串是否是good，如果不是good，那就把第 ...
分类：
其他好文 时间：
2019-07-10 14:55:40
阅读次数：
115
题意：有一颗数，每个点有一个颜色，定义两点之间的距离为两点路径之间不同颜色的数目，问所有路径的距离和是多少？ 思路：每个颜色的贡献为路径中有这个颜色的路径数。先假设所有路径都会经过一种颜色，再减去不会经过这个颜色的路径数就是这个颜色的贡献。 看一下这个博客会好理解一些吧：https://blog.c ...
分类：
其他好文 时间：
2019-07-04 00:15:03
阅读次数：
132
题意：现在有一个字符矩阵，从左上角出发，每个人交替选择一个字符。如果最后字符a数目大于字符b，那么第一个人获胜，否则b获胜，否则平均。现在双方都不放水，问最后结果是什么？ 思路：这题需要注意，选择的字符串不是一条单纯的路径，而是包括这个字符串的所有路径的并。 比如: abc bac ccc ab字符 ...
分类：
其他好文 时间：
2019-06-30 17:25:10
阅读次数：
118
红黑树是平衡二叉树的一种，基于二叉查找树。它由红色和黑色的节点组成。 调整红黑树的两种主要手法是变色和旋转。 红色树的主要特性有五个。 1.节点是红色或黑色 2.根结点是黑色的 3.每个叶节点都是黑色的空节点 4.每个红色节点的两个字节点都是黑色的（从叶子节点到根的所有路径上不存在两个连续的红色节点 ...
分类：
其他好文 时间：
2019-06-29 19:07:53
阅读次数：
100
主要内容： 1. 二叉树遍历（先序、中序、后序、宽度优先遍历）的迭代实现和递归实现； 2. 二叉树的深度，二叉树到叶子节点的所有路径； 首先，先定义二叉树类（python3），代码如下： 内容1：二叉树的遍历 二叉树的遍历分深度优先遍历（DFS）和宽度优先遍历（BFS）。其中深度优先遍历又分为先序遍 ...
分类：
编程语言 时间：
2019-06-25 16:42:49
阅读次数：
110
Given a binary tree, return all root-to-leaf paths. Note: A leaf is a node with no children. Example: 题目大意： 给定二叉树，输出它的所有路径，用vector容器保存。 理 解： 采用递归的思想。 ...
分类：
其他好文 时间：
2019-06-14 18:01:33
阅读次数：
88
大意: 无向图, 多组询问, 求从A点走到B点的所有路径中，最长的边最小值是多少. kruskal重构树板子题, 最小值一定是最小生成树上的最长边, 转化为求kruskal重构树lca的点权. ...
分类：
Web程序 时间：
2019-06-05 22:11:43
阅读次数：
140
题目描述输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意:在返回值的list中，数组长度大的数组靠前)classSolution:#返回二维列表，内部每个列表表示找到的路径"""根据题目定义，一个路径总是从根节点开始的，而搜索路径本质上又和树的遍历有关，那么我们可以思考常用的树的遍历中哪种遍历
分类：
其他好文 时间：
2019-05-24 11:11:17
阅读次数：
103
考虑到树上操作；首先题目要我们求每条路径上出现不同颜色的数量，并把所有加起来得到答案；我们知道俩俩点之间会形成一条路径，所以我们可以知道每个样例的总的路径的数目为：n*（n-1）/2； 这样单单的求，每条路径（n：2e5）无疑会爆； 这样我们假设所有路径上都存在所有的颜色，所有总的答案为n*(n-1 ...
分类：
其他好文 时间：
2019-05-01 23:54:29
阅读次数：
220
