拓扑 前缀 线性leetcode
[刷题记录Day3]Leetcode链表专题
```Java # ListNode definition public class ListNode { // 结点的值 int val; // 下一个结点 ListNode next; // 节点的构造函数(无参) public ListNode() { } // 节点的构造函数(有一个参数) ......
1.线性代数基础
[TOC] ## 一、向量 $$ \vec{AB} = B − A $$ - 向量AB=点B-点A $$ \hat{a}=\frac{\vec{a}}{||\vec{a}||} $$ - 向量的单位向量（归一化） $$ A=\begin{pmatrix} x \\ y \\ \end{pmatrix ......
2.Transformation线性变换
## WHY - 我们通过摄像机对拍摄的画面进行缩放、旋转、偏移，来将三维模型映射到二维的屏幕画面上 ## 二维线性变换 $$ x^,=a~x+b~y\\y^,=c~x+d~y\\\begin{bmatrix}x^,\\y^, \\ \end{bmatrix} =\begin{bmatrix} a& ......
【leetcode】【206】【反转链表】
# c++ ## 第一个方法 ```c++ #include #include #include #include // Definition for singly-linked list. struct ListNode { int val; ListNode* next; ListNode() ......
【leetcode】【83】【移除链表元素】
# c++ ## 第一个方法 ```c++ #include #include #include #include // Definition for singly-linked list. struct ListNode { int val; ListNode* next; ListNode() ......
浅谈线性基
### 前言 线性基是一种处理异或问题的利器，拥有优秀的时间复杂度 ### 基本性质 #### 概念 **定义**：给定数集 $S$ ，以异或运算张成的数集与 $S$ 相同的极大线性无关集，称为原数集的一个线性基。 通俗地说，线性基是一个数的集合。每个序列都拥有至少一个线性基。取线性基中若干个数异或 ......
LeetCode 142. 环形链表 II
``` /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class ......
【视频】R语言LDA线性判别、QDA二次判别分析分类葡萄酒品质数据
全文链接：https://tecdat.cn/?p=33031 原文出处：拓端数据部落公众号 分析师：Donglei Niu 判别分析(Discriminant analysis）是一种统计分析方法，旨在通过将一组对象（例如观察数据）分类到已知类别的组中，来发现不同组之间的差异。 什么是判别分析 判 ......
[刷题记录]Leetcode列表专题
# No.1 ## 题目 [Leetcode link](https://leetcode.cn/problems/squares-of-a-sorted-array/) ## 思路 * 数组本身是非降序，即最小值和最大值在数组的两端 * 非降序数组每个元素平方后，最大值在两端，最小值在中部 * 双 ......
simulink中的非线性模块
0、为了验证simulink中的noline模块relay，搭建电路如下： 1、relay模块，有的称为继电模块，该模块主要有以下四个参数设计： 开启点就是让继电器模块开启的数值，这里设置为0.5 关闭点就是让继电器模块关闭的数值，测住设置为-0.5 打开时的输出为设置为1 关闭时的输出为设置为0 ......
2023-06-30《计算方法》- 陈丽娟 - 线性方程组的迭代解法.md
2023-06-30《计算方法》- 陈丽娟 - 线性方程组的迭代解法Matlab计算方法JacobiGauss-SeidelSORSSOR定常迭代法所谓迭代法实际上是求解一个关于映射的不动点问题： 然后利用构造一个迭代格式 这里表示T的一个复合函数, 其可能随迭代次数而改变，最终目标即是得到. 下面 ......
LeetCode 141. 环形链表
#取巧 ``` class Solution { public: const int INF=1e9; bool hasCycle(ListNode *head) { bool res=false; auto p=head; while(p) { if(p->val==INF) { res=true ......
1.线性表
【知识框架】  # 1.线性表的定义 **线性表（List）：零个或多个数据元素的有限序列。** 若将线性表记为( ......
leetcode 19. 删除链表的倒数第 N 个结点
链表问题，需要注意一下是倒着数还是正着数，和头结点会不会被删除即可 ```java public ListNode removeNthFromEnd(ListNode head, int n) { if (head == null) { return null; } // 头结点会被删除吗？ int ......
Leetcode 20. 有效的括号
可以将反括号先存入map中，而后如果当前字符能在map中查到，说明是反括号，否则是正括号。 但是结合map的使用和将反括号作为map的key，并不容易第一时间想到。 class Solution { public: bool isValid(string s) { int n = s.size(); ......
【leetcode】【83】【删除排序链表中的重复元素】
# c++ ## 第一个方法 ### 代码 ```c++ #include #include #include #include // Definition for singly-linked list. struct ListNode { int val; ListNode* next; List ......
【leetcode】【21】【合并两个有序链表】
# c++ ## 第一个方法 ### 代码 ```c++ /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nul ......
算法导论-第8章-线性时间排序
# 前言 此前我们已经学习了几种$\Omicron(n \log n)$的排序算法，这些排序算法都有一个有趣性质，在排序的最终结果中，各元素的次序依赖于它们之间的比较，我们将这类排序称为**比较排序(comparison sort)**。 8.1节将要证明**对包含$n$个元素的输入序列，在最坏情况 ......
https://leetcode.cn/ 第9题 判断回文数
# 回文数 121 是； 123 不是 #定义一个函数 判断是否是回文数 def get_Hui(num): #将整数num转字符串 str_num = str(num) str_num_change = str_num[::-1] num2 = int(str_num_change) #判断整数n ......
网络基本认知（2）--网络拓扑图的规划与设计
专业和班级 信息与计算科学数理综合班 成绩 姓名 lhk 学号 1225 课程名称 计算机网络 实验名称 网络基本认知（2）--网络拓扑图的规划与设计 实 验 目 的 和 要 求 理解网络工程的有关概念； 描述特定网络工程的需求，并对其进行分析； 根据用户需求，进行网络系统设计，满足特定需要； 规划 ......
leetcode ListNode类--Java
public class ListNode { public int val; public ListNode next; public ListNode() {} public ListNode(int val) { this.val = val; } public ListNode(int va ......
leetcode TreeNode类 --java
public class TreeNode { int val; TreeNode left; TreeNode right; public TreeNode() { } public TreeNode(int val) { this.val = val; } public TreeNode(int ......
常见网络流问题的线性规划形式（持续更新）
$c_e, c_{u, v}$ 表示 capacity，$w_e, w_{u, v}$ 表示 cost。$f_e, f_{u, v}$ 表示当前流量，$d_u$ 表示初始流量，即要求 $\sum\limits_{p}f_{u, p} - \sum\limits_{q}f_{q, u} = d_u$。 ......
leetcode动态规划-
什么是动态规划 动态规划的定义和特点 动态规划的基本思想和步骤 动态规划的分类和常见问题 线性动态规划 最长公共子序列 最长递增子序列 最大子数组和 区间动态规划 矩阵链乘法 括号化问题 背包动态规划 0-1背包问题 完全背包问题 多重背包问题 状态压缩动态规划 旅行商问题 汉密尔顿回路问题 动态规 ......
二叉树-前序遍历-leetcode222
给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。 完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。 示例 1： 输入：root = ......
leetcode动态规划题目总结
ref :https://leetcode.cn/circle/article/2Xxlw3/ 这是一篇我在leetcode.com上撰写的文章Dynamic Programming Summary，就不翻回中文了，直接copy过来了。 Hello everyone, I am a Chinese ......
动态规划leetcode 清单
不同的二叉搜索树 (卡特兰数) N 天后的牢房 骑士拨号器 最大为 N 的数字组合 鸡蛋掉落 石子游戏 新21点 分汤 有效的井字游戏 统计不同回文子字符串 编辑距离 买卖股票的最佳时机含手续费 爬楼梯 奇怪的打印机 不同路径 II 不同路径 出界的路径数 二叉树的直径 最大子序和 优美的排列 零钱 ......
网络基本认知（2）--网络拓扑图的规划与设计
《计算机网络》上机实验报告 专业和班级 成绩 姓名 彭xx 学号 11xxxxx32 课程名称 计算机网络 实验名称 网络基本认知（2）--网络拓扑图的规划与设计 实 验 目 的 和 要 求 理解网络工程的有关概念； 描述特定网络工程的需求，并对其进行分析； 根据用户需求，进行网络系统设计，满足特定 ......
AI-3.2线性回归从零开始实现
笔记 练习 1如果我们将权重初始化为零，会发生什么。算法仍然有效吗？ 2假设试图为电压和电流的关系建立一个模型。自动微分可以用来学习模型的参数吗? 3能基于普朗克定律使用光谱能量密度来确定物体的温度吗？ 4计算二阶导数时可能会遇到什么问题？这些问题可以如何解决？ 5为什么在squared_loss函 ......