初识算法
文章平均质量分 85
JingYuJingYuJingYu
这个作者很懒,什么都没留下…
展开
-
<动态规划>leetcode每日一题:解码方法 II,动态规划解答思路
<动态规划>leetcode每日一题:解码方法 II,动态规划解答思路题目描述题目来源链接 解码方法 II一条包含字母 A-Z 的消息通过以下的方式进行了编码:‘A’ -> 1‘B’ -> 2…‘Z’ -> 26要 解码 一条已编码的消息,所有的数字都必须分组,然后按原来的编码方案反向映射回字母(可能存在多种方式)。例如,“11106” 可以映射为:“AAJF” 对应分组 (1 1 10 6)“KJF” 对应分组 (11 10 6)注意,像 (1原创 2021-09-28 15:56:15 · 205 阅读 · 0 评论 -
基础算法实现:快速排序
基础算法实现:快速排序 基础算法实现:快速排序一级目录二级目录三级目录为什么写本文参考资料代码实现C++实现python实现一级目录二级目录三级目录在平均状况下,排序 n 个项目要 Ο(nlogn) 次比较。在最坏状况下则需要 Ο(n2) 次比较,但这种状况并不常见。事实上,快速排序通常明显比其他 Ο(nlogn) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来。即在大多数情况下,快速排序的表现比大多数时间复杂度为O(nlogn)的排序算法要好,例原创 2021-09-25 16:06:20 · 88 阅读 · 0 评论 -
算法入门笔记(一)--初识动态规划,leetcode按摩师问题和最小路径和问题
文章目录写在前面什么是动态规划经典典型题目(来自力扣)按摩师提出问题细分问题成小问题求解小问题得出状态转移方程代码实现(C++):最小路径和提出问题细分成小问题求解小问题得出状态转移方程代码实现(C++)end如果本文对你有其到帮助,希望可以得到点赞收藏鼓励????????写在前面最近都有在力扣上刷题,开始注重自己算法和数据结构的学习。所以在这里开个新坑,整理自己这个计划的收获和经验,供读者以及之后的自己回头来回顾。希望你也可以在我的算法入门笔记中得到收获,一起进步。有不对的地方欢迎指出改正。什么是原创 2021-04-08 22:05:25 · 260 阅读 · 0 评论