算法programing dynamic动态

#include<bits/stdc++.h>using namespace std;int n;//物理块号数int len,op;//进程数 int a[100];//存储进程执行的先后顺序; int res[100][100];//存放进程执行的结果数组int optfind[100],opt ......

【参考链接】 239. 滑动窗口最大值 【注意】 1.使用单调队列的经典题目。 2.大顶堆每次只能弹出最大值，无法移除其他数值，造成大顶堆维护的不是滑动窗口里面的数值了。所以不能用大顶堆。 3.需要一个队列，放进去窗口里的元素，然后随着窗口的移动，队列也一进一出，每次移动之后，队列告诉我们里面的最大 ......

题目描述： 给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。 一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。 提示： 0 <= num < 231 解题思路： 根据 ......

推荐一个Github上Start超过10.8K的超火、好用、强大的、内置很多优美的动态壁纸软件。 **项目简介** = 这是基于.Net Core+WPF开发的、开源的动态壁纸软件，壁纸设置支持任何文件形式，包括：本地视频、网络视频、图片、Html、网络、Unity单机游戏、Godot游戏等；还支持 ......

因为是我和队友VP的这场比赛，最后记录的也是比赛时候的提交代码，因此会出现多种不同的码风也是正常现象。 A.小水獭游河南 #include<bits/stdc++.h> using namespace std; #define rg register #define maxn 150500 #def ......

记录一下和队友VP的这场湖北省赛，有空会加上赛后自己的复盘分析和补题情况。 C.Darkness I #include<bits/stdc++.h> using namespace std; #define rg register #define maxn 105050 #define int lo ......

# 题目大意 给出一个数列ai，每次可以选择**一个区间**[l,r]进行**全体+1**或**全体-1**，需要满足**区间长度len=r-l+1为奇质数p**，且操作过程中ai非负 求最少操作次数使得最终ai不减 n=0 发现原操作等于**选择一个奇质数p**，对b[i]+x，b[i+p]-x ......

1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 正交频分复用(orthogonal frequency-division multiplexing, OFDM) 技术是一种多载波数字调制技术，它具有抗多径能力强，频谱利用率高等优点，与其他技术结合在一起应用到第四代移 ......

[toc] 回溯算法是非常常见的一类经典问题类型，它可以看成每次扩展一个情况（扩展解空间），直到达到边界条件或者找到条件的所有解。在这篇文章中，我们主要讨论回溯问题常见的两种写法和它们适用的题目。 ## 基础写法 以力扣的**78.子集**为例，这一题就是找到给定数组的所有子集，数组中的元素互不相同 ......

链接：https://www.nowcoder.com/questionTerminal/6fadc1dac83a443c9434f350a5803b51 有一个二维数组 (n*n) ,写程序实现从右上角到左下角沿主对角线方向打印。（注：主对角线方向为从左上角指向右下角这一斜线的方向） 给定一个二位 ......

题目链接：https://www.nowcoder.com/questionTerminal/aed1c7bbc2604e7c9661a2348b0541b8?answerType=1&f=discussion 从C/C++转到Java的程序员，一开始最不习惯的就是变量命名方式的改变。C语言风格使用 ......

导言： 数据结构中，对一些数据序列我们使用的是顺序的方式存储，比较常见的有数组，链表，这些都是最基本的顺序存储的结构，我们会用几个简单的例子来描述顺序存储的方式和演变 我们知道顺序存储中有链表，有链表我们就必须知道指针，所以我们先复习一下指针，再来看顺序存储 一.指针 在C语言中，我们第一次了解函数 ......

EM算法的目标就是找到具有潜在变量模型的最大似然解。设随机变量$x$的所有观测数据为$\{x_1, x_2, \cdots\}, x_i \in R^{d \times 1}$,所有这些数据用矩阵表示$X \in R^{n \times d}$,其中第i行就是前面集合中的第i个列向量的转置。类似地， ......

###题目链接 https://ac.nowcoder.com/acm/contest/20960/1001 ###解题思路 很简单的模拟题，以后写模拟要**先分两大类，元素在某个集合中存不存在的问题，再细分。** ###未AC代码 ```c++ #include #include using na ......

哔哩哔哩： 6.二次优化(3)_哔哩哔哩_bilibili 第一个版本对动态规划的理解 # 问题有大量的重复问题，比如求feibolaqie(5) = feibolaqie(4)+feibolaqie(3), # 所以有重复问题，通过缓存优化，把以前求过的问题做缓存 # def feibolaqie ......

