算法 笔记18
raft笔记
目的：一致性算法，允许一组机器作为一个一致的组来工作，这些组可以承受某些成员的故障，提高可用性 领导选举，日志同步，快照，集群变动 复制状态机用于解决分布式系统中的各种容错问题，会出现共识算法 共识和复制状态机通过保持复制日志的一致性 raft是一种日志复制算法 Raft通过首先选举一个领导者，然后 ......
JVM垃圾收集算法
JVM垃圾收集算法当前商业虚拟机的垃圾收集器，大多数都遵循了 “分代收集”（Generational Collection）的理论进行设计，分代收集名为理论，实质是一套符合大多数程序运行实际情况的经验法则，分代收集理论建立在两个分代假说之上：弱分代假说（Weak Generational Hypot ......
m基于SPA和积译码算法的LDPC误码率matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 LDPC ( Low-density Parity-check，低密度奇偶校验）码是由 Gallager 在1963 年提出的一类具有稀疏校验矩阵的线性分组码 (linear block codes)，然而在接下来的 ......
DAY15笔记及补充
今日默写：1.强制类型转换2.Scanner 类的使用步骤3.基本if选择结构4.if-else选择结构5.多重if选择结构6.嵌套if选择结构7.switch选择结构8.手写main函数9.自动类型转换10.描述下switch和if多重分支的区别 得分：100分 补充： 1.if else分支中存 ......
状压DP-学习笔记
# 状压DP 状压 $DP$ 是一种基于二进制数的 $DP$。 # T1 ## 题目大意 将一个整数 $N$ 分解成若干个小整数的乘积，满足： + 分解出的整数必须来自集合 $S$。 + 分解出的整数必须互不相同，且两两互质。 求有多少种分解方法。 ## 算法分析 将 $N$ 进行质数分解，然后将集 ......
FFMpeg笔记（十二）MP4 box解析
MP4包含3大box。 一、ftyp file type box，包含视频文件使用的mp4标准，也作为probe mp4的标志； 二、moov 包含媒体的元数据信息，包含一个mvhd（也就是header box）和若干个trak（track）。trak包含一条音/视频轨道信息和音视频数据的编码格式、 ......
数学期望DP学习笔记
**数学期望：** 在概率论和统计学中，数学期望(mathematic expectation)（或均值，亦简称期望）是试验中每次可能结果的概率乘以其结果的总和，是最基本的数学特征之一。它反映随机变量平均取值的大小。——摘自百度百科 不懂？~~太正常了，百度百科就是不写人话。~~ 举个栗子解释一下： ......
Koa.js笔记
### 一、路由 可以使用router的库 koa没有路由处理，需要自己去找库 ### 二、静态资源处理 `npm i koa-static` 如果路径想使用别名，需要引入另一个包 `npm i koa-mount` #### 路由重定向 ```javascript router.get('/bar ......
C#学习笔记 -- 数组: 数组浅克隆、ref返回与ref局部变量
1、Clone() Clone方法为数组进行浅复制 它只创建了数组本身的克隆. 如果是引用类型数组, 他不会赋值元素引用的对象 对于值类型和引用类型数组来说, 具有不同的结果 克隆值类型数组会产生两个独立数组 克隆引用类型数组会产生指向相同对象的两个数组 克隆方法返回object类型的引用, 它必须 ......
C#学习笔记 -- 数组: 交错数组
交错数组 交错数组子数组的元素可以不同 int[][] jagArr = new int[3][]; 第一个维度的长度是3 第二个维度长度随便 （1）声明交错数组 int[][] someArr; int[][][] otherArr; 交错数组的维度可以是大于1的任意整数 和矩阵数组一样, 维度的 ......
C#学习笔记 -- 数组: 一维数组、矩形数组
1、数组定义 元素: 数组的独立数据项是元素, 类型相同或继承自同一类型 秩/维度: 数组的维度可以为任何正数 维度长度: 每一维度的长度 数组长度: 数组中所有维度中的严肃总数 注意 数组一旦创建, 大小固定, 不支持动态数组 2、数组分类 一维数组: 可以认为是单行元素或元素向量 多维数组: 是 ......
基于QPSK调制和CoSaMP算法的信道估计均衡算法matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 均衡器的分类 • 均衡处理方法 时域均衡器：单载波数字通信中多采用时域均衡器，从时域的冲激响应考虑 正交频分复用OFDM调制：采用频域均衡 • 是否使用训练序列或导频 DA（数据辅助） DD（判决指向） NDA（盲均衡 ......
m基于负价环N算法的无线传感器网络性能matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 负环的定义：负环是指权值和为负数的环。负环会使图的最短路径计算陷入死循环，因此，存在负环的图不存在最短路。 负环的计算方法： 负环有两种计算方法，都是基于Bellman-Ford算法或者SPFA算法。 第一种算法是：统 ......
m基于FPGA的LDPC最小和译码算法verilog实现,包括testbench和matlab辅助验证程序
1.算法仿真效果 matlab2022a/vivado2019.2仿真结果如下： matlab仿真： 0.5码率，H是4608×9216的矩阵。 FPGA仿真： 对比如下： 2.算法涉及理论知识概要 LDPC译码分为硬判决译码和软判决译码。 硬判决译码又称代数译码，主要代表是比特翻转（BF）译码算法 ......
Node翻译i18n多语言文件，1分钟生成100种语言包
## 前言 在需要国际化的项目中经常会遇到写完代码后需要将文案翻译到其他很多国家语言，人工翻译再复制文案到对应 json 或 js / ts 文件，这样将会浪费大量时间且非常枯燥，所以很有必要开发一款 node 插件，将这些重复乏味的工作交给机器完成。话不多说，先展示成品再讲原理 ## 插件链接 l ......
End-to-End Object Detection with Transformers论文阅读笔记
## 摘要 作者提出了一种新的基于Transformer的目标检测模型DETR，将检测视为集合预测问题，无需进行nms以及anchor generation等操作。同时，对模型进行简单的修改就可以应用到全景分割任务中。 ## 方法 ### Object detection set predictio ......
构建之法阅读笔记08
《现代软件工程构建之法》第八章讲述了需求分析在软件开发中的重要性及方法。在我过去的软件开发中，我可能会只关注部分需求，而忽略其他因素，或者基于主观判断进行需求评估和分析。这种方法很容易导致软件的实际功能不符合用户的需求，因而影响软件的使用效果和用户体验。通过本章的学习，我了解到需求分析是软件开发的核 ......
构建之法阅读笔记09
《现代软件工程构建之法》第九章讲述了项目经理在软件开发中的角色和职责，以及项目管理的一些基本原则和方法。在我的过去的软件开发经验中，我可能会集中在技术开发上，忽略项目管理和沟通方面的问题。这种方法往往会导致进度和质量等问题，缺乏项目的整体视野和沟通能力。通过本章的学习，我认识到项目经理在软件开发过程 ......
构建之法阅读笔记06
《现代软件工程构建之法》第六章讲述了敏捷流程在软件开发中的应用。在我过去的软件开发经历中，我通常采用瀑布模型或其他传统的软件开发方式。这种方式要求在开发之前必须进行详尽的计划和文档工作，但一旦开发开始，就很难适应变化。这种方式在项目的早期阶段可能看起来很有效，但在实际应用中，往往会导致项目延迟、成本 ......
构建之法阅读笔记07
《现代软件工程构建之法》第七章介绍了微软解决方案框架（MSF）在软件开发中的应用。在我过去的软件开发经验中，我通常会采用瀑布模型，但这种开发方法导致项目的变化很难适应，缺乏灵活性并难以满足多样化的需求。通过本章的学习，我了解到 MSF 是一种面向实际应用的开发框架，注重解决业务和技术问题。MSF 提 ......
构建之法阅读笔记04
《现代软件工程构建之法》第四章讲述了在软件开发中两个人合作的重要性和合作方式。在过去，我通常独自完成任务，认为这样可以更快地完成，而且我可以完全掌控整个过程。但是，通过阅读本章，我明白了独自完成任务的弊端。首先，由于没有其他人协助，每当遇到问题时，我需要自己解决，并且经常会陷入思维定势，导致无法找到 ......
构建之法阅读笔记05
《现代软件工程构建之法》第五章主要讲述了团队和流程在软件开发中的重要性。在我过去的软件开发工作中，我通常会专注于完成指定任务，很少会考虑整个流程和团队的协作。在这种情况下，往往会出现缺乏沟通和协调，导致项目延误、返工和代码质量低下的问题。通过本章的学习，我意识到建立高效的团队和流程是成功软件开发的关 ......
541. 反转字符串II——学习笔记
###给定一个字符串 `s` 和一个整数 `k`，从字符串开头算起，每计数至 `2k` 个字符，就反转这 `2k `字符中的前 `k` 个字符。 - **如果剩余字符少于 k 个，则将剩余字符全部反转。** - **如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样 ......
459.重复的子字符串——学习笔记
###题目：给定一个非空的字符串 `s` ，检查是否可以通过由它的一个子串重复多次构成。 **示例 1：** ``` 输入: s = "abab" 输出: true 解释: 可由子串 "ab" 重复两次构成。 ``` **示例 2：** ``` 输入: s = "aba" 输出: false ``` ......
剑指Offer58-II.左旋转字符串——学习笔记
###题目：字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。 **示例1：** ``` 输入: s = "abcdefg", k = 2 输出: ......
28.找出字符串中第一个匹配项的下标——学习笔记
###题目：给你两个字符串 `haystack` 和 `needle` ，请你在 `haystack` 字符串中找出 `needle` 字符串的第一个匹配项的下标（下标从 0 开始）。如果 `needle` 不是 `haystack` 的一部分，则返回 `-1` 。 **示例1：** ``` 输入： ......
344.反转字符串——学习笔记
###题目：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 ####不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 **示例1：** ``` 输入：s = ["h","e","l","l","o"] 输出：["o ......
剑指Offer 05.替换空格——学习笔记
###请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 **示例 1**： ``` 输入：s = "We are happy." 输出："We%20are%20happy." ``` **限制**： - `0 <= s 的长度 <= 10000` **题解**： ```java clas ......