拓扑 前缀 线性leetcode
时间戳线性基
当我们需要维护和向量空间或者异或和有关的东西，可能会用到线性基： 提出问题 【模板】线性基 题意：给一个长为 $n$ 的序列，问从中任取若干个数，最大的异或和为多少。 这个问题可以直接使用线性基维护，但是我们考虑将这个问题进行加强： CF1100F Ivan and Burgers 题意：给一个长为 ......
【DP】LeetCode 62. 不同路径
题目链接 62. 不同路径 思路 代码 class Solution { public int uniquePaths(int m, int n) { int[][] dp = new int[m][n]; Arrays.fill(dp[0], 1); for(int i = 0; i < m; i ......
leetcode top100-01
最好能说明一下为什么不怕重复。看评论里有很多人提出这个问题，说hash冲突。 我在这里解答一下这个问题。 1.每次写入时，判断条件 不是当前的key本身存不存在，而是key和 tag 之间的差值存不存在，这一点很重要。 2.题目命题说明了一点，假定只有一个解。也就是说重复元素再多都无所谓。 case ......
leetcode top100 - 02
坑 转换成数字进行运算，最后转换成链表。可能会出现溢出的情况。 因为无论是int还是long类型表达的数字长度是有限的，而链表的长度是可以无限追加的。 解释是干扰你的，其实就是依次从低位到高位的进位过程 笔试思路 把链表依次填充到数组中，数组容易操作，然后逐位进行加法运算； 面试思路 使用链表的思路 ......
Leetcode19. 删除链表的倒数第 N 个结点
19. 删除链表的倒数第 N 个结点 自己纯手写第一题，递归有点冗杂，开辟了虚拟头节点，而且要特别注意边界条件（当倒数第n个正好是头节点时）。 ** * Definition for singly-linked list. * struct ListNode { * int val; * ListN ......
乘法 (20200 CCPC Wannafly Winter Camp Day1) (二分,在线->离线预处理思想优化时间复杂度,桶+前缀和)
思路: 发现直接去存所有的数,一定会超时超空间 那么如何去get到某个数呢? 二分 (遇到第K大, 一般也是利用二分处理) 二分某个数看他是 第几大, 枚举ai ,然后判断相应的bi有多少个, 这里在线直接判断bi是logn的 因此要先预处理,利用捅记录数的次数然后利用前缀和处理, 这样就是 O1的 ......
前缀和和差分
前缀和和差分 前缀和 #include <iostream> #include <algorithm> #include <cstdio> #include <cstring> #include <vector> #include <cstring> #include <unordered_set> ......
848. 有向图的拓扑序列
https://www.acwing.com/problem/content/850/ #include<bits/stdc++.h> using namespace std; const int N=100010; vector<int> p[N]; //vector变长数组来写邻接表 queue ......
代码随想录Day16-Leetcode104. 二叉树的最大深度，111.二叉树的最小深度 ，222.完全二叉树的节点个数
104. 二叉树的最大深度 首先是层序遍历 /** * Definition for a binary tree node. * function TreeNode(val, left, right) { * this.val = (val undefined ? 0 : val) * this.l ......
蓝桥杯2022年第十三届省赛真题-青蛙过河(二分查找+前缀和)
题目描述 小青蛙住在一条河边，它想到河对岸的学校去学习。小青蛙打算经过河里的石头跳到对岸。 河里的石头排成了一条直线，小青蛙每次跳跃必须落在一块石头或者岸上。不过，每块石头有一个高度，每次小青蛙从一块石头起跳，这块石头的高度就会下降 1，当石头的高度下降到 0 时小青蛙不能再跳到这块石头上（某次跳跃 ......
AcWing 795. 前缀和
输入一个长度为 n的整数序列。接下来再输入 m个询问，每个询问输入一对 l,r。 对于每个询问，输出原序列中从第 l个数到第 r个数的和。 输入格式 第一行包含两个整数 n和 m。 第二行包含 n个整数，表示整数数列。 接下来 m行，每行包含两个整数 l 和 r，表示一个询问的区间范围。 输出格式 ......
LeetCode 287. 寻找重复数
LeetCode 287. 寻找重复数 题目 \287. 寻找重复数 中等 2.1K 相关企业 给定一个包含 n + 1 个整数的数组 nums ，其数字都在 [1, n] 范围内（包括 1 和 n），可知至少存在一个重复的整数。 假设 nums 只有 一个重复的整数 ，返回 这个重复的数 。 你设 ......
代码随想录Day15-Leetcode102. 二叉树的层序遍历，226.翻转二叉树，101. 对称二叉树
102. 二叉树的层序遍历 题目链接:https://leetcode.cn/problems/binary-tree-level-order-traversal/ bfs,队列,记录下本层的数量和下一层的数量 /** * Definition for a binary tree node. * f ......
【DP】LeetCode 剑指 Offer 60. n个骰子的点数
题目链接 剑指 Offer 60. n个骰子的点数 思路 动态规划问题中，只用考虑第 n 个阶段如何由第 n-1 个阶段转化过来 在本题中，就是投掷 n 个骰子的结果如何由 投掷 n-1 个骰子的结果转化过来。 代码 class Solution { public double[] dicesPro ......
基于stm32的数控线性稳压电源，恒压恒流电源资料
基于stm32的数控线性稳压电源，恒压恒流电源资料。 极具学习和设计参考价值，资料包括源程序，原理图，pcb等设计资料 本设计采用220V市电输入工频变压器,将220V交流电压降为24V交流电压,经过全桥整流加电容滤波,输出约32V直流电压.可调输出电压方案采用线性稳压调整器方案,即运放处于比较调整 ......
Python小练习：线性衰减
Python小练习：线性衰减 作者：凯鲁嘎吉 - 博客园 http://www.cnblogs.com/kailugaji/ 本文介绍一种最简单的衰减曲线：线性衰减。给定schedule = [start, end, start_value, end_value]，先前一直保持在start_valu ......
R语言分布滞后非线性模型（DLNM）研究发病率，死亡率和空气污染示例|附代码数据
全文下载链接：http://tecdat.cn/?p=21317 最近我们被客户要求撰写关于分布滞后非线性模型（DLNM）的研究报告，包括一些图形和统计输出。 本文提供了运行分布滞后非线性模型的示例，同时描述了预测变量和结果之间的非线性和滞后效应，这种相互关系被定义为暴露-滞后-反应关联 数据集包含 ......
leetcode-1089-easy
Duplicate Zeros Given a fixed-length integer array arr, duplicate each occurrence of zero, shifting the remaining elements to the right. Note that ele ......
leetcode-1009-easy
Complement of Base 10 Integer The complement of an integer is the integer you get when you flip all the 0's to 1's and all the 1's to 0's in its binar ......
leetcode-1317-easy
Convert Integer to the Sum of Two No-Zero Integers No-Zero integer is a positive integer that does not contain any 0 in its decimal representation. Gi ......
【LeetCode】35.搜索插入位置
题目描述 解法 思路：二分查找 class Solution { public: int searchInsert(vector<int>& nums, int target) { int left = 0, right = nums.size() - 1; int count = 0; if(nu ......
【LeetCode】278.第一个错误的版本
题目描述 解法 思路：二分查找 注意：当第一个 isBadVersion(mid）的结果为true时，得到第一个错误的版本 // The API isBadVersion is defined for you. // bool isBadVersion(int version); class Sol ......
【LeetCode】704.二分查找
题目描述 解法 class Solution { public: int search(vector<int>& nums, int target) { int left = 0; int right = nums.size()-1; while(left <= right){ int mid = ......
leetcode 176
leetcode 176 第二高的薪水，查第二高的人的信息 1、使用ifnull(exp1, exp2)函数,limit offset子句 select ifnull( (select distinct salary from Employee order by salary desc limit ......
线性，背包，区间DP例题
P1282多米诺骨牌 容易发现一个性质：对于前$i$个牌子，它们的点数总和加起来是一个定值。所以，设$f[i][j]$表示前$i$个多米诺骨牌的第一行的和为j时的最小旋转次数。 状态转移方程： $$ f[i][j]=min(f[i-1][j-a[i]],f[i-1][j-b[i]]+1)) $$ 初 ......
代码随想录Day14-Leetcode144. 二叉树的前序遍历，94.二叉树的中序遍历，145.二叉树的后序遍历
递归遍历 前序遍历:根左右 一路俯冲,然后回头 /** * Definition for a binary tree node. * function TreeNode(val, left, right) { * this.val = (val undefined ? 0 : val) * this ......
机器学习算法（九）: 基于线性判别模型的LDA手写数字分类识别
1.机器学习算法（九）: 基于线性判别模型的LDA手写数字分类识别 1.1 LDA算法简介和应用 线性判别模型（LDA）在模式识别领域（比如人脸识别等图形图像识别领域）中有非常广泛的应用。LDA是一种监督学习的降维技术，也就是说它的数据集的每个样本是有类别输出的。这点和PCA不同。PCA是不考虑样本 ......
Ceres 中的线性求解器类型（linear_solver_type）
Ceres Solver中的线性求解器类型（linear_solver_type）有多个选项，包括： DENSE_QR：使用稠密QR分解方法求解线性方程组。适用于内存足够的小规模问题，求解速度较快。 DENSE_SCHUR：使用Schur补方法进行求解。适用于大规模问题，但内存消耗较大。 SPARS ......