随笔档案「2021年10月」 - 工程小白菜

摘要：本文详细介绍了归并排序的两个应用：① 小和问题以及② 逆序对问题阅读全文

posted @ 2021-10-12 11:26 工程小白菜阅读(412) 评论(0) 推荐(0)

摘要：递归行为以及估算递归行为时间复杂度的 master 公式阅读全文

posted @ 2021-10-09 22:29 工程小白菜阅读(200) 评论(0) 推荐(0)

摘要：异或算法又可称为无进位加法，这是一种位运算，位运算速度要比算术运算快得多... 阅读全文

posted @ 2021-10-09 22:28 工程小白菜阅读(586) 评论(0) 推荐(0)

摘要：二分法我们很熟悉，它是一种在有序数组中查找特定元素的搜索算法阅读全文

posted @ 2021-10-09 22:27 工程小白菜阅读(365) 评论(0) 推荐(0)

摘要：使用分而治之的思想——先使局部有序，再让整体变得有序阅读全文

posted @ 2021-10-09 22:25 工程小白菜阅读(73) 评论(0) 推荐(0)

摘要：每一步将一个待排序的元素插入到已经排好序的有序序列中，直到插完所有元素阅读全文

posted @ 2021-10-09 22:24 工程小白菜阅读(75) 评论(0) 推荐(0)

摘要：依次比较相邻的元素，如果前一个元素比后一个元素大，则交换位置阅读全文

posted @ 2021-10-09 22:21 工程小白菜阅读(48) 评论(0) 推荐(0)

摘要：首先在数组中找到最小的元素，将其放在数组的第一位，再从数组中剩下的元素（第2位到n-1位）找到最小的元素，放到数组的第二位... 阅读全文

posted @ 2021-10-09 22:17 工程小白菜阅读(73) 评论(0) 推荐(0)

工程小白菜