随笔分类 -  算法相关

真令人头秃
摘要:第八周 算法题解笔记 1极值点 题目描述 给定一个单峰函数f(x)和它的定义域,求它的极值点 该单峰函数f(x)保证定义域内有且只有一个极值点,且为极大值点 题解 本题感觉和dp关系不大,主要思路是三分法,和二分法非常类似,但没有二分法常用,主要用途是用来求单峰函数的极值 对于任意一个上凸函数,选取 阅读全文
posted @ 2023-11-15 17:04 KUMORI 阅读(66) 评论(0) 推荐(0) 编辑
摘要:力扣打卡day1 写在前面 LeetCode-380. O(1) 时间插入、删除和获取随机元素 hash表unordered_map、动态数组vector、随机数 题目描述 实现RandomizedSet 类: RandomizedSet() 初始化 RandomizedSet 对象 bool in 阅读全文
posted @ 2022-04-13 21:34 KUMORI 阅读(34) 评论(0) 推荐(0) 编辑
摘要:写在前面 古早笔记,从csdn移植过来 是大一算法课的结课作业,写的非常浅显,还请见谅,仅作为自己的第一篇博客纪念。 DFS(深度优先搜索) 思想 用走迷宫举例,我们在走迷宫时遇到岔道就固定沿着一个方向走,如果发现没有路,则退回到上一次选择岔道的地方,改为另一条路,按照同样的法则走,这个方法执行的前 阅读全文
posted @ 2022-03-02 00:50 KUMORI 阅读(49) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示