实例介绍
【实例简介】LeetCode刷题笔记,C 编写的,很有用
【实例截图】
【核心代码】
目 录 1 题目分类 1 2 最易懂的贪心算法 3 2.1 算法解释 . . . . . . . . . . . . . 3 2.2 分配问题 . . . . . . . . . . . . . 3 2.3 区间问题 . . . . . . . . . . . . . 5 2.4 练习 . . . . . . . . . . . . . . . . 6 3 玩转双指针 8 3.1 算法解释 . . . . . . . . . . . . . 8 3.2 Two Sum . . . . . . . . . . . . . 9 3.3 归并两个有序数组 . . . . . . . . 10 3.4 快慢指针 . . . . . . . . . . . . . 10 3.5 滑动窗口 . . . . . . . . . . . . . 11 3.6 练习 . . . . . . . . . . . . . . . . 13 4 居合斩!二分查找 14 4.1 算法解释 . . . . . . . . . . . . . 14 4.2 求开方 . . . . . . . . . . . . . . 14 4.3 查找区间 . . . . . . . . . . . . . 15 4.4 旋转数组查找数字 . . . . . . . . 17 4.5 练习 . . . . . . . . . . . . . . . . 18 5 千奇百怪的排序算法 19 5.1 常用排序算法 . . . . . . . . . . 19 5.2 快速选择 . . . . . . . . . . . . . 21 5.3 桶排序 . . . . . . . . . . . . . . 22 5.4 练习 . . . . . . . . . . . . . . . . 23 6 一切皆可搜索 24 6.1 算法解释 . . . . . . . . . . . . . 24 6.2 深度优先搜索 . . . . . . . . . . 24 6.3 回溯法 . . . . . . . . . . . . . . 29 6.4 广度优先搜索 . . . . . . . . . . 34 6.5 练习 . . . . . . . . . . . . . . . . 38 7 深入浅出动态规划 40 7.1 算法解释 . . . . . . . . . . . . . 40 7.2 基本动态规划:一维 . . . . . . 40 7.3 基本动态规划:二维 . . . . . . 43 7.4 分割类型题 . . . . . . . . . . . . 47 7.5 子序列问题 . . . . . . . . . . . . 49 7.6 背包问题 . . . . . . . . . . . . . 51 7.7 字符串编辑 . . . . . . . . . . . . 57 7.8 股票交易 . . . . . . . . . . . . . 59 7.9 练习 . . . . . . . . . . . . . . . . 62 8 化繁为简的分治法 64 8.1 算法解释 . . . . . . . . . . . . . 64 8.2 表达式问题 . . . . . . . . . . . . 64 8.3 练习 . . . . . . . . . . . . . . . . 66 9 巧解数学问题 67 9.1 引言 . . . . . . . . . . . . . . . . 67 9.2 公倍数与公因数 . . . . . . . . . 67 9.3 质数 . . . . . . . . . . . . . . . . 67 9.4 数字处理 . . . . . . . . . . . . . 69 9.5 随机与取样 . . . . . . . . . . . . 71 9.6 练习 . . . . . . . . . . . . . . . . 74 10 神奇的位运算 76 10.1 常用技巧 . . . . . . . . . . . . . 76 10.2 位运算基础问题 . . . . . . . . . 76 10.3 二进制特性 . . . . . . . . . . . . 78 10.4 练习 . . . . . . . . . . . . . . . . 80 11 妙用数据结构 81 11.1 C STL . . . . . . . . . . . . . 81 11.2 数组 . . . . . . . . . . . . . . . . 82 11.3 栈和队列 . . . . . . . . . . . . . 85 11.4 单调栈 . . . . . . . . . . . . . . 88 11.5 优先队列 . . . . . . . . . . . . . 89 11.6 双端队列 . . . . . . . . . . . . . 93 11.7 哈希表 . . . . . . . . . . . . . . 94 11.8 多重集合和映射 . . . . . . . . . 98 11.9 前缀和与积分图 . . . . . . . . . 99 11.10练习 . . . . . . . . . . . . . . . . 102 – 4/143 – 12 令人头大的字符串 104 12.1 引言 . . . . . . . . . . . . . . . . 104 12.2 字符串比较 . . . . . . . . . . . . 104 12.3 字符串理解 . . . . . . . . . . . . 107 12.4 字符串匹配 . . . . . . . . . . . . 108 12.5 练习 . . . . . . . . . . . . . . . . 109 13 指针三剑客之一:链表 110 13.1 数据结构介绍 . . . . . . . . . . 110 13.2 链表的基本操作 . . . . . . . . . 110 13.3 其它链表技巧 . . . . . . . . . . 113 13.4 练习 . . . . . . . . . . . . . . . . 114 14 指针三剑客之二:树 116 14.1 数据结构介绍 . . . . . . . . . . 116 14.2 树的递归 . . . . . . . . . . . . . 116 14.3 层次遍历 . . . . . . . . . . . . . 122 14.4 前中后序遍历 . . . . . . . . . . 123 14.5 二叉查找树 . . . . . . . . . . . . 125 14.6 字典树 . . . . . . . . . . . . . . 129 14.7 练习 . . . . . . . . . . . . . . . . 131 15 指针三剑客之三:图 134 15.1 数据结构介绍 . . . . . . . . . . 134 15.2 二分图 . . . . . . . . . . . . . . 134 15.3 拓扑排序 . . . . . . . . . . . . . 136 15.4 练习 . . . . . . . . . . . . . . . . 137 16 更加复杂的数据结构 138 16.1 引言 . . . . . . . . . . . . . . . . 138 16.2 并查集 . . . . . . . . . . . . . . 138 16.3 复合数据结构 . . . . . . . . . . 140 16.4 练习 . . . . . . . . . . . . . . . . 142 17 后记 143
小贴士
感谢您为本站写下的评论,您的评论对其它用户来说具有重要的参考价值,所以请认真填写。
- 类似“顶”、“沙发”之类没有营养的文字,对勤劳贡献的楼主来说是令人沮丧的反馈信息。
- 相信您也不想看到一排文字/表情墙,所以请不要反馈意义不大的重复字符,也请尽量不要纯表情的回复。
- 提问之前请再仔细看一遍楼主的说明,或许是您遗漏了。
- 请勿到处挖坑绊人、招贴广告。既占空间让人厌烦,又没人会搭理,于人于己都无利。
关于好例子网
本站旨在为广大IT学习爱好者提供一个非营利性互相学习交流分享平台。本站所有资源都可以被免费获取学习研究。本站资源来自网友分享,对搜索内容的合法性不具有预见性、识别性、控制性,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,平台无法对用户传输的作品、信息、内容的权属或合法性、安全性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论平台是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二与二十三条之规定,若资源存在侵权或相关问题请联系本站客服人员,点此联系我们。关于更多版权及免责申明参见 版权及免责申明
网友评论
我要评论