算法 原理md5 md
KMP字符串匹配算法
KMP算法的要点是避免回溯和Next[]数组，其中，Next[]数组中存的是最长公共前后缀的长度. 1.KMP模板 例题：HDU2087剪花布条 int Next[N],cnt;//构建Next[]数组 void getNext(char *p,int plen){ Next[1]=Next[0]= ......
JVM原理
一、原理介绍 JVM（Java Virtual Machine，Java虚拟机）是一个能够执行Java字节码的虚拟机，它是Java的核心，负责管理Java程序的运行时环境。 JVM的主要工作是将编译好的Java源代码转换为字节码，然后执行这些字节码。在执行过程中，JVM会负责垃圾回收、内存管理、线程 ......
用C语言实现ElGamal算法
是我在上大学的侄子问的题目，参考了书籍、博客，花了一些时间完成的，丢掉可惜了，记录下来吧。这个程序还有些缺陷，数值太大时计算结果会溢出 ......
算法总结--ST表
声明(~~叠甲~~)：鄙人水平有限，本文为作者的学习总结，仅供参考。 1. RMQ 介绍 在开始介绍 ST 表前，我们先了解以下它以用的场景 RMQ问题 。RMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n ......
https原理-明文、对称加密、非对称加密、CA
1 明文 使用明文传输，请求和响应过程都会遭到黑客攻击。 2 对称加密 使用对称加密，黑客同样可以伪装成良民请求密钥，使用该密钥在请求和响应的过程中对数据进行窃听和篡改。 3 非对称加密 服务端有一对公钥和私钥， 公钥加密，私钥解密；私钥加密，公钥解密。 3.1 请求的过程 (1)首先，客户端请求公 ......
四种语言刷算法之旋转链表
力扣61. 旋转链表 1、C /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode* rotateRight(s ......
m基于分段蚁群算法优化SVM的数据预测matlab仿真
1.算法描述 支持向量机（support vector machines, SVM）是二分类算法，所谓二分类即把具有多个特性（属性）的数据分为两类，目前主流机器学习算法中，神经网络等其他机器学习模型已经能很好完成二分类、多分类，学习和研究SVM，理解SVM背后丰富算法知识，对以后研究其他算法大有裨益 ......
知识图谱推荐算法-基于嵌入的推荐方法
基于嵌入的方法使用知识图谱中的信息来丰富用户或项目的表示，通过知识图谱嵌入将知识图谱中的实体和关系表征为低维向量，保留了知识图谱原有的结构。 知识图谱通常存在链接缺失问题，这限制了知识图谱在相关下游任务中的应用。为解决该问题，知识图谱补全任务应运而生。知识图谱补全旨在根据知识图谱中已有事实推断出新的 ......
CSCI2100F/ESTR2102B 数据结构算法
CSCI2100F/ESTR2102B Data Structures (Spring 2023)Lab Assignment #7Schedule: Week 111. To familiarize the implementations of heap and disjoint set2. To ......
聊聊常见的加密算法、原理、优缺点、用途
在安全领域，利用密钥加密算法来对通信的过程进行加密是一种常见的安全手段。利用该手段能够保障数据安全通信的三个目标： 数据的保密性，防止用户的数据被窃取或泄露 保证数据的完整性，防止用户传输的数据被篡改 通信双方的身份确认，确保数据来源与合法的用户 常见的密钥加密算法类型大体可以分为三类：对称加密、非 ......
计算机组成原理 小题
1.32位小端对齐(Little Ending)主机上，请用16进制表示变量int i=888 在内存中的字节值（地址从低到高，逐字节列出) [Google] [百度] [StackOverflow] [Unity问答] 变量int i=888在内存中的字节值如下： 88 03 00 00 解析： ......
MyBatis机制介绍与原理
插件简介 什么是插件 插件是一种软件组件，可以在另一个软件程序中添加功能或特性。插件通常被设计成可以==随时添加或删除==的，而不影响==主程序==的功能。插件可以==扩展==软件程序的功能，这让用户可以根据自己的需求定制软件，提高工作效率。常见的插件包括浏览器插件、音频和视频编辑软件的特效插件、图 ......
算法分析与设计——冒泡排序，选择排序，STL自带sort函数性能比较实验
实验环境：Win11，Dev c++5.11实验方法：生成不同数据量的随机数后使用三种排序方法，比较每种方法所耗时长。实验结果：数据量为1000时，冒泡排序平均用时为0.015s，选择排序平均用时为0.01s，STL自带sort函数平均用时显示为0s（过快无法测出）。数据量为10000时，冒泡排序平 ......
计算机组成原理——总结
1. 简单介绍 三月份的一个主要任务是学一门计算机科班的基础课程————《计算机组成原理》，在学之前对这部分的知识似懂非懂，没系统学过所以也不清楚它到底包含哪些知识点，但学完之后又能和本科时期学过的一些课程有了联系，比如最基础的模电和数电，想起之前课设的时候大家熬夜在宿舍做LED时钟显示器的情形，那 ......
YCSB工具原理重点内容解读（二）
一、建表 （1）默认表名为usertable CREATE TABLE usertable ( YCSB_KEY VARCHAR(255) PRIMARY KEY, FIELD0 TEXT, FIELD1 TEXT, FIELD2 TEXT, FIELD3 TEXT, FIELD4 TEXT, FI ......
算法-两数之和
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 来源：力扣（LeetCode）链接：htt ......
数据结构与算法-目录
0：链接 1：链接 2：链接 3：链接 4：链接 5：链接 6：链接 7：链接 8：链接 9：链接 0：链接 1：链接 2：链接 3：链接 4：链接 5：链接 6：链接 7：链接 8：链接 9：链接 0：链接 1：链接 2：链接 3：链接 4：链接 5：链接 6：链接 7：链接 8：链接 9：链接 ......
去重算法--给出一段英文连续的英文字符窜，找出重复出现次数最多的字母
输入 ： afjghdfraaaasdenas 输出 ： a function findMaxDuplicateChar(str) { if(str.length == 1) { return str; } let charObj = {}; for(let i=0;i<str.length;i++ ......
lazarus版SM4加密算法
根据网上的SM4代码移植到lazarus使用，lazarus版可以跨平台，截图是在龙芯3A5000运行。使用非常简单,只需要在uses添加sm uses sm; 加密: Memo1.Text := SM.SM4.ECB_encodeAnsiString(edit1.text, edit2.text) ......
【协同过滤】基于评分物品算法理解
# 导入必要的库 import numpy as np # 预测用户对物品的评分 # 定义一个函数，输入目标用户和目标物品的ID，返回预测的评分值 def predict_user_rating(user_count,user_id,item_id): # 创建用户数*用户数的数组 similari ......
ChatGPT问答[1]-从信号的合成、分解原理角度，解释傅里叶级数
傅里叶级数是利用信号分解原理，将一个周期性信号表示为基本正弦函数的叠加形式。具体来说，傅里叶级数是将一个周期为T的函数f(t)表示为一系列正弦函数sin(nωt)和余弦函数cos(nωt)的线性组合形式，即： $f(t) = a_0 + \sum_{n=1}^{\infty} a_n \cos(n\ ......
基于隶属度函数模糊CMAC神经网络算法matlab仿真
1.算法描述 CMAC神经网络具有小脑的机能，因而，被广泛应用于机器人的运动控制。或者反过来说，正是为了机器人的运动控制，Albus构造了CMAC神经系统，以模拟脊椎动物的小脑机能。 正如Albus所说的：“然而，对我来说，CMAC最重要的特征是，它提供了一种认识和理解脑计算的途径，导致了一系列关于 ......
算法基础（3）
双指针算法 O(n) 采用双指针算法的前提是具有单调性 题目：提取单词 #include <iostream> #include <string.h> using namespace std ; const int N = 1e3+10; int main(){ char str[1000]; ge ......
笔试算法小题
1.从尚未排序的N名学生的考试分数中挑出排名第K的分数，平均时间复杂度最优可以达到多少?（ ) A、O(NlogN) B、O(NK) C、O(N) D、O(N^2) 答: 在尚未排序的N名学生的考试分数中挑出排名第K的分数，平均时间复杂度最优的算法是使用快速选择（Quickselect）算法，其平均 ......
机器学习算法（四）: 基于支持向量机的分类预测（SVM）
机器学习算法（四）: 基于支持向量机的分类预测 本项目链接：https://www.heywhale.com/home/column/64141d6b1c8c8b518ba97dcc 1.相关流程 支持向量机（Support Vector Machine，SVM）是一个非常优雅的算法，具有非常完善的 ......
浅谈计算机组成原理（一）
最近在学计算机组成原理，觉得光听课有点空，就回过头来写写博客，记录一下学习所得。 第一次写博客，若有错误，请各位多多包涵。 计算机的基本组成遵守冯诺依曼体系，几大特点需要牢记。 1.计算机由五大部件组成，分别是运算器，存储器，控制器，输入、输出设备。 2.指令和数据以同等地位存放在存储器中，并按地址 ......
组合数学课程笔记（四）：容斥原理
$$一切繁复都洗涤，却染上重叠的星$$ 容斥原理 是容斥原理的基本公式。 但是我们并不经常的使用这个公式本身，我们一般使用这个公式的推论： 具体的理解这个式子，就是在全集 $\mathbb{U}$ 中，我们有若干个子集 $A_i$，其中的元素是坏的。现在我们需要找到不被任何子集包含的元素个数。 容斥 ......
代码随想录算法训练营Day52 动态规划
#代码随想录算法训练营 代码随想录算法训练营Day52 动态规划| 300.最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组 300.最长递增子序列 题目链接：300.最长递增子序列 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列， ......
CVPR 2023 | 标注500类，检测7000类！清华大学等提出通用目标检测算法UniDetector
前言 本文向大家介绍一篇今天新出的非常有意思的 CVPR 2023 的论文，相比于传统的目标检测算法，训练时标注了几个类别，就只能检测几个类别，这篇论文属于通用目标检测的范畴。通过在训练过程中图像和文本对齐，它可以自动扩展到检测那些视觉标注中没有出现的类别。这将有效帮助视觉系统目标检测能力的迁移，感 ......