指尖 算法 精灵 笔记
洛谷B3647 【模板】Floyd 题解 floyd算法 求 多源多汇最短路
题目链接：https://www.luogu.com.cn/problem/B3647 floyd算法：https://oi-wiki.org/graph/shortest-path/#floyd-算法 示例程序： #include <bits/stdc++.h> using namespace s ......
简单谈谈对kmp算法的弱弱理解
设想有一条竖线代表大串当前匹配到的字符的右边，一格一格往后移，同时小串已经匹配的位置和竖线右对齐。 如果竖线右移一格之后大小串下一个字符不匹配，就把小串往后移，直接移到最长的公共前后缀前缀盖过后缀，直到下一格字符匹配或下一个字符是小串的头字符。 为什么要计算前后缀呢？ 在下一个字符之前的已匹配串中， ......
动态规划算法（转）
原文： https://blog.csdn.net/qq_50985215/article/details/125779794?utm_medium=distribute.pc_relevant.none-task-blog-2~default~baidujs_baidulandingword~de ......
FPGA学习笔记---verilog学习（2）--过程块always@(*)
在Verilog中always@(*)语句的意思是always模块中的任何一个输入信号或电平发生变化时，该语句下方的模块将被执行。 1、always语句有两种触发方式。第一种是电平触发，例如always @(a or b or c)，a、b、c均为变量，当其中一个发生变化时，下方的语句将被执行。 2 ......
JavaWeb笔记
JavaWeb笔记 Servlet 什么Servlet？ servlet 是运行在 Web 服务器中的小型 Java 程序（即：服务器端的小应用程序）。servlet 通常通过 HTTP（超文本传输协议）接收和响应来自 Web 客户端的请求。 编写一个servlet程序： a、写一个java类，实现 ......
新生入学管理系统制作笔记
使用mybatis整合spring的想法 本来想采用mybatis整合spring然后结合然后结合之前的web技术(因为springmvc没有学)， 当所有都配置好了，但是这个配置类的加载就成了一个问题。在servlet中就需要使用ioc注入service,所以是在servlet中记载配置类(1.s ......
《马云传》读书笔记
1、没有什么随便能成功，充分的准备 2、从1分到79分谁能知道，他付出了多少？ 3、专科分线能被本科录取，是找有准备，并非偶然(13岁开始学英语） 4、请教前辈，组织(建立规矩） 5、敢于走出小圈子，去帮助别人获得成长。 6、主动出击(传播思想、传播事实、传播观点，要比传播产品更重要）宣传 7、中国 ......
代码阅读方法与实践 阅读笔记
《Code Reading: The Open Source Perspective》是一本由Diomidis Spinellis编写的书，强调通过阅读源代码来理解软件系统。 1. 目的和动机 作者的目的是强调通过阅读源代码来深入理解软件系统。这是因为代码是软件设计的最终体现，阅读源代码可以帮助开发 ......
在任意代数结构上的多项式乘法 学习笔记
前言 Stop learning useless algorithms, go and solve some problems, learn how to use binary search. 以下内容大多是作者看完《如何在任意代数结构上做多项式乘法》[1] 后口胡的，所以可能和原文章不太一样。如果 ......
文心一言 VS 讯飞星火 VS chatgpt （165）-- 算法导论13.1 5题
五、用go语言，证明：在一棵红黑树中，从某结点 x 到其后代叶结点的所有简单路径中，最长的一条至多是最短一条的 2 倍。 文心一言： 首先，我们要理解红黑树的性质。红黑树是一种自平衡的二叉查找树，它满足以下性质： 每个节点或是红色，或是黑色。 根节点是黑色。 每个叶节点（NIL或空节点）是黑色。 如 ......
PacBio长读纠错算法主要包括以下几种：
PacBio长读纠错算法主要包括以下几种： 1. LoRDEC：该算法使用短读序列对长读进行纠错，通过比对短读到长读上，利用短读的高质量信息对长读中的错误进行校正[10]。 2. Proovread：Proovread算法通过比对短读到长读上，利用短读的高质量信息对长读中的错误进行校正，同时还利用长 ......
以下是几种常见的PacBio长读纠错算法分类
PacBio长读纠错算法可以根据不同的方法和策略进行分类。根据已有研究文献的描述，以下是几种常见的PacBio长读纠错算法分类： 1. 基于短读段的纠错算法：这类算法将同物种的短读段比对到长读段上，并利用能够比对上的、且错误率低的短读段来进行错误纠正[5]。 2. 基于短读段组装的纠错算法：这类算法 ......
<学习笔记> 后缀树(数)组
后缀排序 倍增+基数排序 code bool cmp(int x,int y,int k){ // 常数优化，使访问连续 if(oldrk[x]==oldrk[y] && oldrk[x+k]==oldrk[y+k]) return 1; else return 0; } void get_sa() ......
关于密码哈希算法BCrypt的编码结果各部分意义分析及其他注意事项
找到一个英文的解析: The bcrypt standard makes storing salts easy - everything it needs to check a password is stored in the output string. The prefix "$2a$" or ......
在只基于长读段的算法中，通过将长读段比对到由这些长读段自己构建的de Bruijn图上，采用何种策略进行错误纠错？
基于长读段的算法可以通过将长读段比对到由这些长读段自己构建的de Bruijn图上来进行错误纠错。在这种算法中，可以采用以下策略进行错误纠错： 1. 比对路径评判：通过比对长读段到de Bruijn图上的路径，可以得到多条比对路径。为了找到正确的比对路径用于纠错，可以采取两种规则来评判比对路径的可信 ......
进程调度算法--引阿秀学习笔记
1.先来先服务 First-come First-serverd（FCFS） 按照请求顺序进行调度，利于长作业，不利短作业，短作业等待前面长作业执行完毕才可执行，造成短作业等待时间长。 2.短作业优先 shortest job first（SJF） 按估计运行时间最短的作业顺序进行调度，长作业可能会 ......
基于短读段的算法中de Bruijn图在错误纠正中的应用
## 基于短读段的算法中de Bruijn图在错误纠正中的应用 在基于短读段的组装和纠错方法中，de Bruijn图被广泛应用于错误纠正过程中[1]。de Bruijn图是一种基于k-mer的图结构，通过将短读段分割成等长的k-mer序列，将每个k-mer作为图中的节点，将相邻k-mer之间的连接关 ......
基于短读段的算法在将短读段比对到长读段上并进行错误纠正时，主要采用以下几种方法
基于短读段的算法在将短读段比对到长读段上并进行错误纠正时，主要采用以下几种方法： 1. 比对和纠错：将同一物种的短读段比对到长读段上，并利用能够比对上的、且错误率低的短读段来进行错误纠正[6]。这种方法通过比对短读段和长读段之间的相似性，识别出长读段中的错误位置，并进行错误纠正。 2. 组装和纠错： ......
长读段纠错算法综述
长读段纠错算法综述 长读段纠错算法主要分为三种类型[6]： 基于短读段的算法：将同一物种的短读段比对到长读段上，并利用能够比对上且错误率低的短读段进行错误纠正。 基于短读段组装的算法：将长读段比对到同一物种的短读段组装后的de Bruijn图上，以此进行错误纠正。 只基于长读段的算法：采用不同策略， ......
读程序员的README笔记19_读后总结与感想兼导读
1. 基本信息 程序员的README [美] 克里斯·里科米尼(Chris Riccomini) (美) 德米特里·里 人民邮电出版社,2023年7月出版 1.1. 读薄率 书籍总字数203千字，笔记总字数40984字。 读薄率40984÷203000≈20.19% 1.2. 读厚方向 演进式架构 ......
【算法】【线性表】Trapping Rain Water（接水量）
1 题目 Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it can trap after raining. I ......
【算法】【思想】做算法题中的一些思想总结
1 小技巧 // 数字 char 怎么得到它的 int char c = '5'; int num = c - '0' + 1; 2 思想 2.1 给定数的下一个接近的数 比如 241532 的下一个数 242135，主要是思想，从右往左找到第一个出现降序的，找到 15，然后从右边找到第一个比 1 ......
算法学习Day13单调队列和优先级队列
Day13单调队列和优先级队列 By HQWQF 2023/12/25 笔记 239.滑动窗口最大值 给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 进阶： 你能在线 ......
Go常见限流算法代码
计数器法：https://gitee.com/lymgoforIT/golang-trick/tree/master/08-count-limit-rate令牌桶算法：https://gitee.com/lymgoforIT/golang-trick/tree/master/09-token-buc ......
需求分析与系统设计阅读笔记
第三阶段是需求协商与确认。由于来自客户的需求也许是重叠或者矛盾的，有些需求也可能是模棱两可或者不现实的。因此在形成需求文档之前需要对需求进行协商与确认。这个过程需要与需求引导同步进行。该过程不能从书写需求文档的过程中脱离出来，它通常以文档的草稿为基础的。该过程分三个模块：超出范围的需求，需求依赖矩阵 ......
读书笔记1
贯彻全书的一个原则是DRY(Don‘t Repeat Yourself)原则，这也是每个优秀的开发人员必须要遵循的规范，编码过程中任何地方都不要重复，因为重复暂时节省的时间将会给以后的维护使用带来巨大的麻烦，如果发现代码有重复或者违反正交性等原则的地方要立刻找机会重构。这样才能够拥有更快、更好、更强 ......
代码随想录算法训练营第二天 | 239. 滑动窗口最大值，347.前 K 个高频元素
一、239. 滑动窗口最大值 题目链接： LeetCode 239. 滑动窗口最大值 学习前： 思路： 无 学习后： 自定义双端队列，实现push、pop、peek方法，使得队列单调非增。peek方法不变；当入队时，若当前元素比队尾元素大，则pop队尾，直到队列为空或当前元素不大于队尾元素；当出队时 ......
Maven学习笔记 - git-commit-id-plugin插件
转载自：https://blog.csdn.net/mytt_10566/article/details/100116670 参考： 插件GitHub地址：https://github.com/git-commit-id/maven-git-commit-id-plugin git-commit-i ......
MSI VECTOR GP78 HX 13V笔记本电脑安装win11的坑
MSI VECTOR GP78 HX 13V笔记本电脑在启动系统安装导引程序后，没办法查看磁盘驱动器，其原因是开启了BIOS系统中的Volume Management Device（VMD）。VMD是针对INTEL 10代处理器之后PC的，简单来讲是新一代存储部署方案，支持从PCIe总线对NVMe固 ......