算法总结

算法设计之查找和排序

1.排序算法总结一些关键的排序算法会单独列出来记录，在这里总述一下。
lishinho·2020-08-20 13:54

PCA降维算法总结以及matlab实现PCA(个人的一点理解)

http://blog.csdn.net/watkinsong/article/details/8234766转载请声明出处。bywatkinssongPCA的一些基本资料最近因为最人脸表情识别，提取的gabor特征太多了，所以需要用PCA进行对提取的特征进行降维。本来最早的时候我没有打算对提取的gabor特征进行降维，但是如果一个图像时64*64,那么使用五个尺度八个方向的gabor滤波器进行滤
最后的轻羽·2020-08-20 12:19

无监督学习算法K-means算法总结与c++编程实现

Figure1:K-meansalgorithm.Trainingexamplesareshownasdots,andclustercentroidsareshownascrosses.(a)Originaldataset.(b)Randominitialclustercentroids(inthisinstance,notchosentobeequaltotwotrainingexamples)
莫川·2020-08-20 11:17

iOS-AES算法总结

AESCipher.h#import@interfaceAESCipher:NSObject/**加密算法@paramdictionary待加密字典@paramkey密钥@return加密后字符串*/+(NSString*)encryptAES:(NSDictionary*)dictionarykey:(NSString*)key;/**解密算法@paramcontent待解密字符串@paramk
dengnuo1980·2020-08-20 09:43

十种排序算法总结(程序经过验证)

