算法 笔记18

参考文章：https://blog.csdn.net/qq_45529538/article/details/131311097 1）下载源码 https://github.com/ipa320/ipa_coverage_planning 2）安装依赖 sudo apt install ros-no ......

设主串T为'abaabaabcabaabc',模式串S为'abaabc'。采用KMP算法进行匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是多少次？ 第一次匹配(有6个字符依次比较6次) 主串T abaabaabcabaabc （子串）模式串S abaabc 由于第一次匹配 第6个字 ......

1. 实验任务1） 回顾课本第三章中介绍过的作业或进程调度算法，包括先来先服务、最短作业优先、时间片轮转、多级队列调度和多级反馈队列调度等，介绍上述调度算法的设计原理并分析各自的特点；2） 采用高级编程设计语言实现任意一种处理机调度算法；3） 下面提供了实现先来先服务调度算法的参考代码；结合网络资源 ......

有效需求分析的基本流程： 今天工作不算太忙，本来下午是要开会，由于这周的idea比较少，就把AT会议移到下周一起开，所有今天没有什么忙的，只是开了简单的idea评审会议，同时对组内的一些问题进行简单的整理，本来想整理出好的方案的，但是由于众多原因没有协议出比较好的解决方案。 上午就抽时间看了一个《有 ......

《代码大全》是我在软件开发领域的一本必读书籍。这本书几乎涵盖了软件开发的方方面面，从编码到设计、测试到调试等各个环节都有详细的讲解和指导。 首先，我被作者对于代码的重视所深深吸引。他在书中强调，代码质量决定了软件的可靠性和可维护性。好的代码应该易读、易懂、易维护。通过书中的实例和案例，作者向我们展示 ......

