题解 算法 模板b3647
地址对齐算法
通常在数据存储的时候，都会让地址进行对齐，有的是4字节，有的是8字节，等等。 所以就需要对地址进行对齐操作，有向上取整和向下取整两种方式。 注意：该方法仅适用于2的n次方数对齐 方法 向下取整：ALIGN_DOWN(x,align) (x & ~(align-1)) 例如：x = 6，align = ......
图论相关模板
图的存储 邻接矩阵 数据结构 设图的结点个数为 \(n\)，定义 \(n\times n\) 的二维数组 \(g[N][N]\)，其中 \(g[i][j]\) 表示结点 \(i\) 到 \(j\) 的边权。 对于带权图，\(g[i][j]=\begin{cases}w &边(i, j)的权值 \\ ......
nginx集成brotli压缩算法
本文于2017年2月中旬完成，发布在个人博客网站上。 考虑个人博客因某种原因无法修复，于是在博客园安家，之前发布的文章逐步搬迁过来。 Google开源Brotli压缩算法 Brotli是一种全新的数据格式，可以提供比Zopfli高20-26%的压缩比。 在caniuse网站查询当前主流浏览器对bro ......
【算法】【线性表】【链表】删除排序链表中的重复元素 II
1 题目 给定一个已排序的链表的头 head ， 删除原始链表中所有重复数字的节点，只留下不同的数字 。返回 已排序的链表 。 示例 1： 输入：head = [1,2,3,3,4,4,5] 输出：[1,2,5] 示例 2： 输入：head = [1,1,1,2,3] 输出：[2,3] 提示： 链表 ......
【算法】【线性表】【链表】删除排序链表中的重复元素
1 题目 给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。 示例 1： 输入：head = [1,1,2] 输出：[1,2] 示例 2： 输入：head = [1,1,2,3,3] 输出：[1,2,3] 提示： 链表中节点数目在范围 [0, ......
通信系统中ZF,ML,MRC以及MMSE四种信号检测算法误码率matlab对比仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 通信系统中ZF（Zero Forcing，零迫）、ML（Maximum Likelihood，最大似然）、MRC（Maximum Ratio Combining，最大比合并）和MMSE（Minimum Mean ......
代码随想录算法训练营第一天
Leetcode704 二分查找 https://leetcode.cn/problems/binary-search/submissions/494474207/ 文档讲解：https://programmercarl.com/0704.%E4%BA%8C%E5%88%86%E6%9F%A5%E6 ......
基于马尔可夫随机场的图像去噪算法matlab仿真
1.算法运行效果图预览 原图： 加入噪声的图像： 滤波后的图像 迭代过程： 2.算法运行软件版本 matlab2022a 3.算法理论概述 马尔可夫随机场（Markov Random Field，简称MRF）是一种用于图像处理的统计模型。它在图像去噪、分割和识别等方面有着广泛的应用。图像去噪是图像处 ......
绝对能看懂的kmp算法，超清晰多图，一步步详解！
Problem: 28. 找出字符串中第一个匹配项的下标 目录kmp算法，超清晰多图逐步图解！最长公共前后缀前缀后缀最长公共前后缀（的长度）next数组O(n^2) 求法O(n) 求法子串和主串匹配的过程注意 kmp算法，超清晰多图逐步图解！ kmp算法的核心在next数组，因此如果能够理解ne ......
（坚持每天写算法）算法复习与学习part1基础算法1-6——高精度加法
高精度加法，其实就是模拟我们普通算式的步骤，比如是267+58，首先个位相加，7 + 8 = 15 ， 1给到十位（也就是进位），留下5，然后算十位，同样的步骤直到算完。通过这个步骤我们直到了我们每次循环（个位到十位到百位……）都需要一个t来充当进位，使用数组来存储或者使用vector（容器），我这 ......
USACO23023DEC 题解
LG LG9979 [USACO23DEC] Target Practice S code LG9980 [USACO23DEC] Flight Routes G sol 1 已知邻接矩阵求路径数奇偶性是容易的，倒着做即可 bitset 实现。时间复杂度 \(O(\frac{n^{3}}{\omeg ......
【题解】 P4482 | 后缀自动机 树分治
一种很好写的 \(O(n\log ^2 n)\) 的做法和处理技巧，不需要会任何 border series 的知识，只需要会 SAM 和一些基础数据结构就行。 考虑 \(\text{MaxBorder}(l,r)\) 可以被写成即找到最大的 \(p \leq r - l\) 满足 \(S[l:l+ ......
【GDKOI 2024 TG Day2】不休陀螺（top） 题解
考虑一个卡牌区间怎样才不是”陀螺无限“。 一个是费用在打到一半时费用就不够了。考虑构造一个卡牌序列使其尽量能够在打到一半时费用就不够，如何构造呢？ 把 \(a_i > b_i\) 的卡牌称作消耗型卡牌，其他叫做获得型卡牌。我们可以构造把消耗型卡牌全部放在前面，后面突然来个很大的 \(a_i\) 就可 ......
CF1876C Autosynthesis 题解
Autosynthesis - 洛谷 https://codeforces.com/contest/1876/problem/C 这次也差点想出来了 \(QwQ\) 遇到这种题第一感觉是建图。把 \(i \rightarrow a_i\) 得到一个 章鱼森林 （这里忘记了每个点只有一个出边，是章鱼森 ......
微信小程序 WXML模板语法——事件绑定
小程序中常用的事件： tap：相当于onclick点击事件 input：当在文本框里输入了一些新的内容之后就会立马触发文本框的input事件 change：比如说改变复选框选中状态的时候就会触发它的change事件 事件对象的属性列表： 当事件回调函数被触发的时候，我们会在回调函数里面接收到一个形参 ......
在算法比赛中的常用数学库函数
导言 在算法竞赛中，数学库函数是解决问题的重要工具之一。本文将介绍一些常用的数学库函数，并给出在实际比赛中的应用示例。 1. 绝对值函数 在C++中，我们有两种不同类型的绝对值函数：abs（整数）和 fabs（浮点数）。这两者的应用场景和返回值的类型有所不同，需要根据具体情况选择使用。 //abs( ......
【题解】QOJ 4253 robot
考虑到不管怎么变化 \(x_i\) 的值其在 \(t\) 时刻的位置都能被一个一次函数 \(x_i\times t + b\) 表示。 而且 \(b\) 是好算的，考虑到知道现在的斜率 \(k\) 和现在的时间 \(t\) 以及现在的值 \(f(t)\)，则整个函数就是 \(f(x) = f(t) ......
文心一言 VS 讯飞星火 VS chatgpt （176）-- 算法导论13.3 5题
五、用go语言，考虑一棵用 RB-INSERT 插人 n 个结点而成的红黑树。证明：如果 n>1，则该树至少有一个红结点。 文心一言： 要证明这个问题，我们首先需要理解红黑树的性质。红黑树是一种自平衡二叉搜索树，它在插入和删除操作中维护一些属性，以保证搜索、插入和删除操作的时间复杂性为O(log n ......
安防视频监控平台智能边缘分析一体机：视频汇聚算法与区域入侵告警
随着科技的不断发展，安防监控系统已经从传统的模拟监控转向了数字监控，进而发展到了网络视频监控。在这个过程中，智能边缘分析一体机的出现，为安防视频监控带来了新的可能性。本文将详细介绍安防视频监控平台智能边缘分析一体机的视频汇聚算法以及如何通过该算法实现区域入侵告警。 首先，我们需要了解什么是智能边缘分 ......
[COCI2015-2016#2] VUDU 题解
[COCI2015-2016#2] VUDU 题解 题意 给一个长度为 \(N\) 的整数序列 \({a}\)，对于其一共 \(\frac{N\times (N+1)}{2}\) 个的非空区间，求有多少个区间的平均数大于等于 \(p\)。 暴力做法 显然，可以直接枚举区间左端点 \(j\) 与区间右 ......
CF1006E Military Problem 题解
CF1006E Military Problem 题解 题意 给定一颗有 \(n \thinspace (2 \leq n \leq 2 \times 10^5)\) 个节点的树，树根为 \(1\)。 对于每个节点 \(i \thinspace (2 \leq i \leq n)\) 都有它的父节点 ......
[COCI2012-2013#2] POPUST 题解
[COCI2012-2013#2] POPUST 题解 题意 有 \(N \thinspace (2 \leq N \leq 5 \times 10^5)\) 个物品，每个物品的原价是 \(b_i\) 元。每次选物品时，第一件选出的物品 \(i\) 价格变为 \(a_i\) 元，问选 \(i \th ......
Meaningful Mean 题解
[ARC075E] Meaningful Mean 题解 题意 给一个长度为 \(N\) 的整数序列 \({a}\)，对于其一共 \(\frac{N\times (N+1)}{2}\) 个的非空区间，求有多少个区间的平均数大于等于 \(k\)。 暴力做法 显然，可以直接枚举区间左端点 \(j\) 与 ......
【题解】CatOJ C0458C 滑动窗口定期重构
标题 trick 的名字我也不知道是什么，就这样吧。 link。 首先有显然的 dp 式子：\(f(i)=\min \{f(j) \times \max\{a_{j+1},\dots,a_i\}\}\)。考虑怎么去优化它。 有显然的 \(\mathcal O(n\log n)\)：考虑线段树优化 d ......
1.11模拟赛 T1题解
简要题意 \(n\le 10^3 , \sum K_i\le3\times10^5\) 思路 首先容易想到一个暴力DP，\(f_{l,r,x}\) 表示区间中最大值为 \(x\) 的最大值 稍微想亿下可以发现如果这个位置选的不是区间最大值的话，答案一定不优 所以我们可以直接 \(f_{l,r}\) ......
C++模板例子
title: "C++模板例子" date: 2023-11-02T01:05:25+08:00 tags: ["C++"] categories: [] draft: false #include <vector> #include <type_traits> using namespace st ......
java使用 template模板ftl 含有图片的生成数据
点击查看代码 /** * Base64编码. */ public static String base64Encode(byte[] input) { BASE64Encoder encoder = new BASE64Encoder(); return encoder.encode(input); ......
AT_joisc2018_b 题解
AT_joisc2018_b 题解 传送门 题意 有一个以原点为中心的正方形，有 \(n(n\le 100)\) 条不在正方形内部的线段，你需要画一些不在正方形内部的线段，使得这些线段可以把正方形围起来，要求最小化你画的线段的长度和。 思路 我们需要画出一条闭合折线，并且能够把正方形包围。 考虑我们 ......