算法总结

数据结构与算法总结

这几天又认真看了一遍《大话数据结构》和《数据结构-C语言版》，本文结合自己的理解写的笔记，数据结构的代码调试好后会在后续的博文中进行详细介绍。【1】数据结构（DataStructure）数据结构+算法=程序综上所述，数据结构主要是研究非数值性程序设计中计算机操作的对象（数据）及其相互间关系和运算的学科。有人认为：按照某种逻辑关系组织起来的一批数据，应用计算机语言，按照一定的存取方式把它们存储到计算
cnhui2016·2020-08-01 01:29

字符串算法总结(模板)

目录KMP模式匹配算法Manacher最长回文子串算法KMP模式匹配算法给出长度n的主串和长度m的模式串进行模式匹配,复杂度O(n+m)预处理出失败指针(最长公共前后缀),进行平摊为O(1)的转移intnxt[maxn];voidbuild_next(char*s){intlen=strlen(s+1);for(inti=2,j=0;imx){//记录之前找到的最长回文子串的延伸的最右边和中心点m
Sher杨·2020-08-01 00:30

计算机博弈大赛参赛程序算法总结

背景前两年的全国计算机博弈大赛的爱恩斯坦棋棋种赛我都有参加。14年采用的是极大极小算法，那个时候还不太懂搜索算法的优化，所以算法就是最原始的极大极小搜索，没有做任何剪枝。15年我在上一年的算法基础上加入了Alpha-Beta剪枝，并尝试了一些其他的优化策略，如迭代加深。像其他策略如历史启发、杀手启发之类，都涉及存储中间结点和取出结点，我觉得太过消耗内存，并且有些策略似乎有些鸡肋，不能预见有明显效果
T_1·2020-08-01 00:31

图论算法总结一

图论算法无向图深度优先搜索算法寻找路径广度优先搜索连通分量有向图环和有向无环图有向图基于深度优先搜索的顶点排序拓扑排序有向图的强连通性传递闭包最小生成树加权无向图的数据结构Prim算法Kruskal算法无向图无向图APIpublicclassGraph{Graph(intV);//构造一个含有V个顶点但不含有边的图Graph(Inin);//从标准输入读入一幅图，先是顶点数，然后是边的个数，然后是
静幽水1·2020-07-31 18:48

nLogn LCS 算法总结

参考：http://www.cs.ucf.edu/courses/cap5937/fall2004/Longest%20common%20subsequence.pdf最长公共子序列的nlogn的算法本质是将该问题转化成最长增序列（LIS），因为LIS可以用nlogn实现，所以求LCS的时间复杂度降低为nlogn。1.转化：将LCS问题转化成LIS问题。假设有两个序列s1[1~6]={a,b,c,
Non_Cease·2020-07-31 14:08

js常用排序算法总结（冒泡，插入，快速，选择）

js常用排序算法总结1.冒泡排序程序员启蒙排序算法基础中的基础思想：先建立一个外部循环为总比较次数再写一个内循环为两两比较的次数第一个内循环结束应将数组中最大的数排在了数组的最右边经过arr.length
唐宋丶元明清·2020-07-31 13:25

PCA 主成分分析 KPCA

矩阵乘法的意义6.主成分7.核主成分分析KPCA8.PCA算法流程9.PCA实例10.PCA算法总结11.PCA代码和应用主成分分析PCA1.结论1.单位向量的投影表示：向量x在单位向量e上的
promisejia·2020-07-31 12:13

字串查找算法总结及MS的strstr源码

首先来说说字串的查找，即就是在一个指定的字串A中查找一个指定字串B出现的位置或者统计其他B在A中出现的次数等等相关查找。①MS自己提供了一个strstr函数原型：externchar*strstr(char*str1,char*str2);头文件。但也可不包含头文件直接使用下面代码：ViewCodechar*__cdeclstrstr(constchar*str1,constchar*str2){
weixin_33826609·2020-07-31 10:29

面试中的10大排序算法总结

本文转载自码农网：http://www.codeceo.com/article/10-sort-algorithm-interview.html#0-tsina-1-10490-397232819ff9a47a7b7e80a40613cfe1查找和排序算法是算法的入门知识，其经典思想可以用于很多算法当中。因为其实现代码较短，应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗，
Sunshiny_Lyq·2020-07-30 22:08

Isolation Forest算法总结

一.iForest算法原理IsolationForest（简称iForest）由IsolationTree（简称iTree）构成。1.iTree2.iForest参考文献：[1]IsolationForest[2]Isolation-basedAnomalyDetection[3]异常挖掘IsolationForest：http://www.jianshu.com/p/1b020e2605e2[4
1000sprites·2020-07-30 20:20

处理机调度算法总结

1.先来先服务调度算法先来先服务（FCFS）调度算法思想：每次调度都是从后背作业队列中选择一个获多个最先进入该队列的作业，将它们调入内存，为他们分配资源、创建进程，然后放入就绪队列。特点：在进程调度中采用FCFS算法时，每次调度是从就绪队列中选择一个最先进入该队列的进程。该进程一直运行到完成或发生某事件而阻塞后才放弃处理机。利弊：适合长作业和CPU繁忙型作业（需要大量的CPU时间进行计算的作业而很
编程初丁·2020-07-30 16:10

KNN算法 总结

KNN算法总结总结KNNK-Nearest-NeighborAlgorithm，从算法名称来看一个待测点只要看周围K个邻居是什么就行了，符合中国一句谚语，物以类聚，人以群分。
steven_miao·2020-07-30 16:44

RSA算法总结

RSA算法逻辑1选择一对不同的、足够大的素数p，q。2计算n=pq。3计算f(n)=(p-1)(q-1)4找一个与f(n)互质的数e，且1=n**0.255、更换密钥，如果私钥d泄露，再在模n的情况下重新计算一对密钥是不佳的选择，应该必须换新的公钥n6、公钥e不可以太小，否则不安全，一般根据PKCS#1的建议，可以选择3或65537(=2**16+1)，选择e=3时，如果遵循PKCS#1v2.1描
soul_·2020-07-30 16:40

Redis删除策略和逐出策略

本文知识点过期数据概念数据删除策略逐出算法Redis删除策略过期数据过期数据的存储结构定时删除惰性删除定期删除逐出算法总结过期数据先来看三个key值，分别为sex、name、age。
咔咔-·2020-07-30 15:02

模拟百度搜索框自动联想功能，原生js+jsonp轻松搞定

链接下面是我闲暇时总结的JS、CSS、算法总结，欢迎大家点赞、star～～有趣实用的CSS效果前端博客传送门LeetCode个人题解传送门讲解如何利用百度接口仿写一个搜索联想词功能效果图HTML部分CSS
余光、·2020-07-30 07:31

常用数组方法和算法总结

近期在做任务的时候，发现自己对常用数组的方法理解不透彻，故写下此篇。map方法map方法返回一个新数组，但是不改变原数组。例如：leta=[1,2,3,4];letb=a.map(v=>v*2);console.log(a);//[1,2,3,4]console.log(b);//[2,4,6,8]forEach方法感觉forEach和map是一对，做任务的时候有时候傻傻分不清，感觉都是对数组中每
Jason_Shu·2020-07-30 06:07

【规划】机器人规划算法总结

转发自知乎搬砖的旺财1自主机器人近距离操作运动规划体系在研究自主运动规划问题之前，首先需建立相对较为完整的自主运动规划体系，再由该体系作为指导，对自主运动规划的各项具体问题进行深入研究。本节将根据自主机器人的思维方式、运动形式、任务行为等特点，建立与之相适应的自主运动规划体系。并按照机器人的数量与规模，将自主运动规划分为单个机器人的运动规划与多机器人协同运动规划两类规划体系。1.1单个自主机器人的
笑扬轩逸·2020-07-30 06:50

常见数学建模比赛及学习内容（二十三）

本文就数学建模常见比赛、赛题举例、数据收集途径、算法总结四个方面，介绍数学建模，和大家分享。高中阶段主要的数学建模比赛是HIMCM。
建模喵/·2020-07-30 04:51

《剑指offer》算法总结

最近找工作，刷了下《剑指offer》这本书，上面有挺多经典的算法，对每一章做了一个总结，章节笔记见一下链接：http://note.youdao.com/noteshare?id=ad655fcf73eb4b63e7e0700daa01d02f下面是对整本书的一个算法，从数据结构上进行分类，这样拿到算法题的时候知道从哪一个类别去思考相似的可能性。一、线性表1、数组2、链表二、字符串三、栈和队列四、
祚儿疯·2020-07-30 01:30

《神经网络与深度学习》—学习笔记

深度学习问题是一个机器学习问题，指从有限样例中通过算法总结出一般性的规律，并可以应用到新的未知数据上。
studyeboy·2020-07-30 00:03

概率算法总结

一、分类1）数字算法利用随机性求数字问题的近似解，概率算法获得的答案是近似的，通常执行时间越长，精度就越高，误差就越小。举例：Pi值的估计；数字积分（计算定积分的值）；概率计数（求集合X的势）2）Sherwood算法总是给出正确的答案。减少消除好的和坏的实例之间的差别，即平滑不同输入实例的执行时间。比起确定性算法A，概率算法B为取得均匀性增加了时间成本S(n)，所以平均的执行时间略微增加。举例：选
ljh0302·2020-07-29 20:14

Base64、MD5、RSA和ASE加密算法总结及JAVA实现-MD5

常见加密算法常见的加密算法可以分成三类，对称加密算法，非对称加密算法和Hash算法。MD5MD5讯息摘要演算法（英语：MD5Message-DigestAlgorithm），一种被广泛使用的密码杂凑函数，可以产生出一个128位元（16位元组）的散列值（hashvalue），用于确保信息传输完整一致。MD5算法是单向散列算法的一种（单向散列算法也称为HASH算法），是一种不可逆加密算法。原理对MD5
刘丶DD·2020-07-29 20:32

Base64、MD5、RSA和ASE加密算法总结及JAVA实现-RSA

常见加密算法常见的加密算法可以分成三类，对称加密算法，非对称加密算法和Hash算法。非对称加密算法非对称加密算法需要两个密钥：公开密钥（publickey）和私有密钥（privatekey）。公开密钥与私有密钥是一对，如果用公开密钥对数据进行加密，只有用对应的私有密钥才能解密；如果用私有密钥对数据进行加密，那么只有用对应的公开密钥才能解密。因为加密和解密使用的是两个不同的密钥，所以这种算法叫作非对
刘丶DD·2020-07-29 20:32

Base64、MD5、RSA和ASE加密算法总结及JAVA实现-ASE

常见加密算法常见的加密算法可以分成三类，对称加密算法，非对称加密算法和Hash算法。对称加密算法AES加密算法是一种对称加密算法。在对称加密算法中，使用的密钥只有一个，加密解密双方都使用这个密钥对数据进行加密和解密，这就要求解密方事先必须知道加密密钥。常见的对称加密算法包括了：DES、3DES（TripleDES）、AES等算法。而ASE加密算法的安全性较高。根据密钥的长度，AES算法又被称为AE
刘丶DD·2020-07-29 20:32

高精度算法总结

高精度算法总结（C++）A+a,A−a,A∗a,A/aA+a,A-a,A*a,A/aA+a,A−a,A∗a,A/a四种大整数运算核心：将A的每一位放在数组里，且第0位存放个位数字，即逆序存放高精度加法核心
孤岛violet·2020-07-29 18:29

（算法总结）堆排序的应用：寻找中位数

设计一个数据结构，可动态地维护一组数据，且支持如下操作：（1）添加元素：voidaddNum(intnum)（2）返回这组数据中的中位数doublefindMedian()【思考】如何获取一组元素的中位数（1）首先，我们马上想到的方法，最直观的方法就是：添加元素的同时进行排序操作（直插sort）addNum的复杂度是O(n)，findMedian的复杂度则是O(1)；（2）我们也可以考虑在查询中位
奋斗的小炎·2020-07-29 15:21

算法面试必备-----推荐算法

推荐算法算法面试必备-----推荐算法推荐算法概述1、基于流行度的推荐算法2、基于内容的推荐算法3、基于关联规则的推荐算法4、基于协同过滤的推荐算法4.1、基于用户的推荐4.2、基于物品的推荐协同过滤算法总结
Avery123123·2020-07-29 15:03

嵌入式单片机及其相关博客及教程

F6FGDwW_Rqaxzf9BYcg6yQ2、stm32f429移植littlevGLhttps://mp.weixin.qq.com/s/0Ym65yv4w7UEq72QvTDK3w3、单片机常用算法总结
殷忆枫·2020-07-29 14:47

Base64、MD5、RSA和ASE加密算法总结及JAVA实现-Base64

常见加密算法常见的加密算法可以分成三类，对称加密算法，非对称加密算法和Hash算法。Base64BASE64并不能算为一种加密算法，而是一种编码方式，通常用于把二进制数据编码为可写的字符形式的数据。BASE64是一种可逆的编码方式。它通常用作存储、传输一些二进制数据编码方法！也是MIME（多用途互联网邮件扩展，主要用作电子邮件标准）中一种可打印字符表示二进制数据的常见编码方法！编码过程首先将待编码
刘丶DD·2020-07-29 14:12

高精度算法总结及应用实例

#include#include#include#includeintan,bn,fa=1,fb=1;/*把an,bn,k设为全局变量,an纪录第一个高精度数组的位数,bn纪录第二个高精度数组的位数,k纪录输出结果的位数*/charb1[250],b2[250];/*纪录需要计算的两个高精度数据*/voidinput(inta1[],inta2[])/*函数input为输入函数,用来纪录两个待计算
forever0wind·2020-07-29 13:59

[Matlab科学计算] 频谱分析和FFT算法总结

频谱分析是一种非常重要的信号处理方法，在机械设备故障诊断、振动系统分析、电力系统、无线电通信、信息图像处理和自动控制等学科中都有重要应用。频谱分析的核心是1965年Cooely-Tukey发表的快速傅里叶变换算法（简称FFT），它是离散傅里叶变换（DFT）的快速算法。FFT算法的各种语言实现包已经相当成熟，不需要自己来重新写源代码，本文使用matlab自带的fft函数来实现频谱分析。实际信号可能是
zhwzhwei·2020-07-29 13:20

欢迎使用CSDN-markdown编辑器

一.排序算法总结（1）冒泡排序：平均时间复杂度O(n²)voidBubbleSort(ElemTypeA[],intn){for(inti=0;ii;j--){if(A[j-1]>A[j]){swap(
Tools-only·2020-07-29 11:42

八种排序算法总结（持续更新中）

八大排序算法总结1.冒泡排序思想：元素两两进行比较，然后交换位置，通过两次层循环把数据排序优点：数据量较小的时候，算法效率较高缺点：时间复杂度为O(n^2)，当数据量较大的时候，效率低下可以看到，外层循环每一次结束后
VictorBXv·2020-07-29 04:46

STL-算法总结

STL——算法简介算法：有限的步骤，解决逻辑或数学上的问题。唯有用来解决特定问题（如排序、查找、最短路径、三点共线、…），并且获取数学上的效能分析与证明，这样的算法才具有可复用性。STL中算法主要包括：排序、查找、排列组合算法等，以及用于数据移动、复制、删除、比较、组合、运算等等的算法。特定算法对应特定数据结构：二叉查找树和红黑树主要是为了解决查找问题而发展出来的特殊数据结构；散列表拥有快速查找的
Dream_yz·2020-07-29 02:44

群体智能优化算法

群体智能优化算法介绍什么是群体智能优化算法群体智能优化算法的定义群体智能优化算法的原则常见的群体智能优化算法挖坑蚁群算法粒子群优化算法菌群算法蛙跳算法人工蜂群算法总结由于在研究生期间一直研究粒子群优化算法
诗人的情人·2020-07-29 00:50

八大排序算法总结Python实现

排序算法直接插入排序直接插入排序是一种简单的排序算法，基本操作是将一个记录插入到一个有序结果集中，并且在插入数据过程中将前面大于或者小于(取决于升序或者降序)当前要插入的数据向后移动。defInsertSort(array):j=0length=len(array)foriinrange(1,length):ifarray[i]0:if(array[j]希尔排序。希尔排序的增量dk取法：1.She
wh_585·2020-07-28 23:20

7月备忘 习题/算法总结

upd0atjuly15bellman-ford都写错，故开始总结七月所学今夜天朗气清，惠风和畅1.二分使用情景：logn复杂度查找l下界r上界写法一（r可取）while(l>arr[i][0];for(inti=1;i<=m;i++)for(intj=1;j+(1<
frog&7·2020-07-28 23:21

回归算法总结

fromsklearnimportsvmimportnumpyasnpimportmatplotlib.pyplotaspltimportpandasaspdimporttushareastsfromsklearnimporttree#F1score是精确率和召回率的调和平均值fromsklearn.metricsimportf1_score,accuracy_scorefromsklearn.d
倩倩小淘气·2020-07-28 23:23

sk-learn回归算法总结

importpandasaspdimporttushareastsimportrandomimportnumpyasnpimportmatplotlib.pyplotaspltfromsklearn.metricsimportf1_score,accuracy_score,r2_scorefromsklearnimportpreprocessingfromsklearn.decomposition
倩倩小淘气·2020-07-28 23:23

K-近邻算法（三）：手写识别系统

K-近邻算法：手写识别系统案例介绍案例流程收集数据准备数据测试数据查看结果结果分析K-近邻算法总结介绍前两篇学习中，我们已经对KNN算法的分类器有了基础的认识，今天我们继续实践它的另一个案例—手写识别系统
漫步码生·2020-07-28 22:34

[算法总结] 搞定 BAT 面试——几道常见的子符串算法题

说明本文作者：wwwxmu原文地址:https://www.weiweiblog.cn/13s...作者的博客站点：https://www.weiweiblog.cn/（推荐哦！）考虑到篇幅问题，我会分两次更新这个内容。本篇文章只是原文的一部分，我在原文的基础上增加了部分内容以及修改了部分代码和注释。另外，我增加了爱奇艺2018秋招Java：求给定合法括号序列的深度这道题。所有代码均编译成功，并带
weixin_34323858·2020-07-28 19:34

架构-设计

Swagger-前后端分离后的契约来自破狼接口限流算法总结曾经在一个大神的博客里看到这样一句话：在开发高并发系统时，有三把利器用来保护系统：缓存、降级和限流。那么何为限流呢？
weixin_34023982·2020-07-28 18:02

四种最常见的安全算法总结

最近项目用到一些加密和安全算法，浏览了一些资料，总觉得缺少一篇让新手快速入门的基础而且比较全面的文章，这里把一些常用的安全算法和自己的总结发出来，有不对的地方请大家多多指教，Orz~-~首先要了解用到的编码格式：Base64编码，通过名字来看，也就是通过64个字符来表示信息的一种方法，并不要把它当做一种加密算法，因为任何人都可以通过Base64编码后的内容逆向得出编码之前的信息，这里可以简单的理解
姚啊yao·2020-07-28 14:02

八大排序算法总结以及python实现

一、概述排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。快速排序：是目前基于比较的内部排序中被认为是最好的方法，当待排序的关键字是随机分布时，快速排序的平均时间最短；二、算法实现
风雪夜归子·2020-07-28 14:51

七大七大经典排序算法总结

七大七大经典排序算法总结一.交换排序1.冒泡排序2.快速排序二.插入排序1.直接插入排序2.希尔(shell)排序三.选择排序1.直接选择排序2.堆(Heap)排序四.归并排序戳一下?
凡卿·2020-07-28 09:43

计算机视觉——对极几何与基础矩阵

文章目录对极几何与基础矩阵一、对极几何二、基础矩阵2.1归一化8点算法2.2算法总结三、实验求解图像的基础矩阵3.1实验要求3.2实验准备3.3实验代码3.4实验结果四、实验总结对极几何与基础矩阵一、对极几何提到对极几何
qq_42678341·2020-07-28 09:24

排序算法总结（二）

归并排序归并排序用的是分而治之的方法。也就是把列表从中间分成两个子列表，子列表又各自分为两个子列表……这样直到最后子列表中只有一个元素为止。然后再依次合并子列表。图示如下。排序算法分而治之合并的过程用到的两个子序列都是已经排好序的。各自遍历两个子列表的当前元素i和j，比较i和j，每次都选出比较小的数，分配到初始新列表的位置，注意要查看如果其中一个子序列遍历完了，直接把另外一个子序列添加到新列表剩余
九日照林·2020-07-28 09:45

图像质量评价数据库与常见评价算法总结

一、图像质量评价数据库常用的评价数据库有LIVE、CSIQ、TID2008/2013、MICT、IVC、A57、WIQ等，包含参考图像以及对应失真图像的主观评价分数。LIVE：由德克萨斯大学的图像与视频工程实验室(LaboratoryforImageandVideoEngineering,LIVE)开发，包含不同大小的29个参考图像和779个失真图像，格式为BMP，失真包括高斯模糊、加性高斯白噪声
Type真是太帅了·2020-07-28 07:50

七种经典排序算法python实现

最近要考算法设计，所以把排序算法总结一下。经典的排序算法包括：冒泡排序，选择排序，插入排序，快速排序，归并排序，堆排序和希尔排序。全部程序都用python3实现，默认从小到大排序。
Charles.zhang·2020-07-28 07:27

谱聚类算法总结

聚类三种方法：k-means聚类、密度聚类、层次聚类和谱聚类SpectrumClustering简述谱聚类是一种基于图论的聚类方法——将带权无向图划分为两个或两个以上的最优子图，使子图内部尽量相似，而子图间距离尽量距离较远，以达到常见的聚类的目的。其中的最优是指最优目标函数不同，可以是割边最小分割,也可以是分割规模差不多且割边最小的分割。谱聚类算法首先根据给定的样本数据集定义一个描述成对数据点相似
空白_J·2020-07-28 06:08
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他