算法leetcode day 30
代码随想录算法训练营第56天 | ● 583. 两个字符串的删除操作 ● 72. 编辑距离 ● 编辑距离总结篇 - 第9章 动态规划part16
第九章 动态规划part16 ● 583. 两个字符串的删除操作 ● 72. 编辑距离 ● 编辑距离总结篇 详细布置 583. 两个字符串的删除操作 本题和动态规划：115.不同的子序列 相比，其实就是两个字符串都可以删除了，情况虽说复杂一些，但整体思路是不变的。 72. 编辑距离 最终我们迎来了编 ......
机器学习day001：数据预处理
## Step 1: 引入需要的python库 ```python import numpy as np import pandas as pd ``` `numpy`库包含了大量的数学函数 `pandas`库用于引入和管理数据集 这两个库我们每次都会用到 ## Step 2: 导入数据集 ```p ......
【笔试实战】LeetCode题单刷题-编程基础 0 到 1【二】
博客推行版本更新，成果积累制度，已经写过的博客还会再次更新，不断地琢磨，高质量高数量都是要追求的，工匠精神是学习必不可少的精神。因此，大家有何建议欢迎在评论区踊跃发言，你们的支持是我最大的动力，你们敢投，我就敢肝 ......
LeetCode 148. 排序链表
``` class Solution { public: ListNode* sortList(ListNode* head) { if(!head||!head->next) return head; ListNode* fast=head,*slow=head; while(fast->next ......
分布式id---雪花算法
**为什么要用分布式id** 随着业务的增长，后期可能会对数据库进行拆分的操作，通过数据库中间间链接。如果数据库表中的id采取的是自增策略，则会产生重复的id。使用分布式id便是为了避免此类现象。 **雪花算法** snowflake是Twitter开源的分布式ID生成算法，结果是一个long型的I ......
day05--23.7.3JDK、JRE、JVM以及开发环境搭建
# JDK、JRE、JVM ## JDK:Java Development Kit--JAVA开发者工具--用于程序开发 - java--编译运行java - javac--编译运行java - javadoc--java生成文档 - jar--java打包成应用 ### JRE：Java Runt ......
linux 6day
Linux 6day 1.进程间通信 进程间通信 进程是孤立的故此需要去访问其他进程 IPC 进程间通讯 进程通信一般用于 数据传输 通知数据 资源共享 进程控制 进程通信的方法 2.无名管道 1.特点 2.管道创建 pipe函数 #include <unistd.h> int pipe(int p ......
2023ACM暑假训练day 1-最小生成树
[toc] # DAY 1 最小生成树 训练地址：[传送门](https://vjudge.net/contest/565164) ## 训练简介 **早上过题ABCDJKLM** ## C题 代码写错了 ```cpp int u=findfa(i),v=findfa(j); fa[u]=v;//w ......
数据结构与算法（一）： 稀疏数组
# 问题引入 在五子棋游戏或类似的游戏中，我们可以把整个棋盘想象成是一个有规律的二维数组，其值由0、1、2三个数字组成，0代表空白区域，1代表白子，2代表黑子。这种情况：即当一个数组中大部分元素为0或者为同一值时，存储该数组数据可以使用稀疏数组来对原始数组进行精简，以减少原始数组中无用数据所占的空间 ......
LeetCode 501. 二叉搜索树中的众数
#题目链接： [LeetCode 501. 二叉搜索树中的众数](https://leetcode.cn/problems/find-mode-in-binary-search-tree/description/) ##题意： **给你一个含重复值的二叉搜索树（BST）的根节点 root ，找出并返 ......
LeetCode 图
200. 岛屿数量 695. 岛屿的最大面积 精品题解 https://leetcode.cn/problems/number-of-islands/solution/dao-yu-lei-wen-ti-de-tong-yong-jie-fa-dfs-bian-li-/ 注意深度优先遍历，对一格陆地 ......
m基于MOEA算法的无线传感器网络最优部署matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 无线传感器网络（Wireless Sensor Network，WSN）是一种分布式传感器网络，由大量的无线传感器节点组成，它们可以自组织、自适应、自愈合，通过无线通信协同完成任务。WSN应用广泛，如环境监测、农业、医 ......
SM2加密算法
几何学基础 欧式几何 从一点向另一点可以引一条直线。 任意线段能无限延伸成一条直线。 给定任意线段，可以以其一个端点作为圆心，该线段作为半径作一个圆。 所有直角都相等。 若两条直线都与第三条直线相交，并且在同一边的内角之和小于两个直角，则这两条直线在这一边必定相交。 罗巴切夫斯基几何 第五公设不能被 ......
day01--6.30Markdown基础语法
# Markdown学习 标题： ## 二级标题 ### 三级标题 #### 四级标题 ## 字体 **Hello,Word!** *Hello,Word!* ***Hello,Word!*** ~~Hello,Word!~~ Hello,Word! ## 引用 >引用 ## 分割线 *** ## ......
day03--23.7.2计算机语言发展史
计算机语言发展史 第一代语言 二进制 1--1 2--10 3--11 4--100 5--101 6-110 7--111 8--1000 16--10000 32--100000 第二代语言 汇编语言 应用 逆向工程 机器人 病毒 第三代语言 摩尔定律--高级语言 大体分为面相过程和面向对象两大 ......
day02--23.7.1快捷键以及常用的DOS命令
# 软件 ## IntelliJ IDEA ## 快捷键 Ctrl+A：全选 Ctrl+X：剪切 Ctrl+Z：撤销 Ctrl+S：保存 alt+F4:关闭窗口 shift+delete：永久删除 win+R：运行 cmd：命令行窗口 win+E：我的电脑 ctrl+shift+esc：任务管理器 ......
day04--23.7.3JAVA发展史以及特点和版本
java的诞生 1972年c语言诞生 c语言的特点 贴近硬件，运行极快，效率极高 操作系统，编译器，数据库，网络系统 指针和内存管理 1982年C++语言诞生 C++语言的特点 面相对象 兼容c语言 图形领域、游戏 1995年java语言诞生 JVM--java虚拟机，所有平台只要安装JVM就可以跑 ......
闲话 Day14
短短的整个闲话出来。 怎么一共才写了这么几期闲话啊。 按照这个频率更新的话，可能今年是见不到闲话 Day20 了。 其实在此之前我已经打了两篇闲话出来了，长度都不少于 150 行。 然后就被我删了。 具体原因的话，前一天晚上写了一半没写完。 然后第二天早上一看，这写的啥，怎么啥都写出去了。 然后就删 ......
[LOJ 6029]「雅礼集训 2017 Day1」市场 题解
注意到相邻两数的向下取整的差值不可能大于 $1$，也就是：
$$
\lfloor \frac x k\rfloor-\lfloor \frac {x-1} k\rfloor \leq 1
$$
稍微推广一下，我们得到：
$$
x-1-\lfloor \frac {x-1} k\rfloor \leq... ......
【算法】基础数据结构
## 一、单调栈 ### 1. 概念 满足单调性的栈结构，常用于 RMQ 问题。 ### 2. 实现 为满足单调性，我们在栈的基础上额外判断以下栈顶元素是否大于/小于当前元素。以下面的序列 $1\;7\;4\;3\;2\;8$ 为例，需要求每一个数右边第一个比它大的数。考虑维护单调递减栈，才能保证不 ......
桶排序算法及其Java实现
桶排序是一种排序算法，它的原理是将数组分到有限数量的桶里，每个桶再个别排序，最后依次把各个桶中的记录列出来。桶排序的效率取决于映射函数的选择和桶的数量。桶排序适用于数据分布比较均匀，或者比较侧重于区间数量的情况。 下面是我为你写的博客正文，希望对你有帮助： 桶排序算法及其Java实现 什么是桶排序？ ......
30.externC的用法
为了能够**正确地在C++代码中调用C语言**的代码：在程序中加上extern "C"后，相当于告诉编译器这部分代码是C语言写的，因此要按照C语言进行编译，而不是C++； 哪些情况下使用extern "C"： （1）C++代码中调用C语言代码； （2）在C++中的头文件中使用； （3）在多个人协同开 ......
常见的10种排序算法
https://blog.csdn.net/y3over/article/details/86145291 前言排序算法是在生活中随处可见，也是算法基础 算法分类十种常见排序算法可以分为两大类： 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时 ......
[Leetcode Weekly Contest]350
链接：[LeetCode](https://leetcode-cn.com/contest/weekly-contest-350/) ## [Leetcode]2739. 总行驶距离 卡车有两个油箱。给你两个整数，mainTank 表示主油箱中的燃料（以升为单位），additionalTank 表示 ......
python基础day36 软件开发架构
软件开发架构 网络编程： 我们要基于网络来编写一款B/S或者C/S架构的软件，比如ATM，我们现在写的都是单机版本的，没有接入网络的系统，别人是无法访问到的 目的： 以ATM为例，现在我们想把之前写的ATM系统变成基于网络传输的，别人如果想用，就必须把客户端下载到本地电脑上，以登录为例，用户把用户名 ......
[LOJ 6030]「雅礼集训 2017 Day1」矩阵 题解
首先不难想到一个贪心，就是先填出一个全黑的行，然后再用其填黑列。
而且在其中“填出一个全黑的行步数”我们应该最小化。
那么如何最小化“填出一个全黑的行步数”呢？我们发现关键所在是白点，我们可以进行操作填黑它。
我们设对应的操作为 $(x,y)$,白点为 $(a,y)$,则 $(x,a)$ 为黑。 ......
【安全学习之路】Day28
前段日子实习加考试，忙得很。现在重新再开始 现在也开始web的学习阶段   { this.x = x; this.y = y ......