实现思路比较简单，就是添加一个叶子Leaf类，储存每片叶子的信息， 然后随机产生叶子的坐标及旋转角度，最后实时获取每片叶子信息，添加到画布中 1、Leaf.java 叶子类 2、初始化每片叶子的信息，然后保存到list中 3、接下去就是改写getLocation()及getRotate()方法，使其 ...
分类：
移动开发 时间：
2017-03-18 01:02:30
阅读次数：
236
概览： 内部存储的数据结构为：数组+链表+红黑树，图示： 重要的属性（内部类）： 方法分析 写在最后： 为什么使用红黑树？ 红黑树的特性： 1、节点是红色或者黑色 2、根是黑色 3、所有叶子都是黑色 4、每个红色节点必须有2个黑色的子节点 5、从任一节点到其每个叶子的所有简单路径包含相同数目的黑色节 ...
分类：
其他好文 时间：
2017-03-16 19:14:48
阅读次数：
264
线段树的入门级 总结 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节 ...
分类：
其他好文 时间：
2017-03-11 23:55:04
阅读次数：
331
几个总忘的点儿： 结点的深度：一个结点向上移动到其父节点——是一步，再移动到父结点的父结点——是两步，移动到了根结点——结点的深度 树的深度：所有叶子结点的最大深度 数组存储完全二叉树：某个Node在数组中的位置为[i],其父结点则是在[(i-1)/2],其两个孩子则是[2i+1],[2i+2] 树 ...
分类：
其他好文 时间：
2017-03-11 21:50:31
阅读次数：
223
Luck and Love Problem Description 世界上上最远的距离不是相隔天涯海角而是我在你面前可你却不知道我爱你 ―― 张小娴前段日子，枫冰叶子给Wiskey做了个征婚启事，聘礼达到500万哦，天哪，可是天文数字了啊，不知多少MM蜂拥而至，顿时万人空巷，连扫地的大妈都来凑热闹来 ...
分类：
其他好文 时间：
2017-03-11 13:59:23
阅读次数：
231
题目链接：https://leetcode.com/problems/find-bottom-left-tree-value/?tab=Description 题意：找到二叉树里最底下的最靠左的叶子节点的值。 看到input的时候吓哭了，以为是要处理这种输入。看到代码填空部分才缓过来… 直接bfs， ...
分类：
其他好文 时间：
2017-03-10 14:57:47
阅读次数：
126
前序遍历（先根遍历）：根，左子树，右子树 中序遍历：左子树，根，右子树后序遍历：左子树，右子树，根 先序遍历：ABDECF 中序遍历：DBEAFC 后序遍历：DEBFCA 层次遍历：ABCDEF UVA 112 Tree Summing 题目：给你一个数和一棵树，问是否存在根到叶子的路径使得路径上的 ...
分类：
其他好文 时间：
2017-03-03 22:49:14
阅读次数：
188
题意：求一个字符串的第K小字串，T=0表示不同位置相同的子串算作一个，T=1算作多个 题意： 建出SAM来跑第K子串，由于一个点所代表的子串在原串出现次数为其子树叶子结点的数量，因而有： T==1，每个点的|right|=1 T==2，每个点的|right|=子树叶子结点数 BFS跑出所有子串出现的 ...
分类：
其他好文 时间：
2017-03-01 00:38:26
阅读次数：
181
题意：给定一颗字符树，求树中路径所构成的不同的字符串的数量，其中AB和BA视作不同的字符串 题解： 题目里有这样一句话：太阳花田的结构比较特殊，只与一个空地相邻的空地数量不超过20个。 一共有10W个点，却只有20个叶子……因此树上所有的字串就是以叶子为起点搜索出的所有字串，丽洁姐真的好善良啊- - ...
分类：
其他好文 时间：
2017-03-01 00:25:41
阅读次数：
225
