算法leetcode基础day6
算法笔记的笔记——第6章 C++标准模板库（STL）
vector 变长数组 长度根据需要而自动改变的数组 可以用来以邻接表的方式储存图 使用 头文件：#include <vector> 命名空间：using namespace std; 定义 vector<typename> name; 相当于一维数组name[SIZE]，但长度可变。typenam ......
元类的基础推导流程
# class Dog: # pass # # # print(Dog.__class__,Dog.mro()) # # # class Cat(object): # pass # # # print(Cat.__class__,Cat.mro()) # keywords class to crea ......
【数论基础】乘法逆元Ⅰ
费马小定理求乘法求逆元 应用条件：当模数p为质数的时候 $\because ax \equiv 1 \pmod{p}$ 由费马小定理可得：$ax \equiv a^{p-1} \pmod{p}$ $\therefore x \equiv a^{p-2} \pmod{p}$ 至此，我们可以通过快速幂的 ......
css样式基础
标签选择器 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>小米</title> <style type="text/css"> #menu{ background: red; height: 80px; } ......
在Windows系统的基础上安装Ubuntu 22
一、使用VMware安装Ubuntu虚拟机 在Linux系统各个发行版中，Ubuntu系统在服务端和桌面端使用占比最高，网络上资料最是齐全，所以这里使用Ubuntu LTS。 整体的系统安装文件较大(>1G)，这里采用了迅雷加速下载。迅雷下载地址：下载迅雷工具 下载地址：Download Ubunt ......
JAVA~适合新手和复习~基础三（集合所有常用方法）
Java 集合框架 1 Set和List的区别 2 1. Set 接口实例存储的是无序的，不重复的数据。List 接口实例存储的是有序的，可以重复的元素。 3 4 2. Set 检索效率低下，删除和插入效率高，插入和删除不会引起元素位置改变 <实现类有HashSet,TreeSet>。 5 6 3. ......
雪花算法(SnowFlake)
简介 现在的服务基本是分布式、微服务形式的，而且大数据量也导致分库分表的产生，对于水平分表就需要保证表中 id 的全局唯一性。 对于 MySQL 而言，一个表中的主键 id 一般使用自增的方式，但是如果进行水平分表之后，多个表中会生成重复的 id 值。那么如何保证水平分表后的多张表中的 id 是全局 ......
后端基础——虚拟时钟
导言：根据定义，虚拟时钟是没有时钟源的时钟，也就是说虚拟时钟是被定义的，但未与任何引脚（pin）/端口（port）关联的时钟。虚拟时钟用作设置input delay/output delay的参考（reference）。 STA有四种时序路径，分别是：in2reg，reg2reg，reg2out和i ......
「ACM 算法实践」[解题报告]麦田
分析 首先，前缀和的思路是很显然的。然后我们很容易想到暴力枚举矩形的左上角和右下角，然而 $\mathcal{O}(n^4)$ 的算法过不去，哪怕把最后一维用二分，倒数第二维加一点剪枝也还是会 T 两个点。 这时候应该考虑将多行/列压缩为一行/列，然后再使用双指针枚举列/行。详细来说就是将 $i$ ......
「ACM 算法实践」[解题报告]组队
分析 因为时间不多了，我一开始只考虑了 $a_i$ 互不相等的情况，没想到居然拿到了 60 昏（ 正确解法是贪心 + 优先队列。~~而不是从「使得人数最少的队伍人数最多」中得到的二分~~ 首先肯定要将 a 数组排序，要使人数最少的队伍人数最多，我们优先将当前的数 $a[i]$ 放到以 $a[i]-1 ......
「ACM 算法实践」[解题报告]时间管理大师
分析 一开始想着应该要分情况讨论，如果每台电脑的耗电量都小于 $e$ ，那么可以知道小 Q 是可以一直学习下去的，如果存在电脑的耗电量大于等于 $e$ ，贪心的想法是将每台电脑能用的时间从小到大排序，然后丢进优先队列里，再考虑给谁充电，这样一来情况就非常复杂了。 正确的做法是二分答案 $t$ ，计算 ......
高精度算法-高精度加法
为什么要用高精度 因为有的题目的数据很大，超出long long的范围，所以我们需要用高精度来计算： 首先是高精度加法： 高精度加法就是仿照我们竖式加法进行操作，逐位相加，注意进位！！！ 题目传送门 Tiling Time Limit: 1000MS Memory Limit: 65536K Tot ......
Webpack基础学习（一） （未完结）
一、Webpack介绍与基本使用 1.1、Webpack是什么？ Webpack 是一个静态资源打包工具。 它会以一个或多个文件作为打包的入口，将我们整个项目所有文件编译组合成一个或多个文件输出出去。 输出的文件就是编译好的文件，就可以在浏览器段运行了。 我们将 Webpack 输出的文件叫做 bu ......
华为HCIA-VRP基础-文件系统基础-VRP系统管理-AAA原理与配置
华为VRP基础 通用路由平台VRP是华为公司数据通信产品的通用操作系统平台，这以IP业务为核心，采用组件化的体系结构，在实现丰富功能特性的同时，还提供了基于应用的可裁剪和可扩展的功能，使得路由器和交换机的运行效率大大增加。 命令行基础 | 命令 | 功能 | | | | | CTRL+A | 把光标 ......
[llinux]lichee RV dock 基础上手
基础上手 为了方便用户自行开发，矽速整理发布了 LicheeRV 的bsp开发docker镜像，大家使用该镜像可以快速开始D1的系统级开发。 国内用户：百度网盘 提取码：wbef 国外用户：Mega 在网盘中下载对应的docker文件后，解压到tar文件后导入到docker gzip -d lich ......
【云原生实战】DevOps基础与实战项目
【云原生实战】DevOps基础与实战项目 DevOps简介 DevOps 是一系列做法和工具，可以使 IT 和软件开发团队之间的流程实现自动化。其中，随着敏 捷软件开发日趋流行，持续集成 (CI) 和持续交付 (CD) 已经成为该领域一个理想的解决方案。在 CI/CD 工作流中，每次集成都通过自动化 ......
从零开始的Docker Desktop使用,Docker快速上手Docker介绍和基础使用
从零开始的Docker Desktop使用,Docker快速上手Docker介绍和基础使用 Docker简介和安装和基础配置 Docker简介 Docker 就像一个盒子，里面可以装很多物件，如果需要某些物件，可以直接将该盒子拿走，而不需要从该盒子中一件一件的取。 Docker中文社区、Docker ......
svg基础及示例
SVG可缩放矢量图形（Scalable Vector Graphics）是基于可扩展标记语言（XML），用于描述二维矢量图形的一种图形格式。 SVG是W3C制定的一种新的二维矢量图形格式，也是规范中的网络矢量图形标准。 SVG严格遵从XML语法，并用文本格式的描述性语言来描述图像内容，因此是一种和图 ......
蚁群算法及 TSP 问题上的应用
群智能（Swarm intelligence） 自然界动物群，称之为群。 群的特征： 相互作用的相邻个体的集合 个体的行为简单，既有竞争又有协作 智能化的集体行为（1+1>2）： 个体间不仅能够交互信息，还能够处理信息，根据信息改变自身行为 没有一个集中控制中心，分布式、自组织 作为群体协同工作时， ......
代码随想录算法训练营Day50 动态规划
#代码随想录算法训练营 代码随想录算法训练营Day50 动态规划| 123.买卖股票的最佳时机III 188.买卖股票的最佳时机IV 123.买卖股票的最佳时机III 题目链接:123.买卖股票的最佳时机III 给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算 ......
LeetCode 746 使用最小花费爬楼梯
代码随想录_0746.使用最小花费爬楼梯 给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。 你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。 请你计算并返回达到楼梯顶部的最低花费。 题目跳转链接 ......
动态规划理论基础
代码随想录_动态规划理论基础 对于动态规划问题，将拆解为如下五步曲。 确定dp数组（dp table）以及下标的含义 确定递推公式 dp数组如何初始化 确定遍历顺序 举例推导dp数组 动态规划中每一个状态一定是由上一个状态推导出来的，这一点就区分于贪心，贪心没有状态推导，而是从局部直接选最优的。 ......
前缀和算法
前缀和算法 什么是前缀和？ 前缀和是指某序列的前n项和，可以把它理解为数学上的数列的前n项和，而拆分可以看成前缀和的逆运算。合理的使用前缀和与拆分，可以将某些复杂的问题简单化。 具体做法： 首先做一个预处理，定义一个sum[]数组，sum[i]代表a数组中前i个数的和。 求前缀和运算： for(in ......
基于遗传算法优化的BP神经网络图像分割matlab仿真
1.算法描述 遗传算法（Genetic Algorithm－GA）是一种基于自然选择和基因遗传学原理的优化搜索方法。它将“优胜劣汰，适者生存”的生物进化原理引入待优化参数形成的编码串群体中，按照一定的适配值函数及一系列遗传操作对各个体进行筛选，从而使适配值高的个体被保留下来，组成新的群体，新群体中各 ......
通过MATLAB实现基于PSO优化的NARMAX模型参数辨识算法
1.算法描述 粒子群优化算法（PSO），粒子群中的每一个粒子都代表一个问题的可能解， 通过粒子个体的简单行为，群体内的信息交互实现问题求解的智能性。 最终算法伪代码如下: 初始化: 每个粒子获得一个随机解和一个随机的SS (命名为速度) For 在位置 X_{id} 的所有粒子, 计算新的位置 X_ ......
LeetCode15. 三数之和
题目描述： 给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请 你返回所有和为 0 且不重复的三元组。 注意 ......
链表操作-leetcode23-删除倒数第几个节点
给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 示例 1： 示例 2： 输入：head = [1], n = 1 输出：[] 示例 3： 输入：head = [1,2], n = 1 输出：[1] 提示： 链表中结点的数目为 sz 1 <= sz <= 30 0 <= Node. ......