子集 算法 随想录 训练营

双指针(尺取法) 1.找出指定和的整数对 p37(书页) 哈希表 #include<bits/stdc++.h> using namespace std; int a[100010]; int main() { ios::sync_with_stdio(false);cin.tie();cout.t ......

整数二分经典模型 1.最大值最小化(最大值尽量小) 序列划分 p48 #include<bits/stdc++.h> using namespace std; int n,k; //long long sum; int a[1000000]; bool check(int x) { long lon ......

搜索 二叉树搜索 bfs搜索二叉树 p98 #include<bits/stdc++.h> using namespace std; const int N=1e5; int n; char a[100000]; struct node { char value; int lson,rson; }t ......

三分法 模板三分法 #include<bits/stdc++.h> #define eps 1e-8//或者 const double eps=1e-8;--主要是double using namespace std; int n; double a[15],l,r; double check(do ......

704.二分查找 [https://leetcode.cn/problems/binary-search/description/] 思路： 二分查找适用于在有序数组中查找目标值，左边边界为left，右边边界为right，每次使用middle=（right+left）/2，将原数组划分为[left， ......

题目： 144.二叉树的前序遍历 145.二叉树的后序遍历 94.二叉树的中序遍历 我的感悟： 用helper内部函数写更好 理解难点： 代码难点： 代码示例： 前序 # Definition for a binary tree node. # class TreeNode: # def __ini ......

KMP 单模式串匹配，比较平凡所以不说了，比较有借鉴意义的每次拓展一位和 \(nxt\) 数组能极大减少不合法的匹配，时间复杂度 \(O(|s|+|t|)\)。 引出一个定义，记满足 \(s[1,i]=s[|s|-i+1,|s|]\) 的前缀为字符串 \(s\) 的 \(\mathrm{border ......

1 题目 给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。 示例 1： 输入：head = [1,2,3,4,5], left = 2, right = 4 输出 ......

1. 基本信息 算法霸权：数学杀伤性武器的威胁 [美] 凯西·奥尼尔(Cathy 著 中信出版社,2018年9月出版 1.1. 读薄率 书籍总字数220千字，笔记总字数32359字。 读薄率32359÷220000≈14.71% 1.2. 读厚方向 算法的力量：人类如何共同生存？ 极简算法史：从数学 ......

1 题目 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1： 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 示例 2： 示例 3： 输入：head = [] 输出：[] 提示： 链表中节点的数目范围是 [0, 5000] -5000 <= No ......

今天是写题，数的的三次方根。 使用二分法，浮点数不能位运算直接/2即可。 //这道题很难想到二分，二分查找是查找，就是找哪个地方有目标数 //一般是用在区间上的， //总结：二分要求是有查找条件且是查找，符合这两个条件就可以考虑 //不过这里可以把从0到n的浮点数当成一个区间，看数值范围的话，n的话 ......

二分使用的前提是有序性的条件如果要找以下情况： 1.找大于等于数的第一个位置 2.找小于等于数的第一个位置 二分使用的前提是无序性的条件下如果要找以下情况： 1.找最大值 2.找最小值 二分法一般有边界问题，如果是有序性的条件下的话只要记住一句话：有加必有减。 这里是示例代码： int mid = ......

滑动窗口最大值 这题第一次见 比较难找到思路 滑动窗口的移动比较类似于队列的行为 但是我们需要找到其中的最大值 在线性时间复杂度下 只能维护这个队列保持单调性 但是我们没有这样的一个可以在移动中保持单调的数据结构 只能自己手动创建 我们利用deque进行队列的创建 这个队列有三个基本函数 pop 用 ......

大模型总的发展趋势：单一模型处理单一任务到一个模型解决多个任务 书生.浦语大模型开源历程：internLM大模型发布-》全面商业、开源支持8k语境全链路开源体系》多模态预训练语料库开源发布-》1.1版本迭代升级，开源智能体框架支持语言模型到智能体升级转换-》增强版发布开源工具全线升级 书生.浦语大模 ......

四、用go语言，Teach 教授担心 RB-INSERT-FIXUP可能将 T.nil.color 设为 RED，这时，当 z 为根时第1行的测试就不会让循环终止。通过讨论 RB-INSERT-FIXUP永远不会将 T.nil.color 设置为 RED，来说明这位教授的担心是没有必要的。 文心一言 ......

from pixiv Cellular Automata 参考文章： 元胞自动机的实现与应用 这篇文章将CA的实现给出，具体实现细节可以看： Python 实现基于元胞自动机的生命游戏 澳洲变燠洲，考拉成烤拉！澳大利亚山火为什么难以控制？ ......

题目：347. 前 K 个高频元素 我的感悟： 我用hash再排序。 卡尔用的小顶堆。 `heapq`是Python中的一个模块，它提供了堆队列（也称优先队列或者堆）的算法实现。在计算机科学中，堆是一种特殊的完全二叉树数据结构，其中每个父节点的值都小于或等于其子节点的值（在最小堆中）或者父节点的值都 ......

题目：239. 滑动窗口最大值 我的感悟： 来难度了，有点意思， 理解难点： 需要实现自定义队列， 看了国外的解题思路和其他的回答，感觉还是卡尔的思路，更有意思。 实现队列： pop只弹出左边边界且左边界为最大值的时候 push 要维护队列里的大到小的单调性。把队尾小的都卷走 front查询最大值 ......

分治 基本概念 基本思想 将原始问题分解为若干子问题 逐个解决各个子问题 得到原始问题的解 情况分类 原始问题的解在分解出的子问题中 原始问题的解需要各个子问题的解再经过综合处理得到 如果分解出的子问题和原始问题类型相同，就可以用递归的方法做了 算法示例 查找最大值最小值 O(logn) 二分搜索 ......

Question: Given two strings needle and haystack, return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haysta ......

目录思路最简单的计算器（好像也不简单，因为有*/）224772 困难计算器 可以通解224 227 和上面的题 先把力扣上5道计算器的题目干了，主要使用双栈法 思路 用一个栈ops存操作，用一个栈nums存数字 然后从前往后做，对遍历到的字符做分情况讨论： 空格 : 跳过 ( : 直接加入 ops ......

暴力 Nested-Loop Join 走索引的 index-Nested-Loop Join 缓冲块的 blocked-Nested-Loop Join mysql join 底层实现_mysql join实现算法-CSDN博客 走index loop join ，说明如果联表走主键，就算条件不走 ......

1 题目 给定两个用链表表示的整数，每个节点包含一个数位。 这些数位是反向存放的，也就是个位排在链表首部。 编写函数对这两个整数求和，并用链表形式返回结果。 示例： 输入：(7 -> 1 -> 6) + (5 -> 9 -> 2)，即617 + 295 输出：2 -> 1 -> 9，即912 进阶： ......

二叉树的节点的孩子数量称之为度 所有节点度为0或2的二叉树是满二叉树 完全二叉树是所有非叶节点都是度为2的节点 叶子都尽可能的靠左 前序遍历：中左右 中序遍历：左中右 后续遍历：左右中 这里左右中指的是当前节点的遍历顺序 中就是先遍历当前节点 再遍历子树 前序遍历递归代码： 中序遍历递归代码： 后序 ......

ARC168 最极限的一次！ 101min过C，118min50s过D！！ 别说，这个C题确实反常规，看了半天dp，但深入分析什么串是合法的就会发现 \(S\) 的顺序是不会影响答案的，那么这就变成了一个计数题。 D 总感觉在哪见过，但不记得了.... E 是极好的wps二分题，link ARC16 ......

一、39. 组合总和 题目链接： LeetCode 39. 组合总和 学习前： 思路： 无 学习后： 思路： 需要额外定义的成员变量： private List<List<Integer>> res; private List<Integer> list; 调用函数： List<List<Integ ......

Setting配置join_algorithm用于指定JOIN算法，它可以设置为多个值，例如join_algorithm='direct,hash,partial_merge'。在选择最终JOIN算法的时候是根据setting配置join_algorithm, 以及JOIN操作的Strictness... ......

1 题目 给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法且使用常数级空间来解决此问题。 示例 1： 输入：nums = [2,2,3,2] 输出：3 示例 2： 输入：nums = ......

发现了一个不太好的习惯，我写东西不喜欢Tab一下，导致行与行之间有点难区分。 题目： 思路：这道题其实考的就是归并，2可以和3比，也可以和6比，也就是说2是可以被使用多次的。之所以使用归并，是因为单个的2以及单个的3也就是单个的数字可以看成是一个数组（关于这个想法，集合也是通用的），那么就要给数组进 ......

这里记录每周的所见所闻，周日发布。点击阅读原文可以直接访问文章链接。 工具 自动清除网站加在 URL 后面的冗余内容：ClearURLs 文章 去做吧，停止空谈 卸磨杀罗振宇 新巨富是如何诞生的 生活 泼天的富贵终于轮到哈尔滨了 孙燕姿妹妹发文：无法忍受姐姐的所作所为，决定断绝关系！ 播客 东方甄选 ......