摘要：
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)
浙公网安备 33010602011771号