/** From CLR */ private void fixAfterInsertion(Entry x) { x.color = RED; while (x != null && x != root && x.parent.color == RED) {//当前插入节点的父节点是 当前节点祖先... ...
分类:
编程语言 时间:
2019-06-23 11:34:18
阅读次数:
95
网站的树结构 深度优先算法和实现 广度优先算法和实现 网站的树结构 通过伯乐在线网站为例子: 并且我们通过访问伯乐在线也是可以发现,我们从任何一个子页面其实都是可以返回到首页,所以当我们爬取页面的数据的时候就会涉及到去重的问题,我们需要将爬过的url记录下来,我们将上图进行更改 在爬虫系统中,待抓取 ...
分类:
编程语言 时间:
2019-06-23 11:32:57
阅读次数:
109
二叉树的基本操作包含: 判断是否为空,获取节点数,先跟遍历,中跟遍历,后根遍历,层级遍历,查找元素 二叉树结构 判断是否为空树: 获取节点数量: 获取高度: 先根遍历递归: 中跟递归: 中跟非递归: 后跟递归: 层次遍历: 递归查找元素: ...
分类:
其他好文 时间:
2019-06-16 09:20:55
阅读次数:
93
题解 先序遍历树1,判断树1以每个节点为根的子树是否包含树2的拓扑结构。 时间复杂度:O(M N) 注意区分判断总体包含关系、和判断子树是否包含树2的函数。 代码 ...
分类:
其他好文 时间:
2019-06-13 00:56:06
阅读次数:
130
满二叉树:每一个结点要么左右结点都是空的,要么左右结点都是存在的。 完全二叉树:若一个树的高度为N,那么除了第N-1层外,每层都是满的,且最后一层的数据是从左往右排列的。 若一个二叉树只有一个根结点,那么根结点是第0层,深度为0,这棵二叉树的高度为1. 图1是满二叉树但不是完全二叉树,图二是完全二叉 ...
分类:
其他好文 时间:
2019-06-12 23:09:30
阅读次数:
103
nginx 高性能的HTTP 反向代理服务器 面向服务:1,连接成功:2,3秒(用户体验) 目录树结构 《淘宝十年》 nginx能够支持5万并发链接 apache是同步多进程模型,一个连接对应一个进程;nginx是异步的,多个连接(万级别),进程数与CPU物理核心数相等。 tar zxvf teng ...
分类:
其他好文 时间:
2019-06-11 11:31:59
阅读次数:
102
还有一种方法是利用opencv的方法,https://blog.csdn.net/liqiancao/article/details/55670749 https://www.cnblogs.com/python-life/articles/8727692.html 如果背景颜色差异比较大的话,效果 ...
分类:
编程语言 时间:
2019-06-02 18:06:17
阅读次数:
333
/** * 递归转化树形菜单 */ private List<Map<String, Object>> getMenuTree(List<Authorities> authorities, Integer parentId) { List<Map<String, Object>> list = ne ...
分类:
其他好文 时间:
2019-06-02 16:15:11
阅读次数:
137
1.定义树结构 2.支持多层次的树封装 3.数据结构如下: 4.运行结果如下: ...
分类:
编程语言 时间:
2019-05-31 23:35:49
阅读次数:
157
遍历树结构数据 contact方法: concat() 方法用于连接两个或多个数组。 该方法不会改变现有的数组,而仅仅会返回被连接数组的一个副本 shift方法: shift() 方法用于把数组的第一个元素从其中删除,并返回第一个元素的值。 语法:arrayObject.shift() childr ...
分类:
其他好文 时间:
2019-05-31 10:25:36
阅读次数:
108