搜索结果
查询Tags标签： dad，共有 5条记录-
每日一练python49
题目：（稀疏数组搜索）稀疏数组搜索。有个排好序的字符串数组，其中散布着一些空字符串，编写一种方法，找出给定字符串的位置。示例1: 输入: words = [“at”, “”, “”, “”, “ball”, “”, “”, “car”, “”, “”,“dad”, “”, “”], s = “ta” 输出：-1…
2022/1/10 20:06:57 人评论 次浏览 -
每日一练python49
题目：（稀疏数组搜索）稀疏数组搜索。有个排好序的字符串数组，其中散布着一些空字符串，编写一种方法，找出给定字符串的位置。示例1: 输入: words = [“at”, “”, “”, “”, “ball”, “”, “”, “car”, “”, “”,“dad”, “”, “”], s = “ta” 输出：-1…
2022/1/10 20:06:57 人评论 次浏览 -
堆排序-heap sort
heap sort 参考链接 满二叉树性质： parent=(i-1)/2,son_left=i*2+1,son_right=i*2+2 建堆 首先对数组建立大顶堆：父节点一定大于子节点 对每一个非叶节点递归进行比较(堆化) 最后一个非叶节点 结论:最后一个叶节点的父节点 证明：假设最后一个叶节点a的父节点b不是最后一…
2021/12/8 23:46:47 人评论 次浏览 -
堆排序-heap sort
heap sort 参考链接 满二叉树性质： parent=(i-1)/2,son_left=i*2+1,son_right=i*2+2 建堆 首先对数组建立大顶堆：父节点一定大于子节点 对每一个非叶节点递归进行比较(堆化) 最后一个非叶节点 结论:最后一个叶节点的父节点 证明：假设最后一个叶节点a的父节点b不是最后一…
2021/12/8 23:46:47 人评论 次浏览 -
十大经典排序之堆排序（C++实现）
堆排序 通过将无序表转化为堆，可以直接找到表中最大值或者最小值，然后将其提取出来，令剩余的记录再重建一个堆， 取出次大值或者次小值，如此反复执行就可以得到一个有序序列，此过程为堆排序。 思路： 1.创建一个堆 H[0……n-1]； 2.把堆首（最大值）和堆尾互换； 3.把…
2021/4/17 22:28:34 人评论 次浏览
