前序 这是一个系列文章，前边几篇比较基础，主要为了后续做准备。熟悉的朋友可以直接跳过看后续的文章。 本主题很重要，学完这个系列，你将会对Java并包有一个透彻的原理性的认识。线程池技术、阻塞队列、信号量、原子性操作等等所用的基础技术都会在这系列的文章中讲到。学完之后，大家可以自己实现一个CountD ...
分类：
其他好文 时间：
2017-12-31 21:09:16
阅读次数：
203
题目描述 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 思路：前序遍历和前序对称遍历，考虑NULL节点，遍历结果一样，则为对称二叉树。 1 bool isSame(TreeNode *pRoot1, TreeNode *pRoot2) ...
分类：
其他好文 时间：
2017-12-23 18:59:04
阅读次数：
112
复习一下二叉树的各种遍历 前序遍历：根节点->左节点->右节点 中序遍历：左节点->根节点->右节点 后序遍历：左节点->右节点->根节点 样例 给出二叉树 {1,#,2,3}, 1 \ 2 / 3 返回 [1,3,2]. 首先还是一样对于二叉树这个结构来说我们用的最多和最容易想到的方法就是递归 下 ...
分类：
其他好文 时间：
2017-12-23 17:18:55
阅读次数：
172
原文链接http://www.cnblogs.com/zhouzhendong/p/8079786.html 题目传送门 - BZOJ3286 题意概括 给一棵n(1≤n≤200000个叶子的二叉树，可以交换每个点的左右子树，要求前序遍历叶子的逆序对最少。 题解 线段树合并。 博主很懒，题解不写了。 ...
分类：
其他好文 时间：
2017-12-21 14:44:31
阅读次数：
119
转发skywang12345 概要 前面分别介绍红黑树的理论知识、红黑树的C语言和C++的实现。本章介绍红黑树的Java实现，若读者对红黑树的理论知识不熟悉，建立先学习红黑树的理论知识，再来学习本章。还是那句老话，红黑树的C/C++/Java实现，原理一样，择其一了解即可。 目录1. 红黑树的介绍2 ...
分类：
其他好文 时间：
2017-12-12 00:20:11
阅读次数：
221
概述 二叉树为每个节点最多有两个儿子节点（左儿子节点和右儿子节点）的树。 前序遍历：根结点 > 左子树 > 右子树。 中序遍历：左子树 > 根结点 > 右子树。 后序遍历：左子树 > 右子树 > 根结点。 节点深度：节点ni的深度（depth）为从根到ni的唯一路径的长。根的深度为0。 节点的高：节 ...
分类：
编程语言 时间：
2017-12-11 18:43:38
阅读次数：
187
最近在复习二叉树的算法，所以对二叉树的遍历分别做了用两中不同方式来实现二叉树遍历 首先是先序遍历 接着是中序遍历 最后是后序遍历 ...
分类：
其他好文 时间：
2017-12-10 17:06:17
阅读次数：
154
参考这篇文章： http://ju.outofmemory.cn/entry/116780 一分钟读懂互联网广告竞价策略GFP+GSP+VCG 两个广告位，三家广告主竞价，广告平台究竟应该制定广告竞价策略呢？这是本文即将分享的一个问题。 一、前序知识-传统竞价策略英式拍卖（English Aucti ...
分类：
其他好文 时间：
2017-12-07 15:24:12
阅读次数：
193
ORM前序 到目前为止，当我们的程序涉及到数据库相关操作时，我们一般都会这么搞： 创建数据库，设计表结构和字段 使用 MySQLdb 来连接数据库，并编写数据访问层代码 业务逻辑层去调用数据访问层执行数据库操作 import MySQLdb def GetList(sql): db = MySQLd ...
分类：
其他好文 时间：
2017-12-06 16:16:22
阅读次数：
204
【题目】根据二叉树的前序和中序遍历，重建二叉树，返回根节点。 1. 根据前序遍历，找到根节点。 2. 在中序遍历中找到根节点的位置，进而得到中序遍历中左右两个子树的划分位置。 3. 在前序遍历中找到左右两个子树的位置。 4. 根据这些位置，对左右子树分别进行递归操作，得到根节点的左右孩子节点。 ...
分类：
其他好文 时间：
2017-12-03 13:52:26
阅读次数：
106
