无人机 公共场所 算法 密度
文心一言 VS 讯飞星火 VS chatgpt （63）-- 算法导论6.5 2题
文心一言 VS 讯飞星火 VS chatgpt （63）-- 算法导论6.5 2题 # 二、试说明 MAX-HEAP-INSERT(A，10)在堆A=(15，13，9，5，12，8，7，4，0，6，2，1)上的操作过程。 ## 文心一言： MAX-HEAP-INSERT(A, 10) 是将元素 10 ......
c语言 排序算法
// sort_algorituhm.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include <iostream> #include<algorithm> using namespace std; #define elemtype int //冒泡排序法，组 ......
2023“钉耙编程”中国大学生算法设计超级联赛（1）
# [1001 Hide-And-Seek Game](http://acm.hdu.edu.cn/showproblem.php?pid=7275) ## 题意：给出一颗树，两人在树上特定两点来回走，问最早在那个节点相遇 ## 思路：枚举所有点，看它是否同时在两条链上，如果在，那么结合周期、两人最 ......
KMP算法笔记
1.概念解析 前置： 将原串称之为 文本串，匹配串称之为 模式串。 KMP的实质其实就是：利用已经匹配的信息，来加速查找的过程。 对于暴力解法而言，当我进行模式串匹配时，遇到一个不匹配的字符，那么只能一步一步往下滑动，然后重新匹配。 但是对于KMP算法而言，利用到了 前缀子串和后缀子串的匹配信息。 ......
反向传播和逻辑回归（分类算法）
Backpropagation(反向传播) Cn为计算得出值与实际值的差距 如何算出Cn对z的微分：由微分形式的不变性得，Z’为a的线性函数，可以得出Z’对a微分为w3 由于C(Z’，Z’’,…)是多元函数，链式求导法则得： 由反向计算，从右向左表示为： 计算微分时就从最右侧输出层反向向前求微分，每 ......
最短路之dijkstra算法
**dijkstra比之上次介绍的的bellman-ford算法的用途上最大的区别就是dijkstra只可用于求无负权边图中的最短路，堆优化后的dij比bellman-ford的复杂度（mn）更小（mlogn)** ###代码源关于dijkstra的解释   ISO、IPSW、PKG 下载，公共测试版现已推出
macOS Sonoma 14 beta 3 (23A5286i) ISO、IPSW、PKG 下载，公共测试版现已推出 本站下载的 macOS 软件包，既可以拖拽到 Applications（应用程序）下直接安装，也可以制作启动 U 盘安装，或者在虚拟机中启动安装。另外也支持在 Windows 和 ......
电源供电防干扰低功耗6键/6通道触摸触控IC-VK3606D SOP16适用于温控器，86面板触摸开关，智能家居等抗干扰场所【原厂技术支持】
概述 VK3606D具有6个触摸按键，可用来检测外部触摸按键上人手的触摸动作。该芯片具有较高的集成度，仅需极少的外部组件便可实现触摸按键的检测。提供了6路1对1直接输出低电平有效。最长输出时间10S。芯片内部采用特殊的集成电路，具有高电源电压抑制比，可减少按键检测错误的发生，此特性保证在不利环境条件 ......
字典树（trie） 算法笔记
## P1 字典树是什么 顾名思义就像一个字典一样，可以查询某单词是否出现，也可以查找同一前缀的单词的个数等等操作。 ## P2 字典树的实现 字典树是用树来实现的（这不废话吗），如果从根节点走到一个已标记过的节点（后面我们会称它为单词节点）的一条路径就是一个单词。 我们定义一下变量（或数组）的表示 ......
代码随想录算法训练营第三十三天| 1049. 最后一块石头的重量 II 494. 目标和 474.一和零
1049. 最后一块石头的重量 II 思路： 因为含有两个石头的相撞，所以需要把dp的目标值改成sum/2， 然后取得这个目标值的最大值，然后对sum-2*target 代码： 1 // 要求：有多个石头，两两撞击，取得剩下的石头的最小值 2 // ——》一定要碰到最后一个 3 // 注意： 4 / ......
m基于GA遗传优化算法的三维室内红外传感器部署策略matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 随着智能家居和自动化建筑的不断发展，红外传感器在室内环境监测、安防、智能控制等领域中得到了广泛应用。在室内部署红外传感器时，其位置的选择对于传感器的性能和信号质量有着至关重要的影响。因此，如何确定红外传感器的最佳部署位 ......
【2023.07.18】“钉耙编程”中国大学生算法设计超级联赛Day1过题小记
## 1009 - Assertion（模拟、数学） 9分钟过题。打卡题，鸽巢原理，不懂也能做。 ## 1005 - Cyclically Isomorphic（字符串） 26分钟过题。打卡题，比较典，用KMP过的。也有字符串哈希、后缀数组等过法。 ## 1002 - City Upgrading（ ......
m基于虚拟力优化算法的二维室内红外传感器部署策略matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 红外传感器在室内环境监测、安防、智能控制等领域中得到了广泛应用。在室内部署红外传感器时，其位置的选择对于传感器的性能和信号质量有着至关重要的影响。因此，如何确定红外传感器的最佳部署位置成为了一个热门的研究课题。本文将介 ......
代码随想录算法训练营第60天 | ● 84.柱状图中最大的矩形 - 第10章 动态规划part03
第十章 单调栈part03 有了之前单调栈的铺垫，这道题目就不难了。 ● 84.柱状图中最大的矩形 今天是训练营最后一天，恭喜坚持两个月的录友们，接下来可以写一篇自己 代码随想录一刷的总结。好好回顾一下，这两个月自己的博客内容，以及自己的收获。 ......
代码随想录算法训练营第58天 | ● 739. 每日温度 ● 496.下一个更大元素 I - 第10章 动态规划part01
第十章 单调栈part01 ● 739. 每日温度 ● 496.下一个更大元素 I 详细布置 739. 每日温度 今天正式开始单调栈，这是单调栈一篇扫盲题目，也是经典题。 大家可以读题，思考暴力的解法，然后在看单调栈的解法。 就能感受出单调栈的巧妙 https://programmercarl.co ......
代码随想录算法训练营第59天 | ● 503.下一个更大元素II ● 42. 接雨水 - 第10章 动态规划part02
第十章 单调栈part02 ● 503.下一个更大元素II ● 42. 接雨水 详细布置 503.下一个更大元素II 这道题和 739. 每日温度 几乎如出一辙，可以自己尝试做一做 https://programmercarl.com/0503.%E4%B8%8B%E4%B8%80%E4%B8%AA ......
代码随想录算法训练营第57天 | ● 647. 回文子串 ● 516.最长回文子序列 ● 动态规划总结篇 - 第9章 动态规划part17
第九章 动态规划part17 ● 647. 回文子串 ● 516.最长回文子序列 ● 动态规划总结篇 今天 我们就要结束动态规划章节了，大家激不激动！！！ 详细布置 647. 回文子串 动态规划解决的经典题目，如果没接触过的话，别硬想 直接看题解。 https://programmercarl.co ......
《算法竞赛进阶指南》 阅读笔记
# 基本算法 ## 位运算 ### 基本算术位运算 - 与：`and`,`&`。 - 或：`or`,`|`。 - 非：`not`,`~`。 - 异或：`xor`,`^`。 它们不仅局限于逻辑运算，均可以作用于 **二进制整数**。 注意一点，在 $m$ 位的二进制的数中，通常称最低位为第 $0$ 位 ......
优化基础3——最短路径算法和蚁群算法
1. 复习了一下迪杰斯特拉和弗洛伊德算法 具体参考[最短路径问题]—Dijkstra 算法最详解 - 知乎 (zhihu.com) Floyd算法详解 通俗易懂 - 知乎 (zhihu.com) 迪杰斯特拉解决不了负边权问题，假如确定了一个点2，将他加入了visited集合 此时有一个点3到点2的边 ......
数据结构与算法：图有哪些关键核心知识点
图是一种复杂的数据结构，它由顶点和边组成，可以表示任意两个数据元素之间的关系。 图有以下一些基本概念和术语： 图可以分为无向图和有向图，根据边是否有方向。 图可以分为简单图和多重图，根据边是否重复或自环。 图可以分为完全图和非完全图，根据任意两个顶点之间是否存在边或弧。 图可以分为稀疏图和稠密图，根 ......
文心一言 VS 讯飞星火 VS chatgpt （62）-- 算法导论6.5 1题
文心一言 VS 讯飞星火 VS chatgpt （62）-- 算法导论6.5 1题 # 一、试说明 HEAP-EXTRACT-MAX在堆A=(15，13，9，5，12，8，7，4，0，6，2，1)上的操作过程。 ## 文心一言： HEAP-EXTRACT-MAX 是堆排序算法中的一部分，用于从堆中提 ......
判环算法01
# 判环算法01 ## 检验链表是否有环 ```java //判断环 public boolean hasCycle(ListNode head){ ListNode p1=head;//乌龟 ListNode p2=head;//兔子 while (p2!=null&&p2.next!=null) ......
RAW算法处理之BLC(Black level Correction黑电平校正)
BL产生的原因 暗电流 暗电流（dark current），也称无照电流，指在没有光照射的状态下,在太阳电池、光敏二极管、光导电元件、光电管等的受光元件中流动的电流，一般由于载流子的扩散或者器件内部缺陷造成。目前常用的CMOS就是光电器件，所以也会有暗电流，导致光照为0的时候也有电压输出。 如图是二 ......
2023“钉耙编程”中国大学生算法设计超级联赛（1）（已更新1012 ）
1012 题意：有一棵树，可以把任意一个点作为根节点，每次A,B两个人操作，B先手，选择除了根节点外的节点，减去以他为根节点的树，谁最后不能操作，统计A不能操作的次数，答案为cnt/n 思路：先把问题简化，成以1为根结点，判断时候胜利，既然每次都是操作子孙节点，那么考虑用异或和（xor）， 对于根节 ......
14. 最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1： 输入：strs = ["flower","flow","flight"]输出："fl"示例 2： 输入：strs = ["dog","racecar","car"]输出：""解释：输入不存在公共前缀 ......