摘要: 算法 一. 回溯法 回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为 “回溯点”。 回溯法通常用于解决组合优化问题、排列问题、子集问题等,其核心思想是深 阅读全文
posted @ 2025-02-14 10:55 渔樵江渚 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 数据结构 二叉树遍历 先序遍历:根左右 中序遍历:左根右 后序遍历:左右根 层序遍历:从上到下、从左往右依次遍历 通过序列构造二叉树必须有中序序列 先序遍历 中序遍历 后序遍历 图的遍历 查找 哈希表 散列表(Hash table, 也叫哈希表), 是根据关键码值(key value)而直接进行访问 阅读全文
posted @ 2025-02-14 10:35 渔樵江渚 阅读(1) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示