什么是树上随机游走？
什么是树上随机游走？什么是树上随机游走？我们可以假设给定一棵树，树的某个结点上有一个硬币，在某一时刻硬币会等概率地移动到邻接结点上，问硬币移动到邻接结点上的期望距离。1.树上随机游走用到的定义：● &a……
算法
解析数据结构：八大数据结构分类
解析数据结构：八大数据结构分类数据结构分类数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。常用的数据结构有：数组，栈，链表，队列，树，图，堆，散列表等，如图所示：每一种数据结构都有着独特的……
C++STL之Set容器
C++STL之Set容器1.简介Set（集合）属于关联式容器，也是STL中最实用的容器，关联式容器依据特定的排序准则，自动为其元素排序。Set集合的底层使用一颗红黑树（可能读者对此不太了解，等但学到树论与图论的章节的时候就会……
什么是字符串(str)？
什么是字符串(str)？其实说到字符串，这个概念没有具体的说法，但是我们根据平时的归纳总结，也能一段，便于大家理解，字符串就是把字符连在一直，串成一串又一串；字符串内可以包含数字、字母、特殊符号等所有内容；在Python中只……
结合实例解析深度优先搜索(DFS)搜索
结合实例解析深度优先搜索(DFS)搜索当你从一个顶点开始，沿着某条路往下走，一直走到底，如果走完后发现不能达到目标解，就回溯，返回到上一个节点，换条路，然后继续走到底，如此往复，直至所有可能的结果都被搜索完。通俗理解就是不撞南墙不回头这种……
归并排序算法实例详解
归并排序算法实例详解1.复杂度与稳定性算法时间复杂度最坏情况O(NlogN)最好情况O(NlogN)平均情况O(NlogN) 空间复杂度O(N) 注：归并排序需要创建一个与原数组相同长……
浅析Garsia-Wachs算法
浅析Garsia-Wachs算法什么是Garsia-Wachs算法？很多人都觉得这个算法比较陌生，Garsia-Wachs算法（Garsia-WachsAlgorithm）是计算机用来在线性时间内构建最优二叉查找树和字母霍夫曼码的有……
平面图的基本概念及性质
平面图的基本概念及性质 一、基本概念平面图：设无向图G，若能将G画在一个平面上，使得任何两条边仅在顶点处相交，则称G是具有平面性质的图，简称平面图，否则称G是非平面图。在平面图G中，G的边将其所在的平面划分成的区域称为面，有……