算法总结

排序算法总结

排序算法总结排序算法平均时间复杂度冒泡排序O(n2)选择排序O(n2)插入排序O(n2)希尔排序O(n1.5)快速排序O(N*logN)归并排序O(N*logN)堆排序O(N*logN)基数排序O(d(
luckycyong·2020-07-05 07:24

字符串匹配算法

目录Brute-Force算法Knuth-Morris-Pratt算法确定有限状态自动机部分匹配表Boyer-Moore算法Rabin-Karp算法总结网络信息中充满大量的字符串，对信息的搜寻至关重要，
___Blue_H·2020-07-05 06:26

Https传输中加密和密钥交换涉及到的算法总结与介绍

可参考此文章帮助理解：图解SSL/TLS协议（阮一峰）1.DEA(DataEncryptionAlgorithm，即数据加密算法）常用加密算法为：AES、RSA/ECC、Diffie-hellman、SHA-1/SHA-256(数据验证与指纹)。2.对称加密算法1.DES(DES全称为DataEncryptionStandard，即数据加密标准)是一种使用密钥加密的块算法，1976年被美国联邦政府
YO_GE·2020-07-05 06:28

机器学习算法总结11:XGBoost

XGBoost(eXtremeGradientBoosting)是于2015年提出的GradientBoosting实现算法，在速度和精度较GBDT有显著提升。XGBoost以类似牛顿法的方式进行优化。任何机器学习问题都可以从目标函数出发，目标函数分为两部分：损失函数+正则化项，其中，损失函数用于描述模型拟合数据的程度，正则化项用于控制模型的复杂度。与GDBT一样，XGBoost采用加法模型，设基
小颜学人工智能·2020-07-05 05:36

机器学习算法总结12:LightGBM

LightGBM是一个梯度(GradientBoosting，GB)框架，可用于分类、回归、排序等机器学习任务。相比于XGBoost，LightGBM在不降低准确率的前提下，速度提升了10倍左右，占用内存下降了3倍左右。直方图算法(HistogramAlgorithm)的基本思想是将连续的特征离散化为k个离散特征，同时构造一个宽度为k的直方图，用于统计信息(含有k个bin)即将连续值映射到对应bi
小颜学人工智能·2020-07-05 05:36

机器学习算法总结9:k-means聚类算法

无监督学习：训练样本的标记信息是未知的，目标是通过对无标记训练样本的学习来揭示数据的内在性质及规律，为进一步的数据分析提供基础。聚类是典型无监督学习任务，它试图将数据集中的样本划分为若干个通常是不相交的子集，每个子集称为一个簇。距离度量：通过距离来定义相似度度量，距离越大，相似度越小。最常用的距离度量是闵可夫斯基距离，其中，当p=2时，称为欧氏距离；当p=1时，称为曼哈顿距离。详见我的博客：机器学
小颜学人工智能·2020-07-05 05:35

机器学习算法总结10:Bagging及随机森林

Bagging是并行式集成学习方法最著名的代表，可以用于分类任务，也可以用于回归任务，被誉为“代表集成学习技术水平的方法”。不同于Boosting方法对训练数据集赋予不同的权重训练基学习器，Bagging采用“重采样法”，将训练数据集进行采样，进而产生若干个不同的子集，再从每个数据子集中训练出一个基学习器，然后使用结合策略得到强学习器。为得到不同的采样集，使用自助采样法进行采样：给定包含m个样本的
小颜学人工智能·2020-07-05 05:35

【线性代数】多项式各类算法总结

前言：这可能是本蒟蒻在2018省选以前写的最难的东西了。考虑到时间紧迫，所以有些东西我自己也不能完全理解，只能照搬课件。只能以后再看机会填坑了再说回多项式，几乎所有的多项式算法都是基于NTT的优化，也就是说，要想办法把所有的运算，转化为可以使用NTT优化的表达方式。首先给出几个在之后的证明中可能用到的概念：一个多项式AAA的最高次幂，称为该多项式的度，记为degAdegAdegA多项式求逆用数学语
616156·2020-07-05 05:42

内部排序算法总结

内部排序算法总结1、常见的几种排序算法内部排序{插入排序:直接插入排序，希尔排序交换排序:冒泡排序，快速排序选择排序:简单选择排序，堆排序合并排序分配排序:桶排序，基数排序内部排序\begin{cases
FlyDremever·2020-07-05 05:11

BP算法总结+从输入-隐层-输出的逐步手推

1BP算法总结BP算法：bp算法实际上是在神经网络中寻找在合适条件下的最佳权重和bais。实际上是利用输出后的误差来估计输出层前一层的误差，再用这层误差来估计更前一层误差，如此获取所有各层误差估计。
1632401541·2020-07-05 04:15

美学评价算法总结

综述：实习期间复现了一个美学评价算法，应用到我们的产品中的效果就是，单击一个按钮之后，前端能将当前所有的图片按照图片的“好看”程度进行排名，这样顾客在选择所需要的图片的时候可以首先用算法将好看一点的图片选出来，再自己筛选，美学评价算法相当于完成一个预筛选的过程。论文在AlexNet上进行微调，我对论文进行了复现，同时将网络改成了ResNet-50，得到了更好的效果，相信使用更好的分类CNN进行微调
小湉湉·2020-07-05 03:27

PCA应用--二

参考：PCA降维算法总结以及matlab实现PCA(个人的一点理解)一、大致流程PCA的应用范围：数据压缩或者数据降维减少内存或者硬盘的使用。加快机器学习的速度。
五秋木·2020-07-05 02:17

C++查找算法总结（可执行代码）

1.顺序查找核心：从数据的第一个元素开始，依次比较，直到找到目标数据或查找失败。1.从表中的第一个元素开始，依次与关键字比较。2.若某个元素匹配关键字，则查找成功。3.若查找到最后一个元素还未匹配关键字，则查找失败。时间复杂度：顺序查找平均关键字匹配次数为表长的一半，其时间复杂度为O(n)。顺序查找的评估：顺序查找的优点是对表无要求，插入数据可在O(1)内完成。缺点是时间复杂度较大，数据规模较大时
枫飞雪飘·2020-07-05 01:02

用js如何输出一个对象的所有属性值

下面是我闲暇时总结的JS、CSS、算法总结，欢迎大家点赞、star～～有趣实用的CSS效果前端博客传送门LeetCode个人题解传送门数组和对象是我们平时接触最多的数据结构，他们各有各的优势先创建一个示例对象
余光、·2020-07-04 19:51

java排序算法总结

算法总结图片名词解释：n:数据规模k:“桶”的个数In-place:占用常数内存，不占用额外内存Out-place:占用额外内存0.5算法分类0.6比较和非比较的区别常见的快速排序、归并排序、堆排序、冒泡排序等属于比较排序
王侯 将相·2020-07-04 18:38

java冒泡排序算法总结

冒泡排序冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。packagesort;importjava.util.Arrays;/***CreatedbyJasonHeon2018/8/15.*冒
heguoyan0·2020-07-04 17:44

极客帮数据结构与算法总结

极客帮数据结构与算法总结一、数据结构与算法总览1、授人予渔-学习方法脑图2、算法和数据结构脑图二、训练准备和复杂度分析1、训练环境设置、编码技巧和CodeStyle1）工具googlemac:iTerm2
果然如此·2020-07-04 16:18

UWB定位: 第二篇 . 原理

定位:第二篇.原理定位方案接收信号强度指示(RSSI)飞行时间(TOF)/到达时间(TOA)双向测距(TWR)多边定位算法到达时差(TDOA)TDOA定位算法到达角度AOA/到达相差PDOAAOA定位算法总结定位方案接收信
drivextech·2020-07-04 15:34

6.排序总结和优化

点击使用幕布网页版查看（含思维导图）排序算法总结如何实现一个通用的排序算法要知道时间复杂度只是描述一个增长趋势，复杂度为O(n2)的排序算法执行时间不一定比复杂度为O(nlongn)长**，因为在计算O
codespoon·2020-07-04 14:00

6.排序总结和优化

点击使用幕布网页版查看（含思维导图）排序算法总结如何实现一个通用的排序算法要知道时间复杂度只是描述一个增长趋势，复杂度为O(n**2)的排序算法执行时间不一定比复杂度为O(nlongn)长，因为在计算O
codespoon·2020-07-04 14:00

临时抱佛脚——国模前三天（2）

文章目录2011CUMCM-B贪心算法最优化方法拟Newton算法模拟退火算法遗传算法总结2011CUMCM-B这篇论文相对来说比之前那篇友好太多，主要是一方面他们用的模型的类型实际上不算多，一是对图论用非线性模型
dandingshaonv·2020-07-04 14:26

动态规划专题（I）

举例来说，在之前的文章《排序算法总结》中，我们介绍了一些采用分治策略的
wyc_·2020-07-04 14:05

Python与数据挖掘-线性回归算法总结

一、简介最近互联网行情不太好，公司业务比较闲，恰好有空总结下：数据分析、工程、挖掘这三个模块的心得。这篇文章恰好是数据挖掘这部分的第1篇-线性回归。二、代码说明#-*-coding:utf-8-*-"""CreatedonThuOct3114:09:552019@author:yuzhou"""importsqlite3importpandasaspdimportnumpyasnpimportma
沸腾的馒头·2020-07-04 09:24

NOIp2018停课集训总结

Part1.算法总结1.动态规划感觉这是我最薄弱的一项了，毕竟dp还是需要大量的做题才能有足够的能力。树形DP，换根DP，斜率优化这些较难的DP当然还是不
YT910811·2020-07-04 09:17

iOS算法总结-希尔排序

希尔排序(ShellSort)：是插入排序算法的一种更高效的改进版本。在这之前冒泡、选择、插入排序的时间复杂度基本都是O(n²)的，希尔排序算法是突破这个时间复杂度的第一批算法之一。官方解释如下：希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。希尔排序在插入排序的基础上增加一个叫增量
MinggeQingchun·2020-07-04 07:22

机器学习中树模型算法总结之 决策树（上）

写在前面最近在写小论文的时候接触到了XGBoost，才发现这算法真的是神一般的存在，去网上搜了一下居然绝大多数竞赛winner用的也是这个算法（这算不算开挂haha~）。发现这么好用的算法如果只是会用的话真是可惜，所以决定放下手头的论文，先仔细地研究研究。但是在网上看XGBoost资料的时候觉得自己以前看的树模型算法都忘得差不多了，所以就趁着这个机会把机器学习里的树模型算法重新再过一遍，主要包括决
kaiyuan_sjtu·2020-07-04 06:02

GAN及其改进算法总结

GAN及其改进算法总结GAN及其各种改进算法GAN概述原理优点和不足DCGAN概述原理优点和不足WGAN概述原理优点和不足WGAN-GP概述原理优点和不足LSGAN概述原理BEGAN概述原理优点和不足GAN
Avery123123·2020-07-04 04:00

逻辑回归算法总结

逻辑回归逻辑回归和线性回归联系与区别逻辑斯谛分布逻辑回归原理逻辑回归损失函数梯度下降逻辑回归和线性回归联系与区别线性回归解决的是连续变量问题，那么在分类任务中可以用线性回归吗？例如判断是良性肿瘤还是恶性肿瘤，判断是垃圾邮件还是正常邮件，等等……答案是也可以，但是效果不好，见下图：图显示了是否购买玩具和年龄之间的关系，可以用线性回归拟合成一条直线，将购买标注为1，不购买标注为0，拟合后取当0.5值为
2017133130·2020-07-04 03:11

C++中几种将整数转换成二进制输出的方法总结

对于二进制一直不是很有感觉，看到了一篇比较好的博文，将二进制输出的算法总结的差不多了，一起学习一下，原文网址https://www.jb51.net/article/92462.htm看《编程之美》第二节的时候
二喵君·2020-07-04 02:43

机器学习算法总结6:线性回归与逻辑回归

线性回归(LinearRegression)：线性回归是回归模型，y=f(x)：表明自变量x和因变量y的关系。1.模型2.策略损失函数(平方损失函数)：注：平方误差代价函数是解决回归问题最常用的代价函数。3.算法最小二乘法：注意：要求X是满秩的！逻辑回归(LogisticRegression)：逻辑回归是统计学习中的经典分类方法，属于对数线性模型。1.模型逻辑回归实际上是处理二类分类问题的模型，输
小颜学人工智能·2020-07-04 01:18

数据结构与算法总结（持续更新~）

以下题目总结于：牛客网相关总结：C/C++面试题总结计算机网络面试题总结操作系统面试题总结设计模式面试题总结数据库面试总结一、树1、请你来说一说红黑树和AVL树的定义，特点，以及二者区别？参考答案：①平衡二叉树（AVL树）平衡二叉树又称为AVL树，是一种特殊的二叉排序树。其左右子树都是平衡二叉树，且左右子树高度之差的绝对值不超过1。一句话表述为：以树中所有结点为根的树的左右子树高度之差的绝对值不超
小菜鸡的蜕变之路·2020-07-04 01:46

【通知】3月第三周直播预告，模型精简前沿技术，人脸分析与编辑，图像风格化...

直播一：模型精简前沿技术这是模型优化小组的直播，本次直播的内容包括：(1)模型剪枝算法总结。(
言有三·2020-07-04 00:12

VIO算法总结（一）

所谓VIO（visualinertialodometry）就是视觉传感器（camera）+IMU（inertialmeasurementunit）一起来做自主定位。目前主要应用手机AR，无人车高精地图，无人机等领域。这个技术目前做的怎么样呢？理论很成熟，但是纯靠vio去解决定位的应用并不多。手机AR算是一个比较成功单靠vio做的比较好应用，automateddriving，UAV和mobilero
金木炎·2020-07-02 16:35

算法总结篇(2)---排序算法

排序算法：就是对数组继续从小到大按顺序的排列排序算法有如下：1）冒泡排序：通过相邻的两个数据进行比较，然后排序O(n^2)2）选择排序：每一步中选取最小值来从新排序O(n^2)3）插入排序：前两个进行比较排序，将第三个与前面已经排序好的进行比较，放到合适位置O(n^2)4）Shell排序：插入排序的增强版，第一次增量为n/2（增量为每组元素个数），分成2个组，每组进行比较；然后缩小增量为n/4，分
小酷哥·2020-07-02 15:48

最大子列和的四种算法总结

最大子列和问题描述：给定一串整数列中，求满足子列和最大，并返回最大值。例如（2,-1,6,8,-5,7,-11），其中的满足和最大的子列为（2,-1,6,8,-5,7），最大值为17。算法一最蠢的方法是枚举法，把所有的子列都跑一遍。intmax_len(inta[],intN){inti,j,k,thisSum,maxSum=0;for(i=0;imaxSum)maxSum=thisSum;}}r
哇哈哈哈嘻嘻·2020-07-02 15:54

Scala练习-排序算法总结

之前用Scala实现了9个排序算法，后续有时间凑个10大。源码已经全部上传到github冒泡:外层控制遍历轮次i，内层负责交换数据，使最大的上浮到size-1-i的位置快排：以第一个数为标准，小于等于到放在左边数组，大于的放到右边数组，递归归类左右两边数组，直至数组中的个数为1，收网归并：先写出合并2个有序数组的方法，然后采用2分法，切分数组成2个新数组，迭代分支各个子数组，直到子数组个数1，可认
Q博士·2020-07-02 15:22

麻将胡牌算法n*AAA+m*ABC+DD实现时间复杂度O(n*2)

麻将胡牌算法实现——时间复杂度O(n*2)本文有博主在一家棋牌公司写的胡牌算法总结，如果有错误的地方，欢迎矫正：胡牌规则(不包括十三幺)牌的总数为3*sum+2必须有一对对子剩余的牌三三组合均能组合成顺子或者是刻子国内某大神总结出的胡牌公式
朱超迪·2020-07-02 15:37

Leetcode 力扣动态规划笔记 部分简单题算法总结CPP

53.MaximumsubarrayGivenanintegerarraynums,findthecontiguoussubarray(containingatleastonenumber)whichhasthelargestsumandreturnitssum.在一个整数数组里找到和最大的部分数组并返回和。简单题。这道题不完全算动态规划，可以用“滑窗法”解决。思路：如果数组里面全为负数，那么第一
哥布林军团·2020-07-02 12:53

十大经典排序算法及C++实现

十大经典排序算法总结排序算法相关说明1、冒泡排序（BubbleSort）2、选择排序（SelectionSort）3、插入排序（InsertionSort）4、希尔排序（ShellSort）5、归并排序
lxk2017·2020-07-02 10:32

回溯算法——算法总结（四）

回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。用回溯算法解决问题的一般步骤为：1、定义一个解空间，它包含问题的解。2、利用适于搜索的方法组织解空间。3、利用深度优先法搜索解空间。4、利用限界函数避免移动到不可能产生解的子空间。问题的解空间通常是在搜索问题的解的过程中动态产生的，这是回溯算法的一个重要特性。经典例子
IT小白_L·2020-07-02 10:01

算法总结篇——双指针

算法总结篇——双指针1.数组两端遍历这个算法可以用于解决从一个有序数值数组中从数组元素中取两个值，从而求得某个或某些个最值的情况通常是算法思路都是同时在数组的第一位与最后一位放置一个指针，用这两个指针所在的值计算题目所需的结果
love525150·2020-07-02 09:39

软考——算法及常用排序算法总结

概念算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤。或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤和序列可以解决一类问题。特征一个算法应该具有以下五个重要的特征：1、有穷性（Finiteness）算法的有穷性是指算法必须能在执行有限个步骤之后终止；2、确定性(Definiteness)算法的每一步骤必须有确切的定义；3、输入项(Input)一个算法有0个或多个输入，以
steven-zx·2020-07-02 07:19

经典算法总结——背包问题（java实现）【已完结】

问题描述：一个背包的总容量为V,现在有N类物品,第i类物品的重量为weight[i],价值为value[i]那么往该背包里装东西,怎样装才能使得最终包内物品的总价值最大。这里装物品主要由三种装法：1、0-1背包：每类物品最多只能装一次2、多重背包：每类物品都有个数限制，第i类物品最多可以装num[i]次3、完全背包：每类物品可以无限次装进包内一、0—1背包思路分析：0-1背包问题主要涉及到两个问题
lanyu_01·2020-07-02 07:31

数据结构：排序算法总结

常用排序算法时空复杂度及稳定性：排序算法时间复杂度平均情况时间复杂度最好情况时间复杂度最坏情况辅助空间稳定性冒泡排序O(n^2)O(n)O(n^2)O(1)稳定选择排序O(n^2)O(n^2)O(n^2)O(1)不稳定插入排序O(n^2)O(n)O(n^2)O(1)稳定希尔排序O(n^2)~O(n*log(n))O(n)O(n^2)O(1)不稳定堆排序O(n*log(n))O(n*log(n))O
jekcai·2020-07-02 05:04

递归算法总结

递归算法总结简单的案例packagecom.temp;publicclassJiecheng{publicstaticvoidmain(Stringargs[])throwsInterruptedException
一起学IT技能·2020-07-02 04:25

字符串匹配算法总结

转自：http://blog.csdn.net/zdl1016/archive/2009/10/11/4654061.aspx我想说一句“我日，我讨厌KMP！”。KMP虽然经典，但是理解起来极其复杂，好不容易理解好了，便起码来巨麻烦！老子就是今天图书馆在写了几个小时才勉强写了一个有bug的、效率不高的KMP，特别是计算next数组的部分。其实，比KMP算法速度快的算法大把大把，而且理解起来更简单，
iteye_13411·2020-07-02 04:25

常用排序算法总结

所谓排序，就是要整理文件中的记录，使之按关键字递增(或递减)次序排列起来。当待排序记录的关键字都不相同时，排序结果是惟一的，否则排序结果不惟一。在待排序的文件中，若存在多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对次序保持不变，该排序方法是稳定的；若具有相同关键字的记录之间的相对次序发生改变，则称这种排序方法是不稳定的。要注意的是，排序算法的稳定性是针对所有输入实例而言的。即在
iamfranter·2020-07-02 03:50

对Photoshop高斯模糊滤镜的算法总结

最近有感于部分网友对高斯模糊滤镜的研究，现总结如下。高斯模糊是数字图像模板处理法的一种。其模板是根据二维正态分布（高斯分布）函数计算出来的。正态分布最早由A.棣莫弗在求二项分布的渐近公式中得到。C.F.高斯在研究测量误差时从另一个角度导出了它。P.S.拉普拉斯和高斯研究了它的性质。故名高斯模糊。一维正态分布的函数定义：型随机变量的分布，第一参数μ是遵从正态分布的随机变量的均值，第二个参数σ2是此随
hoodlum1980·2020-07-02 02:24

最新Raft共识算法总结

Raft共识算法在分布式系统中是常用的共识算法之一，论文原文InSearchofanUnderstandableConsensusAlgorithm，作者在论文中指出Poxas共识算法的两大问题，其一是难懂，其二是应用到实际系统存在困难。针对Paxos存在的问题，作者的目的是提出一个易懂的共识算法，论文中有单独一小节论述Raft是一个实用的、安全可用、有效易懂的共识算法。本文描述了Raft共识算法
LI-YOU-Mao·2020-07-02 01:20

java 加密解密算法总结（转）

packagetianya.cn.main;importjavax.crypto.Cipher;importjavax.crypto.SecretKey;importjavax.crypto.SecretKeyFactory;importjavax.crypto.spec.DESKeySpec;importorg.apache.log4j.Logger;importsun.misc.BASE64D
gisyouqiang·2020-07-02 01:35
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他