随笔分类 - 数据结构与算法
摘要:算法-回溯算法思想 1. 回溯算法的基本概述 什么是回溯算法?回溯算法,本质上就是 回溯 = 递归 + 状态恢复 + 剪枝 它是一种暴力搜索的优化形式,通过“尝试 -> 撤销”来穷举所有可能解,并在过程中剪枝无效分枝 2. 回溯适用的算法题目 场景 典型关键词 示例题目 组合/子集/排列 “所有可能
阅读全文
摘要:二分查找算法 二分查找算法的核心就是在查找的一堆有序数据中,使用\(\log_n\)的时间复杂度进行查找,最基本的算法代码如下: public static int binarySearch(int[] a, int target) { if (a.length == 0) return -1; i
阅读全文

浙公网安备 33010602011771号