分量 算法 笔记tarjan
markdown学习笔记
markdown学习 标题 heading level 1 # 空格 heading level 2 ## 空格 heading level 3 ### 空格 heading level 4 #### 空格 heading level 5 ##### 空格 heading level 6 ##### ......
Vue学习笔记（十）：全局事件总线
之前博客中介绍了prop和调用事件的方式在父-子组件之间进行数据，这种方式在只有一层嵌套层时可以使用，但是路过存在多层嵌套，多层多个“兄弟”组件之间传递数据，就非常麻烦。对此，vue中提供了一种全局事件总线机制，数据传递是通过一个空的Vue实例作为中央事件总线，通过它来触发事件和监听事件，可以实现几... ......
python学习笔记3 遍历目录, 列出文件名
import os def listDir(curPath, pixLen): list = [] # print("当前路径:" + curPath) files = os.listdir(curPath) for path in files: fullPath = os.path.join(cu ......
安装NVIDIA，CUDA, cuDNN的个人笔记
安装nvdian： sudo chmod +x NVIDIA-Linux-X86_64-440.100.run sudo ./NVIDIA-Linux-X86_64-440.100.run -no-x-check 在后面加上不对Xserver进行检查的命令（红色）就可以安装成功！ 查看INVIDIA ......
《Mastering the FreeRTOS Real Time Kernel》读书笔记（3）队列管理
4.队列管理 队列，在一些系统中被称为消息队列，可以理解为信息中转站。是任务和任务，任务和中断之间可以互相读和写的一个共享空间。 4.2 队列的特征 存储数据 队列本质上是一个先进先出的缓冲区（FIFO），所以可以存储一定容量的数据。 有两种方式可以实现FIFO队列： 1.将发送给队列的数据复制到队 ......
【离线算法】- 莫队
莫队 简介 莫队是可以支持多次询问区间 \([l,r]\) 的信息的 离线 算法。通过将询问范围以块长为 \(\sqrt n\) 分块后按端点所属分块排序的方式优化复杂度。 普通莫队 定义 普通莫队针对的是序列上的区间询问。常见形式为：对于一个长度为 \(n\) 的序列，提出 \(m\) 次询问，每 ......
10.13算法
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。 示例 ......
Linux笔记：增量备份程序rsync快速入门
目的 rsync是一款开源的文件增量备份程序，通常用于linux下文件的增量备份。这个程序可以将一个目录的文件备份到另一个目录中，并且在每次备份时还可以对文件进行比较，只复制更新有过改动的文件。 rsync官网：https://rsync.samba.org/github项目：https://git ......
算法学习笔记(30)：Kruskal 重构树
Kruskal 重构树 这是一种用于处理与最大/最小边权相关的一个数据结构。 其与 kruskal 做最小生成树的过程是类似的，我们考虑其过程： 按边权排序，利用并查集维护连通性，进行合并。 如果我们在合并时，新建一个节点，其权值为当前处理的边的权值，并将合并的两个节点都连向新建的节点，那么就可以得 ......
阅读笔记：《软件需求分析》阅读笔记二
软件需求分析的概念：软件需求分析是软件开发过程中的关键步骤。它涉及识别和定义系统或应用程序的功能、性能和约束，以确保开发团队和利益相关者都理解项目的范围和目标。需求分析帮助消除歧义，降低风险，提高项目交付的质量。 需求获取：需求的获取是需求分析的起点。这涉及与各种利益相关者互动，以了解他们的需求、期 ......
强连通分量 SCC
在有向图中，如果点 \(u\) 和点 \(v\) 可以互相到达，我们就可以称 \(u,v\) 是强联通。 强联通分量就是极大的强联通子图，使得 \(u \in S,v \in S\) 都有 \(u,v\) 为强联通关系。 DFS 生成树 在介绍该算法之前，先来了解 DFS 生成树，我们以下面的有向图 ......
[ubuntu]linux 笔记本风扇调整
1 cpu频率限制 sudo apt install cpufrequtilscpufreq-info cpufreq-set -u 2.6Ghz sudo cpufreq-set -g powersave 2 核心显卡切换 sudo prime-select intel 此时发现 nvidida ......
信息安全系统设计与实现——学习笔记5
任务详情：自学教材第11章，提交学习笔记 Part1 知识点归纳&GPT提问 知识点归纳 EXT2文件系统数据结构 在Linux下，命令mke2fs [-b blksize-N ninodes] 虚拟磁盘布局 一个简单的EXT2文件系统布局 块描述符 Block#2 块和索引节点位图 BLOCK#8 ......
2023-10-12 java学习笔记
1.安装java环境，点击链接前往下载👉https://www.oracle.com/java/technologies/downloads/#java8-windows ps：要有oracle账号才能下载，没有就去注册👉https://login.oracle.com/mysso/signon ......
算法训练day30 LeetCode93.78.90
算法训练day30 LeetCode93.78.90 93.复原IP地址 题目 93. 复原 IP 地址 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 使用'.'切割字符串、结束条件为字符串中有三个'.'、同时要确定字符串符合的条件 长度为不为1时，首字符 ......
【fMRI笔记】杂乱版
关于nii文件格式的链接 SPM data structures：介绍了关于nii格式的一些详细信息，基于SPM。 SPM Tutorial #3: Looking at the Data：介绍了在SPM中以图片形式查看nii图像的方法。 SPM/Working with 4D data：介绍了在如 ......
[学习笔记]反悔贪心
顾名思义，就是对一些决策进行返回的贪心。 比如你去爬山，你爬到比之前都高的一个点，你就可以认为这是最高的山，再往上爬，爬到了一个更高点，你就可以撤回一条消息反悔，认为这个点才是最高点。 接下来看几道例题，理解一下 例题 例题 1 P2949 [USACO09OPEN] Work Scheduling ......
Brouvka算法
#include<bits/stdc++.h> using namespace std; const int maxn=1e5+50,maxm=2e5+5; const int MaxN = 5000 + 5, MaxM = 200000 + 5; int N, M; int U[MaxM], V[ ......
MATLAB用改进K-Means(K-均值)聚类算法数据挖掘高校学生的期末考试成绩|附代码数据
全文链接：http://tecdat.cn/?p=30832 最近我们被客户要求撰写关于K-Means(K-均值)聚类算法的研究报告，包括一些图形和统计输出。 本文首先阐明了聚类算法的基本概念，介绍了几种比较典型的聚类算法，然后重点阐述了K-均值算法的基本思想，对K-均值算法的优缺点做了分析，回顾了 ......
CF1801C 做题笔记
题目链接 一道需要挖掘一些性质的 dpt，居然独立想出来了。 本蒟蒻太菜了只会树状数组的做法，单调栈不会。 先考虑只管对答案有贡献的音乐，这当然是正确的，因为我们可以把对答案没有贡献的音乐放到最后。 对于每一首乐曲，我们也能对它进行一个简单的处理来模拟听的过程，维护一个值 $lst$，每次输入的数 ......
Kruskal重构树 学习笔记
前言 也许在看这篇文章之前，你可以看看这篇文章？ 前置知识：\(kruskal\) 求最小生成树，并查集…… 算法介绍 问题引入 两个点之间的所有简单路径上最大边权的最小值。 我们定义 \(u\to v\) 路径的瓶颈为，路径上的边权最大值。 那么下图的瓶颈就为 4： 同时一条路径也可能有多个瓶颈， ......
笔记软件快捷键
Ctrl+shift+【有序列表 Ctrl+shift+】 无须列表 标题：Ctrl+1/2/3/4/5标题大小 Ctrl+0段落 增大标题级别：Ctrl+ + 减小标题级别：Ctrl+ - 增加缩进Ctrl+] 减少缩进Ctrl+] 选中一整行：CTRL+L 选中单词：CTRL+D 选中相同格式的 ......
文心一言 VS 讯飞星火 VS chatgpt （111）-- 算法导论10.2 2题
二、用go语言，用一个单链表 L实现一个栈。要求操作 PUSH和 POP 的运行时间仍为 O(1)。 文心一言： 在 Go 语言中，我们可以用结构体来实现一个单链表，然后再用栈的相关操作。 以下是一个可能的实现方式： package main import "fmt" // 定义一个Node结构体， ......
树上的最大权连通块：一种换根动态规划与贪心算法的结合
树上的最大权连通块：一种换根动态规划与贪心算法的结合 在计算机科学中，树是一种非常特殊的数据结构，不仅因为它们在存储数据时的效率，还因为它们提供了一种非常直观且强大的方式来解决各种问题。今天，我们将探讨一种特殊类型的问题，即在一棵树中找到一个特殊的子集或连通块，该子集中的节点至多只能有一个度数大于k ......
动态规划——树形DP 学习笔记
动态规划——树形DP 学习笔记 引入 前置知识：树基础。 树形 DP，即在树上进行的 DP，最常见的状态表示为 \(f_{u,\cdots}\)，表示以 \(u\) 为根的子树的某个东东。 本文将讲解一些经典题目（树的子树个数、树的最大独立集、树的最小点覆盖、树的最小支配集、树的直径、树的重心、树的 ......
串的模式匹配-KMP算法
一个古老的模式匹配算法。 优点在于不需要回溯主串指针。 在整个匹配过程中，只需要从头到尾扫描主串一次，方便处理那种大文件。 具体实现方法是对子串进行预处理，求得next数组。 这个数组记录的信息是：如果子串的当前比较位与主串不匹配，那么接下来应该把子串的哪个位与主串的当前位（因为主串指针不回溯 所以 ......
2023/10/12 学习笔记2
一、信号与数制转换 1.1 信号相关概念 1.1.1 信息： 不同领域对信息有不同的定义，一般认为信息是人们对现实世界事物的存在方式或运动状态的某种认识。 表示信息的形式可以是数值、文字、图形、声音、图像及动画等。 1.1.2 数据： 数据是用于描述事物的某些属性的具体量值。 1.1.3 信号： 信 ......
10.12算法
最大子序和给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分。 示例 1： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。示 ......
docker 部署.net core ,用于博主本人笔记
安装dockerdocker 部署 netcore 步骤 1、下载最新netcore支持docker pull mcr.microsoft.com/dotnet/core/aspnet:latest 2、发布netcore 项目linux环境需要在发布文件夹内 创建Dockerfile，并添加如下内 ......