算法leetcode基础day6
Paxos 算法
参考: 凤凰架构:https://icyfenix.cn/distribution/consensus/paxos.html Paxos 算法将分布式系统中的节点分为三类: 提案节点:称为 Proposer,提出对某个值进行设置操作的节点,设置值这个行为就被称之为提案(Proposal),值一旦设置 ......
leetcode104二叉树搜索
深度优先搜索,递归 maxDepth(TreeNode* root){ if(!root)return 0; return max(maxDepth(root->left),maxDepth(root->right))+1; } 广度优先搜索,队列 queue<TreeNode*>q; q.push ......
第8章-路由协议基础
### 第8章-路由协议基础 ##### 8.1.5 默认路由 我们把目的地/掩码为0.0.0.0/0的路由称为默认路由或缺省路由(Default Route)。如果默认路由是由路由协议产生的,则称为动态默认路由;如果默认路由是由手工配置而生成的,则称为静态默认路由。 ##### 8.1.7 静态路 ......
三分算法!!!!
意思就是有两个传送带在xy坐标轴中,一个是a到b的传送带,一个是c到d的传送带,然后跟你3个速度,问你最短时间从a到d点。 三分算法与二分的区别在与二分是用一个中点求值且必须在一个单调的线段上,而三分就是在一个存在峰值的线段上通过三等分找到峰值在哪里。 题解:首先最短距离应该是在ab上的一个点到cd ......
LeetCode 301. 删除无效的括号
``` class Solution { public: vector ans; vector removeInvalidParentheses(string s) { //lr分别记录要删除的左右括号数量 int l=0,r=0; for(auto c:s) if(c=='(') l++; els ......
第2章-VRP基础
### 第2章-VRP基础 #### 2.2 VRP命令行 ###### 3. 命令行视图 最常用的命令行视图有用户视图、系统视图和接口视图 进入命令行后,首先进入的就是用户视图。提示符``中,“”表示是用户视图,“Huawei"是设备缺省的主机名。 在用户视图下使用 `system-view` 命 ......
查询(基础)
//循环增加cpu、查询数据库增加内存 //优先 Find 、FindAll //其次 FirstOrDefault 、Where //加上AsNoTracking,为不跟踪实体中行记录。如果接口中存在多次同一个实体不建议加加上AsNoTracking,并且 _dbContext.SaveChang ......
git学习一:版本控制软件基础功能以及集中式和分布式版本控制软件
虽然已经工作一段时间并且在工作中也经常用到git,但是还没系统学习过git,特此学习一下并且记录笔记。 功能: 1.保存和管理文件 2.提供客户端工具进行访问 3.提供不同版本的比对功能 集中式版本控制:每一行会记录谁修改的,但是多个人修改同一行还是需要人工操作 分布式版本控制:先上传到本地,再上传 ......
Python 学习笔记:基础篇
#! https://zhuanlan.zhihu.com/p/644232952 # Python 学习笔记:基础篇 承接之前在[《[[Python 学习路线图]]》](https://www.cnblogs.com/owlman/p/17546847.html)一文中的规划,接下来,我将会提供一 ......
图论基础---建图---链式前向星+存图
我们首先来看一下什么是前向星. 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序, 并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了. 用len[i]来记录所有以i为起点的边在数组中的存储长度. 用head ......
基于python+ResNet50算法实现一个图像分类识别系统入门
## 一、目录 - ResNet50介绍 - 图片模型训练预测 - 项目扩展 在本文中将介绍使用Python语言,基于TensorFlow搭建ResNet50卷积神经网络对四种动物图像数据集进行训练,观察其模型训练效果。 ## 二、ResNet50介绍 ResNet50是一种基于深度卷积神经网络(C ......
关于两种最小生成树算法的优劣
首先是prim算法,也是我最开始接触的最小生成树算法,类似dij选点 #include<bits/stdc++.h> using namespace std; int dis[100001],ans=0; bool vis[10001]; vector<int >g[10001],w[1000001 ......
[LeetCode] 1851. Minimum Interval to Include Each Query
You are given a 2D integer array intervals, where intervals[i] = [lefti, righti] describes the ith interval starting at lefti and ending at righti (in ......
模拟退火算法(SA)
求某个目标函数的最值 # 爬山法 首先我们通过爬山法来引出模拟退火算法 我们先看一个例子:求函数的最值 ![1.png](https://s2.loli.net/2023/07/17/H2STDVKghdwzW3A.png) 我们用爬山法解决这个问题的步骤 1、在解空间中随机生成一个初始解(图中小黄 ......
RabbitMQ基础学习笔记
一、简介: RabbitMQ是一个实现了AMQP(Advanced Message Queuing Protocol)高级消息队列协议的消息队列服务,用Erlang语言,是面向消息的中间件:相当于一个快递站点,其只负责接收,存储和转发消息数据。 二、界面介绍: RabbitMQ管理界面: #安装启动 ......
万年历matlab算法,万年历算法(万年历算法和分析)[通俗易懂]
万年历matlab算法,万年历算法(万年历算法和分析)[通俗易懂] 发布于 2022-07-22 13:47:31 4460 举报 大家好,又见面了,我是你们的朋友全栈君。 年历的计算方法:关键是求出当年1月1日是星期几。书上给出了当年份Y>。 用蔡勒(Zeller)公式 即w=y+[y/4]+[c ......
优化基础2——匈牙利算法和模拟退火、禁忌搜索
1. 匈牙利算法,解决二分图的最大匹配问题,指派问题等 详情见算法学习笔记(5):匈牙利算法 - 知乎 (zhihu.com) 2. 模拟退火模拟退火(SA):C++实现TSP问题 - 知乎 (zhihu.com)SA主要就一点,该算法以一定的概率来接受一个比当前解要差的解,因此有可能会跳出这个局部 ......
03ES6基础知识点
1. let、const和var的区别: let、const不允许重复声明变量、var会提升变量的声明到当前作用域的顶部、暂时性死区(如果一个作用域内使用let、const声明了某变量,那这个变量就会绑定到这个作用域内,不会在作用域外查找)、全局作用域中var声明的变量和function声明的函数会 ......
CDQ分治基础版
## CDQ分治学习笔记——基础分治 (后面会有更复杂的优化dpCDQ) awa 我绝对不会承认因为我还不会CDQ优化dp所以才不写进阶分治的 QAQ [toc] CDQ分治,怎么说呢,主要是为了优化时间复杂度用的,常用于多维偏序(找点对数量) ### 偏序: 比如对于一个变量(结构体)而言,有三个 ......
BP神经网络算法
BP是反向的意思 神经网络并不能建立先验关系,而是黑箱关系 ![7.png](https://s2.loli.net/2023/07/17/gYLIEZDPc8JmVl9.png) ![8.png](https://s2.loli.net/2023/07/17/jKTQ4HWh7AuirCE.png ......
Mysql基础4-数据查询
一、DQL介绍 DQL全称:Data Query Language(数据查询语言),用来查询数据库中表的记录。 关键字:select 二、DQL语法 select 字段列表 from 表名列表 where 条件列表 group by 分组字段列表 having 分组后条件列表 order by 排序 ......
【动态规划】动态规划基础、背包 dp 学习笔记
# 动态规划基础概念 动态规划(Dynamic Programming,dp)是一类用来解决最优化问题(和部分计数问题)的算法。动态规划的学习和题目从普及组到 IOI 都会出现。 ## 动态规划可解问题的特点 如果一个问题可以通过动态规划求解,则这个问题一定(充分不必要)满足这两个特点: ### 最 ......
文心一言 VS 讯飞星火 VS chatgpt (61)-- 算法导论6.4 5题
文心一言 VS 讯飞星火 VS chatgpt (61)-- 算法导论6.4 5题 # 五、证明:在所有元素都不同的情况下,HEAPSORT 的时间复杂度是 Ω (nlgn)。 ## 文心一言: 要证明在所有元素都不同的情况下,HEAPSORT 的时间复杂度是 Ω(n log n),我们可以使用归纳 ......
RLChina2022公开课-博弈搜索算法
###序列决策 ![](https://img2023.cnblogs.com/blog/1577777/202301/1577777-20230111151224042-473778128.png) **序列决策问题一般用马尔可夫决策模型进行描述** ![](https://img2023.cnb ......
RLChina2022-实践课三:强化学习算法
###MDP算法 MDP被定义为一个元组(S,A,P,r,R) S:所有状态集合 A:在环境力里面智能体所作动作的集合 P:状态转移函数P(s'|s,a),智能体在当前s下,执行a之后,转移到是s'的概率 R:奖励函数R(s,a),表示在环境s下执行动作a之后获得的立即奖励,有时候还需要知道s'是多 ......
RLChina理论三:强化学习基础
###强化学习基础 ![](https://img2023.cnblogs.com/blog/1577777/202302/1577777-20230203124432670-1477841240.png) ![](https://img2023.cnblogs.com/blog/1577777/2 ......
软件测试从零基础到高级测试学习技术
软件测试从零基础到高级测试学习技术 1. 基础知识: - 深入理解软件开发生命周期(SDLC)的不同阶段,如需求分析、设计、编码、测试和维护。 - 学习各种测试方法和技术,如静态测试、动态测试、回归测试和探索性测试等。 - 掌握测试文档的编写规范和最佳实践,如测试计划、测试用例规范和缺陷报告模板等。 ......
Java从零基础到架构师再到运维的学习路线
Java从零基础到架构师再到运维的学习路线 1. Java基础知识: - Java语法和基本数据类型 - 面向对象编程概念:类、对象、继承、封装、多态等 - 流程控制和循环:条件语句、循环语句 - 异常处理:异常类型、try-catch-finally块 - 集合框架: - 数组:一维数组和多维数组 ......
数值修约算法
# 1、Java版本 点击查看代码 ``` import com.github.pagehelper.util.StringUtil; import static cn.hutool.core.convert.Convert.toStr; import static org.springframew ......