算法入门
文章平均质量分 93
the_mote
这个作者很懒,什么都没留下…
展开
-
数据结构与算法(小甲鱼视频笔记,持续更新ing)
文章目录数据结构与算法1. 逻辑结构2. 物理结构算法特性算法设计要求算法效率的度量方法影响因素定义说明推导O阶方法常见阶数算法的空间复杂度线性表定义说明数据类型定义分类抽象数据类型线性表的抽象数据类型线性表的顺序存储结构顺序存储结构GetElem实现插入操作1. 插入算法的思路2. 代码删除操作1.算法思想2. 实现代码线性表特点总结优点缺点链式存储结构定义头指针与头结点的异同头指针头结点线性表的单链表存储结构C语言实现单链表的读取单链表的插入1.思路2.代码实现单链表的删除1. 算法思路2.代码实现单链原创 2020-08-25 14:04:08 · 1060 阅读 · 2 评论 -
一、算法初步之排序
算法初步之排序1.快排算法思想实现步骤代码实现几点注意2. 归并算法思想实现步骤代码实现1.快排算法思想通过分治1策略,将序列分组排序。实现步骤确定分界点:可以是左边界、右边界、中间点、随机点并将之记录。调整区间:将小于等于记录点的数据调整至记录点左边,大于等于记录点的数据调整至记录点右边。递归处理左右两段。代码实现void quick_sort(int q[],int l,int r){ if(l>=r) return;//如果数组只有一个或没有元素就退出。原创 2020-07-15 15:42:18 · 128 阅读 · 0 评论