回文 算法 日期noip
数据结构与算法基础beat版
# 数据结构与算法基础（王卓） #### 1.数据类型(一种性质相同的值的集合) 例如c语言中的int,char, float, double.//不需要自己进行定义 如果是复杂的数据类型，不能够直接表示。 数据类型规范了变量所有可能的取值范围。 #### 2.抽象数据类型(ADT) 抽象类型名{ ......
回文
# 回文 [又见回文 | SDUT](https://acm.sdut.edu.cn/onlinejudge3/problems/2560?from=%2Fsets%2F11) ```c #include #include //回文 int huiwen(char ch[]){ int len=st ......
题解 LGP8868【[NOIP2022] 比赛】
历史版本线段树；扫描线：区间的所有子区间 trick ## Problem 给长为 $n$ 的排列 $a,b$。$Q$ 次询问 $L,R$，回答这个东西： $$\sum_{L\leq l\leq r\leq R}maxa(l,r)maxb(l,r)$$ 其中 $maxa(l,r)=\max_{l\l ......
Multi Paxos 、Raft 、ZAB 算法
参考： 凤凰架构：https://icyfenix.cn/distribution/consensus/raft.html 一、将共识问题分解为三个问题 1.选主 《https://www.cnblogs.com/suBlog/p/17554677.html》 Basic Paxos 的活锁问题，两 ......
代码随想录算法训练营第三十三天| 01背包问题 二维 01背包问题 一维 416. 分割等和子集
01背包问题 二维 要求： 有一个背包，他只能装4KG，分别有三个物品： 1 15；3 20； 4 30 ——》需要物品价值最大 dp[i][j] 含义： 在放物品I 的时候在J背包容量下的物品最大值 递推公式： 1,不放当前物品：dp[i-1][j]2，放当前物品：(dp[i-1][j]) ->不 ......
Paxos 算法
参考： 凤凰架构：https://icyfenix.cn/distribution/consensus/paxos.html Paxos 算法将分布式系统中的节点分为三类： 提案节点：称为 Proposer，提出对某个值进行设置操作的节点，设置值这个行为就被称之为提案（Proposal），值一旦设置 ......
【python】查询当前日期的所在月的天数
查询当前日期的所在月的天数 # coding:utf-8 import datetime import calendar from loguru import logger as logs class ca: @staticmethod def days_of_the_month(): """查询当 ......
三分算法！！！！
意思就是有两个传送带在xy坐标轴中，一个是a到b的传送带，一个是c到d的传送带，然后跟你3个速度，问你最短时间从a到d点。 三分算法与二分的区别在与二分是用一个中点求值且必须在一个单调的线段上，而三分就是在一个存在峰值的线段上通过三等分找到峰值在哪里。 题解：首先最短距离应该是在ab上的一个点到cd ......
基于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 ......
模拟退火算法（SA）
求某个目标函数的最值 # 爬山法 首先我们通过爬山法来引出模拟退火算法 我们先看一个例子：求函数的最值  我们用爬山法解决这个问题的步骤 1、在解空间中随机生成一个初始解（图中小黄 ......
万年历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主要就一点，该算法以一定的概率来接受一个比当前解要差的解，因此有可能会跳出这个局部 ......
BP神经网络算法
BP是反向的意思 神经网络并不能建立先验关系，而是黑箱关系  。 ## 文心一言： 要证明在所有元素都不同的情况下，HEAPSORT 的时间复杂度是 Ω(n log n)，我们可以使用归纳 ......
RLChina2022公开课-博弈搜索算法
###序列决策  **序列决策问题一般用马尔可夫决策模型进行描述**  S:所有状态集合 A:在环境力里面智能体所作动作的集合 P:状态转移函数P(s'|s,a)，智能体在当前s下，执行a之后，转移到是s'的概率 R:奖励函数R(s,a),表示在环境s下执行动作a之后获得的立即奖励，有时候还需要知道s'是多 ......
数值修约算法
# 1、Java版本 点击查看代码 ``` import com.github.pagehelper.util.StringUtil; import static cn.hutool.core.convert.Convert.toStr; import static org.springframew ......
国密加密算法-SM2、SM3、SM4
####国密加密 加密类型加密算法应用范围对应国际加密算法说明 非对称加密SM2身份认证、数字签名、密码交换、256位椭圆曲线RSA、RSA4096需要生成秘钥对(公钥和私钥 对称加密算法 SM1 128位数字加密、算法不公开、仅以IP核的形式存在于芯片中。智能IC卡、智能密码钥匙、加密卡、加密机 ......
ElementUI——日期范围选择得快捷选项
# 前言 element-ui的日期范围的快捷选项；  # 内容 ``` pickerOptions: { shor ......
算法_贝叶斯网络学习_bayesian networks
###基本概念 条件概率 联合概率 边缘概率 链式法则 随机变量的独立性 条件独立性 贝叶斯规则、贝叶斯概率推理和贝叶斯网络模型。 stochastic，主要用作形容词，主要意思为“随机的；猜测的” ###R语言包 R语言用lme4多层次（混合效应）广义线性模型（GLM），逻辑回归分析 lme4广义 ......
拓扑排序算法相关的知识点总结
拓扑排序算法相关的知识点总结 拓扑排序算法是一种对有向无环图（DAG）进行排序的方法，它可以将图中的所有顶点排成一个线性序列，使得对于任意一对顶点u和v，如果存在一条从u到v的有向边，那么u在序列中必然出现在v之前。拓扑排序算法可以用来解决一些依赖关系的问题，例如课程安排、工程进度、编译顺序等。 拓 ......
linux日期时间
1.date命令 date [-d] [+格式化字符串]-d表示按照给定的字符串显示日期，一般用于日期计算-d支持的时间标记有： year年 month月 day天 hour小时 minute分钟 second秒 格式化字符串： %Y：年（2000） %y：年份后两位数字（00-99） %m：月份（ ......
代码随想录算法训练营第三十二天| 343. 整数拆分 96.不同的二叉搜索树
343. 整数拆分 要求： 将一个正数拆分成N个正整数，使得这N个正整数的乘机是最大的 思路： DP数组：dp[n] N 的时候，它的乘机最大值 注意： 不是i*dp[n-i]就是最大值，因为如果用dp就证明要开始拆分了，如果我不拆分，就是用的这两个数的话，那么就是单纯的 i* (n-i) 代码： ......
key在vue中的作用与虚拟dom与diff算法
一。虚拟dom:(它是存在于内存中的) VNode的全称是Virtual Node，也就是虚拟节点；事实上，无论是组件还是元素，它们最终在Vue中表示出来的都是一个个VNode。VNode的本质是一个JavaScript对象。 其实虚拟Dom是真实Dom的一种状态。当真实Dom发生变化后，虚拟Dom ......
文心一言 VS 讯飞星火 VS chatgpt （60）-- 算法导论6.4 4题
文心一言 VS 讯飞星火 VS chatgpt （60）-- 算法导论6.4 4题 # 四、证明：在最坏情况下，HEAPSORT 的时间复杂度是Ω (nlgn)。 ## 文心一言： 要证明在最坏情况下，HEAPSORT 的时间复杂度是 Ω(n log n)，我们需要考虑在何种情况下堆排序的时间复杂度 ......
m基于FPGA的带相位偏差64QAM调制信号相位估计和补偿算法verilog实现,包含testbench
1.算法仿真效果 本系统进行了Vivado2019.2平台的开发，其中Vivado2019.2仿真结果如下： 将FPGA的仿真结果导入到matlab中，显示星座图，结果如下所示： 2.算法涉及理论知识概要 在现代通信系统中，调制技术是实现高速数据传输和频谱效率优化的重要手段。其中，64QAM调制技术 ......
洛谷 Luogu P1038 [NOIP2003 提高组] 神经网络
这题看着很吓人实则很简单。求输出层，正着求很麻烦，因为知不道谁连向这个点，所以可以反向建边，反着求。 拓扑+dfs，时间复杂度 $\text{O(n + m)}$ ```C++ #include #include #include #define N 105 #define M (N * N / 2 ......
粒子群优化算法
# 粒子群优化算法 ## 1.算法简介 想象很多只鸟组成的一个鸟群，每只鸟拥有自己的位置和速度，每只鸟在捕食过程中对当前位置获得的食物有一个大致的估计并且可以同鸟群交流自己的信息，那么鸟群就会综合这些信息做出对某个方向的趋向运动，并最终稳定在一个大体位置 PSO算法是进化算法的一种，他是受鸟群捕食的 ......
洛谷P1314 [NOIP2011 提高组] 聪明的质监员
# 写在前面 昨天说好“明天见”的，我还算信守承诺吧？ 蒟蒻还是那个蒟蒻，~~依然是要叨叨~~，不过，今天要讲的，是本蒟蒻人生第一道绿题！ 本题目来自洛谷，网址https://www.luogu.com.cn/problem/P1314。建议自己试试。 本题解非营利性，无恶意，无侵权目的。如有侵犯您 ......