算法
O(nlogn)排序算法
排序算法 介绍常见时间复杂度为\(O(nlogn)\)的排序算法 1. 快速排序 分治思想 #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int a[N]; void quick_sort(int l, in ......
DFS算法的非递归遍历分析
两种写法，一个是边表顶点号全部压栈，一个是类似后序非递归遍历 1、 void DFS(Graph G,int i) { int p,w; Stack S; InitStack(S); Push(S,i); visited[i]=true; while(!isEmpty(S)) { Pop(S,p); ......
基于图像形态学处理和边缘提取算法的路面裂痕检测matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 路面裂痕检测是基于图像处理和机器视觉的一种重要应用。通过图像形态学处理和边缘提取算法，我们可以有效地检测出路面的裂痕。路面裂痕检测主要基于图像处理和机器视觉的原理。首先，通过图像采集设备获取路面的图像。然后，利用 ......
基于深度学习网络的烟雾检测算法matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 基于深度学习网络的烟雾检测算法是一种端到端的检测方法，主要分为基于候选区域的二阶段目标检测器和基于回归的单阶段目标检测器两类。 基于候选区域的二阶段目标检测器的原理是，先通过训练区域候选网络（RPN）生成候选区域 ......
前缀和算法总结
前缀和思维导图： 一维前缀和算法模版： 1 #include <iostream> 2 3 using namespace std; 4 5 const int N = 100010; 6 7 int n, m; 8 int s[N]; 9 10 int main() 11 { 12 scanf(" ......
时间复杂度为 O(nlogn) 的排序算法
归并排序遵循分治的思想：将原问题分解为几个规模较小但类似于原问题的子问题，递归地求解这些子问题，然后合并这些子问题的解来建立原问题的解 ......
最小生成树（Kruskal和Prim算法）
最小生成树（Kruskal和Prim算法） 部分资料来源于：最小生成树（Kruskal算法）_kruskal算法求最小生成树-CSDN博客、【算法】最小生成树——Prim和Kruskal算法-CSDN博客 关于图的几个概念定义： 连通图：在无向图中，若任意两个顶点vi与vj都有路径相通，则称该无向图 ......
算法期中考错题
多机调度问题:设有n个独立的作业{1,2,…,n}，由m台相同的机器{1,2,…,m}进行加工处理，作业i所需的处理时间为ti（1≤i≤n），每个作业均可在任何一台机器上加工处理，但未完工前不允许中断，任何作业也不能拆分成更小的子作业。多机调度问题要求给出一种作业调度方案，使所给的n个作业在尽可能短 ......
算法设计与分析作业
算法设计与分析作业 作业要求：需要文字的部分手写拍照截图；算法要求程序代码完整；运行结果正确。提交PDF格式的电子文件。 第一章算法初步 第一章算法初步 题目 1 2 3 总分 分数 第1题，第3题，第4题 T1 \(n\)、\(a\)变量为已知输入，\(x\)变量已被定义，请计算每段代码的时间复杂 ......
Proj4：改进LiteOS中物理内存分配算法
Proj4：改进LiteOS中物理内存分配算法 实验目的 掌握LiteOS系统调用的自定义方法 实验环境 Ubantu和IMX6ULL mini 实验内容 （从代码角度详细描述实验的步骤和过程） 原先代码: 1 /* 2 3 * Description : find suitable free bl ......
MD5加密算法
MD5 MD5是一种不可逆的加密算法。可以产生出一个128位（16字节）的散列值（hash value），用于确保信息传输完整一致 md5的特性 压缩性：任意长度的数据，算出的MD5值长度都是固定的。 容易计算：从原数据计算出MD5值很容易。 抗修改性：对原数据进行任何改动，哪怕只修改1个字节，所得 ......
文心一言 VS 讯飞星火 VS chatgpt （144）-- 算法导论12.1 4题
四、用go语言，对于一棵有 n 个结点的树，请设计在 O(n)时间内完成的先序遍历算法和后序遍历算法。 我个人喜欢 灵小智 。 文心一言： 在 Go 语言中，我们可以使用递归来实现树的前序遍历和后序遍历。以下是实现这两种方法的代码。 首先，我们定义一个树节点的结构： type TreeNode st ......
【调度算法】开放车间调度问题遗传算法
问题描述 开放车间调度问题可以描述为：有n个需要加工的工件，每个工件有m道工序，需要在m台不同的机器上进行加工，每道工序的加工时间都是已知的，但是每个工件的加工顺序是任意的；一台机器在同一个时刻只能加工一个工件，一个工件不能同时在两台机器上加工；每个工件在同一时刻也只能在某一台机器上加工；最终需要求 ......
KMP算法
#include <iostream> using namespace std; int *getNext(string pattern){ int *next= (int *)malloc(sizeof(int)* pattern.size()); if( next == NULL ){ retu ......
floyd算法
FLOYD 复杂度 Floyd-Warshall算法的时间复杂度为 O(|V|^{3})[4]，空间复杂度为 O(|V|^{2})，其中 V是点集。 原理 动态规划 适用范围 Floyd-Warshall 算法适用于解决带权有向图或带权无向图的全源最短路径问题，即计算任意两个顶点之间的最短路径长度。 ......
ISP算法简述-BLC
Black Level Calibration, 黑电平矫正 现象 1）在纯黑条件下拍张图，你会发现像素值不为0 2）或者你发现图像整体偏色 这些问题可能是黑电平导致的。 原因 存在黑电平的原因有2个： 1）sensor的电路本身存在暗电流。暗电流主要产生在光电信号转换过程中，光电二极管受温度，电压 ......
基于HOG特征提取和GRNN神经网络的人脸表情识别算法matlab仿真,测试使用JAFFE表情数据库
1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 该算法主要由两个部分组成：HOG特征提取和GRNN神经网络。下面将详细介绍这两个部分的原理和数学公式。 1.HOG特征提取 HOG（Histogram of Oriented Gradients）是一种局部特征描 ......
基于FPGA的图像指数对比度增强算法实现,包括tb测试文件和MATLAB辅助验证
1.算法运行效果图预览 2.算法运行软件版本 Vivado2019.2 matlab2022a 3.算法理论概述 3.1图像指数对比度增强概述 图像指数对比度增强是一种常见的图像处理方法，主要是通过改变图像的像素值来增强图像的对比度。具体来说，它通常通过将原始图像的像素值进行缩放和偏移来拉伸像素值的 ......
活动安排 贪心算法
会议（活动）安排 如题： 思路： 贪心算法 假设现在有五组数据 1.将活动按照结束时间递增排序 2.当前安排的活动的结束时间小于等于下一个活动的开始时间 ps：如果两个活动的结束时间相同，选择开始时间较晚的 a1 3,5 a2 1,4 a2 1,4 a1 3,5 a3 0,6 a3 0,6 a4 5 ......
文心一言 VS 讯飞星火 VS chatgpt （143）-- 算法导论12.1 3题
三、用go语言，设计一个执行中序遍历的非递归算法。（提示:一种容易的方法是使用栈作为辅助数据结构;另一种较复杂但比较简洁的做法是不使用栈，但要假设能测试两个指针是否相等。） 文心一言，代码正常运行： 我们可以使用栈作为辅助数据结构来执行中序遍历的非递归算法。以下是用Go语言实现的代码： packag ......
DFS搜索算法
简介 深度优先搜索算法\(（Depth First Search，\) 简称 \(DFS）：\) 一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点 \(v\) 的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现节点 \(v\) 的那条边的起始节 ......
家长直呼太暴力！这些算法可能会被删除
近日，洛谷网络科技有限公司多位用户家长向 @kkksc03 反映，部分算法存在血腥、暴力等不利于青少年儿童的因素出现，要求对相关算法进行整改或被删除。 洛谷网络科技有限公司题目组管理员在接受采访时说道，在最近几天内，洛谷收到了数十条家长来信，声称网站教授的部分算法存在“血腥”、“暴力”等内容。“他们 ......
汽车租聘管理与推荐系统Python+Django网页界面+协同过滤推荐算法
一、介绍 汽车租聘管理与推荐系统。本系统使用Python作为主要编程语言，前端采用HTML、CSS、BootStrap等技术搭建前端界面，后端采用Django框架处理用户的请求。创新点：使用协同过滤推荐算法实现对当前用户个性化推荐。 其主要功能如下： 系统分为管理员和用户两个角色 用户可以登录、注册 ......
关于人工智能算法的深度思考（总结）
1、神经元其实并不神奇，神奇的是它以某种相互联系的方式，可以在训练得到答案并核对答案后，立即对所走的路径上的权重进行更新（反向传播），更新的依据是答案误差大小，误差大则更新也大，误差小则更新就小。 所走路径：所有单次训练被激活的神经元的组合。 2、根据1，我们完全可以重新设计更好的神经元和神经网络， ......
AcWing 180. 排书 (IDA*算法 = A* + 迭代加深, 感觉其实之所以IDA*可以过就是因为利用迭代加深和估价函数做了一步类似于剪枝的操作
要是有疑问就再看一遍视频 package 算法提高课; import java.util.Arrays; import java.util.Scanner; public class acw180 { static Scanner sc = new Scanner(System.in); stati ......
高精度算法总结
高精度加法 题目链接： https://www.acwing.com/activity/content/problem/content/825/ 代码模版： 1 #include <iostream> 2 #include <vector> 3 4 using namespace std; 5 6 ......
C/C++ 常用加密与解密算法
计算机安全和数据隐私是现代应用程序设计中至关重要的方面。为了确保数据的机密性和完整性，常常需要使用加密和解密算法。C++是一种广泛使用的编程语言，提供了许多加密和解密算法的实现。本文将介绍一些在C++中常用的加密与解密算法，这其中包括Xor异或、BASE64、AES、MD5、SHA256、RSA等。 ......
PCA (principal component analysis)算法
一、 PCA算法 PCA(principal component analysis)是一种应用广泛的降维算法，其基本思想是想通过找到一个低维的“最具有代表性”的方向，并将原数据映射到这个低维空间中去，从而实现数据的降维。 1. 算法原理 我们先从二维数据简单说明，假设我们有n个二维数据组成的数据集\ ......
nginx负载均衡 报错 “验证视图状态 MAC 失败。如果此应用程序由网络场或群集托管，请确保 配置指定了相同的 validationKey 和验证算法。不能在群集中使用 AutoGenerate。”
在网上搜寻了很久看了很多关于验证视图状态 MAC 失败的解决方法。大部分人都说是在页里或web.config里加EnableEventValidation="false" EnableViewStateMac="false" ViewStateEncryptionMode="Never" 这些属性的 ......
Java基于协同过滤算法开发的springboot+vue服装商城
演示视频 https://www.bilibili.com/video/BV1oH4y127fq/?share_source=copy_web&vd_source=11344bb73ef9b33550b8202d07ae139b 主要功能：用户可以浏览商品和特价商品，加入购物车，直接下单支付，在我的 ......