![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
艺术
文章平均质量分 93
qtxzh
这个作者很懒,什么都没留下…
展开
-
MAL“标准库”
【代码】MAL“标准库”原创 2023-07-29 23:00:17 · 265 阅读 · 0 评论 -
MAL文档
【代码】MAL文档。原创 2023-07-23 21:20:26 · 256 阅读 · 0 评论 -
计算机程序设计的艺术(排序一)
其实应该发现,直接插入更适用的数据结构是链表(链接分配的线性表)而不是数组(顺序分配的线性表),因为在链表中进行插入不需要对数据进行移动。例如我们首先比较待插入的两项的大小,然后通过对已排序部分的一次扫描来插入它们(一次移动两个位置),则明显能够节省时间。一种减少移动次数的方法被称为二路插入,把输出区域看作环状数组,通过向左右两侧移动(看哪种移动数据少),可以节省一半的运行时间。注意到插入排序无非就是其中一组数据仅含一个元素的合并排序,则上面一次处理多个项目的想法自然将我们引向更一般的合并排序。原创 2023-03-10 20:42:16 · 470 阅读 · 0 评论