拓扑 前缀 线性leetcode
批量删除带有指定前缀的git分支tag
有时需要批量删除带有指定前缀的代码分支tag，通过以下方式可达到此目的。 注意：以下命令只能在bash里执行。 【删除远端以XXX开头的tag】git tag|grep "XXX"|xargs git push origin --delete tag【删除本地以XXX开头的tag】git tag|g ......
0008.有监督学习之线性回归
一、什么是回归 回归的目的是预测数据型的目标值。最直接的办法是依据输入写出一个目标值的计算公式。加入你想要预测某位小姐姐男友汽车的功率大小，可能会这么计算： 小 姐 姐 男 友 汽 车 功 率 = 0.0015*男 友 年 薪 - 0.99* 收 听 公 共 广 播 时 间 这就是所谓的回归方程（r ......
图形数学：线性代数
一.向量加法 (X1) (X2) (X1 + X2) (Y1) + (Y2) = (Y1 + Y2) (Z1) (Z2) (Z1 + Z2) 二.向量减法 (X1) (X2) (X1 - X2) (Y1) - (Y2) = (Y1 - Y2) (Z1) (Z2) (Z1 - Z2) 三.向量乘法 注 ......
非线性规划——非线性规划的标准型（一）
非线性规划是一种求解目标函数或约束条件中有一个或几个非线性函数的最优化问题的方法。运筹学的一个重要分支。20世纪50年代初，库哈(H.W.Kuhn) 和托克 (A.W.Tucker) 提出了非线性规划的基本定理，为非线性规划奠定了理论基础。20世纪80年代以来，随着计算机技术的快速发展，非线性规划方 ......
LeetCode----字典树
# 1 原理 [字典树原理参考](https://blog.csdn.net/m0_46202073/article/details/107253959) # 2 构建字典树 ```python class Trie: def __init__(self): # 字典树结构 # children 数 ......
Leetcode刷题指南
## 1. 数据结构 ### 1.1 数组 - **循环数组问题**：把数组扩大为两倍即可，但不是真的扩大两倍，而是通过索引取模的方式 ### 1.2 链表 链表可以通过引入虚拟头节点 `ListNode *dummy = new ListNode{-1, nullptr}` 来极大简化 0. ** ......
leetcode 17. 电话号码的字母组合
## 递归 自己写了个递归的算法 ```java class Solution { public List letterCombinations(String digits) { List resList = recursion(digits); return resList; } public L ......
拓扑错误：自交。jts.geom.TopologyException: found non-noded intersection between LINESTRING
That being said, you will want to ensure the geometries are valid before computing the intersection, using polygon1.isValid() and polygon2.isValid(). ......
Leetcode 2352. 相等行列对
### 题目： 给你一个下标从 `0` 开始、大小为 `n x n` 的整数矩阵 `grid` ，返回满足 `R~i~` 行和 `C~j~` 列相等的行列对 `($$R_i$$, C~j~)` 的数目。 如果行和列以相同的顺序包含相同的元素（即相等的数组），则认为二者是相等的。 ### 难度：简单 ......
leetcode 15. 三数之和
## 暴力法 暴力解法总是最直接能想到的解法。 ```java NA ``` ## 双指针法 贴一个评论区看到的解法 ```java class Solution { //定义三个指针，保证遍历数组中的每一个结果 //画图，解答 public List> threeSum(int[] nums) { ......
Leetcode Hot 100 & 49. Group Anagrams
写在前面： 不知不觉已经研二下了，既然选择以后走AI这条路，不可避免地也得刷一刷leetcode题目，因为招聘的时候笔试总是要用到的。首先刷一刷leetcode的hot 100题，好记性赶不上烂笔头，记录下来在写这些算法题中的收获给自己看。 参考资料： 考点：哈希 & [题干] 这题没做出来，第一次 ......
[LeetCode] 2352. Equal Row and Column Pairs
Given a 0-indexed n x n integer matrix grid, return the number of pairs (ri, cj) such that row ri and column cj are equal. A row and column pair is co ......
[LeetCode] 1347. Minimum Number of Steps to Make Two Strings Anagram 制造字母异位词的最小步骤数
You are given two strings of the same length `s` and `t`. In one step you can choose **any character** of `t` and replace it with **another character* ......
每日记录(2.4线性表的应用)
有序表的合并已知线性表La 和Lb中的数据元素按值非递减有序排列,现要求将La和Lb归并为一个新的线性表Lc,且Lc中的数据元素仍按值非递减有序排列。 La=(1 ,7, 8)Lb=(2, 4, 6, 8, 10, 11)Lc=(1, 2, 4, 6, 7 , 8, 8, 10, 11) 0.新建一 ......
每日记录(线性表链式存储结构（链表）)
链表的基本概念建议每次写的时候都加一个头节点 各结点由两个域组成：数据域：存储元素数值数据指针域：存储直接后继结点的存储位置 结点：数据元素的存储映像。 由数据域和指针域两部分组成链表： n 个结点由指针链组成一个链表。它是线性表的链式存储映像，称为线性表的链式存储结构单链表、双链表、循环链表： 结 ......
每日记录(数据结构 第二章 线性表() )
线性表的定义： 存在唯一一个“第一个”元素存在唯一一个“最后一个”元素除第一个元素外，每一个元素都有且只有一个前驱除最后一个元素外，每个元素都有且只有一个后继一、线性表顺序存储结构（顺序表）0.线性表的基本概念线性表强调元素在逻辑上紧密相邻，所以首先想到用数组存储。但是普通数组有着无法克服的容量限制 ......
leetcode-图论总结
此文总结一下常见图论算法，代码可以为后续遇见类似题目提供参考： 1. 图的表示： 邻接矩阵：可通过创建数组得到 邻接表：我个人喜欢通过LinkedList<int[]>[] graph = new LinkedList[n];得到。 Edge List：同样可以通过LinkedList<int[]> ......
leetcode-滑动窗口总结
滑动窗口是我在刷题时感觉比较困难的部分，简单做一个总结，防止之后又忘了： 一般模板如下： // 注意：java 代码由 chatGPT🤖 根据我的 cpp 代码翻译，旨在帮助不同背景的读者理解算法逻辑。 // 本代码还未经过力扣测试，仅供参考，如有疑惑，可以参照我写的 cpp 代码对比查看。 /* ......
Leetcode 2460. 对数组执行操作
### 题目： 给你一个下标从 **0** 开始的数组 `nums` ，数组大小为 `n` ，且由 **非负** 整数组成。 你需要对数组执行 `n - 1` 步操作，其中第 `i` 步操作（从 **0** 开始计数）要求对 `nums` 中第 `i` 个元素执行下述指令： - 如果 `nums[i ......
[LeetCode] 2460. Apply Operations to an Array
You are given a 0-indexed array nums of size n consisting of non-negative integers. You need to apply n - 1 operations to this array where, in the ith ......
LeetCode 669. 修剪二叉搜索树
#### 思路 - 遍历所有节点，如果当前节点不在所给区间里，删除该点；否则 - 如果该点要被删除，将其左右子树其中之一提上来即可 - 根节点位于左右子树取值区间的中间，如果该点要被删除，那么一定存在不满足要求的子树，不可能两棵子树同时保留 #### 代码 ```c class Solution { ......
[LeetCode] 1346. Check If N and Its Double Exist 检查整数及其两倍数是否存在
Given an array `arr` of integers, check if there exist two indices `i` and `j` such that : - `i != j` - `0 这道题给了一个整型数组，让检测是否有一个数字和其倍数同时存在的情况。一看到这道题博主就 ......
LeetCode 周赛 348（2023/06/05）数位 DP 模板学会了吗
> **本文已收录到 [AndroidFamily](https://github.com/pengxurui/AndroidFamily)，技术和职场问题，请关注公众号 [彭旭锐] 加入知识星球提问！** - 往期回顾：[LeetCode 单周赛第 347 场 · 二维空间上的 LIS 最长递增子 ......
类内构造函数前缀explicit
只有一个参数的构造函数前面加上explicit，这样一来在创建对象时不会被转换类型，因调用构造函数时有explicit限制，如 class MyClass { public: explicit MyClass(int value) : data(value) { } int getData() co ......
Leetcode 2517. 礼盒的最大甜蜜度
### 题目： 给你一个正整数数组 `price` ，其中 `price[i]` 表示第 `i` 类糖果的价格，另给你一个正整数 `k` 。 商店组合 `k` 类 不同 糖果打包成礼盒出售。礼盒的 **甜蜜度** 是礼盒中任意两种糖果 **价格** 绝对差的最小值。 返回礼盒的 **最大** 甜蜜度 ......
Leetcode 1156. 单字符重复子串的最大长度
### 题目： 如果字符串中的所有字符都相同，那么这个字符串是单字符重复的字符串。 给你一个字符串 `text`，你只能交换其中两个字符一次或者什么都不做，然后得到一些单字符重复的子串。返回其中最长的子串的长度。 ### 难度：中等 #### 示例1： ``` 输入：text = "ababa" 输 ......
LeetCode 450. 删除二叉搜索树中的节点
```c class Solution { public: TreeNode* deleteNode(TreeNode* root, int key) { del(root,key); return root; } void del(TreeNode* &root,int key) { if(!ro ......
LeetCode 538. 把二叉搜索树转换为累加树
```c class Solution { public: void dfs(TreeNode* root,int &sum)//从大到小遍历所有节点 { if(!root) return; dfs(root->right,sum); sum+=root->val; root->val=sum; d ......
[LeetCode] 1345. Jump Game IV 跳跃游戏之四
Given an array of integers `arr`, you are initially positioned at the first index of the array. In one step you can jump from index `i` to index: - `i ......
LeetCode 501. 二叉搜索树中的众数
``` class Solution { public: vector res; int cnt=0; int find(TreeNode* root,int val)//返回当前子树值为val的个数 { if(!root) return 0; return find(root->left,val) ......