算法leetcode基础day6

[toc] 很基础的一篇 SQL 基础扫盲入门教程，分享给大家，希望对你的学习和工作有所帮助。 此篇总结是对之前发出的 SQL是什么 进行补充。 进入正题之前，我想聊聊其它的知识点，一点点思考。 学习某个技能点或者是新知识点时，可以尝试建立一项知识梳理体系，如下： 1. **输入**：可以照葫芦画瓢 ......

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

1、查看数据： 1）View 2）str 3）class 4）typeof 5）mode 6）glimpse 7）summary 2、R中数据结构 1） * 同质数据结构：向量、矩阵、多维数组 * 异质数据结构：列表、数据框 2） *原子向量，各个值是同类型的：logical、interger、do ......

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

【参考链接】 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分别提出来的。 - 标准的椭圆曲线 ![ ......

1.CAP理论1.1 含义C（Consistency一致性）、Availability（可用性）、Partition Tolerance（分区容错性）。1.2 具体意义一致性（Consistency） : 所有节点访问同一份最新的数据副本可用性（Availability）: 非故障的节点在合理的时间 ......

# 类欧几里得算法与万能欧几里得算法 ## 前置知识 $\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)，然而在接下来的 ......

# Java基础 1. 将一个对象作为参数传递是值传递还是引用传递？ + **java中只有值传递没有引用传递！！！** + 无论是基本数据类型还是引用类型都是值传递，引用类型传递的时地址的值 2. new string()和string的区别？ + new String是在堆空间中创建对象，而st ......

数据类型是计算机编程中将不同类型的数据值分类和定义的方式。 通过数据类型，可以确定数据的存储方式和内存占用量，了解不同类型的数据进行各种运算的能力。 使用`pandas`进行数据分析时，最常用到的几种类型是： 1. 字符串类型，各类文本内容都是字符串类型 2. 数值类型，包括整数和浮点数，可用于计算 ......

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

# Bash 在 Bash 中，美元符号 `$` 可以用于引用变量或者表达式的值。Bash 中的变量并不需要事先声明，而是在第一次赋值时自动创建。基于这个特性，我们可以通过给变量名加上 `$` 的方式来引用它的值，比如 `$var` 表示引用变量 var 的值。 在 Bash 中，使用 `$` 还有 ......

这将是一个系列，不会很长计划写四篇，分别是8086微机，常用汇编指令，常用汇编伪指令和汇编语言程序设计基础知识。 ......

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）译码算法 ......

发现（二层发现、三层发现、四层发现）、arping，nmap，netdiscover，Scapy，ping，fping，hping3，traceroute 初步使用。 ......

# WPF布局基础 ## WPF的布局原则 + 一个窗口中只能包含一个元素 + 不应显示设置元素尺寸 + 不应使用坐标设置元素的位置 + 可以嵌套布局容器 ## WPF有哪些布局容器？ + Grid:网格。可以自定义行和列并通过行列的数量、行高和列宽来调整控件的布局。近似于HTML中的Table。 ......

# 1.初识变量 编程本质就是通过一定的规则，去操纵数据，变量作为数据的载体，在程序中经常会被用到。与变量相联系的还有一个名词叫数据类型，我们可以举一个生活中的例子，来理解**数据类型-变量-数据**三者之间的关系 ![image](https://img2023.cnblogs.com/blog/ ......

双向链表 节点——具体的表 表里面要维护什么是由你自己来决定的 以链表为例讲解为什么需要类 用户修改了你的链表，暴露给所有人 创建和销毁，忘记了，内存泄漏 冗长的名字 封装 分离实现细节和接口 一定要把细节private接口public 接口修改调用我们是知道的 const对象 一个const对象可 ......

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

字符串方法：mystr.capitalize() 第一个字符转换为大写，其它都转为小写（本来的大写字母也转为小写） "ab C d" --> Ab c d 列表方法：lst.count(obj)lst.append(obj)lst.extend(obj)lst.index(obj) 元素obj不存在 ......

函数参数的两大分类 1. 形式参数 在函数定义阶段括号内一次写入的变量名就叫形式参数，简称“形参” def index(a,b,c,d) pass # a,b,c,d就称之为是函数的形参 2. 实际参数 在函数调用阶段括号内一次传入的变量值就叫实际参数，简称“实参” index(1,2,3,4) # ......

函数参数的两大分类 1.形式参数 在函数定义阶段括号内依次写入的变量名就叫形式参数，简称‘形参’ 2.实际参数 在函数调用阶段括号里一次传入的变量值就叫实际参数，简称‘实参’ 3.形式参数和实际参数之间的关系 把实际参数传递给形式参数，以形参=实参的形式传入——一变量名=变量值的形式传入 形参相当于 ......

【参考链接】 104. 二叉树的最大深度 【注意】 1. 二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数或者节点数（取决于深度从0开始还是从1开始）。 二叉树节点的高度：指从该节点到叶子节点的最长简单路径边的条数或者节点数（取决于高度从0开始还是从1开始）。 2.根节点的高度就是二叉树的 ......

Programming Assignment 3: Routing Algorithm Assignment(Must Use Logbook) (DV)Due 1 Jun by 17:00 Points 200 Available 1 May at 1:00 - 29 Jun at 17:00A ......