C++的区别 C++的区别1.从C语言到C++1980年,BjarneStroustrup博士着手创建一种新的语言,能够具有面向对象的程序设计特色。在当时,面向对象编程是一个新颖的概念,Stroustrup博士并不是从头开始设…… C++STL库教程(附带题库) 2022年03月05日 151 点赞 0 评论 80583 浏览
傅里叶-莫茨金消元法的应用 傅里叶-莫茨金消元法的应用傅里叶-莫茨金消元法的英文名:Fourier-MotzkinElimination,简称FME算法,它是一种用于从线性不等式中消除变量的数学方法。它的命名源自于在1827年和1936年独立发现该算法的…… 数学相关 2022年02月22日 55 点赞 0 评论 74243 浏览
结合实例解析双向搜索 结合实例解析双向搜索本篇将会结合实例解析双向搜索。一、双向搜索当给出了起点状态与终点状态时,使用普通的搜索从起点向下搜索,则效率会很低,搜索树会非常庞大;所以,可以使用双向搜索,及从起点与终点同时向中间搜索,搜索到同一个…… 搜索算法 2022年05月07日 161 点赞 0 评论 76755 浏览
什么是状态压缩DP? 什么是状态压缩DP?状态压缩DP一般是基于二进制进行的。状态压缩DP一般分为两类:①基于连通性DP(棋盘式)②集合式(表示每一个元素是否在集合中)一、概述1.状态压缩状态压缩就是使用某种方法,简明扼要地以最小代价来表示某…… 动态规划 2022年05月27日 148 点赞 0 评论 76792 浏览
后缀平衡树简介 后缀平衡树简介在我们学习认识后缀平衡树之前,一定要先了解什么是重量平衡树?所谓的重量平衡树是保证操作影响的最大子树大小是最坏的或均摊的或期望的O(logn)。那什么是后缀平衡树?后缀平衡树是一种动态维护后缀排序的数…… 字符串相关 2022年04月20日 186 点赞 0 评论 88314 浏览
舞蹈链算法(Dancing links)实例讲解 舞蹈链算法(Dancing links)实例讲解前面的文字介绍了舞蹈链,这里就不详细描述什么是舞蹈链了,舞蹈链(Dancinglinks)是一种数据结构,可以用来实现X算法,以解决精确覆盖问题。本篇的内容主要把舞蹈链Dancinglinks应用于实…… 搜索算法 2022年05月09日 228 点赞 0 评论 108556 浏览
深入分析算法的复杂度 深入分析算法的复杂度在系统分析算法的复杂度之前,我们先了解什么是算法?算法是指用来操作处理数据、解决程序问题的一组方法。但是对于同一个问题,我们去使用不同的算法,结果或许会一样,但不同的地方就在于你所用算法所耗费的资源和…… 算法基础 2022年01月14日 119 点赞 0 评论 73297 浏览
竞赛学习路线推荐(算法数据结构) 竞赛学习路线推荐(算法数据结构)阅读这一节之前,请确认你熟悉的语言,无论C、C++、java都已经很熟练运用,不存在语法问题了,否则参考本节的学习路线会让你变得着急和打退堂鼓对于已经掌握一种语言可以参赛之后,算法和数据结构的学习,笔…… 从入门到进阶 2022年05月04日 233 点赞 0 评论 118030 浏览
最小生成树,克鲁斯卡尔(Kruskal)算法及C/C++代码实现 最小生成树,克鲁斯卡尔(Kruskal)算法及C/C++代码实现1.克鲁斯卡尔算法简介克鲁斯卡尔(Kruskal)算法是一种用来寻找最小生成树的算法(用来求加权连通图的最小生成树的算法)。在剩下的所有未选取的边中,找最小边,如果和已选取的边构成回路,则放弃,选取次…… 图 2022年05月19日 184 点赞 0 评论 135615 浏览
最大流是什么? 最大流是什么?一、流网络G=(V,E)是一个有向图,其中每条边(u,v)有一个非负的容量值c(u,v),而且如果E中包含一条边(u,v),那么图中就不存在它的反向边。在流网络中有两个特殊的结点,源结点s和汇点t。下…… 图论 2022年02月25日 110 点赞 0 评论 77201 浏览