什么是字符串(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的边将其所在的平面划分成的区域称为面，有……
树形DP概念和实例讲解
树形DP概念和实例讲解一、什么是树型动态规划 顾名思义，树型动态规划就是在“树”的数据结构上的动态规划，平时作的动态规划都是线性的或者是建立在图上的，线性的动态规划有二种方向既向前……
舞蹈链算法（Dancing Links）运用及执行过程
舞蹈链算法（Dancing Links）运用及执行过程舞蹈链（Dancinglinks）实际上是一种数据结构，可以用来实现X算法，以解决精确覆盖问题。什么是精确覆盖（ExactCover）问题呢？维基百科上对精确覆盖的定义如下：在一个全集X中若干子集的集……