treemap结构是红黑树 1.先介绍一下平衡二叉树 其特点是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。也就是说该二叉树的任何一个子节点，其左右子树的高度都相近。 2.红黑树（Red Black Tree） 是一种自平衡二叉查找树 （1） 检索效率O(l ...
分类：
编程语言 时间：
2018-01-13 23:56:08
阅读次数：
375
转自：http://www.cnblogs.com/stemon/p/4635256.html 题目：给定一个矩阵，从左上角开始每次只能向右或者向下移动，最后到达右下角的位置，路径上的所有的数字累加起来作为这条路径的路劲和。要求返回所有路径和中的最小路径和。 举例： 路径1,3,1,0,6,1,0是 ...
分类：
其他好文 时间：
2018-01-05 17:28:58
阅读次数：
122
定义 关键路径是指设计中从输入到输出经过的延时最长的逻辑路径（ 从起点到终点的最长路径 ）。 最简单的求解办法 有了这个概念就可以求解大部分常见问题啦，比如下面这个AOE网，求一下关键路径和关键路径长度 不就是最长的路径嘛？像这种题如果是选择、填空或者简答题，最简单的办法就是列出所有路径长度，找出最 ...
分类：
其他好文 时间：
2017-12-29 17:50:52
阅读次数：
277
题目描述 输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 思路：原来的我是将借口定义为tmp传值的形式，这样多次拷贝数组效率不高，所以改成传引用的形式。 到达二叉树叶子节点的时候，值减为0，那么这条路径就是 ...
分类：
其他好文 时间：
2017-12-08 01:19:06
阅读次数：
145
拓扑排序+set 如果我们直接记录所有路径是不行的，那么我们要降低路径的数量，于是我们把最短路径转换到边上，这样我们就只有m条路径了。 先计算出f[i]和g[i]表示正反拓扑最长链，把所有g插到set里，然后按照拓扑序依次枚举删点，把之前加入过的边删除，删除g[u]，查询最大值，然后加入后继边每条边 ...
分类：
其他好文 时间：
2017-11-28 20:36:14
阅读次数：
141
题目描述 输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 依然是 ...
分类：
其他好文 时间：
2017-11-28 14:16:11
阅读次数：
146
题目链接 http://poj.org/problem?id=2253 题意 给出青蛙A,B和若干石头的坐标，现在青蛙A要跳到青蛙B所在的石头上，求出所有路径中最远那一跳的最小值。 思路 Floyd算法的变形，将求两点之间的最短路改成求两点之间最大边权的最小值即可。 代码 注意点 1、由于距离是do ...
分类：
其他好文 时间：
2017-11-10 18:42:42
阅读次数：
161
一：白盒测试的概念： 白盒测试的对象主要是源程序。是指用代码内部的分支，路径，条件，使程序设计的控制结构导出测试用例，是软件测试的主要方法之一 二： 白盒测试方法分为两类： 1.静态测试 2.动态测试 三： 白盒测试测试原则： 1.保证一个模块中所有路径至少被测试一次 2.所有逻辑值都要测试真和假 ...
分类：
其他好文 时间：
2017-11-10 18:30:04
阅读次数：
230
AbortPath 抛弃选入指定设备场景中的所有路径。也取消目前正在进行的任何路径的创建工作 AngleArc 用一个连接弧画一条线 Arc 画一个圆弧 BeginPath 启动一个路径分支 CancelDC 取消另一个线程里的长时间绘图操作 Chord 画一个弦 CloseEnhMetaFile ...
倍增lca板子洛谷P3379 How far away ？ HDU - 2586（求树上两点距离） 方法就是求出dis[i]表示i到根节点的距离，那么两点a,b距离就是$dis[a]+dis[b]-2*dis[lca(a,b)]$ 错误笔记： 1.20行写成anc[x][i]=anc[fa][i-1 ...
分类：
其他好文 时间：
2017-10-29 19:29:11
阅读次数：
321
