
数据结构
文章平均质量分 77
从时间复杂度到二叉树
风掣长空
这个作者很懒,什么都没留下…
展开
-
八大排序——c++版
/算法原理: 一共排序n-1次,每一次排序,相邻元素两两比较,一共比较n-1-i次,最后排出一个元素放在数组末尾,n-1次后,排序完成。//算法原理: 需要选择n-1次基准元素,从下标为0开始选取,然后与未排序的元素比较,找到元素最小的下标,交换基准元素和最小元素,一次排序。//算法原理: 任取待排序元素中的某元素作为基准元素,使左边元素都小于基准元素,右边元素都大于基准元素,然后重复该过程,直到所有元素都。//算法原理: 从下标为1开始,令其为key,然后插入到已排序的元素中,找到应该插入的位置。原创 2025-04-07 21:27:43 · 784 阅读 · 0 评论 -
单链表的实现
单链表是动态的顺序表,对于初学者可以锻炼自己的代码能力,当你熟悉之后就会发现很简单,难点就是初学时不清楚细节,还是要多多练习;一起加油!原创 2024-03-14 19:49:50 · 452 阅读 · 4 评论 -
双向链表的实现
/结点定义return;初始时结点的前驱和后继指针指向自己,然后返回结点的指针.双向链表的增删查改比较复杂,要改变四个指针的指向,注意指针改变的先后顺序,代码注释很清楚了,可以配合画图理解,注意细节,理清思路,废话(有bug不要慌,听首歌慢慢找,最重要的是认真仔细,想清楚自己每写一行代码的意思)一起加油吧!!!原创 2024-03-13 22:52:21 · 421 阅读 · 1 评论 -
数据结构——二叉树的实现
二叉树的创建,销毁和遍历都了解了,但这些还差得很多,我们还无法熟练的用二叉树解决问题,主要是理解递归问题,还有很多性质还没有讲,敬请期待下期二叉树的性质和OJ练习。原创 2024-03-24 19:49:36 · 1200 阅读 · 3 评论 -
数据结构——排序算法
排序是指的是将一组数据(如数字、单词、记录等)按照某种特定的顺序(升序或降序)进行排列的过程。排序算法是实现排序的程序或方法,它们在软件开发和数据处理中扮演着至关重要的角色。与:内部排序是指数据全部加载到内存中进行排序,而外部排序则涉及处理大量数据,这些数据可能太大而无法一次性放入内存。与:比较排序是基于比较操作来决定元素之间的相对顺序,如快速排序、归并排序等。非比较排序不通过比较来确定元素的顺序,如计数排序、基数排序等。原创 2024-03-27 23:58:44 · 1110 阅读 · 1 评论