公钥 算法 笔记04
(未完全掌握)代码随想录算法训练营第八、九天|KMP算法;力扣28.实现strStr(),力扣459.重复的子字符串
## KMP算法(没掌握) - 主要功能:字符串匹配 - 理论:检测文本串中是否出现过模式串 - 前缀就是包含首字母不包含尾字母的所有子串 - 后缀就是包含尾字母不包含首字母的所有子串 - 最长相等前后缀:对子串分别分析,从左向右 - **前缀表是用来回退的,它记录了模式串与主串(文本串)不匹配的时 ......
Floyd 算法
# Floyd 算法:动态规划中的最短路径问题 ## 一、简介 Floyd 算法是一种用于求解图中所有顶点对之间最短路径的动态规划算法。它是由 Robert W. Floyd 在 1965 年提出的,因此得名 Floyd-Warshall 算法。该算法的核心思想是使用动态规划来避免重复计算已经计算过 ......
MATLAB用改进K-Means(K-均值)聚类算法数据挖掘高校学生的期末考试成绩|附代码数据
全文链接:http://tecdat.cn/?p=30832 最近我们被客户要求撰写关于K-Means(K-均值)聚类算法的研究报告,包括一些图形和统计输出。 本文首先阐明了聚类算法的基本概念,介绍了几种比较典型的聚类算法,然后重点阐述了K-均值算法的基本思想,对K-均值算法的优缺点做了分析,回顾了 ......
LeetCode从算法到算命—1749.任意子数组和的绝对值的最大值
# 1749.任意子数组和的绝对值的最大值 ## 题目信息 给你一个整数数组 `nums` 。一个子数组 `[numsl, numsl+1, ..., numsr-1, numsr]` 的 **和的绝对值** 为 `abs(numsl + numsl+1 + ... + numsr-1 + nums ......
[刷题笔记] Luogu P1280 尼克的任务
[Problem](https://www.luogu.com.cn/problem/P1280) ### Analysis 首先,如果一个时间只有一个任务开始,则她必须做。如果一个时间有多个任务开始,她可以选一个去做。我们发现这样的决策是取决于后面的空暇时间,而不是前面。所以在dp的时候需要从后往 ......
【转录】卡片笔记法:从卢曼卡片盒到ANTINET
在我们探讨卢曼卡片盒的使用成本时,我们发现真正的成本不仅在于时间投入,更在于个体面临的认知挑战。而当我们探讨ANTINET 与双链笔记法的对比时,我们看到了信息组织方式的转变,从相对混沌的状态走向更加秩序化的分叉结构。然而,这种转变不仅限于信息的组织,更包括了我们笔记工具的选择:我们开始质疑电子工具 ......
主成分分析(PCA)模型学习笔记(一)
[TOC](主成分分析(PCA)模型学习笔记(一)) # 为什么使用PCA ## 从过拟合说起 在数据量小、数据维度高,模型较为复杂时,很容易产生过拟合。训练误差小而泛化误差较大被称为过拟合,而我们所追求的是泛化误差较小,为了解决过拟合问题,一般有以下的解决方案,一是最直接有效的方法,增加数据量,但 ......
线性判别分析(LDA)模型笔记
[TOC](线性判别分析(LDA)模型笔记) # 模型概况 线性判别方法(Linear Discrimination Analysis)是一种经典的线性学些方法,最早由Fisher提出,也叫“Fisher判别分析”。 LDA的思想非常朴素,也即是,将样例投影到一条直线上使得同类样例的投影点尽可能近, ......
avue-crud属性配置项参数笔记分享
Avue 是一个基于Element-plus低代码前端框架,它使用JSON 配置来生成页面,可以减少页面开发工作量,极大提升效率; 虽然Avue官网上面都有这些配置说明,但是如果刚开始接触不熟悉框架的话需要很久才找到自己需要的参数配置,为了方便自己今后查找使用,现将一些开发中常用的配置梳理在下 一、 ......
最短路算法大全(Bellman-Ford &Spfa)
# Bellman-Ford算法 1、基于松弛操作的***单源最短路算法***,针对于有向图、 2、e[u]存u点的出边的邻点和边权,d[u]存u点到原点的距离 3、初始化,d[s] = 0,d[其他点]=INF (源点到本身的距离初始化为0到其他点的距离都初始化为无穷) 4、执行多轮操作。每轮操作 ......
Rocky9 编译安装 Nginx Mariadb Asp.net Core6 (实测 笔记)
引用 https://www.cnblogs.com/vicowong/p/16974219.html 一、查看硬件信息 1、查看物理cpu个数、核心数量、线程数grep 'physical id' /proc/cpuinfo | sort -u | wc -lgrep 'core id' /pro ......
ROS学习笔记(一)——安装ROS
## 系统: Ubuntu20.04 ## 流程: ROS的安装基本流程很简单,在ROS的官网里就有一步步的步骤说明,一步步照做基本上不会出现问题。 进入ROS官网:https://www.ros.org/ ![image](https://img2023.cnblogs.com/blog/1777 ......
Ubuntu18.04 添加 Clion 桌面快捷方式、超级终端在右键菜单中添加open in termintor
### 添加 Clion 桌面快捷方式 [传送门](https://blog.csdn.net/qq_42554780/article/details/104240748 "传送门") ### 安装terminator 并在右键菜单中添加open in termintor [传送门](https:/ ......
Ubuntu18.04 安装Opencv3.4.15、PCL1.8.1、VTK7.1.0、Eigen3.4、Pangolin0.6、Sophus、Ceres-solver
+ **Eigen3.4** + 安装方法 + ```cmake mkdir build && cd build cmake .. sudo make install ``` **安装后 头文件安装在/usr/local/include/eigen3/, 可以打开看一看安装的库** + **Pang ......
python正则表达式笔记1
最近工作中经常用到正则表达式处理数据,慢慢发现了正则表达式的强大功能,尤其在数据处理工作中,记录下来分享给大家。 一、 正则表达式语法介绍 正则表达式(或 RE)指定了一组与之匹配的字符串;模块内的函数可以检查某个字符串是否与给定的正则表达式匹配(或者正则表达式是否匹配到字符串,这两种说法含义相同) ......
非对称加密算法
非对称加密算法是一种使用公钥和私钥配对的加密算法,也称为公钥加密算法.常见的非对称加密算法包括 RSA、DSA 等,它们遵循 公钥分发、私钥保密规则,也就是说公钥是公开的,可以自由分发给其他人.而私钥是保密的,只有私钥的持有者知道.这样可以确保加密和签名的安全性,因为即使公钥被泄露,也无法对数据进行 ......
文心一言 VS 讯飞星火 VS chatgpt (73)-- 算法导论7.1 4题
# 四、如何修改 QUICKSORT,使得它能够以非递增序进行排序? ## 文心一言: 快速排序(Quicksort)是一种常用的排序算法,基于分治策略进行设计。默认情况下,快速排序会以递增序进行排序。若想修改快速排序以实现非递增排序,我们需要调整比较和交换的逻辑。 以下是修改后的非递增快速排序的 ......
堆优化模拟退火(List-Based Simulated Annealing|List-Based SA|LBSA|模拟退火) 算法
# 堆优化模拟退火(List-Based Simulated Annealing) 算法 ## 引入 堆优化模拟退火(List-Based Simulated Annealing,简称 LBSA) 是一种对 [模拟退火](https://oi-wiki.org/misc/simulated-anne ......
算法
原码、反码、补码 1.正数 原码 = 反码 = 补码 2.负数 反码 = 原码符号位,外按位取反 补码 = 反码 + 1 3. 计算机存储的是补码,解决了原码中 0 有 0000-0000 和 1000-0000 的问题 ......
Ubuntu22.04做了个软件升级后搜狗输入法不能用了...[已解决]
就是跟往常一样做了一个软件升级操作: sudo apt update sudo apt upgrade 升级了几百兆的软件包之后,突然系统桌面死掉了(鼠标无反应,键盘输入积极组合键无反应,但是Fn键指示灯还有反应),所以只能硬重启了。 重启后发现搜狗输入法不能用了,候选词框一直出不来,所以也就无法正 ......
算法刷题过程中有关包装类和基本类型的注意事项
包装类型和基本数据类型 int <->Integer Integer a = Integer.valueOf(10); int b = a.intValue(); "123" -> 123 int val = Integer.parseInt("123"); Array转化为List List<In ......
Element-Plus 学习笔记一
这几天在学vue3, 用Element-plus 加 vue3 搭了个框架,在这里记录一下项目搭建中遇到的问题。 1、使用 Element-plus 的 icon 图标,显示不出来 首先,用命令行中安装 Element-plus 的图标: npm install @element-plus/icon ......
TimeId 基于时间戳的自增ID算法(Java版)
## 常用的全局唯一ID算法 ### 1、UUID 首先是大名鼎鼎的 UUID,UUID 是通用唯一识别码(Universally Unique Identifier)的缩写。 UUID是一个128比特的数值,是基于当前时间、计数器(counter)和硬件标识(通常为无线网卡的MAC地址)等数据计算 ......
重重重重重学 KM 算法
KM 算法用于求解二分图最大权完美匹配问题。 Q:如果没有完美匹配,只求最大权怎么办? A:把剩下的边设为 $0$。 利用线性规划的结论,二分图最大权完美匹配可以转化为最小顶标和问题。也即求出最小的 $\sum a_i+b_i$,使得 $a_i+b_j\geq g_{i,j}$。 结论:最小的 $a ......
java笔记_12_自定义注解
1、@interface 用于声明注解,参数只用八种基本数据类型和四种数据类型(基本类型 byte,short,char,int,long,float,double,boolean 八种基本数据类型 和 String,Enum,Class,annotations ),如果只有一个参数成员,最好把参数 ......
Visual Studio 2022 使用笔记
注释 本人习惯用Ctrl+/进行注释,工具-选项-键盘,应用以下其他键盘映射方案,选择最后一个Visual Studio Code 现在鼠标定位到需要注释的行,改行任何位置都可以,Ctrl+/ 完成行注释,再按一次取消注释。 多行注释,鼠标选中要注释的几行,Ctrl+/ 完成注释。如果从行首开始选择 ......
递归算法练习-猴子吃桃问题
猴子吃桃 猴子吃桃子问题:有一堆桃子,猴子第一天吃了其中的一半,并再多吃了一个! 以后每天猴子都吃其中的一半,然后再多吃一个。当到第 10 天时, 想再吃时(即还没吃),发现只有 1 个桃子了。问题:最初共多少个桃子? 思路分析 逆推 1. day = 10 时 有 1 个桃子 2. day = 9 ......
ubuntu22.04问题:Method https has died unexpectedly!
# 问题 当我们执行 update的时候,有时候会遇到下面这种情况 ```bash apt-get update 命中:1 http://mirrors.tuna.tsinghua.edu.cn/ubuntu jammy InRelease 命中:2 http://mirrors.tuna.tsin ......