公钥 算法 笔记04

桥和割点以及图的遍历树 1 什么是桥 定义 对于无向图，如果删除了一条边，整个图联通分量数量就会变化，则这条边称为桥(Bridge)。桥意味着图中最脆弱的关系 应用 交通系统 比如两个城市上海和南京仅通过长江大桥相连，如果长江大桥被毁坏了，那么两个城市就分开各自为战了 社交网络 两个班级通过班长联系 ......

Canonical 的软件工程师 Dimitri John Ledkov 最近宣布即将发布的 Ubuntu Linux 系统安装时将丢弃 Swap 分区方式，改为交换文件方式。 对我们中的大多数使用带 SSD 或 NVMe 闪盘及内存充足的人来说，这不是什么大新闻。不过那些想要将 Ubuntu 后续 ......

委托是一种引用类型，委托定义了了一类可以被委托实例调用的方法。它定义了方法的返回值类型和参数类型。定义了一个名为FeedBack的委托，返回一个int类型的值，带有一个int类型的参数。可以将任何类型或者结构中与委托类型匹配的方法传递给委托，可以是静态方法也可以是实例方法。如下： FeedBack ......

1.算法描述 全球定位系统(Global Positioning System，GPS)，是一种以人造地球卫星为基础的高精度无线电导航的定位系统，它在全球任何地方以及近地空间都能够提供准确的地理位置、车行速度及精确的时间信息。GPS自问世以来，就以其高精度、全天候、全球覆盖、方便灵活吸引了众多用户。 ......

2023年更新：现在使用~/.vnc/config文件为每个用户配置VNC，这种方式更稳定。 ##安装VNC服务端 首先在服务器上安装tigerVNC，命令如下。（这里没有选择realVNC是因为其在多用户访问时出现问题） sudo apt install tigervnc-standalone-s ......

