拓扑 前缀 线性leetcode
LeetCode #645 错误的集合
基本思路 用一个vector来模拟哈希表，记录每个元素的数量从而来找到重复的数和缺失的数。 标程 1 class Solution { 2 public: 3 vector<int> findErrorNums(vector<int>& nums) { 4 int n = nums.size(); ......
LeetCode #697 数组的度
基本思路 需要知道数组中某些元素的出现次数来寻求最大出现次数，以及要找到长度最短的子数组长度。 因此可以考虑使用哈希表来记录某个元素出现的次数，第一个元素出现的下表，最后一个元素出现的下标。映射关系:x-->{times,starti,endj}。 标程 1 class Solution { 2 p ......
LeetCode #414 第三大的数
解题思路数组从大到小排序后，从第2个元素开始遍历，如果与上一个元素不相同，则标志位++，标志位一旦从1加到3（两次）则代表存在第三大的数，即可返回。如若不存在第三大的数，则在遍历结束后，函数末尾返回数组的第一个元素（最大的元素）。 标程 1 class Solution { 2 public: 3 ......
LeetCode #485 最大连续 1 的个数
解题思路基础题,最后加一个特殊情况处理就好，时间复杂度O（n） 代码 class Solution {public: int findMaxConsecutiveOnes(vector<int>& nums) { int count=0; int Maxcount=0; for(int i =0; ......
3线性部分:古典解-Schauder理论(严格椭圆算子的Schauder估计)
严格椭圆算子的Schauder内估计 1.齐次方程的内估计 本节我们研究一般线性算子的内估计: $$ \begin{equation*} Lu=a^{ij}(x)D_{ij}u+b^i(x)D_iu+c(x)u=f(x),a^{ij}=a^{ji} \end{equation*} $$ 本节中我们始 ......
[OpenCV] 线性滤波核心api函数
code block: #include "opencv2/opencv.hpp" #include <iostream> using namespace cv; using namespace std; #define MAX_KERNEL_SIZE 40 Mat g_srcImage, g_ds ......
4月11日leetcode练习
设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。void push(int val) 将元素val推入堆栈。void pop() 删除堆栈顶部的元素。int top() 获取堆栈顶部的元素。i ......
Redis中通过bat获取指定前缀开头的所有键值对并输出保存到文件中
原文：https://blog.51cto.com/BADAOLIUMANGQZ/6058728 场景需求是查看某一个服务器上的redis的某命名空间(指定前缀开头)的所有键值对的 key和value的数据格式，但是这个服务器上没法连接外网，只能在redis服务端所在 目录下通过bat脚本获取所有的 ......
leetcode 184
部门工资最高的员工 select d.name as Department, e.name as Employee, e.salary as Salary from Employee e left join Department d on e.departmentId = d.id where (e ......
leetcode 183
从不订购的客户 select c.Name as Customers from Customers c left join Orders o on c.Id = o.CustomerId where o.CustomerId is null select customers.name custome ......
leetcode 182
查找重复的电子邮箱 select email as Email from Person group by email having count(email) > 1 select email as Email from ( select email ,count(email) as c from P ......
[线性代数补习课] 投影矩阵
为了学习机器学习，发现自己需要补习一下自己的线性代数知识。但是不太希望在机器学习的原篇堆这些东西，所以就另开一篇记录线性代数知识。 本篇记录的是投影矩阵，为了给出多元线性回归问题正规方程证明。 1. 四个特殊空间 我们都知道对于一个矩阵有列空间、行空间和零空间。 如果一个 $n \times m$ ......
leetcode 181
超过经理收入的员工 select e1.name as Employee from Employee e1, Employee e2 where e1.managerId = e2.id and e1.salary > e2.salary select e1.name as Employee fro ......
【LeetCode回溯算法#extra01】集合划分问题【火柴拼正方形、划分k个相等子集、公平发饼干】
火柴拼正方形 https://leetcode.cn/problems/matchsticks-to-square/ 你将得到一个整数数组 matchsticks ，其中 matchsticks[i] 是第 i 个火柴棒的长度。你要用 所有的火柴棍 拼成一个正方形。你 不能折断 任何一根火柴棒，但你 ......
[LeetCode] 2390. Removing Stars From a String
You are given a string s, which contains stars *. In one operation, you can: Choose a star in s. Remove the closest non-star character to its left, as ......
leetcode 180
连续出现的数字 select distinct l1.num as ConsecutiveNums from Logs l1, Logs l2, Logs l3 where l1.id = l2.id - 1 and l2.id = l3.id - 1 and l1.num = l2.num and ......
leetcode_打卡1
leetcode_打卡1 题目：1768. 交替合并字符串 解答： 思路： 模拟即可，字符串的提取： a.charAt(i) class Solution { public String mergeAlternately(String word1, String word2) { String re ......
leetcode 178
分数排名 select s1.score, count(distinct s2.score) as `rank` from Scores as s1, Scores as s2 where s1.score <= s2.score group by s1.id order by s1.score d ......
leetcode 177
第N高的薪水 CREATE FUNCTION getNthHighestSalary(N INT) RETURNS INT BEGIN declare T int default 0; SET T = N-1; RETURN ( # Write your MySQL query statement ......
DDR4 拓扑 DDR 学习时间 (Part B - 3)：Write Leveling
https://zhuanlan.zhihu.com/p/348360737 https://blog.csdn.net/jsf120/article/details/113986468 ......
LeetCode 959. 有斜杠划分区域
题目： https://leetcode.cn/problems/regions-cut-by-slashes/description/ 题解（参考了讨论区）：将初始N*N的网格看做4 * N* N的三角形集合，根据输入合并对应的三角形。 C# 实现 public class Solution { ......
Leetcode（剑指offer专项训练）——DFS/BFS专项（3）
重建序列 题目 给定一个长度为 n 的整数数组 nums ，其中 nums 是范围为 [1，n] 的整数的排列。还提供了一个 2D 整数数组 sequences ，其中 sequences[i] 是 nums 的子序列。 检查 nums 是否是唯一的最短 超序列 。最短 超序列 是 长度最短 的序列 ......
高速电路中菊花链、fly-by与T点拓扑
开局一张图，内容…… 在高速电路中往往涉及到多个高速存储设备，因此合理的拓扑结构对布局走线非常重要。主流的拓扑模式有菊花链、fly-by与T点。 菊花链是相对最为常见的一种拓扑方式。菊花链拓扑的原理可以解释为：将所有的总线视作拓扑的干路，从处理器引出之后，每个存储设备所需要的总线视为支路，也称为“S ......
1、线性查找法
非常基础的查找算法，线性查找法 public class LinearSearch { private LinearSearch() { } public static <E> int search(E[] data, E target) { for (int i = 0; i < data.len ......
405 最长公共子序列 线性DP
视频链接：https://www.bilibili.com/video/BV1EK411K7Eb/ #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=1010; i ......
403 最长上升子序列 线性DP
视频链接：https://www.bilibili.com/video/BV1KK4y1e7t7/ #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=1010; i ......
LeetCode习题——x 的平方根（二分查找）
### x 的平方根 力扣链接：[x 的平方根 ](https://leetcode.cn/problems/sqrtx/) #### 题目 > 给你一个非负整数 x ，计算并返回 x 的 算术平方根 。>> 由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。>> 注意：不允许使用任 ......
线性表之单循环链表实现
main.cpp #include "SCList.h" int main(){ List mylist; InitList(mylist); int select=1; ElemType Item; Node *p=NULL; while(select){ printf("************ ......
线性表之静态链表实现（数组cur实现）
main.cpp #include "StaticList.h" int main() { StaticList SL; InitSList(SL); for (int i = 0; i < 5; ++i) { Insert(SL,'A'+i); } ShowSList(SL); DeleteSLi ......