算法学习
文章平均质量分 84
算法的知识学习以及做过的题
sakihu
学生
展开
-
基础算法题单
基础算法学习转载 2022-02-24 22:16:37 · 354 阅读 · 0 评论 -
算法-题单
文章目录算法1.贪心1.分割字符问题(新手)2.翻硬币问题(简单)2.排序1.基础快速排序2.归并排序1.基础归并排序2.应用1:求逆序对3.双指针1.最长不重复序列长度4.二分1.整数二分1.查找出该数字的是否存在2.浮点数二分1.求三次方根5.前缀和与差分1.前缀和1.2.差分6.DFS和BFS1.DFS2.BFS 算法 1.贪心 1.分割字符问题(新手) 题目:在一个 平衡字符串 中,‘L’ 和 ‘R’ 字符的数量是相同的。 给你一个平衡字符串 s,请你将它分割成尽可能多的平衡字符串。 注意原创 2021-11-03 21:19:02 · 127 阅读 · 0 评论 -
算法知识思路
文章目录第一章:贪心1. 加勒比海盗船-最优装载问题一:算法设计二:实战代码三:思考-如果想知道装入了哪一些物品,应该如何设计?2. 阿里巴巴与四十大盗-背包问题一:算法设计二:实战演练三:思考-背包问题与0-1背包问题3. 高级钟点秘书-会议安排一:算法思想二:实战演练4.一场说走就走的旅行-最短路径一:算法思想二:代码解析 趣学算法 第一章:贪心 贪心的两个重要特性:贪心选择性质、最优子结构性质。 1.贪心选择性质:指原问题的整体最优解可以通过一些列的局部最优的选择得到。依赖于自己已经做出的选择,运原创 2021-11-03 21:17:38 · 298 阅读 · 0 评论