首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
程序设计
跋扈洋
创建于2021-06-06
订阅专栏
一些语言的学习,和相关的算法学习
等 1 人订阅
共35篇文章
创建于2021-06-06
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
置换-选择算法
为什么要引入置换-选择排序 我们都知道,减少初始归并段个数r可以减少归并趟数S。若总的记录个数为n,每个归并段的长度为t,则归并段的个数为
外部排序
在内存中进行的排序是内部排序,而在许多应用中,经常需要对大文件进行排序,因为文件中的记录很多、信息量庞大,无法将整个文件复制进内存中进行排序。
排序算法的比较
从时间复杂度上来看 简单选择排序、直接插入排序和冒泡排序平均情况下的时间复杂度都为O(n^2),且实现过程也较为简单
基数排序是什么?
基数排序(radix sort)属于“分配式排序”(distribution sort),又称“桶子法”(bucket sort)或bin sort,
什么是归并排序?
归并排序是建立在归并操作上的一种有效,稳定的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列
重要的数据结构--队列
队列简称队,它也是一种操作受限的线性表,其限制为仅允许在表的一端进行插入操作,而在表的另一端进行删除操作。 队列是一种特殊的线性表
选择排序(简单选择排序、堆排序)
选择排序 选择排序的基本思想是:每一趟在待排序元素中选取关键字最小(或最大)的元素加入有序子序列。
排序算法之交换排序(冒泡排序、快速排序)
交换排序 所谓交换,是指根据序列中两个关键字的比较结果来对换这两个记录在排序中的位置。 冒泡排序的基本思想是:从前往后(或从后往前)两两比较相邻元素的值
排序算法之插入排序(直接插入排序、折半插入排序、希尔排序)
插入排序 在排序过程中,根据数据元素是否完全在内存中,可以将排序分成两类: 内部排序和外部排序。
B+树到底是什么?和B树的区别是什么?
B+树是对应数据库所需而出现的一种B树的变形树。 B+ 树是一种树数据结构,是一个n叉树,每个节点通常有多个孩子,一颗B+树包含根节点
B树到底是什么?
B树又称多路平衡查找树,B树中所有结点的孩子个数的最大值称为B树的阶,通常用m表示。一般从查找效率考虑,通常要求m>=3.
查找算法之折半查找+分块查找
查找表:由同一种类型的数据元素(记录)组成 静态查找表:只需要查找算法 动态查找表:除了查找,还需要增删改查数据元素 关键字:唯一
线性表的顺序表示和实现(参考严蔚敏版)
物联网知识推荐搜索 数据结构 算法 C语言 C++ 严蔚敏 定义变量 初始化线性表 创建一个空表,并将length置零,初始化存储容量 初始化线性表 创建一个空表,并将length置零,初始化存储容量
“我要做太空人”----太空人表盘制作
“这是我参与更文挑战的第4天,活动详情查看: 更文挑战” 需求 有智能手表的人都知道,前段时间的“太空人表盘”非常火热。那么我们也可以自己动手来制作一款太空人表盘。 准备 Visual Studio
贪吃蛇小游戏程序(C语言)
这次来分享一个我写的贪吃蛇小游戏程序(C语言) 最近暑假无事开始用C语言写一些小游戏小游戏程序,这个贪吃蛇当然是经典中的经典,所以先开始写。