目录前言1冒泡排序2选择排序3插入排序4希尔排序5归并排序6快速排序7堆排序8计数排序9桶排序10基数排序总结前言本文对常见的排序算法做个总结，程序实现的是升序（降序在原理上与升序并无不同）。1冒泡排序冒泡排序的主要思想是比较相邻两个元素，如果前一个元素比后一个元素大，那么就交换两个元素，直到没有元素需要交换。代码如下：voidsortArray(vector&nums){boolneed_bub
冉冉云·2020-08-20 05:17

数据结构与算法总结

1.线性表数组实现&链表实现1.1数组实现：数组是一种大小固定的数据结构，对线性表的所有操作都可以通过数据来实现。当数组不能再存储新元素的时候，可以通过创建新数组的方式解决。1.2链表实现链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列节点组成，这些节点不必在内存中相连。1.3数组PK链表优点缺点数组实现通过下标来访问或者修改元素，
CYD、孤狼·2020-08-20 00:00

搜索算法总结

搜索算法广泛应用于人工智能领域，但是由于时间复杂度是指数级别，计算机科学家在朴素的搜索算法（广度优先，深度优先搜索）上优化得到了一系列搜索算法本文介绍的搜索算法主要指：广度优先搜索，深度优先搜索，以及在此基础上优化得来的A*算法，分支限界算法。如有错误欢迎指正。为了便于描述，搜索算法适用解决在一张有权无向图中，找到从原点到终点的最短路径。基础搜索算法的通式是这样的：Wait_arr[]数组存放待扩
zakheav·2020-08-19 22:14

基本的一些熟知的算法总结：oc版

每次面试，想必大家都会多多少少的遇到些算法题。忙里偷闲整理了几个基本的算法，就当是复习了，希望给需要的人作为参考！以下这几道算法，都是用oc语言写的，大学那会学算法，是c++语言写的，后来查资料也都是类似的C语言写的，如今把她翻译成了OC语言。1.桶排序（原理自己查资料）[selfalgorithms];//桶排序o(m+n)-(void)algorithms{NSArray*arr=@[@"5"
Peanut_S1·2020-08-19 20:26

力扣：66&&3

周算法总结66：题目简单明确这里我总结两种方法。
才疏学浅的ksks14·2020-08-19 19:03

实验室暑假学习第一周算法总结

LeetCode378.有序矩阵中第K小的元素难度 中等给定一个n×n矩阵，其中每行和每列元素均按升序排序，找到矩阵中第k小的元素。请注意，它是排序后的第k小元素，而不是第k个不同的元素。示例matrix=[[1,5,9],[10,11,13],[12,13,15]],k=8,返回13。提示你可以假设k的值永远是有效的，1≤k≤n²。解法一 将矩阵转化为一维数组并排序语言：Python3class
CCH21·2020-08-19 19:57

实验室暑假学习第六周算法总结

LeetCode316.去除重复字母难度 困难给你一个仅包含小写字母的字符串，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。示例1输入:"bcabc"输出:"abc"示例2输入:"cbacdcbc"输出:"acdb"解法 贪心+栈语言：Cchar*removeDuplicateLetters(char*s){//两种特殊情况，字符
CCH21·2020-08-19 19:57

CTR算法总结

1LogiticRegression是ctr预估模型的最基本的模型.优势：优势在于处理离散化特征，而且模型十分简单，很容易实现分布式计算。关于LR的变种也有许多，比如Google的FTRL，其实这些变种都可以看成：LR+正则化+特定优化方法缺点：特征与特征之间在模型中是独立的，需要进行大量的人工特征工程进行交叉特征组合；而且LR需要将特征进行离散化，归一化，在离散化过程中也可能出现边界问题。2GB
Roger-Liu·2020-08-19 19:28

算法总结

1.基础算法1.1快速排序defsort(nums):"""快速排序封装"""defquik_sort(nums,l,r):ifl>=r:return#分为两部分#k1记录左边小于nums[r]的位置,k2记录当前遍历到的位置k1=k2=lfork2inrange(l,r):ifnums[k2]int:#example1:-1,-2,-3,-4#记录该位置前的最大连续和cur_s=0max_s=-
HxShine·2020-08-19 18:23

HashMap中的hash算法总结

参考:https://www.cnblogs.com/zxporz/p/11204233.html数学知识回顾>:右移运算符举例：11>>2则是将数字11右移2位，11的二进制形式为：00000000000000000000000000001011，然后把低位的最后两个数字移出，因为该数字是正数，所以在高位补零。则得到的最终结果是00000000000000000000000000000010。转
别开枪我是程序员·2020-08-19 16:49

数据结构笔记-栈的应用-表达式转换问题

中缀转换算法总结比较基本算法一
Veahow·2020-08-19 06:04

模拟退火算法总结

Metropolis准则——以概率接受新状态固体退火问题介绍退火是指将固体加热到足够高的温度，使分子呈随机排列状态，然后逐步降温使之冷却，最后分子以低能状态排列，固体达到某种稳定状态。加温过程——增强粒子的热运动，消除系统原先可能存在的非均匀态；等温过程——对于与环境换热而温度不变的封闭系统，系统状态的自发变化总是朝自由能减少的方向进行，当自由能达到最小时，系统达到平衡态；冷却过程——使粒子热运动
NULL_M·2020-08-19 05:07

[数据结构拾遗]字符串排序算法总结

前言本专题旨在快速了解常见的数据结构和算法。在需要使用到相应算法时，能够帮助你回忆出常用的实现方案并且知晓其优缺点和适用环境。并不涉及十分具体的实现细节考究。字符串排序算法简介对于许多排序应用，决定顺序的键都是字符串。其主要思想是利用比较，根据字符的有限性通过计数的方式来划分字符串的排名位置。主要介绍以下几种方式：预备知识：键索引计数法低位优先的字符串排序LSDstringsort高位优先的字符串
蛮三刀把刀·2020-08-19 04:58

【数学建模】线性规划模型LINGO求解（最优化）

文章目录一、算法介绍二、适用问题三、算法总结四、应用场景举例（lingo求解）五、LINGO代码六、实际案例七、论文案例片段（待完善）线性规划模型主要针对数学建模问题中的一些小的子问题进行求解，如果想直接使用请跳转至
Edward-Phoenix·2020-08-19 03:03

模拟退火算法 python实现旅行家问题

参考链接：模拟退火算法解决TSP问题RE：从0开始的模拟退火算法(python实现）模拟退火算法总结详细的步骤在上面的参考文章都详细说明了。
如是雨林·2020-08-19 03:58

排序总结：堆排序、快速排序、归并排序、基数排序

本文将简绍一些更高效的排序模式（堆排序、快速排序、归并排序、基数排序）的算法和实现，主要用于本人近期学习的总结，各位不喜勿喷堆排序算法总结：堆，是一棵完全二叉树，其中每个节点的数据项大于或等于
0_蜡笔小熊_0·2020-08-19 03:21

【数学建模】聚类分析（评价与决策）

文章目录一、算法介绍二、适用问题三、算法总结四、应用场景举例五、SPSS操作六、实际案例七、论文案例片段（待完善）聚类分析主要针对数学建模问题中的一些小的子问题进行求解，如果想直接使用请跳转至——四、五视频回顾一
Edward-Phoenix·2020-08-19 00:32

【数学建模】多元回归分析模型（评价与决策）

文章目录一、算法介绍二、适用问题三、算法总结四、应用场景举例五、SPSS操作六、实际案例七、论文案例片段（待完善）多元回归分析模型主要针对数学建模问题中的一些小的子问题进行求解，如果想直接使用请跳转至—
Edward-Phoenix·2020-08-19 00:32

【数学建模】线性规划模型MATLAB求解（最优化）

文章目录一、算法介绍二、适用问题三、算法总结1.可以转化为线性规划的问题四、应用场景举例1.例1.1：2.解：2.例1.2：2.解：五、MATLAB操作六、实际案例(投资问题：多目标规划->线性规划)1
Edward-Phoenix·2020-08-19 00:32

【数学建模】主成分分析法PCA（评价与决策）

文章目录一、算法介绍二、适用问题三、算法总结四、应用场景举例五、SPSS操作1.归一化2.主成分分析六、实际案例七、论文案例片段（待完善）主成分分析法主要针对数学建模问题中的一些小的子问题进行求解，如果想直接使用请跳转至
Edward-Phoenix·2020-08-19 00:01

【数学建模】非线性规划模型与01规划模型（最优化）

文章目录一、算法介绍1.01规划模型二、适用问题三、算法总结四、应用场景举例1.非线性规划模型2.01规划模型五、LINGO代码1.非线性规划模型2.01规划模型六、实际案例七、论文案例片段（待完善）非线性规划模型与
Edward-Phoenix·2020-08-19 00:01

【数学建模】模拟退火算法（最优化）

文章目录一、算法介绍1.退火2.物理退火3.模拟退火算法思想二、适用问题三、算法总结1.步骤四、应用场景举例五、MATLAB代码六、实际案例七、论文案例片段（待完善）模拟退火算法主要针对数学建模问题中的一些小的子问题进行求解
Edward-Phoenix·2020-08-19 00:59

KMP模式匹配算法总结

KMP算法主要是对朴素的模式匹配算法的改进，假设有StringA和StringB,i为A的首个字母的下标，j为B的首个字母的下标，即i=0,j=0，现要在A中匹配B，若用朴素的模式匹配算法，则i需要不断的回溯，如A=acbxacbd，B=abcd，当i=3,j=3时，发现字符不相等，如果使用的是朴素的模式匹配算法，则需要将i回溯为1，即i=i-j+1,而j=0。若用的是KMP模式匹配算法，i不需要
ZengBlog·2020-08-18 19:11

模式匹配算法总结

前言读书笔记，整理自[美]Goodrichetal.所著《DataStructuresandAlgorithmsinPython》。模式匹配模式匹配是数据结构中字符串的一种基本运算场景，给定一个子串，要求在某个字符串中找出与该子串相同的所有子串。尽管早已可以通过Python下的re库使用正则表达式高效而简洁地实现模式匹配，但了解相关算法背后机理亦不失其学习的意义。1.Brute-Force算法又称
luv_dusk·2020-08-18 19:18

BMP字节对齐

其中，BMP读取显示时要4位字节对齐原因和算法总结如下原因1、内存分配单位是32位的，即4字节2、位图中每行象素的数据是连续的，而下一行不能和上一行共一个分配单元（4字节），所以每行象素的数据长度必须是
泛泛杨舟·2020-08-18 18:49

算法总结之分治法

算法总结之分治法什么是分治法分治法的典型问题求解寻找旋转排序数组中的最小值二叉树距离最大值二叉树局部最小凸边形划分方式显著逆序数对什么是分治法分治，分治，分而治之。这句话应该是分治法的核心所在。
hl4080·2020-08-18 18:15

算法总结之动态规划

算法总结之动态规划动态规划基础0-1背包问题完全背包问题多重背包问题leecode1143LongestCommonSubsequenceleecode121122123188309714besttimetobuyandsellstockleecode121besttimetobuyandsellstockleecode122besttimetobuyandsellstockIIleecode12
hl4080·2020-08-18 18:15

算法总结之贪心算法

算法总结之贪心算法贪心算法概要贪心算法，顾名思义，就是做出对当前最有利的选择。贪心算法并不从整体最优考虑，而是一定意义上的局部最优解。
hl4080·2020-08-18 18:15

基于值函数和基于策略的强化学习算法总结

基于值函数的强化学习方法基于模型的动态规划方法：这是基于模型的强化学习算法，也就是说都是已知的。为这么可以用动态规划来求解强化学习的最优策略，是因为动态规划问题的最优解可通过寻找子问题的最优解来得到问题的最优解。并且可以找到子问题状态之间的递推关系，通过较小的子问题状态递推出较大的子问题的状态。而强化学习的问题恰好是满足这两个条件的，下面是强化学习值函数的贝尔曼方程：(1)由上式可求解每个状态的状
千严·2020-08-18 17:32

白平衡算法总结

基于灰度世界、完美反射、动态阈值等图像自动白平衡算法的原理、实现及效果Tips:1.灰度世界算法（GrayWorld)是以灰度世界假设为基础的,该假设认为对于一幅有着大量色彩变化的图像,R、G、B三个分量的平均值趋于同一个灰度K。2.完美全反射理论perfectReflector假设图像上最亮点就是白点，并以此白点为参考对图像进行自动白平衡,最亮点定义为R+G+B的最大值。基于色温估计的自动白平衡
Kuekua-seu·2020-08-18 17:58

【3】python-opencv3教程：图像的对比度增强（线性变化，直方图正规化，伽马变化，全局直方图均衡化，限制对比度的自适应直方图均衡化）

第三节：对比度增强算法总结一：绘制直方图就是把各个像素值所含有的个数统计出来，然后画图表示。可以看到在当前图像中，哪个像素值的个数最多。同时，可以看当前图像总体的像素值大小在哪些范围。。
Shaw_Road·2020-08-18 16:18

美颜相机基本算法总结

一、主要内容概述本文主要是对美颜相关的一些内容的学习做一个总结，一个基本的美颜相机大概包含了美颜和美型两个方面，美颜主要是磨皮美白等效果，美型则是对眼睛、鼻子、脸型等做一些微调；大多美型相机还会提供各式各样的滤镜、提供好看的2D贴纸，更有苹果相机提供了动漫滤镜以及3DEmoji效果可用于AR等高端场景；由于自己是一个初学者，对以上所有内容都只能做一个简单的介绍，而不能非常深入，所提供的效果也只是达
莫之·2020-08-18 16:44

协同过滤推荐算法总结

推荐算法具有非常多的应用场景和商业价值，因此对推荐算法值得好好研究。推荐算法种类很多，但是目前应用最广泛的应该是协同过滤类别的推荐算法，本文就对协同过滤类别的推荐算法做一个概括总结，后续也会对一些典型的协同过滤推荐算法做原理总结。推荐算法概述推荐算法是非常古老的，在机器学习还没有兴起的时候就有需求和应用了。概括来说，可以分为以下5种：1）基于内容的推荐：这一类一般依赖于自然语言处理NLP的一些知识
小飞侠v科比·2020-08-18 15:04

人脸美化随笔2——美化算法总结

想要站在巨人的肩膀上，首先要找的巨人。我可能是属狗熊的，在玉米地里掰一个扔一个，走到最后发现手里神马也木有。最近终于决定做一个现代化的狗熊，将这些玉米串起来打包带走，虽然并不知道这和现代化有神马关系，但是这不重要。重要的是！我的移动硬盘坏了，所有资料瞬间清空，所以我发现硬件略不靠谱啊，写在网上的才是真爱~相信CSDN会越办越好（——深情脸——）1.人脸形状美化：对人脸美丽评分，SVR拟合（特征点之
Sun7_She·2020-08-18 14:26

机器学习算法总结之聚类：K-means

写在前面在前面学习的ML算法中，基本都是有监督学习类型，即存在样本标签。然而在机器学习的任务中，还存在另外一种训练样本的标签是未知的，即“无监督学习”。此类任务中研究最多、应用最广泛的是“聚类”（clustering），常见的无监督学习任务还有密度估计、异常检测等。本文将首先介绍聚类基本概念，然后具体地介绍几类细分的聚类算法。参考资料：K-Means聚类算法原理1.聚类简介聚类试图将数据集中的样本
kaiyuan_sjtu·2020-08-18 13:36

c语言排序算法总结

一.希尔（Shell）排序法/*Shell排序法*/#includevoidsort(intv[],intn){intgap,i,j,temp;for(gap=n/2;gap>0;gap/=2)/*设置排序的步长，步长gap每次减半，直到减到1*/{for(i=gap;i=0)&&(v[j]>v[j+gap]);j-=gap)/*比较相距gap远的两个元素的大小，根据排序方向决定如何调换*/{te
wengwuzi·2020-08-18 09:29

Manacher算法总结

一、用途：给一个字符串，求它的最长回文子串；比如：s="abbacbca"，最长回文子串为"acbca"，长度为55；如果用暴力的算法，枚举对称轴，向两边延伸；复杂度高达O(n2)O(n2)!有个叫Manacher的人发明了一种算法，可以O(n)O(n)的求出最长回文子串，就叫Manacher算法(俗称马拉车算法)；二、算法详情：2.1预处理：回文串分为奇回文串(如"acbca")和偶回文串(如"
XzzF1024·2020-08-18 08:26

C语言经典算法总结

C语言经典算法总结1.河内之塔说明：河内之塔(TowersofHanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的，河内为越战时北越的首都，即现在的胡志明市；1883年法国数学家
ccwRadar·2020-08-18 07:59

经典排序算法总结（JavaScript描述）

经典排序算法总结（JavaScript描述）快速排序快速排序算法的思想用JavaScript描述快速排序动图展示（图片来源于网络，侵删)冒泡排序冒泡排序的算法思想用JavaScript描述冒泡排序的动图展示
yigongzi·2020-08-18 06:57

机器学习之主成分分析

现在把注意力转移到算法的原理，这一次争取把算法总结得尽量全面，便于以后查阅。这是本系列的第一篇文章——主成分分析。二.什么是主成分分析主成分分
双皮奶呀·2020-08-18 05:00

社区发现算法总结（一）

在做东西的时候用到了社区发现的算法，因此查找了好多人的文章，发现一个不错的总结，先转载过来原文出处http://blog.csdn.net/aspirinvagrant/article/details/45577033在社区发现算法中，几乎不可能先确定社区的数目，于是，必须有一种度量的方法，可以在计算的过程中衡量每一个结果是不是相对最佳的结果。模块度（Modularity）用来衡量一个社区的划分是
weixin_34334744·2020-08-18 05:39

NOIP算法总结

前言离NOIP还有一个星期，匆忙的把寒假整理的算法补充完善，看着当时的整理觉得那时还年少。第二页贴了几张从贴吧里找来的图片，看着就很热血的。旁边的同学都劝我不要再放PASCAL啊什么的了，毕竟我们的下一级直接学C++。即便我本人对C++也是赞赏有加，不过PASCAL作为梦的开始终究不能忘记。不像机房中其余的OIERS，我以后并不想学计算机类的专业。当年来学这个竞赛就是为了兴趣，感受计算机之美的。经
weixin_30615767·2020-08-18 04:50

滤波算法总结

一阶互补滤波基本理解与对应公式加速度计数据比较震荡，含有较多高频分量，陀螺仪积分得到角度值，但是时间长了之后会有零漂，因此需要对两者数据进行融合。相当于低通滤波器，滤去加速度计得到的角度的高频分量，同时去除陀螺仪的零漂。示例代码doubleCompFilter(doubleangleout,doublenewangle,doublenewgyro,doubledt,floattau){floatK
Strangers_bye·2020-08-18 03:45

备战NOIP2018_算法总结

图论最短路FloydO(n3)通过枚举中间点来更新两点间最短路.SPFA(单源)O(nlogn)维护一个队列，最初只含有起点；每次取出队头元素x，对于x的所有出边(x,y,z)，若Dis[x]+z
云柯散人·2020-08-18 03:14

超详细Tarjan算法总结，求强连通分量，割点，割边，有重边的割边

Tarjan是一个人，他一身中发明了很多算法，就这几个算法最为出名。1、求有向图的强连通分量，那么什么是强连通分量呢，就是一个顶点集合，任意两个顶点间都可以互相到达。一个顶点也是强联通分量如果图中任意两点可以互相到达，则此图强连通。下图中顶点{1,0,2}属于一个强联通分量，{3}，{4}也属于；TARJAN是基于dfs算法的基础上，所以也会得到一颗搜索树。如右边图那么他是怎么运行的呢，首先大家看
键盘上的艺术家w·2020-08-17 23:06

javascript常用数组算法总结

javascript常用数组算法总结不管是在面试中还是在笔试中，我们都会被经常问到关于javascript数组的一些算法，比方说数组去重、数组求交集、数组扰乱等等。
fengyinchao·2020-08-17 22:39
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他