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