随笔分类 -  数据结构与算法

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