- 博客(17)
- 收藏
- 关注
原创 ASCII表
ASCII表即美国信息交换标准代码。它主要用于显示现代英语和其他西欧语言。ASCII码使用7位或8位二进制数来表示一个字符,其中7位ASCII码的最高位为0,而8位ASCII码则允许最高位为1,这样就可以表示256个不同的字符。ASCII码的这种表示方式使得计算机能够存储和处理各种语言的信息。
2024-03-12 14:20:42 406 1
原创 插入排序方法
插入排序是一种简单直观的排序算法,其工作原理如下:将待排序的数据分为已排序和未排序两部分。初始时,已排序部分只包含第一个元素,未排序部分包含剩下的元素。从未排序部分取出一个元素,与已排序部分的元素逐个比较,找到合适的位置插入。如果已排序部分的元素大于当前元素,就将已排序部分的元素向后移动一位,为当前元素腾出插入位置。将当前元素插入到找到的位置,重复上述步骤,直到未排序部分为空。排序完成后,数组中的元素按照从小到大的顺序排列。
2024-03-08 11:09:11 337 1
原创 时间复杂度
在计算时间复杂度的时候,先找出阿场弦某块航众早算法的基本操作,然后根据相应的各语句确定它的执行次数,再找出 T(n) 的同数量句念脸级(它的同数量级有以下:1,log(2)n,n,n log(2)n ,n的参直探计斯务医听平方,n的三次方,2的n次方,n!),找出后,f(n) = 该数量级,若 T(n)/f(n) 求极限可得到一常数c,则时间复杂度T(n) = O(f(n))
2024-03-08 10:42:19 375 1
原创 快速排序的方法
快速排序是一种高效的排序算法,其核心思想是通过一次排序将待排序的数据分割成独立的两部分,其中一部分的所有数据都比另一部分的数据要小,然后再按此方法对这两部分数据分别进行快速排序,以实现整个序列有序。
2024-03-08 10:18:46 279 1
原创 简单选择排序
简单选择排序是一种排序算法,指在简单选择排序过程中,所需移动记录的次数比较少。基本概念最好情况下,即待排序记录初始状态就已经是升序排列了,则不需要移动记录。
2024-03-08 10:16:24 354 1
原创 基数排序的方法
基数排序属于“分配式排序”,它是透过键值的部份资讯,将要排序的元素分配至某些“桶”中,藉以达到排序的作用,基数排序法是属于稳定性的排序,其时间复杂度为O (nlog(r)m),其中r为所采取的基数,而m为堆数,在某些时候,基数排序法的效率高于其它的稳定性排序法。
2024-03-08 09:27:33 372 1
原创 冒泡排序方法
冒泡排序是一种排序算法,通过重复遍历要排序的数列,依次比较两个相邻的元素,如果它们的顺序错误则交换它们。这个过程会重复进行,直到没有相邻的元素需要交换,也就是数列已经排序完成。
2024-03-08 09:11:03 362 1
原创 折半查找的原理
它的原理是将有序列表分成两部分,通过与待查找的值进行比较,确定待查找值在哪一部分中,然后再在该部分中继续进行折半查找,直到找到目标值或确定目标值不存在。
2024-03-08 08:24:19 323 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人