相同点:两者都是从一个结点b出发一次访问其相邻结点,对于树来说,就是它的左右孩子结点,而图则是连通的结点。 不同点:对图来说,一个顶点的相邻结点有多个,而二叉树只有两个。另外,广度遍历图的时候,需要加上一个Visited…
215. Kth Largest Element in an Array
Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order…
贪心算法之加勒比海盗船最优装载问题
1、问题 在北美洲东南部,有一片神秘的海域,那里碧海蓝天、阳光明媚,这正是传说中海盗最活跃的加勒比海,这里更是欧洲大陆的商旅舰队到达美洲的必经之地,所以当时的海盗活皇家舰……动非常猖獗,海盗不仅攻…
贪心算法实例
【问题描述】 马的遍历问题。在8×8方格的棋盘上,从任意指定方格出发,为马寻找一条走遍棋盘每一格并且只经过一次的一条路径。 传统算法: 首先这是一个搜索问题,运用深度优先搜索进行求解。算法如下: 1、&…
最短路(Bellman_ford) Currency Exchange
Currency Exchange Time Limit : 2000/1000ms (Java/Other) Memory Limit : 60000/30000K (Java/Oth…
P3375 【模板】KMP字符串匹配
题目描述 如题,给出两个字符串s1和s2,其中s2为s1的子串,求出s2在s1中所有出现的位置。 为了减少骗分的情况,接下来还要输出子串的前缀数组next。 (如果你不知道这是什么意思也不要问,去百度搜[kmp算法]学习…
Spring Boot 2.0 新特性ApplicationStartedEvent实战
一 点睛 在Spring Boot 2.0中对事件模型做了一些增强,主要就是增加了ApplicationStartedEvent事件,所以在2.0版本中所有的事件按执行的先后顺序如下: ApplicationS…
Spring Aop(十五)——Aop原理之Advised接口
Spring Aop原理之Advised接口 通过之前我们介绍的ProxyFactory我们知道,Spring Aop是通过ProxyFactory来创建代理对象的。ProxyFactory在创建代理对象时会委托给Def…
二叉树中序遍历非递归算法
我们知道,在深度搜索遍历的过程中,之所以要用递归或者是用非递归的栈方式,参考二叉树非递归中序遍历,都是因为其他的方式没法记录当前节点的parent,而如果在每个节点的结构里面加个parent 分量显然是不现实的,那么Mo…
迷宫寻址中深度优先搜索的递归和非递归算法比较
迷宫寻址中深度优先搜索的递归和非递归算法比较 巧若拙(欢迎转载,但请注明出处:http://blog.csdn.net/qiaoru…
AVL树模版
#include<stdio.h> #include<string.h> #include<iostream> using namespace std; struct AVL_tree…
#数据结构与算法学习笔记#剑指Offer37:是否平衡二叉树/AVL树 + 测试用例(Java、C/C++)
2018.11.3 《剑指Offer》从零单刷个人笔记整理(66题全)目录传送门 关于AVL树/平衡二叉树的原理和实现可以见之前写过的#数据结构与算法学习笔记#PTA1…