算法leetcode day 30

今日学习来源【纯干货】提示工程（Prompt Engineering）- AI编程新范式_哔哩哔哩_bilibili 抄一下评论区的课代表： - 0:00 📚共识扩散模型学习活动- 6:57 🛠️大圆模型和提示工程- 13:53 💬语言模型和大语言模型- 20:49 🔬GBT3.5和深度学习 ......

链接：LeetCode [Leetcode]2903. 找出满足差值条件的下标 I 给你一个下标从 0 开始、长度为 n 的整数数组 nums ，以及整数 indexDifference 和整数 valueDifference 。 你的任务是从范围 [0, n - 1] 内找出 2 个满足下述所有条 ......

Socket抽象层（Socket编程） 基于TCP协议的借助 socket 可以编程客户端和服务端的程序 链接循环 通信循环 基于UDP协议的套接字（soket）编程 粘包现象 如何解决粘包现象 struck模块的使用 ———————————————————————————————————————— ......

DataWhale DAY1 环境搭建 conda 环境： 我们这里使用 Miniconda 一些操作： conda create --name xxx python=3.10 conda activate xxx (windows 下) conda deactivate xxx conda env ......

题外话 此做法的主要思路来自 图老师，比较巧妙的转化！至少对于我来说，比洛谷题解区的题解都要简单！ \(odt\) 被卡掉了，好伤心/ll（upd：图老师说 \(odt\) 不会被卡，他坚信是我代码有问题/yun 今天的饭好难吃/ng \(\text{Links}\) \(\text{cnblogs ......

题解 用了两次二分，分别计算第一个>=target的元素位置和第一个>target的元素位置。闭区间二分，[l,r]是未知的，保证每次答案都在[l,r]中，定义清楚nums[l-1]和nums[r+1]和target的关系。因为是while(l < r)，所以到l == r时跳出循环，分析l == ......

数学： 证明方法：反证法，双向证明法 质因数 约数： 试除法 约数个数 (a1+1)(a2+1)...(an+1)=\(\prod_1^{约数个数} (a_i+1)\) 约数之和 (p1^0 +p1^1 +...+p1^a1)...=\(\prod_1^{约数个数} \sum_{i=0}^{每个约数 ......

七、用go语言，给出一个 O(n)时间的非递归过程，实现对一个含 n个元素的单链表的逆转。要求除存储链表本身所需的空间外，该过程只能使用固定大小的存储空间。 文心一言： 在Go语言中，你可以使用迭代方法来反转一个单链表。这种方法只需要O(1)的额外空间。首先，我们需要定义链表的数据结构： type ......

数组(Array) 数组（Array）应该是最基础的数据结构之一，它由相同类型的元素组成的集合，并按照一定的顺序存储在内存中。每个元素都有一个唯一的索引，可以用于访问该元素。 // java 数组示例 int[] numbers1 = {2,0,2,3,9,23}; // 或者 int[] numb ......

例题展示 例题解决 将题目中要求的ip地址与相对应的子网掩码进行二进制上面的相与即可，若是与目的ip地址一致， 那么就直接跳转到其对应的那个接口； 否则就直接跳转到默认接口； 本题答案为R2； ......

一、简介 雪花算法【Snowflake】是一种分布式唯一ID生成算法。能够生成唯一的，有序列的，高可用的ID，常用于分布式系统中作为全局唯一标识符【GUID】。雪花算法生成的ID是一个64位的整数，其中高位是时间戳，中间位是机器ID，低位是序列号。 二、组成 1、1位符号位：0表示正数，1表示负数（ ......

异常 异常(Exception)指程序运行中出现的不期而至的各种情况，发生再程序运行期间，影响了正常的程序执行流程。 异常的分类 检查性异常。 最具有代表性的检查性异常是用户错误或问题引起的异常。 运行时异常 错误ERROR 错误不是异常，而是脱离程序员控制的问题 异常体系结构 java把异常当对象 ......

面向过程 & 面向对象 面向过程--线性 步骤清晰简单，第一步做什么，第二步做什么 面向过程适合处理一些较为简单的问题 面向对象 物以类聚，分类的思维模式，思考问题首先会解决问题需要那些分类，然后对这些分类进行单独思考。最好，才对某个分类下的细节进行面向过程的思索。 面向对象适合处理复杂的问题，适合 ......

raft算法之所以容易理解，其一是他将一致性问题划分成几个子问题，这几个子问题都是独立、可理解和解释的。从传统的思维来讲，对于一个复杂的系统或者工程，都是大化小，分解实现，然后去尝试融合解决整体逻辑。 一、Raft详解 Raft算法是分布式系统开发首选的共识算法。比如现在流行Etcd、Consul、 ......

题解 k个小问题，对每台机器分别计算这台机器最多能制造出多少合金，然后所有机器取max，就是最大合金数。 参数太多不好直接算 如果暴力，枚举制造1份合金，2份合金，... ，但是budget和stock都是1e8，会超时 但是暴力可以给我们一个启发：制造的合金数越多，花的钱越多。我们是否可以猜一个答 ......

问题描述 问题背景： 输入法自动更正：当我们输入了一个不正确的词时，输入法就可能自动给我们更正。例如下面的例子： 图 1 提出问题：为什么输入法能够选到正确的那个词呢？ 我们的猜想是，可能输入法会找“长得像”的词作为他推荐给用户的，也就是更正的词。那么如何让计算机知道什么叫长得像呢？具体来讲，如何衡 ......

Union-Find 问题：给定 \(n\) 个元素，最初每个元素在一个集合中，有两种操作，union 表示合并两个集合，find 表示查询某个特定元素所在的集合。 并查集是一种数据结构。其为每个集合寻找一个代表元，代表元可以是任意的，也可以随操作变化，但需要满足任何时刻一个集合的代表元是确定且唯一 ......

基础说明 本文根据 RFC4226 和 RFC6238 文档，详细的介绍 HOTP 和 TOTP 算法的原理和实现。 两步验证已经被广泛应用于各种互联网应用当中，用来提供安全性。对于如何使用两步验证，大家并不陌生，无非是开启两步验证，然后出现一个二维码，使用支持两步验证的移动应用比如 Google ......

集群配置好后，运行一个小例子，统计单词 1.hdfs dfs -put 将本地系统的文件或文件夹复制到HDFS上 2.hdfs dfs -ls /output 将所有的文件显示出来 3.hdfs dfs -cat /output/ 将所有的文件读取出来 下载part-r-000000 安装Redis ......

一、介绍 树叶识别系统。使用Python作为主要编程语言开发，通过收集常见的6中树叶（'广玉兰', '杜鹃', '梧桐', '樟叶', '芭蕉', '银杏'）图片作为数据集，然后使用TensorFlow搭建ResNet50算法网络模型，通过对数据集进行处理后进行模型迭代训练，得到一个识别精度较高的H ......

题目描述 给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。 示例 提交的代码 class Solution { public List<Integer> spiralOrder(int[][] matrix) { //行数 int m=matrix.l ......

题目描述： 给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。 每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说，如果你在 nums[i] 处，你可以跳转到任意 nums[i + j] 处: 0 <= j <= nums[i] i + j < n ......

题目描述 给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例 提交的代码 class Solution { int matrixLen=0; public int[][] generateMatrix(int n) ......

学习时间：2023/10/15 CSP-S 2023 倒计时 5 days 我竟然才会ST表 简述 ST表主要用于解决 静态RMQ问题。实际上，凡是具备 可重复贡献和结合律的问题，都可以用 ST表 来解决。 ST表 的优化方式和前缀和差分类似，采取预处理，每次可以做到 \(O(1)\) 时间复杂度的 ......

目录1. 安装2. 初识tomcat2. 创建tomcat项目3. 启动之前3. java jsp4. Request Response对象的其他属性5. 用户登录小功能 1. 安装 tomcat.apache.org 下载链接：https://tomcat.apache.org/download- ......

有关const的一些事 1.const对象必须初始化，因为const对象一旦创建，其值不能再被改变。 2.const对象是常量，因此可以赋予其字面值。 3.普通变量默认支持多文件下共享，而const默认不支持，需要在定义和声明是都加上关键字extern才能在多个文件中使用。 4.所谓“常量引用”指的 ......

广度优先算法（BFS） 广度优先算法（Breadth-First Search）是在图和树领域的搜索方法，其核心思想是从一个起始点开始，访问其所有的临近节点，然后再按照相同的方式访问这些临近节点的节点，这种访问方式类似涟漪泛起，一层一层的扩散。 广度优先算法解决的问题： 从A点出发，有没有一条路径可 ......

决策树模型 决策树定义 决策树是一种基本的分类与回归方法，是一种树形结构，其中每个非叶子节点表示一个特征属性上的测试， 每个分支代表这个特征属性在某个值域上的输出，每个叶子节点存放一个类别。 决策树学习算法的任务是在所有可能的决策树中选择一个表现良好的决策树，即在训练集上表现良好且能很好地泛化到新数 ......

五、用go语言，使用单向循环链表实现字典操作 INSERT、DELETE 和 SEARCH，并给出所写过程的运行时间。 文心一言： 在Go语言中，我们首先需要定义一个Node结构体来表示单向循环链表的节点，然后再定义一个LinkedList结构体来表示单向循环链表。接下来，我们可以实现INSERT、 ......

......