- 博客(8)
- 收藏
- 关注
原创 C++中STL库基本算法
vector<类型名> 变量名;类型名可以是int、double、char、struct,也可以是STL容器:vector、set、queue。//注意:> >之间要加空格>>之间要加空格。vector数组就是一个一维数组,如果定义成vector数组的数组,那就是二维数组。//二维变长数组低维是高维的地址。二维数组中,它的一维形式就是地址。//定义一个3行2列的地址//输出arr第1行的地址//输出arr第2行的地址//输出arr第3行的地址return 0;
2024-03-30 13:42:12
1562
原创 我的创作纪念日
机缘刚开始接触博客创作的时候是在老师的指导启发下进行的,如今过去已有一年载,一年的学习让我进步了许多,感慨万分。在此发表我的一些感受。在学习完C语言后,我开始尝试自己独立完成一些简单的项目代码,那个时候常常会被一些棘手的问题困扰,有时候会被困扰好几天也解决不了,好在如今网上资源丰富,足以支撑我艰难的完成实战。 在日常学习交流中,我经常会把一些难懂或者易错的问题记录到我的本子中,时不时拿出来翻阅巩固一下,我觉得这个是十分重要的。 有时候遇到一些难懂的问题时,上网上查找资料时会碰到英文文章,奈何
2024-03-30 12:04:57
396
原创 开始学习C++
首先介绍一下一个显示消息的简单C++程序。源代码中包括注释//。C++对大小写敏感,也就是说区分大小写字符。这意味着大小写必须与实例中相同。例如,该程序用的是cout,如果将其替换为Cout或COUT,程序将无法运行。文件扩展名cpp是一种C++程序的常用方式。
2024-01-11 18:16:52
1680
1
原创 数据结构查找之折半查找,插值查找,斐波那契查找
折半查找又称二分查找,它的前提是线性表中的记录必须是关键码有序(一般是升序),线性表必须采用顺序存储。折半查找的基本思想是:在有序表中,取中间记录作为对象,若给定值与中间记录的关键字相等,则查找成功;若给定值小于中间记录的关键字,则在中间记录的左半区继续查找;若给定值大于中间记录的关键字,则在中间记录的右半区继续查找。不断重复上述过程,直到查找成功,或所有查找区域无记录,查找失败为止。
2023-12-24 15:37:49
445
原创 字符串查找匹配模式算法之BF和KMP
前言——之所以写这篇文章是因为本人在学习此内容有诸多疑惑,通过仔细“研究”,才悟到了一 丝方法,想在此与大家分享一下。我们都知道,在数据结构学习串的时候,有许多接口需要我们掌握,而比较重要的莫过于字符串 的查找了。字符串查找:我们需要在个主串S中查找到另一个子串T,若查找到了,则返回子串首元素出现的位置pos,若没查找到,则返回0。
2023-12-01 17:45:37
404
2
原创 数据结构之线性表,栈和队列
因此,为了表示每个数据元素ai与其直接后继元素ai+1之间的逻辑关系,对数据ai来说,除了存储其本身的信息之外,还需要存储一个指示其直接后继的信息(即直接后继的存储位置)。只要确定好了存储线性表的起始位置,线性表中任一数据元素都可以随机存取,所以线性表的顺序存储结构是一种随机存取的储存结构,我们通常用动态内存开辟的方法来开辟顺序表内存。采用顺序存储时,逻辑上相邻的元素,对应的物理存储位置也相邻。而采用链式存储时,逻辑上相邻的元素,物理存储位置则不一定相邻,对应的逻辑关系是通过指针链接来表示的。
2023-11-23 20:58:34
949
7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人