c语言学习
文章平均质量分 55
@小倔牛@
这个作者很懒,什么都没留下…
展开
-
关于堆排序的学习总结
关于堆排序的学习总结堆的定义 n个元素的序列{k1,k2,···,kn},当满足(k1 <= k2, ki <= k2i+1)或(k1 >= k2, ki >= k2i+1)时,可称之为堆。 若将堆看作二叉树,则有两种形式(大根堆,小根堆),即层序遍历每一层都比上一层小(大);而堆顶元素(完全二叉树的根)必为其序列的最大(小)值; 1-1大根堆与小根堆堆的排序 其实堆排序可以用一句话来概括:“创建堆,用***最末值***替出***堆顶原创 2021-08-09 20:59:26 · 273 阅读 · 0 评论 -
关于堆排序的学习总结
关于堆排序的学习总结堆的定义 n个元素的序列{k1,k2,···,kn},当满足(k1 <= k2, ki <= k2i+1)或(k1 >= k2, ki >= k2i+1)时,可称之为堆。 若将堆看作二叉树,则有两种形式(大根堆,小根堆),即层序遍历每一层都比上一层小(大);而堆顶元素(完全二叉树的根)必为其序列的最大(小)值; 1-1大根堆与小根堆堆的排序 其实堆排序可以用一句话来概括:“创建堆,用***最末值***替出*原创 2021-08-09 20:54:31 · 249 阅读 · 0 评论 -
进程内存分布 与 类型限定符
进程内存分布text 代码段: 存储的是二进制指令、常量(字符串字面值),该内存段的权限为只读,一旦强行修改就会产生段错误。data 全局数据段: 里面存储着初始化过的全局变量、静态变量。bss 静态数据段: 里面存储着末初始化过的全局变量、静态变量,该内存段在程序执行前会被初始化为0。heap 堆: 由于程序员手动管理,该内存无法与标识符建立映射关系(无法取名字),必须与指针配合使用。优点:够大,分配和释放可控。缺点:使用麻烦,容易产生内存泄漏、内存碎原创 2021-07-11 16:56:07 · 104 阅读 · 0 评论