abe73326-CSDN博客

转载用中序序列和前序序列构造二叉树

让我们考虑以下遍历结果：中序序列：DBEAFC前序序列：ABDECF在前序序列中，最左边的元素是树的根。对于上面给定的序列，我们知道‘A’ 是树的根。然后在中序序列中找到‘A’ 的位置，我们发现所有位于‘A’ 左边的元素存在于树的左子树，位于‘A’ 右边的元素存在于树的右子树。 A ...

2019-03-29 16:50:00 657

转载 C语言结构体与C++结构体之间的差异

1.结构体内部成员函数在 C 语言中，我们不能在结构体内部定义成员变量。但在 C++ 中，结构体不仅可以拥有成员变量，还可以拥有成员方法。2.直接初始化在 C 语言中，我们不能直接初始化结构体成员变量。但在 C++ 中可以这样做。#include <stdio.h> struct Record { int x = 7; }; ...

2019-03-29 03:25:00 391

转载 C语言中的结构体

什么是结构体？结构体是C / C ++中用户自定义的数据类型，它可以将不同的数据类型组合在一起。怎样创建结构体？关键字 ‘struct’ 用来创建一个结构体。下面是一个例子。struct address { char name[50]; char street[100]; char city[50]; char ...

2019-03-29 03:01:00 192

转载 C++ STL 中的 std::sort()

sort（）是 C ++ STL 中内置函数。此函数内部使用快速排序实现，故它的复杂性是O(Nlog(N))。sort 函数原型为sort(startaddress, endaddress)startaddress: 参加排序的第一个元素的地址endaddress: 参加排序的最后一个元素的下一个连续元素的地址。实际上sort（）在[startaddres...

2019-03-29 01:12:00 664

转载层次遍历二叉树

例如，上面这棵二叉树层次遍历结果为：1 2 3 4 5Algorithm:定义函数 levelorder(tree) 为层次遍历二叉树 tree1) 创建一个空队列 q2) temp_node = root // 从根节点开始遍历3) 只要 temp_node 不为 NULL，则执行如下循环 a) 打印 temp_node->data. ...

2019-03-27 12:55:00 119

转载二叉树：找出2个节点的最近公共祖先

给定二叉树（不是二叉搜索树）和两个节点n1和n2，编写程序以找到他们的最近公共祖先(Lowest Common Ancestor, LCA)。LCA定义最近公共祖先是两个节点所有公共祖先中离根节点最远的节点。计算节点的最近公共祖先是很有用的。例如，为了确定树中节点之间距离：从n1节点到n2节点的距离，可以计算从根到n1的距离加上从根到n2的距离，减去从根到它们最近共同祖...

2019-03-26 21:46:00 706

转载计算二叉树的高度

沿每个节点v到根r的唯一通路上节点数目，称作v 的深度（depth），记作depth(v)。依据深度排序，可对所有节点做分层归类。特别地，约定根节点的深度 depth(root) = 1，故属于第1层。树T中所有节点深度的最大值称作该树的高度（height），记作height(T)。空树的高度为0。下面这棵二叉树的高度为3。我们可以递归的计算出左子树的高度和...

2019-03-26 20:07:00 1023

转载计算二叉树的大小

二叉树的大小是指树中存在的节点的数量。例如，下面这棵二叉树的大小是5。我们定义 size(tree) 函数用来递归地计算二叉树 tree 的大小，它的工作原理如下二叉树的大小 = 1 + 左子树的大小 + 右子树的大小Algorithm:size(tree)1. 如果 tree 为空，则返回02. 否者 (a) 通过递归地调用 siz...

2019-03-26 19:22:00 1920

转载判断一个序列是否为栈的弹出序列

　　题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1、2、3、4、5是某栈的压栈序列，序列4、5、3、2、1是该压栈序列对应的一个弹出序列，但4、3、5、1、2就不可能是该压栈序列的弹出序列。Hint　　解决这个问题很直观的想法就是建立一个辅助栈，把输入的第一个序列中的数字依次压入该辅助...

2019-03-14 20:01:00 206

转载 Spring注入值到静态变量

Spring不允许将值注入静态变量，例如：import org.springframework.beans.factory.annotation.Value;import org.springframework.stereotype.Component;@Componentpublic class GlobalValue { @Value("${mo...

2019-03-14 16:20:00 118

转载中缀表达式转后缀表达式

1.中缀表达式　　当我们编写诸如A * B之类的算术表达式时，表达式的形式提供了我们该如何解释表达式的信息。在这种情况下，我们知道变量B乘以变量C，因为乘法运算符*出现在表达式中它们之间。这种表示法称为中缀表达式，因为运算符位于它正在处理的两个操作数之间。　　考虑另一个中缀示例，A + B * C。运算符+和*仍然出现在操作数之间，但是问题却出现了。他...

2019-03-07 16:46:00 284

转载 vim 技巧一

x 命令删除光标下的内容u “重复上次修改”dd 删除一整行>G 命令增加从当前行到文档末尾的缩进层级s 命令：先删除光标下的字符，然后进入插入模式* 查找当前光标下的单词，按 n 键就可以跳到下一个匹配项cw 删除光标位置到单词结尾的字符，并进入插入模式daw 删除一个单词"delete a word"转载于:https://www.c...

2019-03-02 13:12:00 71

转载 spring cloud config server SSH配置 git private key方式

spring: cloud: config: server: git: uri: [email protected]:my-team/config-properties-demo.git user: someone private_key_file...

2019-02-28 20:16:00 1236

abe73326的博客