- 博客(42)
- 收藏
- 关注
原创 【Linux】常用指令详解一(ls,-a,-l,-d,cd,pwd,mkdir,touch,rm,clear)
读了一些Linux常用指令的博文,很可惜没读到一点点手把手教怎么操作的博文,所以写一篇手把手教适合初学者的Linux常用指令博文
2024-09-22 11:34:44 2392 110
原创 【C++】STL容器-string的遍历
在C++的标准模板库(STL)中,string作为一种常用的容器,扮演着存储和操作字符串的重要角色。本文将深入探讨STL中string容器的遍历方法,包括使用迭代器、指针、范围for循环以及std::for_each算法等多种方式。通过具体示例和代码实践,读者将能够熟练掌握string容器的遍历技巧,并在实际编程中灵活运用。
2024-09-12 21:12:58 2492 119
原创 选择排序(附动图)
直接选择排序思考非常好理解,但是效率不是很好。实际中很少使用时间复杂度:O(N^2)空间复杂度:O(1)稳定性:不稳定。
2024-08-17 09:47:36 585 81
原创 希尔排序,详细解析(附图解)
希尔排序是一种基于插入排序的算法,通过将原始数据分成若干个子序列,然后对子序列进行插入排序,逐渐减小子序列的间隔,最后对整个序列进行一次插入排序。
2024-08-16 17:15:42 782 51
原创 直接插入排序
直接插入排序是一种简单的插入排序法,其基本思想是:把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中,直到所有的记录插入完为止,得到一个新的有序序列。直接插入排序像我们小时候整理扑克牌一样。每拿起一张牌,就把它插到已经排好序的牌里正确的位置。
2024-08-13 07:00:00 368 12
原创 【C语言】二叉树链式结构的实现,详解
二叉树的基本操作的实现基本离不开一个思想——分治算法。分治算法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题,这些子问题相互独立且与原问题相同。递归地解这些子问题,然后将各子问题的解合并得到原问题的解。这样,通过逐步缩小问题的规模,可以显著降低解决问题的复杂度。
2024-08-12 14:30:43 2660 47
原创 冒泡排序详解
第一趟,n个数据排序,第一个和第二个比较第一个大于第二个数据则交换位置。最坏情况交换n-1次,最大的数到序列尾部。第二趟,最大的数已经到序列尾部,只要n-1个数据排序即可,最坏情况交换(n-1)- 1次,n-1个中最大的数到序列尾部(也就是n个书中次大的数,从左往右数,到序列倒数第二个位置)。第n-1趟,排序完成。时间复杂度:O(N^2)
2024-08-12 07:30:00 174 6
原创 二叉树的遍历
二叉树有三种遍历方式,三种遍历方式的核心都是把一颗二叉树分为根、左子树、右子树三部分。前中后其实说的是根出现的顺序,在二叉树中左子树遍历顺序始终先于右子树。
2024-08-05 12:21:33 994 45
原创 我的创作纪念日
我还幸运地结识了许多志同道合的领域同行,我们共同探讨技术难题,交流项目经验,这些宝贵的交流机会,让我的视野更加开阔,技能也更加精进。在实战项目中,我深刻体会到将理论知识应用于实践的乐趣与挑战,那些熬夜调试、与老师和同伴讨论、最终解决问题的瞬间,让我意识到,如果能将这些经验总结分享,不仅能帮助自己巩固知识,更能为同行者提供一盏明灯。于是,我踏上了创作的道路,希望通过日常学习过程中的记录,以及技术文章的撰写,与更多人进行思想的碰撞与交流。面对有限的精力,我学会了如何高效管理时间,平衡创作与学习的关系。
2024-08-04 15:54:57 379 11
原创 【C语言】堆排序
建堆和堆删除中都用到了向下调整,因此掌握了向下调整,就可以完成堆排序。升序建大堆,时间复杂度O(N*logN)若升序建小堆时间复杂度是O(N^2)2. 利用堆删除思想来进行排序。所以升序建大堆,降序建小堆。
2024-08-01 16:44:08 406 9
原创 C++三大特性之多态
在多态中,通常父类中虚函数的实现是毫无意义的,主要都是调用子类的重写方法因此可以将虚函数改为纯虚函数。纯虚函数语法:virtual 返回类型 函数名(参数列表)= 0;包含纯虚函数的类叫做抽象类(也叫接口类),抽象类不能实例化出对象。派生类继承后也不能实例化出对象,只有重写纯虚函数,派生类才能实例化出对象。纯虚函数规范了派生类必须重写,另外纯虚函数更体现出了接口继承。简单示例。
2024-06-08 18:16:39 944 32
原创 C++三大特性之继承,详细介绍
每个程序员在开发新系统时,都希望能够利用已有的软件资源,以缩短开发周期,提高开发效率。为了提高软件的可重用性(reusability),C++提供了类的继承机制。
2024-06-07 10:53:13 1301 31
原创 链表经典题目—相交链表和链表倒数第k个节点
🎉🎉🎉欢迎莅临我的博客空间,我是池央,一个对C++和数据结构怀有无限热忱的探索者。🙌🌸🌸🌸这里是我分享C/C++编程、数据结构应用的乐园✨🎈🎈🎈期待与你一同在编程的海洋中遨游,探索未知的技术奥秘💞📝专栏指路:📘【C++】专栏:深入解析C++的奥秘,分享编程技巧与实践。📘【数据结构】专栏:探索数据结构的魅力,助你提升编程能力。
2024-05-27 16:39:20 513 9
原创 【探索数据结构】线性表之顺序表
线性表在逻辑结构上是连续的,在物理结构上不一定是连续的。线性表中的顺序表(本篇的主角)在物理结构上是连续的,而线性表中的链表在物流结构上却是不连续的。
2024-05-17 18:40:58 1534 19
原创 指针的初步认识
指针变量就是用来储存这些地址的。通过地址,我们可以找到所需的变量单元,因此,地址被形象地称为“指针”。简单来说指针就是地址。
2024-03-25 14:01:50 1247 6
原创 简单计算器的实现
函数指针数组:是存放函数指针的数组,每个元素都是一个指向函数的指针。函数指针数组可以用于存储多个函数的地址,并通过索引来调用这些函数。调用的函数,其中函数的指针(地址)被作为参数传递给另一个函数。当这个指针被用来调用其所指向的函数时,即称为回调函数。1.调用函数:通过函数指针,可以间接地调用函数,这种方式在某些情况下比直接调用函数更加灵活和方便。函数指针的声明:返回类型(*函数指针名)(参数列表)。2.作为函数的参数:函数指针可以作为另一个函数的参数,以实现回调函数等功能。有错误的地方,希望大家可以指正。
2024-03-10 09:40:28 391 9
原创 轻松开启编程之旅!C语言猜数字游戏:入门级挑战等你来战!
猜数字游戏是一种非常有趣的数字游戏,玩家需要猜测一个由电脑随机生成的数字。以下是猜数字游戏的规则:游戏开始时,电脑会随机生成一个1到100之间的数字。玩家在限定次数机会内猜测这个数字,每次猜测后,电脑会给出提示,告诉玩家猜测的数字是太大还是太小。如果玩家猜测的数字与电脑生成的数字相等,则玩家获胜。如果玩家猜测的数字与电脑生成的数字不相等,则游戏继续;如果机会用完,玩家还不能猜中准确数字,则挑战失败希望这些规则能帮助你更好地理解猜数字游戏。
2024-01-19 11:22:46 548 5
原创 C语言求字符串长度:实用指南与代码示例
1)strlen()函数求字符串长度返回字符串中字符的数量,不包括'\0'。注意:1.若字符串中有'\0',则strlen()函数将会停止计数。2.空格也算一个字符代码示例:int main()gets(a);return 0;2)自定义字符串函数。
2023-12-27 13:52:25 858 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人