算法

1. Dotcpp
2. 算法

二叉树及分类介绍1.二叉树简介二叉树是n(n>=0)个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树组成。如图如图，每一个结点中最多拥……

字符串基础知识一、什么是字符串？字符串就是多个只读字符组成的数组。为什么说是只读？只读是因为字符串的所有方法都不会改变原字符串，包括通过下标修改，字符串依旧是保持原样。var str=&q……

舞蹈链算法（Dancing links）实例讲解前面的文字介绍了舞蹈链，这里就不详细描述什么是舞蹈链了，舞蹈链（Dancinglinks）是一种数据结构，可以用来实现X算法，以解决精确覆盖问题。本篇的内容主要把舞蹈链Dancinglinks应用于实……

二分图的定义和判定二分图是图论当中很重要的一个板块，由二分图的匹配与带权匹配可以推广出一般图的匹配与带权匹配。本篇主要会讲到二分图的定义、性质、判定。一、定义二分图，又称二部图，英文名叫Bipartitegraph，是……

线性（顺序）查找介绍与实现1.查找算法查找算法是指：从一些数据之中，找到一个特殊的数据的实现方法。查找算法与遍历有极高的相似性，唯一的不同就是查找算法可能并不一定会将每一个数据都进行访问，有些查找算法如二分查找等，并不需要完全……

差分的理解与应用说到差分，差分是一种和前缀和相对的策略，可以当做是求和的逆运算。差分，一般在大数据里用在以时间为统计维度的分析中，其实就是下一个数值，减去上一个数值。当间距相等时，用下一个数值，减去上一个数值，就叫&……

二分答案算法实例讲解本篇内容讲解二分答案，并通过实例分析和解决问题，在一些解题中，二分答案往往在一个单调闭区间上进行，也就是说，二分答案最后得到的答案应该是一个确定值，而不是像搜索那样出现多解的情况。那么什么时候适用二分……

排序算法在日常的应用说到排序算法，它是计算机技术中最基本使用率最高的算法，需要非常复杂的算法都会用到排序，所以了解排序算法的思想和原理，对于编写软件非常重要。“工欲善其事必先利其器。”想要利用好排……

最短路径,迪杰斯特拉(Dijkstra)算法及C/C++代码实现1.何为最短路径最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径，大致可以分为如下几种问题，可无论如何分类问题，其本质思想还是不变的，即，求两点间的最……

简述Pick定理什么是皮克定理？1899年，犹太数学家皮克（GeorgAlexanderPick）发现了一个被誉为“有史以来最重要的100个数学定理之一”的“皮克定理”……