球钟问题描述:球钟是一个利用球的移动来记录时间的简单装置。它有三个可以容纳若干个球的指示器：分钟指示器，五分钟指示器，小时指示器。若分钟指示器中有2个球，5分钟指示器中有6个球，小时指示器中有5个球，则时间为5:32。 工作原理:每过一分钟，球钟就会从球队列的队首取出一个球放入分钟指示器，分钟指示器 ......

###题目链接 https://ac.nowcoder.com/acm/contest/20960/1015 ###TLE代码 ```c++ #include using namespace std; const int N = 10; int n, x, y; int X[N], Y[N]; in ......

package LeetCode.backtrackpart03; import java.lang.management.LockInfo; import java.util.ArrayList; import java.util.Arrays; import java.util.LinkedLi ......

#include<iostream>using namespace std;int sushu(int x){ int count = 0; for (int i = 2; i <= x / 2 + 1; i++) { if (x % i == 0) { count++; } } if (count ......

# 题目大意 给出数列p[i]，求**最小的x**使得$\forall i,(x+1)x/2\%p_i=0$ 保证lcm(p[i]) using namespace std; typedef long long LL; const int N=10001000; int n; int prime[N ......

# 题目大意 构造一个01网格图，1能走0不能走 使得从左上走到右下（只能走右或走下）的方案数恰好为x n=当前p[i]就减p[i]，a[i]+1（也类似**进制转换**） （也可以理解成让**ai尽量小**，所以一次**减的数尽量大**，每次**减最大的能减的数** # code ```cpp # ......

Delaunay 三角剖分 定义 在数学和计算几何中，对于给定的平面中的离散点集P ，其 Delaunay 三角剖分 DT() 满足： 空圆性：DT(P) 是 唯一 的（任意四点不能共圆），在 DT(P) 中，任意 三角形的外接圆范围内不会有其它点存在。 最大化最小角：在点集P 可能形成的三角剖分中 ......

###题目链接 https://www.luogu.com.cn/problem/P1387 ###解题思路 固定左上角的点，枚举所有边长即可。 ###随记： 昨天脑子特乱，下标，越界什么的都没想好就开始写了，因为思路不清晰时写的，写出来的代码，调bug都不知道怎么调， 对自己写的东西不够理解，在哪 ......

算法的时间复杂度是指在计算机执行该算法时所需要的时间和输入规模之间的关系。常见的时间复杂度有： 1. O(1)：常数时间复杂度，表示无论输入规模大小是多少，算法都需要相同的时间完成。例如读取数组中某个元素。 2. O(log n)：对数时间复杂度，表示算法的运行时间随输入规模增长而增长，但增长率远远 ......

# 一、数据结构和算法基础 ## 1、尝试 先来看一道题： > 如果 a+b+c = 1000, 且 a^2 + b^2= c^2 (a,b,c为自然数)，如何求出 a、b、c可能的合并？ 一般采取最原始的方法（枚举法），将 a、b、c分别从0~1000取值，再逐一匹配。 ```python imp ......

# 二分图最大匹配 > 前言：其实老早就学了，但是之前学的时候不透彻，稀里糊涂背背模板就过去了。果然，在最近一次原题检测上找到了我，然后就“暴毙”了。\ > 我就意识到学算法不能这么学，要摸清楚规律、掌握证明方法、思考推论过程。\ > 俗话说“温故而知新”，的确，我也在复习的过程中有了更透彻的理解。 ......

#1.拓展欧的用处： 求解方程 $ax + by == m$ 的一组解 #2.拓展欧的一般性条件： 对于方程$ax + by = m$，当 $gcd(a, b)$ 是 m 的整数倍时必定有解 #3.求解： 设$d = gcd(a, b)$，则特解为 $ \begin{cases} x = x_0 + ......

# Day1-数组 ## Leetcode704 [二分查找](https://leetcode.cn/problems/binary-search/) ### 初解 已经不记得二分查找了，遍历找O(n)其实也过了，只是借此复习一下二分，确实快很多。 二分的前提条件题目里也都明示了：无重复，（从小到 ......

字符串 哈希：[哈希学习笔记](https://www.cnblogs.com/Steven24/p/17113332.html "哈希学习笔记") KMP：[KMP学习笔记](https://www.cnblogs.com/Steven24/p/17111283.html "KMP学习笔记") 图 ......

# 最短路径问题 这是一类最基本的图论问题，给定一个图，求从某一个源节点到某一个目的节点的最短路径。 比较常见的算法有 dijkstra, floyd, SPFA。 在开始之前我们先说一说“松弛”这个词。 在描述最短路径算法的时候，我们经常可以看到松弛(relaxtion)一词，通常来说，所有的最短 ......