回文 算法noip 1999
算法学习笔记(-∞): 信息学，学习和考试，我当如何？
杂项2 此杂项主要记录关于考试和竞赛习惯的部分内容，与知识本身无关。 考试 习惯使用 vim 和命令行，在 NOI Linux 下测试。 写代码的时候就应该加上调试语句，每写一部分应当立即测试有没有挂。 很多时候很可能忽略 \(0\) 的情况，需要大力注意边界，这在数学中同样适用。 很多时候，题面的 ......
算法学习笔记(32): 格路径与计数
格路径与计数 这属于组合数学里面的东西，单独拿出来谈上一谈。 最简单的计数：从 \((0, 0)\) 只能向右或者向左走到 \((n, m)\)。 首先有一个很 naive 的 DP：\(f_{i, j} = f_{i - 1,j} + f_{i, j - 1}\)。 然而如果我们稍微变换一下坐标， ......
计算图架构原理与算法分析
计算图架构原理与算法分析 这些节点和主题的图表，以及它们的连接方式，经常被称为计算图。 计算图的可视化，可以帮助我们了解有哪些节点，以及它们如何互相沟通。 ROS提供了一个工具，叫做rqt_graph，可以显示系统的计算图。 计算图管道-RFC SOC硬件通常包括多个异构芯片组，例如Xilinx U ......
搜索与图论2.3-Bellman-Ford算法
一、简述 \(Bellman-Ford\) 算法是一种可以求解存在负权边的单源最短路问题的算法。 二、Bellman-Ford算法 对于所有边权大于等于 \(0\) 的图，任意两个顶点之间的最短路，显然不会经过重复的顶点或者边。也就是说任意一条最短路经过的顶点数不会超过 \(n\)，边不会超过 \( ......
果蔬购物商城管理与推荐系统Python+Django网页界面+协同过滤推荐算法
一、介绍 果蔬购物管理与推荐系统。本系统以Python作为主要开发语言，前端通过HTML、CSS、BootStrap等框架搭建界面，后端使用Django框架作为逻辑处理，通过Ajax实现前后端的数据通信。并基于用户对商品的评分信息，采用协同过滤推荐算法，实现对当前登录用户的个性化商品推荐。 主要功能 ......
考场（NOIP2023模拟5联测26）
T1 题目好评，但是hanzelic小姐是大主播啊。 对于 \(a_1\) ^ \(a_2\) ^ \(a_3\) ^ \(a_4\) ......来说，要让 \(a_2\) ^ \(a_3\) ^ \(a_4\) 最小。 啊，为什么我觉得运算顺序不会对这个题造成影响啊QAQ，我是菜狗QAQ。 奥， ......
基于图像识别的自动驾驶汽车障碍物检测与避障算法研究
基于图像识别的自动驾驶汽车障碍物检测与避障算法研究是一个涉及计算机视觉、机器学习、人工智能和自动控制等多个领域的复杂问题。以下是对这个问题的研究内容和方向的一些概述。 障碍物检测 障碍物检测是自动驾驶汽车避障算法的核心部分，它需要从车辆的感知数据中识别出所有可能的障碍物。基于图像识别的障碍物检测通常 ......
数据结构与算法(LeetCode) 第二节 链表结构、栈、队列、递归行为、哈希表和有序表
一、链表结构 1.单向链表节点结构 public class Node{ public int value; public Node next; public Node(int data){ value=data; } } 2.双向链表节点结构 public class DoubleNode{ pu ......
数据结构与算法(LeetCode)第一节：认识复杂度，对数器，二分法与异或运算
一、认识复杂度 1.评估算法优劣的核心指标： 时间复杂度：当完成了表达式的建立，只要把最高阶项留下即可。低阶项都去掉，高阶项的系数也去掉，记为O（去掉系数的高阶项）； 时间复杂度是衡量算法流程的复杂度的一种指标，该指标只与数据量有关，与过程之外的优化无关 常见的时间复杂度（从好到坏） O(1) ......
NOIP2023模拟5联测26 题解
NOIP2023模拟5联测26 题解 感觉我这场的官方题解写的是真的挺好的，所以我只能作少量补充。你可以直接去看官方题解，如果你想的话。 T1 x 题解 \(n = 2\) 没啥可说的。\(\color{white}{这档分你要是没拿到那你还是蛮强的。}\) \(n = 3\) 的时候，我们需要比较 ......
NOIP冲刺之超市T2计划（upd on 1028)
超市T2计划总结 目录超市T2计划总结声明：刷题：三国游戏：T1尼克的任务：T2卖萝卜：T1剔除多余括号：T2引水入城：T3Medium Design :T3加工生产调度:T2方圆幂积：T3打地鼠：T1取相片：T3总结： 声明： 本贴用于总结对于csps-noip T2左右难度的题目。 会选择一些N ......
20.1 OpenSSL 字符BASE64压缩算法
OpenSSL 是一种开源的加密库，提供了一组用于加密和解密数据、验证数字证书以及实现各种安全协议的函数和工具。它可以用于创建和管理公钥和私钥、数字证书和其他安全凭据，还支持`SSL/TLS`、`SSH`、`S/MIME`、`PKCS`等常见的加密协议和标准。OpenSSL 的功能非常强大，可以用于... ......
m基于GA-LSTM遗传优化长短期记忆网络的电力负荷数据预测算法matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 基于GA-LSTM遗传优化长短记忆网络的电力负荷数据预测算法是一种结合了遗传算法（GA）和长短时记忆网络（LSTM）的混合模型，用于预测电力负荷数据。该算法通过遗传算法优化LSTM模型的超参数，以提高模型的预测性能。下 ......
MATLAB用改进K-Means(K-均值)聚类算法数据挖掘高校学生的期末考试成绩|附代码数据
全文链接：http://tecdat.cn/?p=30832 最近我们被客户要求撰写关于K-Means(K-均值)聚类算法的研究报告，包括一些图形和统计输出。 本文首先阐明了聚类算法的基本概念，介绍了几种比较典型的聚类算法，然后重点阐述了K-均值算法的基本思想，对K-均值算法的优缺点做了分析，回顾了 ......
代码随想录算法训练营第一天 | ● 203.移除链表元素 ● 707.设计链表 ● 206.反转链表
今日学习的文章链接和视频链接 https://programmercarl.com/链表理论基础.html 203.移除链表元素 var removeElements = function(head, val) { let node = new ListNode(null,head) let q = ......
20231027NOIP训练赛
20231027NOIP训练赛 时间安排 7:40-9:20 写T1 9:20-10:20写T2 10:20-11:10写T3T4 11:10-11:50写T5 总结 T1写挂了,T3的set超时了 题解 T1 简单DP题 T2 把加转化为差分，差分数组进行区间加操作，用线段树维护 T3 用一个栈维 ......
2023NOIP A层联测19（未完成）
2023NOIP A层联测19 T2 多边形 首先考虑这样一个结论：如果整个多边形中某种颜色只在一个顶点 \(x\) 存在，那么只需将 \(x\) 与每个不与它相邻的顶点连边即可。这是因为两个相邻的顶点颜色不同，而这两种颜色又都与 \(x\) 的颜色不同。 再考虑这样一个结论：整个多边形中必然存在相 ......
[NOIP 2013提高组]货车运输 题解
[NOIP 2013提高组]货车运输题解 前置知识 Kruskal 重构树（内含讲解）+任意一种LCA 题目翻译 \(n\)座城市，\(m\)条道路，\(q\)次询问，每次求两个点\(x,y\)之间所有路径的最小值的最大值。 题目分析 其实学了Kruskal重构树差不多看到这个题目就知道怎么写了。 ......
TSINGSEE青犀睡岗离岗检测算法——确保加油站安全运营
一旦睡岗检测算法检测到加油站工作人员出现离岗或睡眠状态，系统会立即触发警报机制，发送警报信号给管理人员 ......
文心一言 VS 讯飞星火 VS chatgpt （122）-- 算法导论10.4 3题
三、用go语言，给定一个n结点的二叉树，写出一个 O(n)时间的非递归过程，将该树每个结点的关键字输出。可以使用一个栈作为辅助数据结构。 文心一言： 以下是一个使用 Go 语言编写的函数，该函数使用一个栈作为辅助数据结构，以非递归方式遍历二叉树，输出每个结点的关键字。这个算法的时间复杂度为 O(n) ......
区块链（5）：java区块链项目基本算法的代码实现
区块链（5）：java区块链项目基本算法的代码实现 1 新建maven项目 2 引入依赖 <dependencies> <dependency> <groupId>junit</groupId> <artifactId>junit</artifactId> <version>4.12</versio ......
NOIP 习题合集
前言 临近 NOIP，打算把往年的能做的题目尽量做做。 以后的就都发布到文章里了，都挤在随笔里有点难看。 22年的不改是因为我懒 2022 P8865 [NOIP2022] 种花 题解 P8867 [NOIP2022] 建造军营 2021 ......
数据结构与算法-基本概念
什么是数据结构与算法 从广义上讲数据结构就是指一组数据的存储结构。算法就是操作数据的一组方法。 从狭义上讲,是指某些著名的数据结构和算法，比如队列、栈、堆、二分查找、动态规划等。这些都是前人智慧的结晶，我们可以直接拿来用 ......
halcon找实心圆点算法
read_image (Dotimage, 'DotImage.jpg')threshold (Dotimage, Region, 0, 100)closing_circle (Region, RegionClosing, 13.5)opening_circle (RegionClosing, Re ......
平方根倒数快速算法
平方根倒数快速算法 平方根常出现在游戏的图形计算中，尤其是求一个向量的基向量时 约翰卡马克的代码 float Q_rsqrt( float number ) { long i; float x2, y; const float threehalfs = 1.5F; x2 = number * 0.5 ......
考场（NOIP2023模拟4联测25）
T1 peter的烟的加强版，算水题吧，一眼顶针 T2 从小的推到大的？？？从一个点的合法情况推多个点的合法情况？？？ 也许和菜狗可爱内一场的菜一样用个链表维护？？？】 发现性质当两个点连边，则两个点中间的点可以直接扔去不管 也许是将大问题一点一点缩小到小问题？？？ 转化题意为：对于一个序列，每次消 ......
P8867 [NOIP2022] 建造军营
缩点 首先考虑对于一个边双内的边是可以任意看守或者不看守的，所以可以缩点，这样缩完点的图就成了一棵树。 对于缩完点后的每一个边双，我们设 \(E_{i}\) 表示边双 \(i\) 内的边的个数，\(siz_{i}\) 表示边双内点的个数。 那么只考虑一个边双的情况的话，边能任选的方案数就是 \(2^ ......
代码随想录算法训练营第一天 | 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II ，总结
今日学习的文章链接和视频链接 https://programmercarl.com/0977.有序数组的平方.html https://programmercarl.com/0209.长度最小的子数组.html https://programmercarl.com/0059.螺旋矩阵II.html ......