算法leetcode day 30

今天被国赛题目狠狠地干碎了，但好歹是把自己调节过来了，已经是凌晨两点半，继续学  ![](https://img202 ......

# 6394. 字符串中的额外字符 使用动态规划求解 详见代码： ```cpp class Solution { public: int minExtraChar(string s, vector& ct) { int n=s.size(); vector dp(n+1,n); dp[0]=0; f ......

那么我这里再列出四个关于栈的问题，大家可以思考一下。以下是以C++为例，使用其他编程语言的同学也对应思考一下，自己使用的编程语言里栈和队列是什么样的。 C++中stack 是容器么？ 我们使用的stack是属于哪个版本的STL？ 我们使用的STL中stack是如何实现的？ stack 提供迭代器来遍 ......

需要了解树的顺序存储 如果是普通的二叉树 ，底层是用链表去连接的 如果是满二叉树，底层用的是数组去放的，而数组放的时候 会有索引对应 当前父节点是索引i，下一个左右节点就是2i,2i+1 利用满二叉树的索引特征 所以需要对每个节点进行一个索引赋值，赋值在队列中，队列用数组表示 核心代码如下 publ ......

#岭回归 from sklearn import linear_model #参数alpha用于控制复杂度,alpha的值越接近于0,岭回归器表现越接近于普通最小二乘法的线性回归器 #因此，若想让异常值具有良好的健壮性,就要为alpha分配一个较大的值,这里我们用一个中等大小的值0.01 ridge ......

# 五、V.Pan 发现一种方法，可以用 132 464 次乘法操作完成 68 x 68 的矩阵相乘，发现另一种方法，可以用 143 640 次乘法操作完成 70 x 70 的矩阵相乘，还发现一种方法，可以用155 424次乘法操作完成 72 x 72 的矩阵相乘。当用于矩阵相乘的分治算法时，上述哪 ......

filename = "Ve.txt" x = [] y = [] with open(filename, 'r') as f: for line in f.readlines(): xt,yt = [float(i) for i in line.split(',')] x.append(xt) y ......

【参考链接】 110. 平衡二叉树 【注意】 1.一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 2.求高度一定要用后序遍历。 【代码】 1 # Definition for a binary tree node. 2 # class TreeNode(obj ......

# 一、线性表 ## 1.顺序表 ```cpp #include #include #include using namespace std; #define InitSize 10 //定义最大长度 静态分配 //typedef struct { // int data[InitList]; // ......

# KMP算法 ### 一 . 问题场景 有字符串A和字符串B，求B在A中首次出现的位置。力扣题目链接:[28. 找出字符串中第一个匹配项的下标 - 力扣（LeetCode）](https://leetcode.cn/problems/find-the-index-of-the-first-occu ......

#### 1 椭圆曲线密码学 - 椭圆曲线密码学（Elliptic Curve Cryptography,缩写ECC），是基于椭圆曲线数学理论实现的一种非对称加密算法。椭圆曲线在密码学中的使用是在1985年有Neal Koblitz和Victor Miller分别提出来的。 - 标准的椭圆曲线 ![ ......

import pandas as pd import numpy as np from sklearn.linear_model import LinearRegression import matplotlib.pyplot as plt import seaborn as sns #data = ......

# 类欧几里得算法与万能欧几里得算法 ## 前置知识 $\lfloor \frac{a}{b} \rfloor$ 表示 $a$ 除以 $b$ 向下取整的结果。 在一定情况下，我们希望将带有「向下取整」的不等式转化为不带有「向下取整」的不等式。方便起见，在下面列出其公式，其中 $a, b, c, d$ ......

JVM垃圾收集算法当前商业虚拟机的垃圾收集器，大多数都遵循了 “分代收集”（Generational Collection）的理论进行设计，分代收集名为理论，实质是一套符合大多数程序运行实际情况的经验法则，分代收集理论建立在两个分代假说之上：弱分代假说（Weak Generational Hypot ......

1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 LDPC ( Low-density Parity-check，低密度奇偶校验）码是由 Gallager 在1963 年提出的一类具有稀疏校验矩阵的线性分组码 (linear block codes)，然而在接下来的 ......

### 题目大意: 按顺序给出n头牛的身高,每头牛可以看见它到后出现的牛中第一头身高高过(大于等于)它的牛之间的所有牛,求所有牛总共能看到的牛数 ### 解题思路: 从后往前遍历查看每头牛能看到的牛数,每次进行的比较数量的太多,但我们可以用栈来存储关键信息以减少不必要的比较 ### 代码如下: `` ......

今日默写：1.强制类型转换2.Scanner 类的使用步骤3.基本if选择结构4.if-else选择结构5.多重if选择结构6.嵌套if选择结构7.switch选择结构8.手写main函数9.自动类型转换10.描述下switch和if多重分支的区别 得分：100分 补充： 1.if else分支中存 ......

ArrayList类的使用 Set接口及实现类的使用 了解 对象顺序，Comparable接口及其使用 Queue接口和实现类的使用 了解 Map接口及实现类的使用 Collections类的实用方法操作List对象 StreamAPI的使用 了解 泛型类型 取出和输入不用强制类型转换 泛型是带一个 ......

2. 索引 2.1 索引概述 2.1.1 介绍 索引（index）是帮助MySQL高效获取数据的数据结构(有序)。在数据之外，数据库系统还维护着满足 特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据， 这样就可以在这些数据结构 上实现高级查找算法，这种数据结构就是索引。 一提到数据结构 ......

groovy函数用于脚本执行。 表达式评估：填入Apache Groovy脚本(不是文件名)。本身包含逗号的参数值应根据需要进行转义'\，' 存储结果的变量名（可选） 1、引用变量进行截取字符处理 ${__groovy(vars.get("table").substring(2\,4),)}，区间为 ......

# 思路1 ``` class Solution { public: void flatten(TreeNode* root) { while(root) { auto p=root->left; if(p)//找到左儿子的右链 { while(p->right) p=p->right; //将右链 ......

一、员工登录 1. EmployeeController @Autowired EmployeeService JwtProperties @PostMapping("/login") 二、全局异常处理器 三、登录拦截器 四、退出登录 五、员工分页 六、新增员工 七、回显员工 八、修改员工 九、启用 ......

1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 均衡器的分类 • 均衡处理方法 时域均衡器：单载波数字通信中多采用时域均衡器，从时域的冲激响应考虑 正交频分复用OFDM调制：采用频域均衡 • 是否使用训练序列或导频 DA（数据辅助） DD（判决指向） NDA（盲均衡 ......

1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 负环的定义：负环是指权值和为负数的环。负环会使图的最短路径计算陷入死循环，因此，存在负环的图不存在最短路。 负环的计算方法： 负环有两种计算方法，都是基于Bellman-Ford算法或者SPFA算法。 第一种算法是：统 ......

1.算法仿真效果 matlab2022a/vivado2019.2仿真结果如下： matlab仿真： 0.5码率，H是4608×9216的矩阵。 FPGA仿真： 对比如下： 2.算法涉及理论知识概要 LDPC译码分为硬判决译码和软判决译码。 硬判决译码又称代数译码，主要代表是比特翻转（BF）译码算法 ......

双指针，比如-4，-3，-2，-1，0，1，2，3 最大的都在两边，设置两个指针，遍历的时候比较大小，大的插入新数组，然后指针++或者减减 也是双指针，以1，1，1，1，100为例，要找到最小大于100的序列，指针i遍历到100就停止了，然后j从i开始的地方出发，每次减去1，发现合适，减减键减到了倒 ......

上篇案例 #我写的 import random num = random.randint(1, 10) print(num) a = int(input("请输入数字")) if a == num: print("bingo!") elif a > num: b = int(input("大了，还有 ......

for循环的应用 打印三角形 //打印三角形 public static void main(String[] args) { for (int i = 1; i <= 5; i++) { for(int j=5;j>=i;j--){ System.out.print(" "); } for (in ......

循环结构 打印九九乘法表 public class Demo04 { //打印九九乘法表 public static void main(String[] args) { String sum = ""; int chengji = 0; for (int i = 1; i <= 9; i++) { ......

# 背景 最近发现一个叫[GroundingDINO](https://github.com/IDEA-Research/GroundingDINO)的开集目标检测算法，所谓开集目标检测就是能检测的目标类别不局限于训练的类别，这个算法可以通过输入文本的prompt然后输出对应的目标框。可以用来做预标 ......