拓扑 前缀 线性leetcode
使用golang解决LeetCode热题Hot100（1-10）
# 使用golang解决LeetCode热题Hot100 ## 1.两数之和 ### https://leetcode.cn/problems/two-sum/ #### 题目 给定一个整数数组 `nums` 和一个整数目标值 `target`，请你在该数组中找出 **和为目标值** *`targe ......
线性判别分析（LDA）模型笔记
[TOC](线性判别分析（LDA）模型笔记) # 模型概况 线性判别方法（Linear Discrimination Analysis)是一种经典的线性学些方法，最早由Fisher提出，也叫“Fisher判别分析”。 LDA的思想非常朴素，也即是，将样例投影到一条直线上使得同类样例的投影点尽可能近， ......
ThinkPHP的join关联查询不使用默认的表前缀
要关联的(完整)表名以及别名，支持三种写法： 1、['完整表名或子查询'=>'别名'] 2、'完整表名 别名' 3、'不带数据表前缀的表名' 总：把JOIN参数由字符串修改为数组，即为完整的表名。 ......
Leetcode刷题记录本
# Leetcode刷题记录本 ### ID: 1 点击查看代码 1. 暴力破解法 ```python class Solution(object): def twoSum(self, nums, target): """ :type nums: List[int] :type target: in ......
leetcode：下一个排列
class Solution { public: void nextPermutation(vector<int>& nums) { int n=nums.size(); int i=n-2; while(i>=0 && nums[i]>=nums[i+1]){//从后向前，找到第一个降序的，一直升 ......
线性基
背个板子即可。以下是前缀线性基。 ```cpp struct xor_set { int a[32]; inline void add (long long val) { for (int i = 31; i >= 0; i --) { if (! (val & (1ll = 0; i --) if ......
LeetCode -- 127. 单词接龙
方法一：双向广搜 class Solution { public: int ladderLength(string beginWord, string endWord, vector<string>& wordList) { set<string> se; for(auto it : wordLis ......
Alex_Wei 的 《线性代数相关》注
[TOC] [原文链接](https://www.cnblogs.com/alex-wei/p/LinearAlgebra.html) # 0x00 行列式 ## 0x01 定义 关于数学定义式：$$\sum_{p}(-1)^{\tau(p)} \prod_{i=1}^{n}A_{i,p_i}$$ ......
LeetCode 热题 100 之 240. 搜索二维矩阵 II
# 题目 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 **示例一**  >注意： 同一个向量组可能有很多不同的极大线性 ......
线性表-顺序表的操作（增删查改，扩容，缩容）
`SeqList.h` ``` #include #include typedef struct SeqList { int* data; int size; int capacity; }SL; // 顺序表的初始化 void SeqListInit(SL* ps); // 顺序表的遍历 void ......
LeetCode 16. 3Sum Closest 双指针+排序
Given an integer array `nums` of length n and an integer `target`, find three integers in nums such that the sum is closest to `target`. Return the su ......
LeetCode从算法到算命—344.翻转字符串
# 344.翻转字符串 ## 题目信息 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 `s` 的形式给出。 不要给另外的数组分配额外的空间，你必须**[原地](https://baike.baidu.com/item/原地算法)修改输入数组**、使用 O(1) 的额外空间解决这 ......
拓扑排序
拓扑序列是顶点活动网中将活动按照发生的先后顺序进行的一种排列。 拓扑排序，是对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性 ......
LeetCode 周赛上分之旅 #38 结合排序不等式的动态规划
> ⭐️ **本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 \[彭旭锐] 和 [BaguTree Pro](https://www.mdnice.com/writing/85b28c4e60354865a423728e668fc570) 知识星球提问。** > > 学习数据 ......
Python字符串前缀u、r、b、f含义（转）
1、字符串前加 u 例子： u"字符串中有中文" 含义： 前缀u表示该字符串是unicode编码，Python2中用，用在含有中文字符的字符串前，防止因为编码问题，导致中文出现乱码。另外一般要在文件开关标明编码方式采用utf8。Python3中，所有字符串默认都是unicode字符串。 2、字符串前 ......
使用EasyX为线性筛创造动画
更好的阅读体验：[http://t.csdn.cn/pvMNR](http://t.csdn.cn/pvMNR) 代码如下： ```cpp #include #include #include using namespace std; #define BLOCK_WIDTH 70 #define S ......
LeetCode 周赛上分之旅 # 37 多源 BFS 与连通性问题
> ⭐️ **本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 \[彭旭锐] 和 [BaguTree Pro](https://files.mdnice.com/user/3257/de950859-eb71-4821-a36b-bebe5cff500d.png) 知识星球提问 ......
LeetCode从算法到算命—24.两两交换链表中的节点（0806）
# 24.两两交换链表中的节点 ## 题目信息 给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 **示例 1：** { f ......
网络流与线性规划24题
先贴个自己的Dinic板子。 ```cpp //最大流 const int inf = 0x3f3f3f3f3f3f3f3f; struct Edge{ int from, to, cap; bool ori; Edge(int u, int v, int c, bool o){ from = u, ......
线性同余方程
# Part 1：前置知识 - 扩展欧几里得算法（[不会的点这里](https://www.luogu.com.cn/blog/xishanmeigao/post-kuo-zhan-ou-ji-li-dei-suan-fa-yu-sheng-fa-post)） # Part 2：求解线性同余方程 # ......
线性基（异或）
# 线性基 [toc] 注：常用于异或 ## 定义： ### 线性相关和线性无关 平面向量基本定理：平面上两个不共线向量可以表示出该平面上任意一个向量 这个定理可以拓展到n维 有了这个，就能轻松理解下面的概念了。 线性相关：假设我有k个向量,如果这k个向量中，任意一个向量能被其他向量表示出来，那么就 ......
线性基
线性基用于解决异或相关的问题。 如何构造线性基? 设 $ p $ 为线性基的集合。 插入一个数 $ x $ 时，枚举其最高位 $ i $ ，若 $ p_i $ 不存在，令 $ p_i = x $ 并退出，否则令 $ x = x \: xor \: p_x $ 。 ```cpp void ins(ll ......
leetcode：括号生成
回溯的本质是穷举，穷举所有情况，这里有剪枝，只在有效情况下继续 class Solution { vector<string> res; string str; void backtracking(int left,int right){ if(left<0 || left>right) retur ......
Leetcode第357场周赛
https://leetcode.cn/contest/weekly-contest-357/ ## C 寻找不安全路径 以所有小偷点为源点，跑多源点BFS，求出每个点到最近小偷点的曼哈顿距离，记为w[i, j] 二分答案Mid，只允许走w[i, j] >= mid的点，从源店跑DFS/BFS，看是 ......
【LeetCode剑指offer#06】实现pow函数、计算x的平方根
### 实现pow函数 实现 [pow(*x*, *n*)](https://www.cplusplus.com/reference/valarray/pow/) ，即计算 `x` 的整数 `n` 次幂函数（即，`xn` ）。 **示例 1：** ``` 输入：x = 2.00000, n = 10 ......
[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* `g ......
LeetCode从算法到算命—每日一题（0805）
# 21. 合并两个有序链表 ## 题目信息 将两个升序链表合并为一个新的 **升序** 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 **示例 1：** ``` 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] ``` **示例 2：** ......
LeetCode 206 反转链表,LeetCode 92反转链表Ⅱ
206. 反转链表 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1： 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 示例 2： 输入：head = [1,2] 输出：[2,1] 示例 3： 输入：head = [] 输出：[] 提示： 链表中 ......