回文 算法noip 1999
数据结构（算法）【7月6日】
一、算法的基本概念： 1、算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中的每条指令表示一个或多个操作。 2、算法的特性： （1）有穷性：一个算法必须总在执行有穷步之后结束，且每一步都可在有穷时间内完成；【算法是有穷的，程序是无穷的】 （2）确定性：算法中每条指令必须有确切的含义，对于相 ......
SRGAN图像超分重建算法Python实现（含数据集代码）
本文介绍深度学习的SRGAN图像超分重建算法，使用Python以及Pytorch框架实现，包含完整训练、测试代码，以及训练数据集文件。博文介绍图像超分算法的原理，包括生成对抗网络和SRGAN模型原理和实现的代码，同时结合具体内容进行解释说明，完整代码资源文件请转至文末的下载链接。 ......
QOJ 5500. Bars / NOIP 模拟赛 20230706 B 进阶版--zhengjun
> 本题转化为梯形面积就已经不是很好想了（赛时切掉，开心！） 进阶为静态区间查询。 使用不删除莫队+凸包合并 - 凸包合并就是把散块和整块的凸包合并 - 注意这里两个凸包的横坐标值域是无交的 - 于是可以使用二分套二分解决此问题 > 代码咕着，感觉非常难写 ......
P8182 「EZEC-11」雪的魔法 / NOIP 模拟赛 20230706 D 思考--zhengjun
> 引用：这是一道非常棒的思维题，可以说没有用到任何高深的知识点，却极大地考验了做题人的思维能力和创造性。 本题分为两步。 - 根据线性规划对偶或贪心，转化题意。 - 对 $m$ 根号分治，然后分别进行分治。 > $m\le \sqrt{n}$分治比较好想，$m>\sqrt{n}$ 的根号分治比较难 ......
数据结构与算法1-2
王争，西安交通大学 计算机专业 本科毕业时候编程水平其实是很差的。读研究生看《算法导论》。从此我对算法的“迷恋”便一发不可收拾。之后，我如把图书馆里几乎所有数据结构和算法书籍都读了一遍。 我边读边练。没多久我就发现，写代码时会不由自主考虑很多性能方面的问题。我写出时间复杂度高、空间复杂度高的垃圾代码 ......
springcloud - ribbon简单提点 + 手写轮询算法
ribbon(依然有人使用，还是很难替换掉) 负载均衡 + restTemplate实现rpc远程调用 新版eureka依赖集成好了ribbon，可以不用重新导入 consumer远程调用provider使用到了一个resttemplate类 在消费者端的consumer中调用 @Resource ......
「NOIP 模拟赛 20230706」轨道飞跃
# summarization  # solution 考虑倒着走，那么从 $u$ 走到 $v$ 条件就变为 $r ......
【置顶】算法笔记目录
## 1.图论 - [dijkstra 算法笔记](https://www.cnblogs.com/lrx-blogs/articles/Dijkstra-Algorithm-Notes.html) ## 2.树： - [树状数组 算法笔记](https://www.cnblogs.com/lrx- ......
国内外知名算法网站
1. 国内算法网站对比 网站名称国内/国外内容介绍题目难度题目数量题目类型竞赛活动解题思路编程工具 LeetCode中国 国内 算法题库和面试题库，适合准备面试和提高算法能力 合理分布，从Easy到Hard都有 2000+ 算法和数据结构，涵盖多个领域和技术 有，包括每周一次的周赛和不定期的挑战赛等 ......
「NOIP 模拟赛 20230705」序列删数问题
# summarization  # solution 首先发现，范围小的工具在删除某一数字时将更大数字包括进来的可 ......
vue3 虚拟dom与diff算法
diff算法 vue3 diff算法原码地址: https://github.com/vuejs/core 1. diff 算法主要是说renderer.ts中patchChildren这段代码逻辑,如下: 2. diff算法排序分为无key时diff算法排序逻辑和有key时diff算法排序逻辑 2 ......
「NOIP 模拟赛 20230706」偷 WiFi
# summarization 有一个长度为 $n$ 的序列 $p$，将其中若干个数标记。对于序列中的每一个位置 $i$，其贡献为其左边与右边离它最近的被标记的数的数值的和。求出最大的贡献总和。（$1\le n\le2\times10^6$） # solution 首先显然，$p_1, p_n$ 一 ......
算法入门
【算法】是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。（ 为了解决某个或某类问题，需要把指令表示成一定的操作序列，操作序列包括一组操作，每个操作都完成一组特定功能，这就是算法了 ）现实生活中的复杂问题往往都是伴随着数据结构和算法一起解决的，二者结合更能 ......
机器学习算法总结
# 机器学习算法 ## 一、广义来说，有三种机器学习算法 ###### 1、 监督式学习 工作机制：从有标记数据中学习，由一个目标变量或结果变量（或因变量）组成。这些变量由已知的一系列预示变量（自变量）预测而来。利用这一系列变量，我们生成一个将输入值映射到期望输出值的函数。这个训练过程会一直持续，直 ......
「NOIP 模拟赛 20230706」T2 - 偷 WiFi 题解
## 题目大意 [原题](http://211.140.156.254:2333/problem/1212) 给定长为 $n$ 的序列 $a$，现在要标记其中的若干个数，记每个数左右两边（不包括本身）第一个被标记的数之和为这个数的满意度，求所有数满意度之和的最大值。$n\le 2\times 10^ ......
C/C++数据结构与算法课程设计[2023-07-03]
# C/C++数据结构与算法课程设计[2023-07-03] 数据结构与算法课程设计 一、课程设计的目的、要求和任务 本课程设计是为了配合《数据结构与算法》课程的开设，通过设计完整的程序，使学生 掌握数据结构的应用、算法的编写等基本方法。 1.课程的目的 （1）使学生进一步理解和掌握课堂上所学各种基 ......
自适应辛普森法积分算法
引子 有时候我们需要计算一个函数的定积分，粗略上可以使用估算的方法。如如图所示，将原本的曲线粗略地看成一个梯形。这个方法叫梯形法制（Trapezoidal Rule）。也叫做一阶牛顿-柯特斯闭型积分公式。 其中 所谓一阶，指的就是n=1的情况。 最理想的情况就是把这个图像分割成 无数 个梯形，便可求 ......
JavaScript实现合并排序算法详解
JavaScript实现归并排序算法详解 说明 归并排序（Merge Sort）算法，也叫合并排序，是创建在归并操作上的一种有效的排序算法。算法是采用分治法（Divide and Conquer）的一个非常典型的应用，且各层分治递归可以同时进行。归并排序思路简单，速度仅次于快速排序，为稳定排序算法， ......
【完整代码】文本情感分类识别Python，基于SVM算法Django框架实现
## 一、介绍 文本情感分析系统，使用Python作为开发语言，基于文本数据集，使用Word2vec对文本进行处理。通过支持向量机SVM算法训练情绪分类模型。实现对文本消极情感和文本积极情感的识别。并基于Django框架开发网页平台实现对用户的可视化操作和数据存储。 ## 二、效果展示  ......
排序算法的巅峰之选：学习Python快速排序！
快速排序（Quick Sort）是一种高效的排序算法，它的基本思想是通过分治的策略将一个大问题分解成小问题并解决。快速排序的核心操作是选取一个基准元素，将待排序序列划分成左右两部分，其中左部分的元素都小于基准元素，右部分的元素都大于基准元素。然后递归地对左右两部分进行排序，最终完成整个序列的排序。本 ......
目标跟踪基础：两张图片相似度算法
本文来自公众号“AI大道理” —————— 目标跟踪就是在时序帧中搜索目标的过程，本质上就是检索。 不管是传统的目标跟踪中的生成模型和判别模型，还是用深度学习来做目标跟踪，本质上都是来求取目标区域与搜索区域的相似度，这就是典型的多输入。 目标跟踪为什么需要相似度？ 在跟踪中，下一帧的目标要和上一帧的 ......
m基于GA遗传优化算法的二维室内红外传感器部署策略matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 遗传算法的原理 遗传算法GA把问题的解表示成“染色体”，在算法中也即是以二进制编码的串。并且，在执行遗传算法之前，给出一群“染色体”，也即是假设解。然后，把这些假设解置于问题的“环境”中，并按适者生存的原则，从中选择出 ......
文心一言 VS 讯飞星火 VS chatgpt （55）-- 算法导论6.3 1题
文心一言 VS 讯飞星火 VS chatgpt （55）-- 算法导论6.3 1题 # 一、参照图6-3 的方法，说明 BUILD-MAX-HEAP在数组 A=(5，3，17，10，84，19，6，22，9)上的操作过程。 ## 文心一言： 下面是 BUILD-MAX-HEAP 在数组 A = (5 ......
【回溯算法】应用 2
[TOC] # 应用 ## 应用1：Leetcode 131. 分割回文串 ### 题目 [131. 分割回文串](https://leetcode.cn/problems/palindrome-partitioning/) > 给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是 回文串 ......
瞬间抠图！揭秘 ZEGO 绿幕抠图算法背后的技术
抠图是图像处理中最常见的操作之一，指的是将图像中需要的部分从画面中精确的提取出来。 抠图的主要功能是为了后期的合成做准备。在 Photoshop 中，抠图的方法有很多种，最常见的有通道抠图、蒙版抠图、钢笔工具抠图和快速选择工具等。针对视频的抠图方法主要是基于keylight 插件对纯色背景进行抠图（ ......