分量 算法 笔记tarjan

目录前言求递推关系式例一 汉诺塔算法简述求关系式例二 分治法求最大值算法简述求关系式求时间复杂度例一 汉诺塔扩展找规律大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表示最小的可表示的接 ......

进程、线程与协程区别 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 工具操作容器。其原理如下图 容 ......

头文件#include<iostream> i=input ，o=outputusing namespace std; 头文件函数：https://blog.csdn.net/qq_32699009/article/details/104615792 参考这个 Hello World! C学过，第一 ......

SEED CVPR 2020 读论文思考的问题 论文试图解决什么问题？写作背景是什么？ 问题： 如何利用全局的语义信息提高文本识别模型对低质量文本的鲁棒性和识别效果？ 背景： 以往的基于 encoder-decoder 的文本识别方法通常基于局部的视觉特征解码出文本，忽略了对单词显式的全局语义信息的 ......

继承的本质是对某一批类的抽象，从而实现对现实世界更好的建模。 extands的意思是“扩展”。子类是父类的扩展。 Java中类只有单继承，没有多继承。 继承是类和类之间的一种关系。除此之外，类和类之间的关系还有依赖、组合、聚合等。 继承关系的两个类，一个为子类（派生类），一个为父类（基类）。子类继承 ......

该露的露，该藏的藏 程序设计要求“高内聚，低耦合”。高内聚就是类的内部数据数据操作细节自己完成，不允许外部干涉；低耦合是仅暴露少量的方法给外部使用。 封装：数据的隐藏 通常，应禁止直接访问一个对象中数据的实际表示，而应通过操作接口来访问，这称为信息隐藏。 记住这句话就够了：属性私有，get/set。 ......

A. Way Too Long Words Sometimes some words like "localization" or "internationalization" are so long that writing them many times in one text is quite ......

Effective Java 阅读笔记 第五章 泛型 第 26 条 不要使用原生类型 随着泛型的普及，这条没什么可说的。 如果不知道具体类型，可以使用<?>来代替。 第 27 条 消除 unchecked 警告 原生类型到泛型转换时，编译会有警告，可以使用@SuppressWarnings("unc ......

先写两个类 //创建一个Pet类 package OOP.demo; public class Pet { public String name; public int age; public void shout() { System.out.println("喵~~"); } } //主程序Ap ......

算法质量保障要点解读 算法质量保障流程 数据标注事项 ● 明确数据标注目的和需求：如明确是训练模型、测试模型、评估模型等 ● 制定标注计划：范围、进度、人员、工具等 ● 选择合适的标注人员：专业知识、背景、能力等 ● 提供标注培训/指导：标注目的/需求的介绍、标注标准的讲解、标注方法的演示、练习 ● ......