拓扑 前缀 线性leetcode
非线性规划——无约束求解方法（三）
无约束最优化问题的解析法主要有：最速下降法、牛顿法、共轭梯度法（DFP法）和变尺度法（变度量法）。对于特殊的最小二乘问题，有最小二乘法。这些方法各有千秋，除了最小二乘法，后面的方法都针对前面方法的某个问题做了改进。这些方法的核心就是研究如何确定每一步迭代的方向和步长。 ###一、无约束最优化问题 * ......
【LeetCode滑动窗口专题#2】无重复字符的最长子串
[#1传送门](https://www.cnblogs.com/DAYceng/p/17263069.html) [滑动窗口最大值](https://www.cnblogs.com/DAYceng/p/17124469.html#%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A ......
LeetCode 2116. 判断一个括号字符串是否有效
````java import java.util.ArrayDeque; import java.util.Deque; import java.util.HashMap; import java.util.Iterator; import java.util.Map; import java.u ......
LeetCode 剑指 Offer 65. 不用加减乘除做加法
````java /** * 写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。 * * 示例: * 输入: a = 1, b = 1 * 输出: 2 * * 提示： * a, b 均可能是负数或 0 * 结果不会溢出 32 位整数 * * 0000 ......
LeetCode----前缀和
# 1 算法原理 **适用场景：利用preSum 数组，可以在O(1)的时间内快速求出nums任意区间[i,j]内的所有元素之和** **sum(i,j) = preSum(j + 1) - preSum[i]**  backtrack(路径, 选择列表) # 撤销选择 路径.remove(选择) 将该选择再加入选择列表 ``` # 2 代码示例 [46. 全排列](https://leetcode ......
第2章-线性表
## 1.顺序表 ### 1.1 顺序表的定义 #### 1.1.1 静态分配： ```cpp #include #define MaxSize 10 typedef struct{ int data[MaxSize]; int length; }Sqlist; //初始化一个顺序表 void In ......
第2章-线性表习题
### P17 #### 08 ```cpp #include #include using namespace std; void reverse(int a[],int n,int m,int size) { for(int i=0;i using namespace std; void lef ......
非线性规划凸优化——凸函数、凸规划（二）
凸规划是指若最优化问题的目标函数为凸函数，不等式约束函数也为凸函数，等式约束函数是仿射的。凸规划的可行域为凸集，因而凸规划的局部最优解就是它的全局最优解。当凸规划的目标函数为严格凸函数时，若存在最优解，则这个最优解一定是**唯一的最优解**。  > 给定一个长度为 n 的整数数组 nums 。 > 假设 arrk 是数组 nums 顺时针旋转 k 个位置后 ......
【数学】各种积性函数的线性筛法
# 【数学】各种积性函数的线性筛法 前置芝士：几种特殊的积性函数的定义及基本性质。 ### 定义 积性函数：若函数$f(x)$满足$f(x) = 1$且$\forall x,y \in N^+,gcd(x,y) = 1$ ，都有$f(xy) = f(x)f(y)$，则$f(x)$为积性函数。 完全积 ......
LeetCode----二维网格DFS
# 1 算法模板 ``` void dfs(int[][] grid, int r, int c) { // 判断 base case // 如果坐标 (r, c) 超出了网格范围，直接返回 if (!inArea(grid, r, c)) { return; } // 访问上、下、左、右四个相邻结 ......
[LeetCode] 1351. Count Negative Numbers in a Sorted Matrix
Given a m x n matrix grid which is sorted in non-increasing order both row-wise and column-wise, return the number of negative numbers in grid. Exampl ......
异或空间线性基
## 1、前言 Upd on 2022.8.19：添加线性基的求交与求并。 Upd on 2023.5.9：日报过审，于是修了格式，改了一些以前写的~~过于迷惑的语言表述~~。 Upd on 2023.5.12：采纳魏老师建议，添加带删除线性基部分，同时增加一道例题。 线性基作为一个工具，在很多跟异 ......
递归-二叉搜索树-leetcode98验证二叉搜索树
```java //leetcode submit region begin(Prohibit modification and deletion) /** * Definition for a binary tree node. * public class TreeNode { * int va ......
1.4基于RESTCONF的拓扑查询
# 基于RESTCONF的拓扑查询 ##### 任务目的 1、学习了解SDN控制器REST北向接口的作用。 2、熟悉OpenDaylight有关网络拓扑的REST常用接口。 ##### 任务环境 | 设备名称 | 软件环境（镜像） | 硬件环境 | | : | : | : | | 控制器 | Ubu ......
1.7Mininet多数据中心网络拓扑流量带宽实验
# Mininet多数据中心网络拓扑流量带宽实验 ##### 实验目的 1、掌握多数据中心网络拓扑的构建。 2、熟悉网络性能测试工具Iperf，根据实验测试SDN网络的性能。 ##### 实验环境 Mininet多数据中心网络拓扑流量带宽实验的拓扑如下图所示。  的算法。 参考题解--代码随想录 - 暴力解法： ~~~c++ class Solution { pub ......
LeetCode 90. 子集 II
``` class Solution { public: unordered_map cnt; vector> res; vector path; vector> subsetsWithDup(vector& nums) { for(auto i:nums) cnt[i]++; dfs(-10);/ ......
【leetcode】104. Maximum Depth of Binary Tree
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 **说明:** 叶子节点是指没有子节点的节点。 **示例：** 给定二叉树 `[3,9,20,null,null,15,7]`， ``` 3 / \ 9 20 / \ 15 7 ``` 返回它的最大深度 3 ......
数据结构之线性表
#### 线性表 * 定义：线性表是由n个数据元素组成的**有限序列**，每一个数据元素有且只有一个直接前驱和一个直接后继（第一个元素只有直接后继，最后一个元素只有直接前驱） * 线性表的存储结构：分为顺序存储与非顺序存储 1. 顺序存储结构通常采用**数组**实现 * 优点：易存取数据元素 * 缺 ......
LeetCode 40. 组合总和 II
``` class Solution { public: vector> res; vector> combinationSum2(vector& candidates, int target) { sort(candidates.begin(),candidates.end()); dfs(can ......
LeetCode 39. 组合总和
``` class Solution { public: vector> res; vector> combinationSum(vector& candidates, int target) { dfs(candidates,0,target); return res; } vector path ......
【leetcode】21. Merge Two Sorted Lists
将两个升序链表合并为一个新的 **升序** 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 **示例 1：**  **输入：**l1 = \[1,2,4\] ......
Leetcode 2611. 老鼠和奶酪
### 题目： 有两只老鼠和 `n` 块不同类型的奶酪，每块奶酪都只能被其中一只老鼠吃掉。 下标为 `i` 处的奶酪被吃掉的得分为： - 如果第一只老鼠吃掉，则得分为 `reward1[i]` 。 - 如果第二只老鼠吃掉，则得分为 `reward2[i]` 。 给你一个正整数数组 `reward1` ......
异或线性基学习笔记
```cpp void ins(ll x){ for(ll i=64; i>=0; i--) if(x>>i){ if(!p[i]) {p[i]=x; return;} else x^=p[i]; } } ``` 根据以上代码构造的异或线性基有性质： - $p_i>p_j$ 当且仅当 $i>j$ 且 ......