分量 算法 笔记tarjan
代码随想录算法训练营第十一天|20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值
【参考链接】 20. 有效的括号 【注意】 1.括号匹配是使用栈解决的经典问题。 2.这个命令最后进入a目录，系统是如何知道进入了a目录呢 ，这就是栈的应用（其实可以出一道相应的面试题了）。 3.有三种不匹配的情况，第一种情况，字符串里左方向的括号多余了 ；第二种情况，括号没有多余，但是 括号的类型 ......
HD工作笔记
1、相机标定步骤 1.1 棋盘标定相机思路 1、建立终止准则： criteria = (cv2.TERM_CRITERIA_EPS + cv2.TERM_CRITERIA_MAX_ITER, 30, 0.001)#格式固定 2、设置棋盘格规格 objp = np.zeros((w * h, 3), ......
基于Graph-Cut算法的彩色图像深度信息提取matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 Graph cuts是一种十分有用和流行的能量优化算法，在图像处理领域普遍应用于前后背景分割（Image segmentation）、立体视觉（stereo vision）、抠图（Image matting）等，目前在 ......
m基于低复杂度高性能BP译码算法的LDPC编译码性能matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 LDPC码是麻省理工学院Robert Gallager于1963年在博士论文中提出的一种具有稀疏校验矩阵的分组纠错码。几乎适用于所有的信道，因此成为编码界近年来的研究热点。它的性能逼近香农极限，且描述和实现简单，易于进 ......
软构笔记-7-面向对象的编程
[toc] ## 软构7 本章大纲： + OOP 的基本概念 + OOP 的显著特征 + 封装与信息隐藏 + 继承与重写 + 多态、子类型、重载 + 静态与动态分派 + JAVA 中的一些重要的 Object方法 + 设计良好的 Classes ### 基本概念 + Object + State + ......
软构笔记-9-面向复用的软件构造技术
[toc] ## 软构9 面向复用的软件构造技术 本章大纲： + 软件复用的优缺点 + 为复用而construct + 通用可复用组件的特征 + 开发便携式应用系统的方法 + 可复用组件的级别和形态 + 源代码级别的复用 + 模块级别的复用：类/抽象类/接口 + 库级别的复用：API/包 + 系统级 ......
软构笔记-8-ADT和OOP中的“等价性”
[toc] ## 软构8 本章大纲： + 理解特性之间的等价关系 + 站在观察者角度，利用AF，定义不可变对象之间的等价关系 + 引用等价性和对象等价性 + 可变数据类型的观察等价性和行为等价性 + 理解 Object 的契约，正确实现等价关系判定 ### ADT 的等价操作 + ADT 是对数据的 ......
HTML基础知识笔记
HTML 指的是超文本标记语言 (Hyper Text Markup Language) ``` html Hello World hello html ``` 参考教程: 1. 2. ## HTML 标签 - 标题 `This is a heading` - 段落 `This is a parag ......
算法学习记录：[NOIP2011]铺地毯
###题目链接： https://ac.nowcoder.com/acm/contest/20960/1016 ###解题思路： 最直观的方法，因为编号大的地毯一定更靠后，所以直接用编号进行标记。 ###时间复杂度分析： 该代码时间复杂度为$O(N^2)$，有$(10^5)^2$，评测oj每1秒能接 ......
COMP30027 图书预测算法
School of Computing and Information SystemsThe University of MelbourneCOMP30027, Machine Learning, 2023Project 2: Book Rating PredictionTask: Build a ......
[基础数论]不定方程笔记
# 前言 在学习本节内容前，最好先学习[同余的基本性质](https://www.luogu.com.cn/blog/157884/tong-yu-di-ji-ben-xing-zhi)以加深理解。 # 一堆定理 * 定理1： **若** $$a,b,m,n \in \mathbb Z,c \mid ......
[基础数论]同余方程笔记
# 前言 在学习本节内容前，请确保已完成了[二元不定方程](https://www.luogu.com.cn/blog/157884/basic-math-note)的学习。 # 同余方程 ## 有无解的判别 对于一个方程形如： $$ax \equiv b \pmod m$$ 其中 $$a,b \i ......
Netty笔记
# Netty笔记 ## 介绍 Netty是一个高性能的NIO网络框架，极大的的降低了网络编程的门槛，并且提供了简单易用的api。 客户端和服务端的启动是一个很简单的模版代码，我们更多的精力是的写处理业务逻辑的ChannelHandler，看几个Demo你就能写一个简单的Http服务器，Im系统等。 ......
【备忘】（自用，没啥价值，莫看）算法比赛物品清单及注意事项
板子 A4草稿纸、水笔 有线键盘、鼠标 英语词典 矿泉水（饮料可带，但不解渴） 零食 队伍账号、密码，如果赛前发放，则打印，避免手抄错误 比赛密码尽早找志愿者要（有些赛点如果等到志愿者来发，比赛已经开始好几分钟了） 部分水赛有白给签到（比如某西部赛），先做 跟榜 ......
学习笔记-golang篇
#### 简短形式，使用 := 赋值操作符 我们知道可以在变量的初始化时省略变量的类型而由系统自动推断，声明语句写上 var 关键字其实是显得有些多余了，因此我们可以将它们简写为 a := 50 或 b := false。 a 和 b 的类型（int 和 bool）将由编译器自动推断。 这是使用变量 ......
基于PSO优化的OFDM系统PAPR抑制PTS算法MATLAB仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 部分传输序列(Partial Transmit Sequence , PTS)由于其不受载波数量限制，并且能够有效的，无失真的降低OFDM信号峰均比，而受到广泛关注。部分传输序列算法(PTS)最初是由S.H.Mulle ......
软件工程日报——人间读书笔记2
今天我继续阅读了《人间》这一本书，以下是我的读书笔记和感受 第三篇 适当人选 第三篇，书中说到，对任何努力的最终成果，谁做这项工作往往比这项工作如何做的影响要大。然而现代管理科学几乎不注意雇用并留住适当的人。在这些方面，我们可能学到的任何管理学课程只是象征性提到而已。 管理科学更关心的是老板在工作中 ......
文心一言 VS 讯飞星火 VS chatgpt （18）-- 算法导论4.1 5题
# 五、使用如下思想为最大子数组问题设计一个非递归的、线性时间的算法。从数组的左边界开始，由左至右处理，记录到目前为止已经处理过的最大子数组。若已知 A[1..j]门的最大子数组，基于如下性质将解扩展为 A[1..j+1]的最大子数组:A[1..j+1]的最大子数组要么是A[1..j]的最大子数组， ......
线段树学习笔记
让我们来一步一步理解！ 1.向上更新 void push_up(int rt){//向上更新 sum[rt] = sum[rt << 1] + sum[rt << 1 | 1]; } 2.向下更新 void push_down(int rt, int m){ if(add[rt]){//若有标记,则 ......
Redis笔记（三）：事务
### 什么是Redis事务 Redis 事务的本质是一组命令的集合。事务支持一次执行多个命令，一个事务中所有命令都会被序列化。在事务执行过程，会按照顺序串行化执行队列中的命令，其他客户端提交的命令请求不会插入到事务执行命令序列中。 总结说：redis事务就是一次性、顺序性、排他性的执行一个队列中的 ......
es 笔记二之基础查询
> 本文首发于公众号：Hunter后端 > 原文链接：[es笔记二之基础查询](https://mp.weixin.qq.com/s/VW0QCuW-ONEH-TRB2WF4GQ) 这一篇笔记介绍 es 的基础查询。 基础查询包括很多，比如排序，类似数据库 limit 的操作，like 操作，与或非 ......
第三代PacBio长read纠错算法
第三代PacBio长read纠错算法是指能够对PacBio Sequel或者PacBio RS II仪器所产生的长read数据进行纠错的算法。这些算法的主要目的是减轻PacBio长read数据中的错误率以及标记错误（例如过度甲基化）。根据不同的研究方法，第三代PacBio长read纠错算法主要分为以 ......
第三代 PacBio 长read 纠错算法主要包括以下几个方向：
第三代PacBio长read纠错算法是指基于单分子实时（SMRT）测序技术的 PacBio 平台产生的长 read 数据，对这些数据进行错误校正所采用的算法。相比于第二代测序技术，PacBio长read数据具有更长的 reads 长度和更低的基础错误率，但仍然存在一定程度的随机误差和缺失等问题，需要 ......
PacBio长read纠错算法的研究旨在提高PacBio长read序列的准确性
PacBio长read纠错算法的研究旨在提高PacBio长read序列的准确性，以支持更精确的基因组组装和生物信息学分析。以下是一些已经发表的研究论文： 1.‘PacBio error correction using second generation sequencing data’，作者 Li ......
主席树学习笔记
# 什么是主席树 主席树这个名字看上去很高级，其实不然，它还有另一个名字——可持久化线段树。 ## 什么是可持久化 可持久化顾名思义就是它可以变得~~**持久**~~，就是我们对他不断进行单点修改后，突然查询它的某一个历史版本，这就叫可持久化。 # 引入例题 [洛谷3919:可持久化数组](http ......
kubebuilder笔记
一、kubebuilder作用 提供脚手架工具初始化 CRDs 工程，自动生成 boilerplate 代码和配置 提供代码库封装底层的 K8s go-client 二、kubebuilder整体流程 用户自定义crd，将自定义的crd注册到scheme中，这样通过GVK能找到对应的go的struc ......
人月神话 读书笔记 03
第9章 削足适履9.1 程序有多大？除了运行时间以外，它所占据的空间也是主要开销。 当系统设计者认为对用户而言，常驻程序内存的形式比加法器、磁盘等更加有用时，他会将硬件实现中的一部分移到内存上。相反的，其他的做法是非常不负责任的。 由于规模是软件系统产品用户成本中如此大的一个组成部分，开发人员必须设 ......
人件集 人性化的软件开发阅读笔记03
《人件集 人性化的软件开发》 第三部分工作组织 第八章：团队的目标和规划 这一章主要讲述如何制定合理的团队目标和规划，以及如何实现这些目标和规划。作者提出，确定特定的、可衡量的目标，并建立一个可靠的评估机制，以便团队能够不断改进和实现更好的效果。我认为这一章非常实用，对于团队成员来说，明确的目标和规 ......
Vue学习笔记-快速入门
整体代码如下： <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Title</title> </head> <body> <div id="app"> <input v-model="username"> < ......