分量 算法 笔记tarjan
java进阶漏洞学习----log4j漏洞学习笔记
CVE-2021-44228 log4j2 漏洞版本范围 2.x < version <=2.14.1 环境搭建 linux的ij idea java版本:JDK1.8u102 https://www.oracle.com/cis/java/technologies/javase/javase8-a ......
秦疆的Java课程笔记：30 基础 三元运算符及小结
扩展赋值运算符：+=，-=，*=，/= public class Dome1 { public static void main(String[] args) { int a = 10; int b = 20; a+=b;//相当于a=a+b System.out.println("a="+(a)) ......
11月1日《软件需求模式》阅读笔记一
软件需求这门课课程要求精读一门关于软件需求方面的书，我选择了《软件需求模式》这本书，从这本书来了解一下软件需求的一些流程以及需要软件工作人员做好那些事情。 首先从这本书的前言中，我知道了这本书先是要教会我们关于需求的概念，让我们知道什么是需求，然后就是教我们各种关于需求的模式，这本书中有30多个需求 ......
读书笔记 -- Junit 实战（3rd）Ch07 用 mock object 进行测试
8.1 mock object 简介 隔离测试：最大优点是能编写专门测试单一方法的测试代码，而不会受到被测方法调用某个对象所带来的副作用的影响。 mock object (mocks)：非常适合测试与代码的其余部分隔离开的一部分代码。 mocks 与隔离测试的区别：mock 并不实现任何逻辑，只提供 ......
反向传播算法代码
import torch import torch.nn as nn import torch.optim as optim class MLPModel(nn.Module): def __init__(self, input_size): super(MLPModel, self).__init ......
11.14算法
题目 岛屿数量 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 示例 1： 输入：grid = [ ["1","1","1","1", ......
DES对称加密算法Java实现
DES对称加密算法Java实现 源代码AESUtils.java //package me.muphy.util; import javax.crypto.*; import javax.crypto.spec.SecretKeySpec; import java.nio.charset.Stand ......
trpora markdown笔记
前言 此为个人markdown笔记，不定时更新。 正文 1. mermaid 使用 横向流程图 源码 graph LR a(起始)-->b(中间) b-->c1<-->d b-->c2<-->d b-->c3<-->d graph LR a(起始)-->b(中间) b-->c1<-->d b-->c ......
最小生成树求解算法-普利姆算法
使用场景 对于连通图从一点出发到达其他各点有很多条路径，但是我们要求最小生成树包含的点和边，最小生成树边 = 点 - 1； 用途在于：求解一地到其他地点最短布线问题。 要求： 最小生成树（1）包含所有点 （2）点点间只有一条通路 相对于克鲁什卡尔算法，适用于稠密图，与边数无关。 编码 - 输入图，m ......
Programming Abstractions in C阅读笔记：p196
《Programming Abstractions in C》学习第63天，p196总结。涉及到编程之外的知识，依然是读起来很费劲，需要了解作者在书中提到的人物(Edouard Lucas)、地点(Benares)、神话传说(Brahma)等等。虽然深知自己做不到对人文知识，历史知识精通，但也希望能 ......
kmp 算法
kmp 算法基本思路 1.初始化 j = -1，表示 pattern 当前已被匹配的最后位。2.让 i 遍历文本串 text，对每个 i，执行 3、4来试图匹配 text[i] 和 pattern[j + 1]。3.直到 j 回退到 -1 或者是 text[i] == pattern[j + 1]， ......
最短路径迪杰斯特拉算法
使用场景 获得一个图中一点到其他各点最短距离 由于算法只与点数量有关，边数量无关，故适用于密集图。 编码 - 输入Graph 数据结构、path[](用于存放每个点前一个路径点)、minDist[](目标点到每个点最短距离)、start起始点 - 设置一个长度为点个数的visited[]，用于标记当 ......
【LVGL学习笔记】（四）PlatformIO + LVGL8.3配置
原文：https://blog.csdn.net/weixin_45728705/article/details/128383151 LVGL全程LittleVGL，是一个轻量化的，开源的，用于嵌入式GUI设计的图形库。并且配合LVGL模拟器，可以在电脑对界面进行编辑显示，测试通过后再移植进嵌入式设 ......
C++ Primer学习笔记——第十一章
第十一章 关联容器 前言 关联容器和顺序容器有着本质的不同：关联容器中的元素是按关键字来保存和访问的。与之相对，顺序容器中的元素是按它们在容器中的位置来顺序保存和访问的。(MySQL中元素就是按照关联容器进行保存） 关联容器支持高效的关键字查找和访问。两个主要的关联容器（associative-co ......
Cost Aggregation with Transformers for Sparse Correspondence-读书笔记
Cost Aggregation with Transformers for Sparse Correspondence:2022 背景: 该论文结合了SuperGlue和CATs，将里面所有手工制作的部分都代替了。将CATs引入该模型，用Transformer取代手工制作的成本聚合方法，用于具有自 ......
最小生成树 学习笔记
解决问题：在一个无向连通图中，删去一些边，使得删去后的图保持联通并且边权和最小。 采用一种贪心的算法，按边权从小到大排序所有边，然后选取没有联通的边，最后选取 n-1 条边得到答案。 P3366 【模板】最小生成树 P1195 口袋的天空 运用 Kruskal 的思想，连一条边减少一个连通块。 P1 ......
玄学算法——模拟退火
引入 有时我们需要解决一些看似无法解决的问题，比如这题：P1337 [JSOI2004] 平衡点 / 吊打XXX - 洛谷。 总不能把每个坐标都枚举过去吧。（当然这道题也有许多其他优秀的算法。） 这时就需要玄学登场了。 模拟退火 什么是退火？ 退火是一种金属热处理工艺，指的是将金属缓慢加热到一定温度 ......
《信息安全系统设计与实现》第十一周学习笔记
第十二章 块设备I/O和缓冲区管理 块设备I/O缓冲区 I/O缓冲的基本原理非常简单。文件系统使用一系列I/O缓冲区作为块设备的缓存内存。当进程试图读取（dev，blk）标识的磁盘块时。它首先在缓冲区缓存中搜索分配给磁盘块的缓冲区。如果该缓冲区存在并且包含有效数据、那么它只需从缓冲区中读取数据、而无 ......
算法学习笔记(38): 2-SAT
SAT 问题，也就是可满足性问题 Boolean Satisfiability Problem，是第一个被证明的 NPC 问题。 但是特殊的 2-SAT 我们可以通过图论的知识在线性复杂度内求解，构造出一组解。 基本的模型在 P4782 【模板】2-SAT 中有体现。 经典的标志是：AB 至少选一个 ......
算法刷题记录-链表移除元素
算法刷题记录-链表移除元素 移除链表元素 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 示例 1： 输入：head = [1,2,6,3,4,5,6], val = 6 输出：[1,2,3,4,5] 示例 ......
算法学习笔记(37): 矩阵
一切线性操作都可以归为矩阵乘法 --by SmallBasic 本文是拿来玩耍，而不是学习的！ 目录线性递推超级矩阵快速幂！矩阵与邻接矩阵矩阵与线段树矩阵与 FFT矩阵与期望不知道还能扯啥了 矩阵的加法，要求两个矩阵大小相等，于是可以对位单点相加。 \[C_{i, j} = A_{i, j} + B ......
中国剩余定理及其扩展定理 学习笔记
中国剩余定理及其扩展定理 学习笔记 中国剩余定理，又叫孙子定理，最早出现在我国古代著作《孙子算经》中，OI 中常称其为 CRT(China Remainder Theorem)。 问题 CRT 用于求解线性同余方程组问题，且模数互质： \[(a_1, a_2, ..., a_n) = 1\\\beg ......
记笔记软件onenote的碎碎念
也在网上看到好多记笔记的推荐，工欲善其事必先利其器。选择好的工具可以少走很多弯路，但有时候可能有些弯路走一走才知道直道走的有多顺畅吧。 这篇帖子记录一下我使用各种笔记软件的心得体会和一些小小技巧，毕竟没有实践没有发言权，所以就先按照安利不断尝试。 如果第一次就尝试到自己喜欢的那真是再好不过了啊。 o ......
11.13算法
题目 二叉搜索树中第K小的元素 给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 个最小元素（从 1 开始计数）。 示例 1： 输入：root = [3,1,4,null,2], k = 1 输出：1 示例 2： 输入：root = [5,3,6,2,4,nu ......
OAuth1.0的在http请求中的使用方式以及签名算法说明
1、在http request header的Authorization中，其格式为Authorization: "OAuth oauth_consumer_key="OAuth Consume Key",oauth_token="OAuth Token",oauth_signature_metho ......
宜笔记
Markdown学习 标题： 二级标题 三级标题 字体 Hello,World ！ Hello,World ！ Hello,World ！ Hello,World ！ 引用 提高编程能力最直接也有效的方法就是看源码，学习源码是有一定门槛的，刚开始看的时候可能会遇到很多问题或者根本就看不懂。这个时候也 ......
【C++】【图像处理】均值滤波和高斯滤波（低通滤波）算法解析（以.raw格式的图像为基础进行图像处理、gray levels：256）
1 void meanFilter(BYTE* image, int width, int height, BYTE* outImg) 2 { 3 //均值滤波 4 int smth[9]; 5 int i, j, m, n; 6 BYTE block[9]; 7 8 // 高斯卷积核初始化 9 s ......
Linux第12章学习笔记
第十二章学习笔记 块设备I/O和缓冲区管理 本章讨论了块设备1O和缓冲区管理；解释了块设备I/O的原理和I/O缓冲的优点；论述了Unix的缓冲区管理算法，并指出了其不足之处；还利用信号量设计了新的缓冲区管理算法，以提高I/O缓冲区的缓存效率和性能；表明了简单的PV算法易于实现，缓存效果好，不存在死锁 ......
（全网最全,唯一）250+种优化算法优化逐次变分模态分解SVMD的参数及降噪-注释详细-matlab
变分模态分解(VMD)是一种将信号同时分解为其组成的固有模态的强大技术。然而，如果信号中可用模式的数量未知时，则VMD的性能将会下降。介绍了一种新的方法，即逐次变分模态分解(successive variational mode decomposition，SVMD)，该方法可以连续提取模态，而不需 ......
Markdown语法学习笔记
My First Markdown File（Markdown常用语法总结） 文章标题 文字前以#数量为一级、二级、三级、四级标题，例如本文标题，我使用了：#My First Markdown File（Markdown常用语法总结） 同样的， Second Title (##二级标题) Third ......