摘要:
1. 二分查找的代码 一、寻找一个数(基本的二分搜索) 这个场景是最简单的,可能也是大家最熟悉的,即搜索一个数,如果存在,返回其索引,否则返回 -1。 int binarySearch(int[] nums, int target) { int left = 0; int right = nums. 阅读全文
posted @ 2022-09-12 19:32
yhstsy
阅读(36)
评论(0)
推荐(0)
摘要:
# 排序 LowB 三人组:冒泡排序、选择排序、插入排序。# 排序 NB 三人组:快速排序、堆排序、归并排序。# 其他排序:希尔排序、计数排序、基数排序。 排序算法可以分为内部排序和外部排序。 内部排序是数据记录在内存中进行排序。 而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程 阅读全文
posted @ 2022-09-12 19:32
yhstsy
阅读(36)
评论(0)
推荐(0)
摘要:
1.贪心算法 伪代码: 从问题的某一初始解出发 while(能朝给定总目标前进一步) do 选择当前最优解作为可行解的一个解元素;由所有解元素组合成问题的一个可行解。 示例: 小明手中有 1,5,10,50,100 五种面额的纸币,每种纸币对应张数分别为 5,2,2,3,5 张。若小明需要支付 4 阅读全文
posted @ 2022-09-12 19:30
yhstsy
阅读(85)
评论(0)
推荐(0)
摘要:
复杂度包括时间复杂度和空间复杂度。 复杂度越小,效率越高。 阅读全文
posted @ 2022-09-12 19:28
yhstsy
阅读(17)
评论(0)
推荐(0)