这个文章的思路是按照 "这里" 来的。这里讨论的都是无向图。应该有向图也差不离。 1.如何求割点 首先来看求割点。割点必须满足去掉其以后，图被分割。tarjan算法考虑了两个： 根节点如果有两颗及以上子树，它就是割点。因为它没有父亲了（可怜的点）。 对于有父亲的普通的结点a，如果它递归树的子树中，有 ...
分类：
其他好文 时间：
2017-12-03 13:56:36
阅读次数：
221
题目描述： 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述： 分析： 交换左右子树根结点的指针，再递归交换子树的左右子树根结点的指针。 代码： ...
分类：
其他好文 时间：
2017-10-29 12:58:43
阅读次数：
149
树形结构是一类重要的非线性结构数据结构。其中以树和二叉树最为常用，直观看来，树是以分支关系定义的层次结构。 树的定义与基本术语 树的结构定义是一个递归定义，即在树的定义中又用到树的概念。除了树形表示外，树形结构还有广义表表示、文氏图表示(反映集合包含关系)和凹人表示(类似一本书的目录)等其他表示形式 ...
分类：
其他好文 时间：
2017-10-02 23:04:20
阅读次数：
261
这个文章的思路是按照这里来的。 首先来看求割点。割点必须满足去掉其以后，图被分割。tarjan算法考虑了两个： 一，根节点如果有两颗及以上子树，它就是割点。这个应该说是显然的。 二，对于普通的结点a，如果它递归树的子树中，有任意节点b的low[b]<dfn[a]，那么它就不是割点，反之则是割点。 我 ...
分类：
其他好文 时间：
2017-09-20 10:22:52
阅读次数：
120
1、快速排序的算法复杂度怎么计算： 在最优的情况下，partition每次都划分的很均匀，如果排序n个关键字，其递归树的深度就为log2n+1，每次将数组一分为二，可以有下面的不等式： T(n) <= 2T(n/2) + n ; T(n) <= 2(2T(n/4) + n/2) + n = 4T(n ...
分类：
其他好文 时间：
2017-09-19 21:14:59
阅读次数：
122
转自 http://blog.csdn.net/sky786905664/article/details/52742392 ...
分类：
数据库 时间：
2017-09-08 11:51:49
阅读次数：
214
定义fib()如下： 由原来fib的地推公式得出求解次数的地推公式。 那么Count(fib(10)) = count(fib(9)) + count(fib(8)) + 1; 求解count( fib(n) ) 的次数，就是计算fib(n)递归树（是一个二叉树），叶子结点的个数。 count( f ...
分类：
其他好文 时间：
2017-07-23 18:17:40
阅读次数：
153
1、数据库实现： 可以将此段数据库代码修改为存储过程实现： with tempas(SELECT * FROM EKP_Module WHERE mod_parentid = 2165 UNION ALL SELECT m.* FROM EKP_Module AS m INNER JOIN temp ...
分类：
其他好文 时间：
2017-05-09 15:00:17
阅读次数：
170
using System; using System.Collections.Generic; using System.Linq; using System.Net; using System.Net.Http; using System.Web.Http; using SqlSugar; usi ...
***************可为空的类型 var demo2 :we_demo = nil 上面这个代码串的语法是错的 为什么呢， 在Swift中，所有的类型定义出来的属性的默认值都不可以是nil 不管是普通简单值类型还是引用类型 那我就是要让这个属性默认值为空，为nil 怎么办呢，很简单，用语法 ...
分类：
编程语言 时间：
2016-11-21 23:10:37
阅读次数：
238
