错题 算法
数据结构与算法——顺序表
定义：一系列物理连续地址的存储单元，用来存储一系列的数据元素，一般是用数组的形式存储，（但和数组还是有一些区别），用来实现对数据的增删查改 （一）定义模板类 代码如下： template <class T> // 假定顺序表的元素类型为T class arrList : public List<T> ......
八上第一单元英语错题
听力 十八.没听清楚，漏了复数 二十一.没听清楚 语法 四十三.没有注意children有复数 阅读 七十.有想到分享这个词 七十二.没有理解这句话需要填的是什么样的词语 七十五.没有想到discuss ......
大声场对讲设备的音频算法调试总结
事由 上周应客户之约，去客户那边调试对讲设备的回声消除和降噪。通过现场的调试和与客户的沟通，算是把产品的效果和竞品各有千秋了。通过这次，笔者本身也对行业和需求有了更深的了解。更清楚了一些里面的技术细节和方向。这里做个总结吧。 问题 客户拿到我们的样品模块之后，装在机器上，遇到了几个问题。这几个问题还 ......
代码随想录算法训练营第六天
代码随想录算法训练营第六天 | LeetCode 454(四数相加II) LeetCode 383(赎金信) LeetCode 15(三数之和) LeetCode 18(四数之和) 454：四数相加II LeetCode 454(四数相加II) 思路： 首先定义 一个map，key放a和b两数之和， ......
方案丨如何通过TSINGSEE青犀防溺水AI算法，实现水域的智能监管与风险预警？
输入为图像或者视频帧，设定ROI（其中ROI为封闭的多边形区域），算法自动计算出是否有行人在ROI内，主要判定依据为行人的检测框中心是否在ROI内 ......
《Hello算法》笔记2数据结构
逻辑结构 逻辑结构揭示了数据元素之间的逻辑关系。 线性数据结构：数组、链表、栈、队列、哈希表。 非线性数据结构：树、堆、图、哈希表。 线性结构：数组、链表、队列、栈、哈希表，元素之间是一对一的顺序关系。 树形结构：树、堆、哈希表，元素之间是一对多的关系。 网状结构：图，元素之间是多对多的关系。 物理 ......
【分治算法】一个简单的例子——数字旋转方阵Java版本
分治算法的思想分为三个阶段： 1. 划分 2. 求解子问题 3. 合并 public class B { final static int N = 6; static int[][] data = new int[N][N]; public static void main(String[] arg ......
A星算法
/// <summary> /// 返回移动到目标点的移动路径 A*算法 ,vFindPathCallBack 找到路径给个回调，直到找到路径才调用 /// </summary> /// <returns></returns> public List<Vector3> GetMoveTargetPo ......
基于机器视觉工具箱和形态学处理的视频中目标形状检测算法matlab仿真
1.算法理论概述 目标形状检测是计算机视觉领域的重要任务之一，旨在从视频序列中自动检测和识别特定目标的形状。本文介绍一种基于机器视觉工具箱和形态学处理的视频中目标形状检测算法。该算法结合了图像处理、特征提取和机器学习等技术，能够快速且准确地检测目标的形状，并在实时视频中实现高效运行。该算法的主要步骤 ......
文心一言 VS 讯飞星火 VS chatgpt （91）-- 算法导论8.3 4题
四、用go语言，说明如何在 O(n) 时间内，对 0 到 $n^3-1$ 区间内的n个整数进行排序。 文心一言： 在 O(n) 时间内对 0 到 n^3-1 区间内的 n 个整数进行排序，可以使用基数排序（Radix Sort）算法。基数排序是一种非比较型整数排序算法，其时间复杂度为 O(d*(n+ ......
C++ 算法竞赛、04 周赛篇 | AcWing 第5场周赛
AcWing 第5场周赛 竞赛 - AcWing 3726 调整数组 3726. 调整数组 - AcWing题库 简单题，判断奇偶数是否同时存在 #include <bits/stdc++.h> using namespace std; int t, m; int main() { cin >> t ......
关于ecc加密算法
前置芝士 $ \quad \quad $ 椭圆曲线 \(y^2=x^3+ax+b\) 原点\(P(A,B)\) $ \quad \quad$ 椭圆曲线上的运算 $ \quad \quad$ 定义\(Q=P1+P2\) $ \quad \quad$ \(P1,P2\)与\(C\)交点关于\(x\)轴对 ......
全球校园人工智能算法精英大赛-AIOT应用赛项官方报名通道
2023全球校园人工智能算法精英大赛AIOT应用赛项大幕拉开！参赛报名官方通道正式开启！ 关于赛项：“AIOT+行业”科技创新类竞赛，面向全球高校在校学生。 AIOT应用赛项是全球校园人工智能算法精英大赛的重要赛项之一，由航天科技控股集团股份有限公司智慧物联事业部主办的面向全球高校各专业在校学生的科 ......
算法训练day6：哈希基础、LeetCode242
算法训练day6：哈希基础、LeetCode242.349.202.两数之和 哈希基础： 一般哈希表都是用来快速判断一个元素是否出现集合里。 以空间换时间 使用集合来解决哈希问题的时候，优先unordered_set，因为它的查询和增删效率是最优的，如果需要集合是有序，那么就用set，如果要求不仅有 ......
C++算法之旅、06 基础篇 | 第四章 动态规划 详解
算法学习笔记，记录容易忘记的知识点和难题。01背包、完全背包、多重背包、分组背包、混合背包、二维费用、方案计数、记录状态转移路径、线性DP、区间DP、计数DP、状态压缩DP、树形DP、记忆化搜索 ......
代码随想录算法训练营第五天
代码随想录算法训练营第五天 | LeetCode 242(有效的字母异位词) LeetCode 349(两个数组的交集) LeetCode 202(快乐数) LeetCode 1(两数之和) 242:有效的字母异位词 LeetCode 242(有效的字母异位词) class Solution { p ......
SWUST 算法分析与设计 实验报告1
Locker doors实验报告 一、 实验内容及目的 实验内容： 有一组数从1~n。从1开始，访问第i个数和它的倍数。以此类推。当i = n 结束时，求有多少个数的访问次数为奇数。 实验目的： 验证不同的算法，在不同的数据规模的情况下，运行时间的变化情况，绘制成曲线图，比较算法的优劣性。体会蛮力算 ......
饥荒地图生成算法
【图片】【解析】饥荒的地形生成器是如何生成地形的_饥荒吧_百度贴吧 (baidu.com) https://www.bilibili.com/read/cv2248448/?spm_id_from=333.999.0.0 ......
【雪花算法】
【一】引入 现在的服务基本是分布式，微服务形式的，而且大数据量也导致分库分表的产生，对于水平分表就需要保证表中 id 的全局唯一性。 对于 MySQL 而言，一个表中的主键 id 一般使用自增的方式，但是如果进行水平分表之后，多个表中会生成重复的 id 值。 那么如何保证水平分表后的多张表中的 id ......
排序算法
目录冒泡排序简介代码实现选择排序简介代码实现插入排序简介代码实现折半插入排序简介代码实现快速排序简介代码实现归并排序简介代码实现堆排序简介代码实现桶排序简介代码实现希尔排序简介代码实现 冒泡排序 简介 冒泡排序（Bubble sort）是一种简单的排序算法。由于在算法的执行过程中，较小的元素像是气泡 ......
《Hello 算法》个人笔记
https://www.hello-algo.com/ 算法 算法在日常生活中无处不在，并不是遥不可及的高深知识。实际上，我们已经在不知不觉中学会了许多算法，用以解决生活中的大小问题。 查阅字典的原理与二分查找算法相一致。二分查找算法体现了分而治之的重要算法思想。 整理扑克的过程与插入排序算法非常类 ......
文心一言 VS 讯飞星火 VS chatgpt （90）-- 算法导论8.3 3题
三、用go语言，利用归纳法来证明基数排序是正确的。在你所给出的证明中，在哪里需要假设所用的底层排序算法是稳定的? 文心一言： 基数排序是一种非比较型整数排序算法，其通过在每一位上进行比较来排序。基数排序的一个主要特点是它是稳定的，也就是说，相等的元素在排序后保持原来的顺序。 当我们使用归纳法来证明基 ......
算法与数据结构
目录数据结构算法 数据结构 数组 链表 链表应用 链表应用 II 栈 队列 哈希表 页面置换算法：LRU和LFU 并查集 堆 单调栈 单调栈及其应用 单调队列 线段树 二叉搜索树 二叉查找树 平衡树 跳表 跳跃表 算法 算法基础 滑动窗口 滑动窗口算法 前缀和 前缀和 前缀和的应用 II 差分 差分 ......
代码随想录算法训练营第六天| 242.有效的字母异位词，349.两个数组的交集，202.快乐数，1.两数之和
242. 有效的字母异位词 mydemo--(成功)--(学了卡哥的思路) class Solution { public: bool isAnagram(string s, string t) { int alphabet = 26; int hash[alphabet]; for(int i=0 ......
[刷题记录Day 31]Leetcode贪心算法
No.1 题目 分发饼干 思路 局部最优原则，大饼干优先满足大胃口孩子 倒序遍历数组 代码 public int findContentChildren(int[] g, int[] s) { Arrays.sort(g); Arrays.sort(s); int satisfied = 0; in ......
[刷题记录Day 32]Leetcode贪心算法
No.1 题目 买卖股票的最佳时机 II 思路 贪心 利润拆分：不需要看长期，只看2天为单位的收益 要够贪心，每一次明天会涨就买入，明天卖掉，不断累积收益 代码 public int maxProfit(int[] prices) { int sum = 0; for (int i = 0; i + ......
[刷题记录Day 27]Leetcode组合之回溯算法
No.1 题目 组合总和 思路 回溯法 不限制数字使用次数，如何处理？ 横向遍历树时，还需要使用startIndex，以避免对同一个组合重复多次搜索 但是在递归下一层时，参数中不需要startIndex + 1，表示允许从startIndex开始搜索 数字集中出现0会怎么样？ 无限含不同数量0的组合 ......
[刷题记录Day 28]Leetcode组合之回溯算法
No.1 题目 复原IP地址 思路 写一个函数，判断是否是有效的IP地址元素（即两点之间的部分是否合法） 这是一个分割问题 回溯法 递归分析 全局变量：``List path，List result` 返回值：空，参数：原始字符串，startIndex 终止条件 字符串用光了，且path有4个元素， ......
[刷题记录Day 29]Leetcode排列组合之回溯算法
No.1 题目 递增子序列 思路 回溯法 不改变原有序列的情况下，查找递增子序列 注意在树上每一层用过的数字都不要再用了，不然会出现重复的 代码 private List<Integer> path; private List<List<Integer>> result; public void f ......