算法leetcode day 30
《聪明》2023.4.30
In a world gone shallow 在这逐渐流于肤浅的世界里 In a world gone lean 在这缓慢倾斜的宇宙洪流中 Sometimes there's things a man cannot know 有些事有时候是人们无法得知的 Gears won't turn and ......
C/C++《程序设计基础II》[2023-04-30]
C/C++《程序设计基础II》[2023-04-30] 2022级计算机专业《程序设计基础II》小组项目作业 作业要求: 1.分小组完成,2-4人一组(每个题目后面有人数要求,见附件1); 2.任课老师按小组分配任务; 3.作业时长为1周; 4.提交内容为:WORD文档,内容包括:题目内容、算法分析 ......
JOISC 2014 Day1
T1 巴士走读 考虑在每个节点 $u$ 维护 $f_u(x)$ 表示在时刻 $x$ 到达节点 $u$ 时的最晚出发时间,显然这个函数单调递增。考虑进行转移,将所有巴士按照 $Y$ 进行排序,依次枚举每辆巴士,设巴士出发节点为 $A$ ,终止节点为 $B$ ,发车时间为 $X$ ,到达时间为 $Y$ ......
Gradio:轻松实现AI算法可视化部署
如何将你的AI算法迅速分享给别人,让对方体验,一直是一件麻烦事儿。 首先大部分人都是在本地跑代码,让别人使用你的模型,以往有这三种方案: 上github 将代码打包或者封装成docker后,用QQ/百度云/U盘传输 学习前后端知识,写个前端界面,买个域名,用flask这样微服务框架快速部署,看情况结 ......
2023-4-30 #52.75 如果再次试着踏上 那条轨迹不可改变的结局
Ptz2022 Summer Day4 Ivan Kazmenko Contest 3 B:若 $n$ 为奇数,我们只需取补集;否则我们保留 $n$ 是否存在,并将 $2\cdots n$ 取反(std 做法:插入删除 $1$)。 D:信息量只有 $2^{70}$ 级别,将值域分为 $70$ 块,每 ......
数据结构与算法基础复习--(1)
#基本术语 ##1.数据(Data) 数据 是能输入计算机且能被计算机处理的各种符号的集合 信息的载体 是对客观事物符号化的表示 能够被计算机识别、存储和加工 包括: 数值型的数据:整数、实数等 非数值型的数据:文字、图像、图形、声音等 ##2.数据元素 数据元素 是数据的基本单位,在计算机程序中通 ......
主题Cnblogs-Theme-SimpleMemory-2023-04-30
前言 好久没来看CnBlog,准备更换一下主题,就记录下原主题,并感谢作者提供的这么好看的主题。 主题文档地址:Cnblogs-Theme-SimpleMemory ##主题预览 主题设置 主题配置代码 侧边栏公告 HTML <script type="text/javascript"> windo ......
人体跟踪算法的描述
因为前一部分创新点用的是人体姿态估计,所以输出必定是关键点坐标,因此跟踪部分必须是关键点跟踪。 方法一:对前一帧和后一帧比较,进行相似度匹配。这样是无法解决遮挡问题的。看过多篇文章都是基于这个思路。 方法二:选取一个关键点去表示人体去跟所有帧所有人进行相似度估计。 ......
day 60 84. 柱状图中最大的矩形
给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。 求在该柱状图中,能够勾勒出来的矩形的最大面积。 class Solution { public int largestRectangleArea(int[] heights) { if (heights == ......
day 59 503.下一个更大元素II | 42. 接雨水
给定一个循环数组(最后一个元素的下一个元素是数组的第一个元素),输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序,这个数字之后的第一个比它更大的数,这意味着你应该循环地搜索它的下一个更大的数。如果不存在,则输出 -1。 示例 1: 输入: [1,2,1] 输出: [2,-1 ......
总结,从 766 开始(Div2 30)
3.10 A 分块 B 分数规划,以前没学过 C 推式子 3.11 A 推结论,先划分连续段,然后从一个长度 >= k 的连续段开始操作 B 推式子 C 平衡树套线段树(为了节省空间需要把内层线段树改成平衡树) 或定期重构+树上差分+动态开点线段树,每个结点上有一棵线段树,每 B 次操作后向上合并 ......
[LeetCode] 1033. Moving Stones Until Consecutive
There are three stones in different positions on the X-axis. You are given three integers a, b, and c, the positions of the stones. In one move, you p ......
二分算法
整数二分 二分与单调性的关系: 如果有单调性, 一定可以二分; 可以二分的题目, 不一定非得有单调性 二分的本质: 边界 在区间上定义了某种性质, 该性质在区间右半边满足, 左半边不满足, 使整个区间一分为二 二分可以寻找性质的边界(既可以寻找边界 i , 也可以寻找边界 j ) ① 寻找边界 i ......
欧几里得算法和扩展欧几里得算法
欧几里得算法基本原理和证明 代码实现: #include<iostream> using namespace std; int gcd(int a,int b){ return b?gcd(b,a%b):a; } int main(){ int x,y; cin>>x>>y; cout<<gcd(x ......
排序算法
快速排序 //快速排序算法模板 void quick_sort (int q[],int l,int r) { if(l>=r)return; int i=l-1,j=r+1,x=q[l]; //x=q[r] while(i<j) { do i++; while(q[i]<x); do j--; w ......
day1
标题 字体 hello hello hello hello 引用 A 分割线 图片 超链接 网图3 列表 aaa sss ddd 表格 名字性别年纪 张三 男 20 代码 给哈哈哈哈 ......
day60(2023.4.29)
1.JavaScript简介 2.JavaScript语句、标识符 3.变量 4.JavaScript引入到文件 5.JavaScript注释与常见输出方式 6.数据类型 7.typeof运算符 8.运算符之算术运算符 9.运算符之赋值运算符 10.运算符之比较运算符 11.运算符之布尔运算符 12 ......
大话AI绘画技术原理与算法优化
引子 博主很长一段时间都没有发文,确实是在忙一些技术研究。 如标题所示,本篇博文主要把近段时间的研究工作做一个review。 看过各种相关技术的公关文章,林林总总,水分很多。 也确实没有多少人能把一些技术细节用一些比较通俗的语言阐述清楚。 故此,再一次冠以大话为题,对AI绘画主要是stable di ......
C++中的STL容器和算法
C++ STL(标准模板库)提供了一组丰富的容器和算法,使得开发者能够更加高效地编写程序。本文将介绍STL中的一些常用容器和算法。 容器 vector vector是一个动态数组,可以在运行时调整大小。它的优点在于可以快速地访问元素,缺点是在插入和删除元素时需要移动后面的元素。 #include < ......
一文带你了解区块链中15种共识算法
所有主要的区块链共识算法解释 区块链技术席卷全球,提供了一种去中心化且安全的信息存储和传输方式。它还彻底改变了交易的执行方式,随之而来的是广泛的共识算法。在这里,共识算法在确保区块链网络的完整性方面发挥着关键作用。在本文中,我们将探讨所有主要类型的区块链共识算法、它们的含义、优点、缺点,以及为什么它 ......
[2core]加解密算法
本文主要记录从.netframework迁移到.net6后,加解密算法的跨平台测试,如AES和RSA算法。因为RSA使用了BouncyCastle类库提供的实现,所以并没有遇到什么问题。 完成加解密算法跨平台测试,迁移工作算是告一段,也标志着从.netframework迁移.net6工作完毕。 迁移 ......
KMP算法
KMP算法用于解决字符串匹配问题, str1 某个字符串是否与 str2 一样, 如果一样, 返回 str2 开始的位置 //KMP算法模板 int n,m; char s[N],p[M]; int ne[M]; //s[]是长文本,p[]是模式串(短串),n是s的长度,m是p的长度 //读入字符串 ......
leetcode_D10_136只出现一次的数字
1.题目 2.解一 leetcode官方解法,主要用到了两个知识:第一个是reduce函数,需要注意的是在python3中,需要 通过“ from functools import reduce ”从模块中调用该函数;第二个知识是位运算中的异或运算,主要有以下计算法则。 有了这两个补充知识,该题目就 ......
一文彻底搞懂ZAB算法,看这篇就够了!!!
最近需要设计一个分布式系统,需要一个中间件来存储共享的信息,来保证多个系统之间的数据一致性,调研了两个主流框架Zookeeper和ETCD,发现都能满足我们的系统需求。其中ETCD是K8s中采用的分布式存储,而其底层采用了RAFT算法来保证一致性,之前已经详细分析了Raft算法的原理,今天主要仔细分 ......
[练习记录] 《算法竞赛进阶指南》打卡活动
89. a^b 题目大意 给 $a,b,p$ 求 $a^b \mod p$。 思路 可以直接快速幂。当模数 $p$ 为 $1$ 的时候特判一下。 代码 ll a, b, mod; ll qpow(ll a, ll b) { ll res = 1; while (b) { if (b & 1) res ......
分块+莫队算法
分块 复杂度$O(n \sqrt n)$ 主要目的是解决一些区间操作问题 把区间拆分成 $\sqrt{n}$ 大小的块 每次碰到修改的操作,对于散块,直接暴力操作,对于整块,那么用一个 $tag$ 进行标记即可 也就是说对于一个操作 $[l,r]$ 来说 我们需要进行操作主要分三步: 暴力操作头散块 ......
Gusfield算法学习
算法详解 等价流树正如其名,树上两点间的路径上的边权最小值为图上两点间的最小割。 Gusfield算法就是建等价流树的一种算法。设当前正在处理的集合为 $S(|S|\ge 2)$,从 $S$ 中任选两个点 $x,y$,求出 $x,y$ 间的最小割也就是最大流 $flow$,此时在最小割树中加入一条从 ......
Berlekamp–Massey 算法 小记
神秘算法,模拟赛对着死磕了3.5h 然后发现是高科技,大家都不会,但是大家都会 T3 ,输麻了。 这个算法是一个增量构造的过程,我们尝试维护前 $i-1$ 项的递推式,然后对于加入 第 $i$ 项后调整。 具体的,假设我们有一个数列 $1,2,4,10,24,50$,最初我们的递推式是 ${}$。 ......