算法 随想录 柠檬水 队列

242.有效的字母异位词 1、数组法 这个思路贼 6 ，在这个题的效率也高 class Solution: def isAnagram(self, s: str, t: str) -> bool: # 全部转为 asii 码 如果是互为异为词，则最后的 -+ 后的结果为 0 record = [0] ......

数据结构层面，大家需要掌握以下几种： 数组 栈 队列 链表 树（这里我们着重讲二叉树） 对于这些数据结构，各位如果没有大量的可支配时间可以投入，那么其实不建议找厚厚的大学教材来刷。此时此刻，时间为王，我们追求的是效率的最大化。 不同的数据结构教材，对数据结构有着不同的划分、不同的解读、不同的编码实现 ......

哈希表 什么是哈希表 哈希表是根据关键码的值而直接进行访问的数据结构。 简单的例子：数组 什么时候想到用哈希法 当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。 哈希碰撞 元素通过哈希函数被映射到同一个索引下标位置 解决方法： 拉链法 从发生冲突的位置拉出一条链表，发生冲突的元素 ......

原文链接：http://tecdat.cn/?p=19889 原文出处：拓端数据部落公众号 最近我们被客户要求撰写关于Metropolis-Hastings采样的研究报告，包括一些图形和统计输出。 如果您可以写出模型的似然函数，则 Metropolis-Hastings算法可以负责其余部分（即MCM ......

一、203.移除链表元素 关键点：如何删除节点，需要知道删除节点前的节点。 1、无虚拟头节点的方法 class Solution: def removeElements(self, head: Optional[ListNode], val: int) -> Optional[ListNode]: ......

草船借箭 题目： 题目描述: 程序员小周同学这几天在看《三国演义》。今天他看到了“草船借箭”这一回，在钦佩诸葛亮巧借东风向曹操“借"箭的同 时，小周想到这么一个问题: 如果诸葛亮一共派出了N条放置草人的船来“借"箭。“悚慨”的曹操向第1条草船上射了A支 箭、第2条草船上射了B支箭，第3条草船上射的箭 ......

数学： 证明方法：反证法，双向证明法 质因数 约数： 试除法 约数个数 (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 ......

生产者 package main import ( "fmt" "github.com/streadway/amqp" "strconv" "time" ) // 启动生产者，n秒之内，如果consume没有消费，那么就会被die-死信队列消费 func main() { // # 1.创建连接 m ......

数组(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表示负数（ ......

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

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

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

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

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

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

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

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

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

......

......

一、介绍 车辆车型识别系统。本系统使用Python作为主要开发编程语言，通过TensorFlow搭建算法模型网络对收集到的多种车辆车型图片数据集进行训练，最后得到一个识别精度较高的模型文件。并基于该模型搭建Django框架的WEB网页端可视化操作界面。实现用户上传一张车辆车型图片识别其名称。 二、系 ......

一、简述 \(Floyd\) 算法是一种可以快速求解图上所有顶点之间最短路径的算法。 \(Bellman-Ford\) 和 \(Dijkstra\) 算法求解的都是从一个起始点开始的最短路。如果想要求解图中所有顶点之间的最短路，就需要枚举每个点做为起点，这样十分低效。\(Floyd\) 算法(也称 ......

排序算法 1、冒泡排序 ​ 冒泡排序是一种非常直接，但是性能比较低的排序方法，其时间复杂度为$\mathcal{O}{n^2}$，它通过两两比较数组中的元素，若第一个元素大于第二个元素，则将两个元素交换位置，逐步将元素中的最大值归位。其排序过程如下图所示： C++代码如下： template<typ ......

模型评估 模型评估是机器学习中非常重要的一部分，它可以帮助我们评估模型的好坏，从而选择最优的模型。 评估方式 在机器学习中，我们通常会将数据集划分为训练集和测试集，训练集用于训练模型，测试集用于评估模型的好坏。 评估指标 训练误差：模型在训练集上的误差，用于衡量模型在训练集上的拟合程度，训练误差越小 ......

Snowflake 算法是一种用于生成全局唯一 ID 的分布式算法。它在分布式系统中被广泛应用，用于解决多节点同时生成 ID 的冲突问题。 Snowflake 算法的核心思想是将一个64位的长整数（Long）分解成多个部分，每个部分代表不同的信息，例如时间戳、节点ID和序列号。通过这种方式，Snow ......

STL之算法 函数对象 重载函数调用操作符的类,其对象常称为函数对象(function object) ,即它们是行为类似函数的对象,也叫仿函数(functor),其实就是重载"()"操作符，使得类对象可以像函数那样调用。 注意： ​ 1.函数对象(仿函数)是一个类，不是一个函数。 ​ 2.函数对象 ......

这里记录每周的所见所闻，周日发布。点击阅读原文可以直接访问文章链接。 运维 SNMP介绍及使用，超有用，建议收藏 海康威视认证学习中心 编程 shell命令修改crontab echo "0 0 * * * /opt/clear_tempvideo.sh" >> /var/spool/cron/ro ......