算法
舞蹈链算法（Dancing links）实例讲解
舞蹈链算法（Dancing links）实例讲解前面的文字介绍了舞蹈链，这里就不详细描述什么是舞蹈链了，舞蹈链（Dancinglinks）是一种数据结构，可以用来实现X算法，以解决精确覆盖问题。本篇的内容主要把舞蹈链Dancinglinks应用于实……
深入分析算法的复杂度
深入分析算法的复杂度在系统分析算法的复杂度之前，我们先了解什么是算法？算法是指用来操作处理数据、解决程序问题的一组方法。但是对于同一个问题，我们去使用不同的算法，结果或许会一样，但不同的地方就在于你所用算法所耗费的资源和……
图的遍历DFS深搜优先搜索及C语言代码实现
图的遍历DFS深搜优先搜索及C语言代码实现1.图的遍历在理解DFS算法之前，我们首先需要对什么是遍历进行了解，遍历的概念就是：从某一个点出发（一般是首或尾），依次将数据结构中的每一个数据访问且只访问一遍。2.DFS简介DFS（Depth-Fi……
C++STL之Pair类模板
C++STL之Pair类模板1.简介Pair表示“一对”的意思，pair将两个数据合成一组数据，在如下两种变成情况中，我们更加常见与使用pair，第一是使用STL中的map（在上一节讲过），对于map而言……
竞赛学习路线推荐（算法数据结构）
竞赛学习路线推荐（算法数据结构）阅读这一节之前，请确认你熟悉的语言，无论C、C++、java都已经很熟练运用，不存在语法问题了，否则参考本节的学习路线会让你变得着急和打退堂鼓对于已经掌握一种语言可以参赛之后，算法和数据结构的学习，笔……
矩阵扩展-算卷积算法介绍及C语言代码实现
矩阵扩展-算卷积算法介绍及C语言代码实现1.矩阵扩展算法——简单的算卷积接着上文，矩阵进行更深入的学习就需要学习更多的处理了，矩阵被运用在很多的领域，这里简单以计算机图形处理的重要概念——卷积……
三角剖分的定义和应用
三角剖分的定义和应用什么是三角剖分？在几何中，三角剖分是指将平面对象细分为三角形，并且通过扩展将高维几何对象细分为单纯形。对于一个给定的点集，有很多种三角剖分，如：OI中的三角剖分主要指二维几何中的完美三角剖分（二维De……
DP优化（二）斜率优化实例讲解
DP优化（二）斜率优化实例讲解有一类DP状态方程，例如：dp[i]=min{dp[j]−a[i]∗d[j]}  0≤j<i,d[j]≤d[j+1],a[i]&……