拓扑 前缀 线性leetcode
用自然语言让AI打leetcode周赛
还在自己吭哧吭哧打算法平台Leetcode的周赛？为什么不试试神奇的ChatGPT类AI呢！ 用AI助手Claude参加第103场周赛，共四道题，均完成了AC，能达到参与者前10%的成绩。 事情的起因是知乎上一位叫萧雅的用户尝试使用AI进行编程，但在测试过程中，她发现直接给出题目让AI进行编程并输出 ......
LeetCode 530. 二叉搜索树的最小绝对差
#题目链接：[LeetCode 530. 二叉搜索树的最小绝对差](https://leetcode.cn/problems/minimum-absolute-difference-in-bst/) ##题意： 给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。 差 ......
前缀和 (Acwing_796 子矩阵的和）
[题目](https://www.acwing.com/activity/content/problem/content/830/) ![S[i,j]](https://img2023.cnblogs.com/blog/3096145/202305/3096145-20230529172938685 ......
LeetCode 98. 验证二叉搜索树
#题目链接：[LeetCode 98. 验证二叉搜索树](https://leetcode.cn/problems/validate-binary-search-tree/) ##题意： 给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下： * 节点的左 ......
三线性插值(三维线性插值)过程
*：一维线性插值、二线性插值(二维线性插值)，可以参考我的这篇博客，有详细的讲解： 线性插值, 双线性插值讲解_二维线性插值_仰望星空-自然-7的博客-CSDN博客 在数学上，三维线性插值是有三个自变量的插值函数的线性插值扩展，其核心思想是在三个方向(即：x方向，y方向, z方向)分别进行线性插值。 ......
LeetCode 700. 二叉搜索树中的搜索
#题目链接：[LeetCode 700. 二叉搜索树中的搜索](https://leetcode.cn/problems/search-in-a-binary-search-tree/) ##题意： 给定二叉搜索树（BST）的根节点 root 和一个整数值 val。 你需要在 BST 中找到节点值等 ......
leetcode1657vector的初始化和比较
满足相似的条件：1.长度一样 2.组成的字母组合相同 3.每个组成字母的个数集合相同 比较两个vector，直接用==/!= 排序vector sort(迭代器1，迭代器2)； 初始化vector形式：vector<类型>name(形式) if(word1.lenth()!=word2.length ......
LeetCode 617. 合并二叉树
#题目链接：[LeetCode 617. 合并二叉树](https://leetcode.cn/problems/merge-two-binary-trees/) ##题意： 给你两棵二叉树： root1 和 root2 。 想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而 ......
LeetCode 654. 最大二叉树
###题目链接：[LeetCode 654. 最大二叉树](https://leetcode.cn/problems/maximum-binary-tree/) ###题意： 给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: * 创建一个根节点，其值为 ......
线性表的顺序存储和链式存储
在计算机科学中，线性表是一种常见的数据结构，用于存储一组具有顺序关系的元素。线性表中的元素之间存在一对一的前驱和后继关系，每个元素都有唯一的前驱和后继（除了首元素和末元素）。线性表可以通过顺序存储或链式存储来实现。 顺序存储是线性表的一种实现方式，它使用连续的内存空间来存储元素。在顺序存储中，线性表 ......
线性插值的计算公式和使用场景
线性插值是一种常用的数学方法，用于在给定一些已知数据点的情况下，通过构造一条直线来估计未知数据点的值。它是插值方法中最简单和最常用的一种。线性插值可以应用于多个领域，包括科学、工程、计算机图形学、金融等。在本文中，我们将介绍线性插值的原理、公式和一些常见的使用场景。 线性插值的原理基于一个简单的假设 ......
mybatis/mybatis plus 设置全局参数,表前缀使用
mybaits的配置 （主要观察表前缀） # MyBatis配置 mybatis: # 搜索指定包别名 typeAliasesPackage: com.qiqi.**.domain # 配置mapper的扫描，找到所有的mapper.xml映射文件 mapperLocations: classpat ......
【LeetCode双向链表】LRU详解，双向链表实战
### LRU缓存 请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。 实现 LRUCache 类： * LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存 * int get(int key) 如果关键字 key 存在于 ......
线性表
1、线性表：最常用最简单的数据结构，是一个n个数据元素的有限序列。 2、理解重点：顺序存储，任意存取 3、实现线性表前的一些宏定义以及typedef 1 #define LIST_INIT_SIZE 100//存储空间初始分配量 2 #define LISTINCREMENT 10//存储空间的分配 ......
LeetCode 周赛 347（2023/05/28）二维空间上的 LIS 最长递增子序列问题
> **本文已收录到 [AndroidFamily](https://github.com/pengxurui/AndroidFamily)，技术和职场问题，请关注公众号 [彭旭锐] 提问。** - 往期回顾：[LeetCode 单周赛第 346 场 · 仅 68 人 AK 的最短路问题](http ......
LeetCode 652. 寻找重复的子树
```c class Solution { public: vector res; unordered_map hashmap;//记录每一个子树出现的次数 string dfs(TreeNode* root) { if(!root) return ""; string str=""; str+=t ......
LeetCode-Java题解 977. Squares of a Sorted Array
题目地址：[977. Squares of a Sorted Array](https://leetcode.cn/problems/squares-of-a-sorted-array/) 解题思路： 又是一道双指针的题目，看见秒想到双指针（平方直接调用sort方法也行，但是这么写这题就没意思了）。 ......
leetcode第105场双周赛
# 6394. 字符串中的额外字符 使用动态规划求解 详见代码： ```cpp class Solution { public: int minExtraChar(string s, vector& ct) { int n=s.size(); vector dp(n+1,n); dp[0]=0; f ......
力扣 662 https://leetcode.cn/problems/maximum-width-of-binary-tree/
需要了解树的顺序存储 如果是普通的二叉树 ，底层是用链表去连接的 如果是满二叉树，底层用的是数组去放的，而数组放的时候 会有索引对应 当前父节点是索引i，下一个左右节点就是2i,2i+1 利用满二叉树的索引特征 所以需要对每个节点进行一个索引赋值，赋值在队列中，队列用数组表示 核心代码如下 publ ......
数据分享|R语言逻辑回归、线性判别分析LDA、GAM、MARS、KNN、QDA、决策树、随机森林、SVM分类葡萄酒交叉验证ROC|附代码数据
全文链接:http://tecdat.cn/?p=27384 最近我们被客户要求撰写关于葡萄酒的研究报告，包括一些图形和统计输出。 在本文中，数据包含有关葡萄牙“Vinho Verde”葡萄酒的信息 介绍 该数据集（查看文末了解数据获取方式）有1599个观测值和12个变量，分别是固定酸度、挥发性酸度 ......
小灰灰机器学习day2——构造线性回归器
filename = "Ve.txt" x = [] y = [] with open(filename, 'r') as f: for line in f.readlines(): xt,yt = [float(i) for i in line.split(',')] x.append(xt) y ......
3.3 线性回归的简洁实现
```python import numpy as np import torch from torch.utils import data from d2l import torch as d2l from torch import nn # nn 是神经网络（Neural Networks）的缩 ......
LeetCode 114. 二叉树展开为链表
# 思路1 ``` class Solution { public: void flatten(TreeNode* root) { while(root) { auto p=root->left; if(p)//找到左儿子的右链 { while(p->right) p=p->right; //将右链 ......
索引的使用，最左前缀原则
# 索引的使用，最左前缀原则 创建索引可以大大提高系统的性能。 第一，通过创建唯一性索引，可以保证数据库表中每一行数据的唯一性。 第二，可以大大加快数据的检索速度，这也是创建索引的最主要的原因。 第三，可以加速表和表之间的连接，特别是在实现数据的参考完整性方面特别有意义。 第四，在使用分组和排序子句 ......
D. Directed Roads（拓扑排序+组合计算）
## D. Directed Roads  
**记录** 15:42 2023-5-26 https://onlinejudge.org/external/103/p10305.pdf reference:《算法竞赛入门经典第二版》例题6-15 拓扑排序，存在有向环的图没有解。不包含有向环的有向图称为有向无环图（Directed Acycli ......
3.1 线性回归
# 3.1.1 线性回归的基本元素 整节理论知识，详见书本。 # 3.1.2 向量加速化 ```python %matplotlib inline import math import time import numpy as np import torch from d2l import torc ......
3.2 线性回归从零开始实现
```python %matplotlib inline import random import torch from d2l import torch as d2l ``` # 3.2.1 生成数据集 为了简单起见，使用易于可视化的低维数据。使用线性模型 $\boldsymbol{y}=\bol ......
Github疯传！谷歌师兄的LeetCode刷题笔记开源了！
有小伙伴私聊我说刚开始刷LeetCode的时候，感到很吃力，刷题效率很低。我以前刷题的时候也遇到这个问题，直到后来看到这个谷歌师兄总结的刷题笔记，发现LeetCode刷题都是套路呀，掌握这些套路之后，就变得非常简单了！ 这份笔记是作者在找工作的时候，刷了几百道的LeetCode题目，然后按照数据结构 ......