几何 算法
五分钟理解Java算法的时间复杂度
关注我了解更多Java技术知识，带你一路“狂飙”到底！上岸大厂不是梦！ 前言时间复杂度主要是为了反映函数的执行时间随着输入规模增长而变化的规律，在一定程度上可以体现程序的执行效率和算法的优劣。作为程序员，掌握基本的算法时间复杂度的计算是很有必要的。 时间复杂度介绍理论上，执行一个算法消耗的时间，是无 ......
二叉树的遍历（递归算法）
//二叉树的遍历(递归算法) #include <stdio.h> #include <malloc.h> typedef struct BiTNode { int data; struct BiTNode *lchild,*rchild;//存储二叉树的左孩子和右孩子 }BiTNode,*BiTr ......
Raft 共识算法1-Raft基础
Raft 通过首先选举一个领导者来实现共识，然后让领导者完全负责管理复制的日志。 领导者接受来自客户端的日志条目，将它们复制到其他服务器上，并告诉服务器何时可以安全地将日志条目应用到它们的状态机。 拥有领导者可以简化复制日志的管理。 例如，领导者可以在不咨询其他服务器的情况下决定在日志中放置新条目的... ......
算法学习day05数组part扩展-69、35、34
package LeetCode.arraypart01; /** * 69. x 的平方根 * 给你一个非负整数 x ，计算并返回 x 的 算术平方根 。 * 由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。 * 注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5 ......
秋招算法刷题
1.组合数计算不溢出方法：https://programmercarl.com/0062.%E4%B8%8D%E5%90%8C%E8%B7%AF%E5%BE%84.html#%E6%80%9D%E8%B7%AF 求组合的时候，要防止两个int相乘溢出！ 所以不能把算式的分子都算出来，分母都算出来再做 ......
2023-04-23 算法面试中常见的动态规划问题
动态规划 1 什么是动态规划 以菲波那切数列求和为例，通过 1.普通的递归 2.引入记忆数组memo 3.自下而上地解决问题，即动态规划 动态规划的定义 dynamic programming (also known as dynamic optimization) is a method for ......
排序算法
一、总纲 常见排序算法：冒泡排序（Bubble Sort）、选择排序（Selection Sort）、插入排序（Insertion Sort）、快速排序（Quick Sort）、归并排序（Merge Sort）、堆排序（Heap Sort）、希尔排序（Shell Sort）、计数排序（Countin ......
m基于BP译码算法的QC-LDPC误码率matlab仿真,对比不同译码迭代次数的误码率性能
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 LDPC码是麻省理工学院Robert Gallager于1963年在博士论文中提出的一种具有稀疏校验矩阵的分组纠错码。几乎适用于所有的信道，因此成为编码界近年来的研究热点。它的性能逼近香农极限，且描述和实现简单，易于进 ......
操作系统-进程调度算法
具体功能需求： （1）数据初始化：数据初始化可通过键盘输入，也可通过构造函数直接生成相应对象。 （2）算法选择功能：程序应向用户提供FCFS、SJ(P)F、优先权算法、时间片轮转算法的选项，由用户键盘输入选择算法，如： 请输入要选择的算法：（0-FCFS; 1 -SJ(P）F; 2-优先权算法；3- ......
关于我的算法竞赛流水账
前言 Hi，这里是TomiokapEace，双非一本院校的小透明，目前大三。这是一篇TomiokapEace关于算法竞赛的流水账。 从接触ACM开始写了第一道题，到打完最后一场比赛退役，满打满算是两年两个月的时间（不是两年半。期间组了很多个队伍，妙wa种子->布鲁斯之神一血速通CCPC->霄巨收购肯 ......
关于“基于自编码器的异常检测算法”的一些想法
最近在看自编码器相关的文章，我对这种算法的原理产生了极大的疑惑，为什么选择loss作为判断异常的标准呢？ 我想，原作者肯定是这么想的： 1）只输入正常数据，那么模型将只会学习到正常数据的分布。推理时，模型可以很好地重构正常信号，正常信号引起的loss值会很小。 2）模型没有学习到异常数据的分布，也不 ......
基于VAGWO速度辅助灰狼优化算法的matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 灰狼优化算法(GWO),灵感来自于灰狼.GWO算法模拟了自然界灰狼的领导层级和狩猎机制.四种类型的灰狼,如 α,β,δ,w 被用来模拟领导阶层。此外，还实现了狩猎的三个主要步骤:寻找猎物、包围猎物和攻击猎物。 为了在设 ......
基于ORL人脸数据库和PCA特征降维算法的人脸识别matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 人脸识别系统的研究始于20世纪60年代，80年代后随着计算机技术和光学成像技术的发展得到提高，而真正进入初级的应用阶段则在90年后期，并且以美国、德国和日本的技术实现为主；人脸识别系统成功的关键在于是否拥有尖端的核心算 ......
m基于WDM网络的波长分配算法matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 波分复用WDM(Wavelength Division Multiplexing)是将两种或多种不同波长的光载波信号（携带各种信息）在发送端经复用器(亦称合波器，Multiplexer)汇合在一起，并耦合到光线路的同一 ......
代码随想录算法训练营第四天 | 24.两两交换链表
📋 目录 24.两两交换链表 24.两两交换链表 ⏰ 1.解题思路 两两元素交换，前面需要一个虚拟节点，才能对后面两个元素进行操作 根据链表的元素个数是奇数还是偶数，得到循环退出的条件。 为偶数，temp.next = null时，即虚拟头节点的下一个节点为null，跳出循环。 为奇数，temp. ......
基于深度强化学习(DQN)的迷宫寻路算法
QLearning方法有着明显的局限性，当状态和动作空间是离散的且维数不高时可使用Q-Table存储每个状态动作的Q值，而当状态和动作时高维连续时，该方法便不太适用。可以将Q-Table的更新问题变成一个函数拟合问题，通过更新参数θ使得Q函数逼近最优Q值。DL是解决参数学习的有效方法，可以通过引进D ......
MATLAB图像倾斜校正算法实现：图像倾斜角检测及校正|附代码数据
全文下载链接：http://tecdat.cn/?p=13981 最近我们被客户要求撰写关于图像倾斜校正算法的研究报告，包括一些图形和统计输出。 在本文中，随着多媒体技术的不断发展，数码相机，高清拍照手机等多媒体设备已经在人们的生活中占据了越来越重要的地位 通过采用图像处理技术，可以将数码设备采 集 ......
一致性 Hash 算法 及Java 实现
1、一致性 Hash 算法原理 一致性 Hash 算法通过构建环状的 Hash 空间替线性 Hash 空间的方法解决了这个问题，整个 Hash 空间被构建成一个首位相接的环。 其具体的构造过程为： 先构造一个长度为 2^32 的一致性 Hash 环 计算每个缓存服务器的 Hash 值，并记录，这就是 ......
算法学习day04链表part02-24、19、142--待办
package LeetCode.linkedlistpart02; public class SwapNodesInPairs_24 { public static void main(String[] args) { // 这块先暂停，链表属实没琢磨明白 } public ListNode sw ......
算法学习day03链表part01-203、707、206--待办
// 这块需求重新进行学习package LeetCode.linkedlistpart01; public class ListNode { // 结点的值 int val; // 下一个结点 ListNode next; // 节点的构造函数(无参) public ListNode() { } ......
深度学习基础入门篇[七]：常用归一化算法、层次归一化算法、归一化和标准化区别于联系、应用案例场景分析。
深度学习基础入门篇[七]：常用归一化算法、层次归一化算法、归一化和标准化区别于联系、应用案例场景分析。 ......
06：基础入门-加密编码算法
前言：在渗透测试中，常见的密码等敏感信息会采用加密处理，其中作为安全测试人员必须要了解常见的加密方式，才能为后续的安全测试做好准备，本次课程将讲解各种加密编码等知识，便于后期的学习和发展。 1、知识点 #常见加密编码等算法解析 MD5， SHA， ASC，进制，时间戳， URL， BASE64， U ......
八大排序算法（c语言实现）
title: 八大排序算法（c语言实现） 小知识： 1）八大排序算法皆是内部排序。 2）稳定的算法在排序的过程中不会改变元素彼此的位置的相对次序。反之不稳定的算法会经常改变这个相对次序。 | 排序方法 | 时间复杂度（平均） | 时间复杂度（最坏） | 时间复杂度（最好） | 空间复杂度 | 稳定性 ......
[tarjan强连通分量算法] 目的，图解，思路，伪代码，实例
强连通分量算法（Tarjan's Strongly Connected Component Algorithm) 利用深度优先算法找到一个非强连通的有向图中的所有强连通子图。无向图可以被认为是同时具备u->v和v->u的图。 一些概念 强连通：在有向图中，任意点u与v之间存在有来回两个方向的通路，类 ......
一元函数微分几何应用
一元函数微分几何应用 对于一个一元函数，在微分学上的几何讨论分为以下几个方面： 极值与单调性 最值或取值范围 凹凸性与拐点 渐近线 极值与单调性 单调性的概念就不说了，这里说一下单调性的判别，包括了定义法，微分学方法 定义法 单调增函数：$(x_1-x_2)[f(x_1)-f(x_2)]>0$ 单调 ......
文章学习：基于AVX-512指令集的同态加密算法中大整数运算性能优化与突破
学习文章：英特尔×同态科技 | 基于AVX-512指令集的同态加密算法中大整数运算性能优化与突破 文章 人工智能的安全隐患 ChatGPT的成功大部分来源于海量的数据支撑和丰富的数据维度，基于13亿参数量的庞大模型，随着用户的不断涌入，ChatGPT不断迭代进化新的“知识”，而在模型表达能力的增强之 ......
02-目录---数据结构与算法
第01章：数组（即顺序表）的基本实现 数组头文件定义：链接 初始化、清空、销毁数组：链接 输入元素创建数组、打印数组：链接 数组扩容：链接 在数组尾部追加若干元素：链接 插入元素x：链接 按位置删除元素：链接 删除元素x：链接 定位元素x：链接 第02章：数组其他算法实现 合并数组：链接 1：链接 ......
代码随想录算法训练营第三天 | 203.移除链表元素
📋 目录 203.移除链表元素 203.移除链表元素 ⏰ 1.解题思路 链表：A->B->C 删除的节点分为两种：在链表中间部分的节点和头节点，两种节点删除思路不同。 头节点：将头节点向后移动一个位置，删除原来的头节点。 链表中间部分的节点：A节点的next指针指向C节点，从而从链表中删掉B节点， ......
基于smo算法的数据分类matlab仿真,对比线性分类和非线性分类
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 SVM通常用对偶问题来求解，这样的好处有两个：1、变量只有N个（N为训练集中的样本个数），原始问题中的变量数量与样本点的特征个数相同，当样本特征非常多时，求解难度较大。2、可以方便地引入核函数，求解非线性SVM。求解对 ......
基于GA遗传优化的flog任务调度算法matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 遗传算法GA把问题的解表示成“染色体”，在算法中也即是以二进制编码的串。并且，在执行遗传算法之前，给出一群“染色体”，也即是假设解。然后，把这些假设解置于问题的“环境”中，并按适者生存的原则，从中选择出较适应环境的“染 ......