1.算法描述 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。 最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。图的所有生成树中具有边上的权值之和最小的树称为图的最小生成树 (Minimum Spann ......

1.算法描述 SVM 是有监督的学习模型，我们需要事先对数据打上分类标签，通过求解最大分类间隔来求解二分类问题。如果要求解多分类问题，可以将多个二分类器组合起来形成一个多分类器。 WOA算法设计的既精妙又富有特色，它源于对自然界中座头鲸群体狩猎行为的模拟， 通过鲸鱼群体搜索、包围、追捕和攻击猎物等过 ......

本篇笔记将介绍一些 Django 查询中统计总数、最新纪录和空值判断等功能。 count in_bulk latest、earliest first、last exists contains、icontains gt、gte、lt、lte startswith、istartswith isnull ......

参考资料： STM32-定时器详解 STM32F103C8T6的学习（5）——定时器 TM32定时器之预分频器详解 stm32之TIM-基本定时器应用实例（详细） STM32 TIM 定时时间的计算 《STM32单片机应用基础与项目实践》 单片机具有一些外设，即外围功能模块。这些外设可以通过IO，S ......

char和string的区别 字符串string：C++ string详解，C++字符串详解 (biancheng.net) string是字符串类型，是在C的基础上对字符数组做封装，是一个类，有自己的函数，存的是一个完整的字符串，确实是由字符组成的，但不能认为里面是一个个char数据类型组成的。因 ......

今天完成了厂商端 1.登录界面 2.查看数据界面，在此界面商家收到通知增加待完成选项，并选择是否准备好以及完成。 3.个人信息界面，可以保存个人信息 ......

1.Arrays类 ​ Arrays类包含用于操作数组的各种方法（如排序和搜索）。该类没有构造函数，直接使用类名.方法名（）的方法调用需要的方法。 常用方法 | 方法 | 作用 | | | | | public static String toString(数组) | 把数组拼接成一个字符串 | | ......

C/C++《程序设计训练》要求及题目[2023-04-02] 电子工程与自动化学院自动化2021级 2022-2023第2学期《程序设计训练》要求及题目 程序设计训练32个学时，从下发任务到验收跨度为4周左右，做完的同学可以采用录屏讲解演示所实现的功能和测试（合理数据测试，不合理数据测试）来上交，录 ......

发现主机后进行目录扫描，发现登录口标注了CMS的版本，查看该类型CMS有没有漏洞，针对漏洞去github搜索脚本，拿到脚本后运行得到靶机的初级Shell,根据靶机内的文件内容指示使用ht编辑器，利用编辑器去修改用户的权限然后提权，拿到root权限结束 ......

9.一维数组前缀和s[0]=0;s[i]=s[i-1]+a[i];//i>=1 初始化//l-k区间范围的和s[k]-s[l-1];10.二维数组前缀和s[x][y]=s[x-1]s[y]+s[x][y-1]-s[x-1][y-1]+a[x][y];//初始化//(x1,y1)到(x2,y2)矩阵和 ......

内存有限，内存不够时选择一些移除内存空间。 1、先进先出FIFO ->适合缓存数据 2、最近最少使用LRU ->适合需要快速访问数据，如web服务器缓存 根据使用时间进行淘汰 3、最少使用LFU ->大规模数据存储 根据使用次数进行淘汰 4、随机Random ......

1.快排排序void quick_sort(int q[],int l,int r){if(l>=r)return ;int i=l-1,j=r+1;int x=q[l+r>>1];while(i<j){do i++;while(q[i]<x);do j--;while(q[j]>x);if(i<j ......

4.二分算法（浮点数)bool check(double x).....//x满足某种性质void bsearch_3(double l,double r){const eps=1e-6;//控制精度while(i-j<eps){int mid=(l+r)/2;if(check(mid))l=mid ......

合并集合 问题描述 一共有 n 个数，编号是 1∼n，最开始每个数各自在一个集合中。 现在要进行 m 个操作，操作共有两种： M a b，将编号为 a 和 b 的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作； Q a b，询问编号为 a 和 b 的两个数是否在同一个集合中； 输 ......

连通块中点的数量 问题描述 给定一个包含 n 个点（编号为 1∼n）的无向图，初始时图中没有边。 现在要进行 m 个操作，操作共有三种： C a b，在点 a 和点 b 之间连一条边，a 和 b 可能相等； Q1 a b，询问点 a 和点 b 是否在同一个连通块中，a 和 b 可能相等； Q2 a， ......

安装参考文章：https://blog.csdn.net/q544344318/article/details/129118703 前置条件： mysql #创建独立的用户，我使用root无法连接！！！ CREATE USER 'redmine'@'localhost' IDENTIFIED BY ......

参考资料：　GPIO相关介绍 STM32 GPIO的配置寄存器（CRL、CRH）快速学习 stm32的寄存器都是32位的。 每个GPIO口有7个寄存器来控制。从GPIO的 GPIO_TypeDef 定义中可以看出，分别是：CRL,CRH,IDR,ODR,BSRR,LCKR。 /** * @brief ......

之前用A卡配置过AI绘画，最近发现AI配音/翻唱挺火的，这里也来尝试一下。（N卡用户直接使用整合包就行，别来凑热闹） 一、基础环境配置 最开始的步骤还是一样，安装双系统、显卡驱动、ROCm，步骤和之前一样，就不重复写了，可以去看我之前Novel的文章 https://www.cnblogs.com/ ......

学习到了单元测试，单元测试是指开发者编写的一小段代码，用于检验被测代码的一个很小的、很明确的功能是否正确，使用单元测试是为了证明某段代码的行为确实和开发者所期望的一致，使代码变得更加完美，让自己负责的模块功能定义尽量明确，模块内部的改变不会影响其他模块，而且模块的质量能得到稳定的、量化的保证，好的单 ......

快速排序 class Solution { //创建随机对象，便于后于选基准值 static Random random = new Random(); public int[] sortArray(int[] nums) { int n = nums.length; int left = 0; i ......

【LBLD】差小而美的算法技巧：差分数组 差分数组 差分数组的第 i 个元素存储原数组第 i 个元素和第 i-1 个元素的差值，其中，差分数组的首元素的值 diff[0] 为原数组首元素的值 nums[0]。 1109.航班预订统计 class Solution { public: vector<i ......

Web前端基础 初识web前端 网页由哪些部分组成? 文字 图片 音频 视频 超链接等 我们看到的网页, 背后的本质是什么? 程序员写的前端代码 前端的代码是如何转换成用户眼中的网页的? 通过浏览器转化(解析和渲染)成用户看到的网页 浏览器中对代码进行解析渲染的部分, 称为浏览器内核 不同的浏览器, ......

Ajax 介绍 概念: Asynchronous JavaScript And XML, 异步的JavaScript和XML 作用: 数据交换: 通过Ajax可以给服务器发送请求, 并获取服务器响应的数据 异步交互: 可以在不重新加载整个页面的情况下, 与服务器交换数据并更新部分网页的技术, 如: ......

Maven 介绍 Maven是apache旗下的一个开源项目, 是一款用于管理和构建java项目的工具, 基于项目对象模型(POM)的概念, 通过一小段信息来管理项目的构建 Apache软件基金会, 成立于1999年7月, 是目前世界上最大的最受欢迎的开源软件基金会, 也是一个专门为支持开源项目而生 ......

这里不介绍雪花算法的实现原理，可以自行搜索查阅网上的资料。这里主要介绍雪花算法的使用场景，如何调用第三方类库 Mybatis Plus Core 自带的方法来使用雪花算法。 雪花算法的主要使用场景，就是生成不重复的数字，作为数据库表的主键使用。你可能会使用 uuid 作为主键，但是其占用 16 个字 ......