算法leetcode基础day6
C++基础
一、具备的基础 变量（variables）： 类型（types）：int，float，char，struct... 作用域（scope） 循环（loops）：while，for 流程控制：if-else，switch-case 知道一个程序需要编译、连结才能被执行 知道如何编译和连接（如何建立一个可 ......
vim基础笔记
1.vim基础知识 （1）在normal模式下 h向左 l向右 j向下 k向上 可以在hjkl前输入数字移动指定行数 例如3j就是向下移动三行，4k就是向上移动四行 w代表向右移动一个单词 b代表向左移动一个单词 同样可以在w和b前加入数字 $代表移动到本行最后 ^代表移动到本行最前 \>向右缩进 ......
JavaScript 基础知识
avaScript 基础知识 以前的 概述：网络入门 下一个 JavaScript 是一种为您的网站添加交互性的编程语言。这种情况发生在游戏中、按下按钮或在表单上输入数据时的响应行为中；具有动感的造型；动画等。本文帮助您开始使用 JavaScript 并加深您对可能性的理解。 什么是 JavaScr ......
学习基础知识
学习基础知识 NodeGui 使用原生组件而不是基于 Web 的组件作为构建块。因此，要了解 NodeGui 应用程序的基本结构，您需要熟悉 Javascript 或 Typescript。本教程面向所有在 Web 开发方面有一定 Web 经验的人。 节点贵发展简述# 就开发而言，NodeGui 应 ......
[算法学习笔记][刷题笔记] 单调队列优化 dp
### 前置知识 · 单调队列 单调队列顾名思义，一般用于解决 **滑动RMQ**问题。它的原理非常简单。我们维护一个双端队列，这个双端队列 **只维护可能成为区间最值**的元素。 最基础的单调队列，例如滑动窗口。直接依据题意维护即可。 这里提供单调队列模板（STL deque 版） 单调队列模板（ ......
关于欧几里得算法与裴蜀定理的证明
### 前言： 因为某次考试订正 T4，用到了 exCRT，然后发现我和 lws 不会 exgcd…… 所以来把 gcd 到 exgcd 重新学一下，就写了这篇 trick。 ### 欧几里得算法： 求证： $$ \gcd(a,b)=\begin{cases} \gcd(b,a\bmod b) & ......
画像体系(一)：基础
在 浅谈大数据产品经理 一文中提到数据的价值的两大方向，数据决策和产品智能；产品智能方向：精细化运营更强调数据挖掘价值的应用；而要做精细化运营，首先要建立本企业的用户画像。搭建一套用户画像方案整体来说需要考虑8个模块的建设，如下： 主要内容模块包含： 一、用户画像基础 二、标签指标体系 三、标签平台 ......
LeetCode.283 移动零
题目描述 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 请注意 ，必须在不复制数组的情况下原地对数组进行操作。 https://leetcode.cn/problems/move-zeroes/description/ 输入: nums = [0,1 ......
Leetcode_485. 最大连续 1 的个数
题目描述 给定一个二进制数组， 计算其中最大连续 1 的个数。 示例： 输入：[1,1,0,1,1,1] 输出：3 解释：开头的两位和最后的三位都是连续 1 ，所以最大连续 1 的个数是 3. 提示： 输入的数组只包含 0 和 1 。 输入数组的长度是正整数，且不超过 10,000。 参考实现 示例 ......
文心一言 VS 讯飞星火 VS chatgpt （82）-- 算法导论8.1 1题
# 一、如果用go语言，在一棵比较排序算法的决策树中，一个叶结点可能的最小深度是多少? ## 文心一言： 在一个排序决策树（如二叉搜索树）中，每个叶节点的最小深度等于输入数据中最大元素与最小元素之间的位距离。这是因为在最坏的情况下，每个比较都需要将最大元素向最小元素的路径移动，因此叶节点的最小深度就 ......
零基础学会用Airtest-Selenium对Firefox进行自动化测试
1. 前言 本文将详细介绍如何使用AirtestIDE驱动Firefox测试，以及脱离AirtestIDE怎么驱动Firefox（VScode为例）。看完本文零基础小白也能学会Firefox浏览器自动化测试！！！ 2. 如何使用AirtestIDE驱动Firefox浏览器 对于Web自动化测试，目前 ......
[刷题记录Day22]Leetcode二叉树
# No.1 ## 题目 [二叉搜索树的最近公共祖先](https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-search-tree/) ## 思路 - 递归法 - BST特性如何利用？在BST中，公共祖先一定在p、q数值范围 ......
图论基础
# 图论基础 ## 树和图的存储 无向图：没方向 建图需要在两个节点间建两条相反的边 ```c++ add(a, b), add(b, a); ``` 有向图：有方向 领接矩阵：`g[a,b] = 权重`$a\to b$ 邻接表（常用）：每个点上都有一个单链表，存储该点能到哪些点上去 若有权重则加个 ......
redis 基础
随着互联网+大数据时代的来临，传统的关系型数据库已经不能满足中大型网站日益增长的访问量和数据量。这个时候就需要一种能够快速存取数据的组件来缓解数据库服务I/O的压力，来解决系统性能上的瓶颈 与其他内存型数据库相比，Redis 具有以下特点： Redis 不仅可以将数据完全保存在内存中，还可以通过磁盘 ......
1Nginx基础及编译安装
1Nginx基础 1.Nginx概述 Nginx 功能介绍 Nginx（发音为"engine-x"）是一个开源的高性能 HTTP和反向代理服务器。它具有以下功能： 1.静态文件服务：Nginx 可以快速、可靠地提供静态文件，如 HTML、CSS、JavaScript、图像和视频文件等。 2.反向代理 ......
leetcode 题库994——bfs典型解法（队列+递归实现）
class Solution: def orangesRotting(self, grid: list[list[int]]) -> int: m,n=len(grid),len(grid[0]) queue,good=[],[] def bfs(queue,good,m,n,grid): time ......
基础知识
基础知识 redis默认有16个数据库，这个可以在配置文件当中得到验证 而默认使用的是第0个数据库，可以使用select来进行切换数据库，切换成功之后 会在端口号后面显示一个2 可以使用dbsize来查看数据库中数据的大小 还可以删除数据库中的数据，有两个命令 flushall #删除全部flush ......
[算法学习笔记][刷题笔记] 2023/8/26&8/27 解题报告状压 dp
[题单](https://www.luogu.com.cn/training/334619#information) ### 状压 dp 状压 dp是一种非常暴力的算法，它直接记录不同的状态，通过状态进行转移。 状压 dp可以解决 NP 类问题。它的原理是暴力枚举每一种可能的状态。所以它的复杂度是指 ......
LeetCode题库77.组合——dfs典型解法，递归+回溯+剪枝
class Solution: def combine(self, n: int, k: int): nums=[x+1 for x in range(n)] res,ans=[],[] def dfs(nums:list[int]): if len(ans)==k: ans_copy=ans.co ......
leetcode_35. 搜索插入位置
题目描述 35. 搜索插入位置 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 输入: nums = [1,3,5,6], target = 5 输出: 2 输入: nums ......
深度-高考后的分层之战和人生算法破圈（转渤海小吏）
谈高考之前先大概想明白一个根本的问题，社会的层级细分下来可以搞出十几20层，简化来看可以简要分为以下三层。第一，上层高护城河生产资料和权利的所有者。二，中层小型生产资料所有者和有产打工人。三基层也就是无产者，然后我们根据上面三个阶层来看一下每个层级的最优解和想法是啥？先来看上层建筑，既得利益者是希望 ......
[代码随想录]Day28-贪心算法part02
## 题目：[122. 买卖股票的最佳时机 II](https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/) ### 思路： 假如第 0 天买入，第 3 天卖出，那么利润为：prices[3] - prices[0]。 相当于 ......
原来你是这样的Java[01]--基础一瞥
### 1.Java是什么呢？ Java不仅是一门语言，而且是一个完整的平台，有一个庞大的库，其中包含了很多可重用的代码和一个提供安全性、跨操作系统的可移植性以及自动垃圾收集等服务的执行环境。 更主要是JAVA已经具有强大的生态，使它具有了鲜活的生命力。 ### 2.JDK 和 JRE 是什么？ - ......
面对算法竞赛OI的Linux下vim简易配置
这段配置基本通用 但是需要vim支持clipboard才能复制到系统剪切板 下面是配置正文 .vimrc ``` let mapleader = "\" vnoremap y "+y inoremap jk nnoremap e :w:!g++ % -o % nnoremap e :w:!g++ % ......
LeetCode —— 排序
148. 排序链表 一般都用归并排序，因为是单向链表，其它排序算法根据下标找元素，向前遍历等都比较困难 主函数流程是： 如果 head==null || head.next==null return head。因为 head.next == null 即只有一个元素时，不用再划分了，而且一个元素本身 ......
【LeetCode回溯算法#12】二叉树的直径，树形dp的前置内容（使用dfs）
### 二叉树的直径 给你一棵二叉树的根节点，返回该树的 **直径** 。 二叉树的 **直径** 是指树中任意两个节点之间最长路径的 **长度** 。这条路径可能经过也可能不经过根节点 `root` 。 两节点之间路径的 **长度** 由它们之间边数表示。 **示例 1：** ``` 输入：roo ......
【LeetCode动态规划#17】知道秘密的人，维护多个dp数组
### 知道秘密的人数 在第 1 天，有一个人发现了一个秘密。 给你一个整数 delay ，表示每个人会在发现秘密后的 delay 天之后，每天 给一个新的人 分享 秘密。同时给你一个整数 forget ，表示每个人在发现秘密 forget 天之后会 忘记 这个秘密。一个人 不能 在忘记秘密那一天及 ......
答疑讨论-- 《计算机基础与程序设计》（持续更新）
#[2023-2024-1 20231301 《计算机基础与程序设计》暑期作业](https://www.cnblogs.com/twilight0966/p/17654794.html) ## 作业信息 |作业|链接| |: :|: :| |作业课程|（[2023-2024-1-计算机基础与程序设 ......
最短路三种算法详解
# 最短路 最短路问题即，给你一张图，让你求出图中两点的最短距离。 这篇文章会讲解 $Dijkstra$、$Spfa$、$Floyd$ 三种算法，让您透彻理解最短路！ ## Dijkstra ### 朴素版 题目：  -> bool: 4 stack = [] 5 #剪枝 6 if len(s) % 2 != 0: 7 return False 8 9 f ......