1 题目 趁着 RocketMQ在打包，做道算法题。 给一个整数数组，找到两个数使得他们的和等于一个给定的数 target。 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 0 到 n-1。 样例 1： 输入： numbers = [2,7, ......

1. 概述 图像分割 是图像识别和图像理解的 前提 步骤，图像分割质量的好坏直接影响图像处理的结果。 图像分割是将一幅图像分解为若干互不相交、有意义的、具有 相同性质 的区域。 分割出来的各区域在灰度、纹理等方面具有相似性，区域内部是连通的 区域边界是明确的 相邻区域对分割所依据的性质有明显的差异 ......

目录前言求递推关系式例一 汉诺塔算法简述求关系式例二 分治法求最大值算法简述求关系式求时间复杂度例一 汉诺塔扩展找规律大O表示法例二 分治法求最大值扩展找规律大O表示法 前言 本文为JMU22级软件算法分析考前复习而总结归纳，讲解时间复杂度的计算。 应该重点考察递归算法的拓展递归分析法。 分2步。一 ......

数据库原理 1. 数据库概念 数据库定义 数据库的特点 2. 数据库管理系统（DBMS） DBMS的功能 常见的DBMS软件 3. 数据模型 关系模型的基本概念 数据库范式的概念和应用 4. 数据库事务和并发控制 事务的ACID特性 并发控制的方法和技术 SQL语言基础 1. SQL概述 SQL语言 ......

《软件需求模式》第3、4章阅读笔记 其中第3章描述了需求模式扮演的角色，解释了每个模式的一些具体内容和具体结构。而第4章则介绍了何时以及如何去使用需求模式，如何从原有的模式创造出新的模式或者直接编写新的模式。 第3章首先为我们解释了需求模式的概念：定义一种特定类型需求的方法。需求模式就是为我们提供一 ......

EM算法（Expectation-Maximization）是一种用于解决含有隐变量的概率模型参数估计问题的迭代优化算法。其基本思想是通过交替进行期望（Expectation）和最大化（Maximization）两个步骤来优化模型参数。在E步骤中，通过当前参数对隐变量的条件分布进行估计，计算完全数据 ......

二、用go语言，假设通过反复向一棵树中插人互不相同的关键字来构造一棵二叉搜索树。证明：在这棵树中查找关键字所检查过的结点数目等于先前插入这个关键字所检查的结点数目加 1。 文心一言： 为了证明这个结论，我们可以使用二叉搜索树的性质：在二叉搜索树中，每个节点包含一个关键字以及指向其左右子节点的指针。左 ......

二.HTML标签 4.HTML常用标签 4.1 标签语义 学习标签的重点是记住每个标签的语义。就是指标签的含义，即这个标签是用来干嘛的。 根据标签的语义，在合适的地方给一个最为合理的标签，可以让页面结构更清晰。 ※4.2 标题标签 <h1> - <h6> HTML 提供了 6 个等级的网页标题，即< ......

graph LR R[HashTable] --> St[静态哈希策略] R --> Dy[动态哈希策略] St --> 线性探测法 St --> t1[Robin Hood] St --> t2[Cuckoo Hashing] Dy --> Ch[Chained Hashing] Dy --> E ......

说明：由于要准备期末，这篇笔记就不敲代码了，之后会补上 枚举算法，也被称为穷举算法，是一种解决问题的方法。它通过枚举所有可能的情况来找出问题的解 它的主要思想是按照问题本身的性质，一一列举出该问题所有可能的解，并在逐一列举的过程中，检验每个可能解是否是问题的真正解，若是，我们采纳这个解，否则抛弃它 ......

一、深入理解Service 1、Service存在的意义 • 防止Pod失联（服务发现） • 定义一组Pod的访问策略（负载均衡） 2、Pod与Service的关系 • 通过label-selector相关联 • 通过Service实现Pod的负载均衡（TCP/UDP 4层） 3、Service的三 ......

1.逻辑回归的定位 机器学习分有监督和无监督以及半监督学习三种， 其中有监督学习主要分为分类问题和回归问题； 无监督主要是聚类的算法 其中逻辑回归是属于分类问题 跟上次讲的线性回归有不同，从字面上确实容易混淆 2.逻辑回归的概念 逻辑回归是在线性回归的基础上加上一个非线性的因素（sigmoid函数） ......

可能原因 睡眠结束后Windows Audio服务没有启动[1]. 解决思路 参考[2]编写bat在电脑睡眠结束后重启该服务，参考[3]让其自动运行. 具体步骤 编写bat 在服务中找到Windows Audio服务, 其属性中复制服务名称 编写如下程序以bat为后缀、UTF-8为编码保存 实现自动 ......

Go语言入门教程: https://c.biancheng.net/golang/ Go语言的基本类型有： bool string int、int8、int16、int32、int64 uint、uint8、uint16、uint32、uint64、uintptr byte // uint8 的别名 ......

二维数组的定义 定义二维数组的一般方式： 类型说明符 数组名[常量表达式1] [常量表达式2]; 存储形式： 二维数组在内存中按行的顺序存放，即先存放第一行的元素，在存放第二行的元素。 二维数组的引用 二维数组的引用与引用一维数组元素一样，也用下标法引用二组数组元素 二维数组元素表示形式：数组名[下 ......

递归算法是一种特殊的算法，它在一个问题中调用自身来求解。在递归中，一个函数会调用自身，通常是为了简化问题的规模，或者逐步逼近问题的答案。 递归算法通常包括两个主要部分： 基准情况（Base Case）：这是递归过程的终止条件。如果没有满足这个条件，递归将继续进行。 递归情况（Recursive Ca ......

目标：了解Qt实现多线程的两种基本方式(QThread、moveToThread)，各自的实现方式、使用场景。1，子类化QThread实现方式：继承QThread类，重写run()函数实现多线程class WorkerThread : public QThread { Q_OBJECT public ......

目标：实现qDebug()函数的定制输出，包含文件名、函数名、行数等信息1，通过qSetMessagePattern函数，实现定制化输出int main(int argc, char **argv) { QApplication app(argc, argv); // 改变缺省消息处理程序的输出，信 ......

1.order by sort_field limit 1 by group_f1, group_f2 sql目的：根据group_f1,group_f2去重并按照sort_field排序保留第一个 当数据量很大时，order by 操作非常慢而且占用内存很大，容易导致oom 优化方案：可以先分组， ......

1） <limits>库： 1.1 源文档： https://en.cppreference.com/w/cpp/types/numeric_limits #include <limits> 1.2 库函数： 函数解释： 对于一个浮点数，lowest表示最小的可表示的负数，min表示最小的可表示的接 ......

https://blog.csdn.net/qq_26849933/article/details/127115102 前言 Qt是嵌入式开发的必备工具之一，在Linux下安装尤其重要。 Qt是C++的一个库，或者说是开发框架，里面集成了一些库函数，提高开发效率。 Qt Creator是一个IDE， ......

进程、线程与协程区别 1、进程是资源分配的基本单位，运行一个可执行程序会创建一个或多个进程，进程就是运行起来的可执行程序 2、线程是资源调度的基本单位，也是程序执行的基本单位，是轻量级的进程。每个进程中都有唯一的主线程，且只能有一个，主线程和进程是相互依存的关系，主线程结束进程也会结束。 3、线程共 ......

前言 这是我第一次用 PHP 的包管理工具 composer 一开始用 docker 进行部署，但一直出问题，最后还是选择直接在服务器上安装 php-fpm 搭配 nginx 的方案了。 PS：docker方式真的搞得心好累，现在回想起来还心有余悸😢 docker方案 先把我的 docker 方案 ......

最近看了《构建之法》这本书，我从书中获取到了许多关于软件工程这一方面的知识。 软件企业=软件+商业模式。对于软件工程以及行业，程序是基本功，但是在算法和数据结构之上，软件工程决定了软件的质量，商业模式，影响了一个软件企业的成败，同时软件从业人员和软件企业的道德操守会极大的影响用户的操作与体验。也就是 ......

@目录原理：创建Docker网桥网络安装DinD创建镜像构建镜像运行容器 原理： Docker in Docker （以下简称 DinD）可以在 Container 中直接运行一个 Docker Daemon ，然后使用 Container 中的 Docker CLI 工具操作容器。其原理如下图 容 ......