算法leetcode基础day6
最短路算法大全(Bellman-Ford &Spfa)
# Bellman-Ford算法 1、基于松弛操作的***单源最短路算法***,针对于有向图、 2、e[u]存u点的出边的邻点和边权，d[u]存u点到原点的距离 3、初始化，d[s] = 0,d[其他点]=INF （源点到本身的距离初始化为0到其他点的距离都初始化为无穷） 4、执行多轮操作。每轮操作 ......
Mysql基础
## 关键字： AS 起别名：用在查询的数据项后面 DISTINCT 去除一列重复查询到的值，放在select 查询属性名的前面 多对多的表格关系。需要借助第三张关系表进行存储。 #### 运算符: like 模糊查询,是否含有包含内容 in()括号里的值一个个比对是否满足 有null参与的运算结果 ......
《Kali渗透基础》14. 无线渗透（四）
Aircrack-ng、JTR、Evil Twin Attacker、Wifipumpkin3、Fern-WiFi-Cracker、Kismet、Reaver、WiFite、MAC 地址绑定攻击、WEP 攻击、WPA PSK 攻击、WPA 企业攻击、WPS 攻击、无线侦查。 ......
Leetcode刷题记录本
# Leetcode刷题记录本 ### ID: 1 点击查看代码 1. 暴力破解法 ```python class Solution(object): def twoSum(self, nums, target): """ :type nums: List[int] :type target: in ......
Linux基础33 nginx访问控制模块, 状态模块, 连接限制, 请求限制, location
1.访问认证模块ngx_http_auth_basic_module 1）语法 # 注释 (没什么用，但要写，不然为off不开) Syntax: auth_basic string | off; # string写任意字符串，除360浏览器提示，其他浏览器看不到 Default: auth_basi ......
非对称加密算法
非对称加密算法是一种使用公钥和私钥配对的加密算法,也称为公钥加密算法.常见的非对称加密算法包括 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 的问题 ......
算法刷题过程中有关包装类和基本类型的注意事项
包装类型和基本数据类型 int <->Integer Integer a = Integer.valueOf(10); int b = a.intValue(); "123" -> 123 int val = Integer.parseInt("123"); Array转化为List List<In ......
C#基础1
## 1 类型系统 - C#中有两种类型，值类型和引用类型 - 值类型有两种，enum和struct（包括用户定义struct） - enum、struct、valuetype的继承关系见图 ### 1.1 值类型 #### 1.1.1 内置数据类型 每种值类型都有一个默认构造函数来初始化该类型默认 ......
从零玩转系列之微信支付实战PC端项目构建+页面基础搭建 | 技术创作特训营第一期
# 一、前言 欢迎来到本期的博客！在这篇文章中，我们将带您深入了解前端开发领域中的一个热门话题： 如何使用 Vue 3 和 Vite 构建前端项目。随着现代 Web 应用程序的需求不断演进， 选择适当的工具和技术变得至关重要。Vue 3 作为一种流行的前端框架，以其出色的性能和灵活的特性赢得了众多开 ......
leetcode：下一个排列
class Solution { public: void nextPermutation(vector<int>& nums) { int n=nums.size(); int i=n-2; while(i>=0 && nums[i]>=nums[i+1]){//从后向前，找到第一个降序的，一直升 ......
CSS基础-选择器
### 概念 前文说，CSS是给HTML添加样式的， 那么要想两者之间产生作用，就需要用到选择器。 选择器标记在HTML标签上; 通过选择器，浏览器可以知道什么时候加载这些样式。 CSS 通过选择器组合一组样式，集体作用在某一段html代码上。 ### 多种选择器 **标签选择器** 标签选择器，使 ......
mybatis的基础操作
# mybatis的基础操作 > 常用的操作，增删改查 ## 1.增加 > ```mysql > @Insert("insert into 表名 (字段名) values(字段值) > public void insert(参数); > ``` > > 对于要将传递的参数用到sql语句中需要用到#{ ......
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 ......
JavaSE基础
# 一、Java背景 > 目标 - JDK、JRE、JVM - 跨平台原理 ## （一）JDK、JRE、JVM JDK ( Java Development Kit)：是 Java 开发工具包，是整个 Java 的核心，包括了 Java 运行环境 JRE、Java 工具和 Java 基础类库。 简化 ......
递归算法练习-猴子吃桃问题
猴子吃桃 猴子吃桃子问题：有一堆桃子，猴子第一天吃了其中的一半，并再多吃了一个！ 以后每天猴子都吃其中的一半，然后再多吃一个。当到第 10 天时， 想再吃时（即还没吃），发现只有 1 个桃子了。问题：最初共多少个桃子？ 思路分析 逆推 1. day = 10 时 有 1 个桃子 2. day = 9 ......
美国空军未来利用AI控制无人僚机执行空战或对地作战任务成为可能——AI算法强化学习控制无人机执行空战或对地作战成为可能
来源： https://export.shobserver.com/baijiahao/html/640202.html https://baijiahao.baidu.com/s?id=1773463574030646069&wfr=spider&for=pc 作战无人机从有人远程控制进步到AI控 ......
排序算法-C++
总结很好的帖子常用排序算法总结（C++） - 知乎 (zhihu.com) 关于归并为什么是nlogn？ 想象一个递归树，递归树的高度是logn，每一层的合并是n 对于快排，平均效果是nlogn，但如果每次左右划分只能减少一个元素，会变成n^2 ......
nlp入门（三）基于贝叶斯算法的拼写错误检测器
源码请到：自然语言处理练习: 学习自然语言处理时候写的一些代码 (gitee.com) 数据来源：norvig.com/big.txt 贝叶斯原理可看这里：机器学习算法学习笔记 - 过客匆匆，沉沉浮浮 - 博客园 (cnblogs.com) 一、数据预处理 将输入的数据全部变为小写方便后续处理 de ......
LeetCode -- 127. 单词接龙
方法一：双向广搜 class Solution { public: int ladderLength(string beginWord, string endWord, vector<string>& wordList) { set<string> se; for(auto it : wordLis ......
《CUDA编程：基础与实践》读书笔记(2)：CUDA内存
## 1. 全局内存 核函数中的所有线程都能够访问全局内存(global memory)。全局内存的容量是所有设备内存中最大的，但由于它没有放在GPU芯片内部，因此具有相对较高的延迟和较低的访问速度，`cudaMalloc`分配的就是全局内存。此外，当处理逻辑上的二维或者三维问题时，还可以使用`cu ......
电机基础知识
一、电机分类 1、直流有刷电机：只需调整电压，即可调整转速 2、直流无刷电机：无电刷和换向器的电机 3、舵机：特殊直流电机，自带控制器，舵机本身是闭环控制系统(伺服系统)。给舵机发送指令信号，可以将指令信号变换成轴的角度并保持住，即便负载变化，也能够自动调节。 4、步进电机：将电脉冲信号转变为角位移 ......
UDS服务基础篇之10
定义： 总结下来其主要体现为以下几点： 10服务是用来使能Server(即ECU)不同诊断会话的一种服务； 不同的诊断会话则规定了Server在相应session可以开启的功能权限； 在不同的诊断会话则应使用对应的数据链路层的时间参数； 其中最为核心的一点就是诊断服务权限控制。 应用场景： 如上图1 ......
【W的AC企划 - 第三期】二分与三分算法
# 往期浏览 [第一期 - 博弈论(game)](https://www.cnblogs.com/WIDA/p/16570498.html) [第二期 - 前缀和](https://www.cnblogs.com/WIDA/p/15504413.html) [第三期 - 二分与三分算法]() [第四 ......
《深入理解Java虚拟机》笔记：垃圾收集算法和HotSpot的算法实现
由于垃圾收集算法的实现涉及大量的程序细节，而且各个平台的虚拟机操作内存的方法又各不相同，因此本节不打算过多地讨论算法的实现，只是介绍几种算法的思想及其发展过程。 ......
[算法学习笔记] 单调队列
> 当一个选手比你小还比你强，你就可以退役了。 单调队列 ### 简介 单调队列一般用于维护动态区间内的极值，它可以做到线性的复杂度下求出所有动态区间的极值。 它的原理在上文引用部分已经提到，每次队列中只维护**可能成为区间极值**的元素，具体地，例如求区间最小值，若队列中有的数比新增加的数大，则可 ......