几何 算法
代码随想录算法训练营第8天 | ● 344.反转字符串 ● 541. 反转字符串II ● 剑指Offer 05.替换空格 ● 151.翻转字符串里的单词 ● 剑指Offer58-II.左旋转字符串 - 第4章 字符串part01
第四章 字符串part01 今日任务 ● 344.反转字符串 ● 541. 反转字符串II ● 剑指Offer 05.替换空格 ● 151.翻转字符串里的单词 ● 剑指Offer58-II.左旋转字符串 详细布置 344.反转字符串 建议： 本题是字符串基础题目，就是考察 reverse 函数的实现 ......
m基于matlab的polar码误码率仿真,译码算法采用SC算法
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 极化码（英语：Polar code）是一种前向错误更正编码方式，用于讯号传输。构造的核心是通过信道极化（channel polarization）处理，在编码侧采用方法使各个子信道呈现出不同的可靠性，当码长持续增加时， ......
基于CNN卷积神经网络的语音信号识别算法matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 人工智能的应用中，语音识别在今年来取得显著进步，不管是英文、中文或者其他语种，机器的语音识别准确率在不断上升。其中，语音听写技术的发展最为迅速，目前已广泛在语音输入、语音搜索、语音助手等产品中得到应用并日臻成熟。但是， ......
R语言改进的K-Means(K-均值)聚类算法分析股票盈利能力和可视化
全文链接：http://tecdat.cn/?p=32418 原文出处：拓端数据部落公众号 大量数据中具有"相似"特征的数据点或样本划分为一个类别。聚类分析提供了样本集在非监督模式下的类别划分。 人们在投资时总期望以最小的风险获取最大的利益，面对庞大的股票市场和繁杂的股票数据，要想对股票进行合理的分 ......
根号算法学习笔记
最近整理并学习了一些根号算法，总共分为三个。 $1.$ 莫队 $2.$ 分块 $3.$ 根号分治 $1.$ 莫队 $1_.$ 序列莫队 这是一个离线算法（当然有在线的， 但是 CCF 不会卡吧）。 它可以在 $q\sqrt{n}+n\sqrt{n}$ 的时间内解决数列上多组询问的问题，问题大多给一个 ......
文心一言 VS chatgpt （17）-- 算法导论4.1 3~4题
三、在你的计算机上实现最大子数组问题的暴力算法和递归算法。请指出多大的问题规模n0是性能交叉点一一从此之后递归算法将击败暴力算法?然后，修改递归算法的基本情况一一当问题规模小于 n0 时采用暴力算法。修改后，性能交叉点会改变吗? 文心一言： 在你的计算机上实现最大子数组问题的暴力算法和递归算法，需要 ......
【Vue2.x源码系列08】Diff算法原理
vue2采用了头尾双指针的方法，每次比对时，优先进行头头、尾尾、头尾、尾头的比对尝试，如果都没有命中才会进行乱序比对。 ......
常见的算法浅学一下，二分查找、插入冒泡归并排序
二分查找 二分查找(Binary search)也称折半查找，是一种效率较高的查找方法。但是要求数组必须是有序的。 最好时间复杂度是： O(1)，最好情况下只需要进行1次比较就能找到目标元素 最坏**时间复杂度是： O(log2n)，最坏情况下查找至最后一个元素，或查找不到目标元素 平均**时间复杂 ......
算法训练DAY01
算法训练DAY01| 704. 二分查找、27. 移除元素 704. 二分查找 大体思路： 处理数组为空的特殊情况 初始化left，right，使用[l，r]形式的二分法 确定while条件，处理二分 实现细节： (l+r)//2 python中//运算符向下取整 处理while中的分支时，最好用c ......
扩展欧里几得算法
#一、任务详情 0. 在openEuler(推荐)或Ubuntu或Windows(不推荐)中完成下面任务 参考《密码工程》p112伪代码实现ExtendedGCD（int a, int b, int *k, int *u, int *v）算法（5 在测试代码中计算74模167的逆。（5 自己设计至少 ......
密码工程-扩展欧几里得算法
任务详情 0. 在openEuler(推荐)或Ubuntu或Windows(不推荐)中完成下面任务 1. 参考《密码工程》p112伪代码实现ExtendedGCD（int a, int b, int *k, int *u, int *v）算法（5 2. 在测试代码中计算74模167的逆。（5 3. ......
密码工程-扩展欧几里得算法
密码工程-扩展欧几里得算法 0. 在openEuler(推荐)或Ubuntu或Windows(不推荐)中完成下面任务 1. 参考《密码工程》p112伪代码实现ExtendedGCD（int a, int b, int *k, int *u, int *v）算法（5 2. 在测试代码中计算74模167 ......
密码工程-扩展欧几里得算法
任务详情 在openEuler(推荐)或Ubuntu或Windows(不推荐)中完成下面任务 参考《密码工程》p112伪代码实现ExtendedGCD（int a, int b, int *k, int *u, int *v）算法（5 在测试代码中计算74模167的逆。（5 自己设计至少两个测试代码 ......
密码工程-扩展欧几里得算法
密码工程-扩展欧几里得算法 20201331黄文刚 任务详情： 0. 在openEuler(推荐)或Ubuntu或Windows(不推荐)中完成下面任务 参考《密码工程》p112伪代码实现ExtendedGCD（int a, int b, int *k, int *u, int *v）算法（5 在测 ......
密码工程-扩展欧几里得算法
在openEuler(推荐)或Ubuntu或Windows(不推荐)中完成下面任务 参考《密码工程》p112伪代码实现ExtendedGCD（int a, int b, int *k, int *u, int *v）算法（5') 在测试代码中计算74模167的逆。（5') 自己设计至少两个测试代码。 ......
可变策略的拟人式三维装箱算法实现-开源
问题 给定一个长方体容器和较多不同形态的长方体货物，需确定装箱策略，使货物尽可能多地装填到容器中。 假设与约束 1、货物可向上码放；2、货物必须完全包含在容器中；3、任意两个货物内的任意一点不可在空间中的同一位置；4、货物不可悬空放置，即货物下方必须有其他货物或容器底部支撑；5、货物与容器平行放置， ......
基于SOA海鸥优化算法的二阶时滞系统PID控制器最优参数计算matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 一般来说，海鸥是群居性的，它们用自己的智慧来寻找并攻击猎物。海鸥最重要的是它们的迁徙和攻击行为。迁徙被定义为海鸥从一个地方到另一个地方的季节性迁移，以寻找最丰富食物来源，以提供足够的能量。该行为可描述为： 在迁徙过程中 ......
国密算法环境配置
#国密算法环境配置 ##参考链接 openssl配置：https://blog.csdn.net/bruce135lee/article/details/81811403 openssl命令：https://www.cnblogs.com/rocedu/p/14891816.html#openssl ......
代码随想录算法训练营第七天 | 454.四数相加II 、383.赎金信
📋目录 ✅ 454.四数相加II ➡️ 383.赎金信 ➡️ 15.三数之和 ➡️ 18.四数之和 454.四数相加II ⏰ 1.解题思路 定义一个map,key用来存放a和b的两数之和，value用来存两数之和出现的次数 将四个数组两两分组，nums1和nums2、nums3 和 nums4 定 ......
算法学习day10栈与队列part01-232、225
package LeetCode.StackAndQueuepart01; import java.util.LinkedList; import java.util.Queue; /** * 225. 用队列实现栈 * 请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作 ......
算法学习day09字符串part02-28、459--待办
package LeetCode.stringpart02; /** * 28. 找出字符串中第一个匹配项的下标 * 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。 * 如果 needle ......
操作系统作业常见算法-个人复习用
基础概念： 作业周转时间=作业完成时间–作业提交时间 作业平均周转时间=作业周转时间/作业个数 吞吐量：单位时间内完成作业量 作业调度算法： FCFS先来先服务：按照作业进入系统次序进行调度。 SJF短作业优先调度：对作业调度时间升序排列，优先处理调度时间最短的作业。 进程调度算法： FIFO先进先 ......
学习JavaScript数据结构与算法 第八章
八，字典和散列表 8.3 ES2015 Map 类 ECMAScript 2015 新增了 Map 类。 const map = new Map(); map.set('Gandalf', 'gandalf@email.com'); map.set('John', 'johnsnow@email.c ......
学习JavaScript数据结构与算法 第七章
7. 集合 7.4 ESMAScript 2015 Set 类 ECMAScript 2015 新增了 Set 类作为 JavaScript API 的一部分。我们可以基于 ES2015 的 Set 开发我们的 Set 类。 const set = new Set() set.add(1) cons ......
常见算法梳理
前言： 1- 算法的本质就是合理的穷举：无遗漏无冗余； 然后剪枝、空间换时间、空间压缩 2- 回溯算法是在遍历「树枝」，DFS 算法是在遍历「节点」， BFS是从一个点发散，DFS是一个方向深度走下去 一：二分搜索 function binarySearch(arr, target) { let l ......
【回溯算法】
回溯算法 力扣上典型的回溯算法相关题目如下： | 序号 | 题目 | | : : | : : | | 1 | 332. 重新安排行程 | 应用 应用1：Leetcode.332 题目 332. 重新安排行程 分析 假设有 $n$ 张机票，那么，就可以经过 $n + 1$ 个机场，因此，回溯过程的终止 ......
数据结构与算法大作业：走迷宫程序（实验报告）
好家伙,本篇为应付老师的实验报告,有需要的拿去抄吧 思路讲解在上一篇: 数据结构与算法大作业：走迷宫程序（C,代码以及思路） 一、作业目的 1、 掌握用数据结构的知识进行程序设计。 2、 应用所学的数据结构完成一个具有一定实际意义的应用程序的设计、编码、调试，锻炼实践动手能力，提高编程水平。 二、作 ......
数据结构与算法大作业：走迷宫程序（C语言,DFS)(代码以及思路）
好家伙，写大作业,本篇为代码的思路讲解 1.大作业要求 走迷宫程序 问题描述： 以一个 m * n 的长方阵表示迷宫， 0和1分别表示迷宫的通路和障碍。 设计一个程序， 对任意设定的迷宫， 求出一条从入口到出口的通路， 或得出没有通路的结论。 基本要求： （1） 实现一个以链表做存储的栈类型， 然后 ......
AI智慧安监：打电话/玩手机智能检测算法的场景应用
TSINGSEE可提供多种成熟AI算法及算法定制服务，火焰识别、抽烟识别、反光衣识别、人脸识别、未戴口罩识别、疲劳驾驶检测、越界检测等，覆盖智能城市、智慧安监、智慧建筑、智慧农业等行业，算法具备高精度、高性价比、高适配性等特点。感兴趣的用户可以前往演示平台进行体验。 ......
大步小步算法学习笔记
一、BSGS 算法 系统来说，它适用于求离散对数，也就是高次同余方程的解。 给定一个整数 $p$，以及一个整数 $b$，一个整数 $n$，现在要求你计算一个最小的非负整数 $l$，满足 $b^l \equiv n \pmod p$，$2\le b,n < p<2^{31},\gcd(p,b)=1$。 ......