打赏

相关文章

【第四章】串

本章是统考大纲第六章内容,单独作为一章,大纲只要求掌握字符串模式匹配,重点掌握KMP匹配算法的原理及next数组的推理过程,手工求next数组可以先计算出部分匹配值表然后变形,或根据公式来求解。了解nextval数组的求…

【第五章】树和二叉树

[!tip] 【复习提示】本章内容多以选择题或综合题的形式考察,但统考也会出涉及树遍历相关的算法题。 数和二叉树的性质、遍历操作、转换、存储结构和操作特性等。 满二叉树、完全二叉树、线索二叉树、哈夫曼树等定义和…

贪心算法的核心基石:选择与结构的艺术

1. 贪心算法的本质:局部最优与全局最优的博弈 第一次接触贪心算法时,我盯着"每次选择当前最优解"这句话发愣——这不就是人生中常见的"捡了芝麻丢西瓜"吗?直到在算法竞赛中反复踩坑后才明白,贪心算法其实是局…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部