深入分析算法的复杂度 在系统分析算法的复杂度之前,我们先了解什么是算法?算法是指用来操作处理数据、解决程序问题的一组方法。但是对于同一个问题,我们去使用不同的算法,结果或许会一样,但不同的地方就在于你所用算法所耗费的资源和时间,这就是我们接下来学习算法的原因,不同的算法,产生的效率也不同,我们需要从中找出最合适的算法。 算法基础 2022年01月14日 120 点赞 0 评论 74284 浏览
C++字符串常用操作(二) 1.字符串连接操作顾名思义,即将一个字符串链接到另一个字符串的尾部,我们可以创建一个函数,同时利用指针,分别先后全部遍历两个字符串,将其中一个字符串的结束符’\0’去除并链接另一个字符串直到遇到结束符’\0’即可,函数实现为:#include<stdio.h>char*_strcat(chardest 串、数组、矩阵和广义表 2022年03月28日 124 点赞 0 评论 74766 浏览
各种排序算法总结 1.排序汇总类别排序方法时间复杂度空间复杂度稳定性平均情况最好情况最坏情况插入排序直接插入O(n^2)O(n)O(n^2)O(1)稳定希尔排序O(n^2)O(n)O(n^2)O(1)不稳定选择排序直接选择O(n^2)O(n^2)O(n^2)O(1)不稳定堆排序O(nlogn)O(nlogn)O(nlo 排序算法 2022年01月13日 195 点赞 0 评论 75023 浏览
树的直径实例讲解 首先先介绍一下什么是树的直径,树的直径,又称树的最长链,定义为一棵树上最远的两个节点的路径,即树上一条不重复经过某一条边的最长的路径。树的直径也可以代指这条路径的长度,总的来说树的直径就是树中所有最短路经距离的最大值。求树的直径有两种比较常用的方法:一种是通过两次搜索(bfs和dfs均可), 图论 2022年03月24日 60 点赞 0 评论 75268 浏览
C++STL之multiset与multimap容器 1.MultisetMultiset是set集合容器的一种,其拥有set的全部内容,在此基础之上,multiset还具备了可以重复保存元素的功能,因此会有略微和set的差别。Multise容器在执行insert()时,只要数据不是非法数据和空数据, C++STL库教程(附带题库) 2022年01月30日 246 点赞 0 评论 75289 浏览
傅里叶-莫茨金消元法的应用 傅里叶-莫茨金消元法的英文名:Fourier-MotzkinElimination,简称FME算法,它是一种用于从线性不等式中消除变量的数学方法。它的命名源自于在1827年和1936年独立发现该算法的JosephFourier和TheodoreMotzkin的姓氏。 数学相关 2022年02月22日 55 点赞 0 评论 75354 浏览
参考及相关链接 参考目录:《大话数据结构》程杰著《数据结构与算法》小黑书,C语言版本《算法与数据结构》小黑书,JAVA版本互联网搜索引擎如百度和谷歌CSDNStack论坛在基本完成数据结构的学习,你应该可以做到:1.完全自由的写出链表,以及基本的操作方法和进阶, 后记 2022年01月31日 57 点赞 0 评论 76638 浏览
广义表的创建及C语言代码实现 1.广义表的创建如图所示,广义表的每一个结点相互串联,有些结点存储原子数据,有些结点则存储另一份广义表数据,我们创建数据stringss="(2,3,4,(1,(3,(7,8)),2))";其基本可以分成4层,每一个层中一个括号表示下一层,在数学表示中,我们也常用括号的级数表示广义表。 串、数组、矩阵和广义表 2022年05月28日 160 点赞 0 评论 76663 浏览
常用的双指针技巧 什么是双指针?其实很好理解,双指针是一种思想,一种技巧或一种方法,并不是什么特别具体的算法,在二分查找等算法中经常用到这个技巧。具体就是用两个变量动态存储两个或多个结点,来方便我们进行一些操作。通常用在线性的数据结构中,比如链表和数组,有时候也会用在图算法中。 其他算法 2022年04月22日 123 点赞 0 评论 76831 浏览
简述随机化算法 本篇将主要讲解随机化算法,在正式进入主题之前,我们先谈谈什么是随机化?随机化是一种可能影响试验结果的无关或可能在试验过程中变化,从而影响到最终结果。随机化算法,是在算法中使用了随机函数,且随机函数的返回值直接或间接的影响了算法的执行流程或结果。 其他算法 2022年05月14日 113 点赞 0 评论 77022 浏览