算法初探

群体智能算法之蚁群算法初探(一)

一.背景20世纪90年代，意大利学者M.Dorigo,V.Maniezzo,A.Colorni等从生物进化的机制中受到启发，通过穆尼自然界蚂蚁搜索路径的行为，提出来一种新型的模拟进化算法——蚁群算法，在1991年ECAL上发表“Distributedoptimizationbyantcolonies”，在其提出之后近五年中并没有在国际学术界引起广泛的关注。1996年，DorigoM等在《IEEET
Mobtgzhang·2020-07-27 18:21

KMP算法

kmp算法初探，左神进阶班第一课。先理解一个字符串的最长匹配长度，前缀和最长后缀，如abcabcd,对于字符d，它的最长前缀的最长后缀的匹配长度是3，abc=abc。
卢田的博客·2020-07-15 00:27

【机器学习】K-means聚类算法初探

算法代码Github传送门：K-MeansCluster@skyline0623数据聚类是对于静态数据分析的一门技术，在许多领域内都被广泛地应用，包括机器学习、数据挖掘、模式识别、图像分析、信息检索以及生物信息等。聚类是把相似的对象通过静态分类的方法分成不同的组别或者更多的子集，这样让在同一个子集中的成员对象都有相似的一些属性，常见的包括在坐标系中更加短的空间距离等。我们拿2维特征的实例作为例子。
skyline0623·2020-07-14 02:47

经典算法研究系列：二之续、彻底理解Dijkstra算法

---------------------------------------了解什么是Dijkstra算法，请参考：经典算法研究系列：二、Dijkstra算法初探http://blog.csdn.net
v_JULY_v·2020-07-13 16:12

神经网络算法初探

神经网络的基本单元是神经元，它是包括输入、连接、计算和输出功能的模型（MP）。其中，每个连接都对应一个权值，神经元在接受上一层神经元的不同输入信号后，通过对应的连接进行信号的加权传递，再利用计算函数对各加权信号和进行计算处理，获得输出信号后传给下一层。根据计算函数的不同，可以分为不同的神经元类型：最基本的神经元类型是线性神经单元，它仅在输入信号加权和的基础上加一个偏值常量。在线性神经元的基础上又提
无情·山河·2020-07-10 18:16

DH算法初探

刚接触DH算法，写下此博客以记之，如有不足之处请指正在Https协议中，Client端和Server端需要三个参数才能生成SessionKey来加密信息。三个参数分别是ClientRandom(客户端随机数)假设是CServerRandom(服务端随机数)假设是SPreMasterRandom(待加密随机数)假设是P前两个都是通过明文的方式传输，即C从客户端以明文的方式发送给服务端，S从服务端以明
自分执生·2020-07-08 21:19

Adaboost算法初探

本文主要介绍机器学习中的自适应提升算法Adaboost，主要参考为李航老师的《统计学习方法》和这位同学的博客：一个很有才的同学的博客，我实验时候的代码即是由参考这位同学的改写而成。其实本人接触机器学习时间并不很长，如果本文哪里不对，还请各位看官批评指正！机器学习是一门很有前途的学科。近些年来，机器学习也算一个热门话题。Google公司的超级大脑，百度的深度研究院，等等。前不久，Google也对外公
xmfthu·2020-07-06 09:42

公交换乘算法初探

公交换乘算法初探-----bywangsh对于公交换乘算法，已经有不少研究成果和思路，这里简单整理一下。公交换乘主要由下面三种思路（见参考1）：1.核心算法是集合求交，进而根据集合还原换乘路径。
wsh6759·2020-07-06 07:35

遗传编程（GA，genetic programming）算法初探，以及用遗传编程自动生成符合题解的正则表达式的实践...

1.遗传编程简介0x1：什么是遗传编程算法，和传统机器学习算法有什么区别传统上，我们接触的机器学习算法，都是被设计为解决某一个某一类问题的确定性算法。对于这些机器学习算法来说，唯一的灵活性体现在参数搜索空间上，向算法输入样本，算法借助不同的优化手段，对参数进行调整，以此来得到一个对训练样本和测试样本的最佳适配参数组。遗传编程算法完全走了另一外一条路，遗传编程算法的目标是编写一个程度，这个程序会尝试
weixin_30735391·2020-07-05 21:12

EM算法初探——公式推导和三硬币模型解析

EM算法初探——公式推导和三硬币模型解析转载借鉴：http://www.cnblogs.com/jerrylead/archive/2011/04/06/2006936.html#!
lhppom·2020-07-02 07:37

[学习笔记]分布式一致性与共识算法初探（1）

分布式系统中，保证集群中所有节点中的数据完全相同并能够对某个提案（Proposal）达成一致，核心过程往往需要通过共识算法来达成分布式一致性。区块链系统是一个分布式系统，对于分布式多节点结构，首要问题就是保证一致性。CAP理论区块链作为分布式系统，因此也符合分布式计算领域公认的定理：CAP理论。CAP理论基本概念CAP定理指出，一个分布式计算系统，不可能同时满足以下三点：1.一致性（Consist
William1125·2020-06-30 18:21

社区发现算法 - Fast Unfolding（Louvian）算法初探

1.社团划分0x1：社区是什么在社交网络中，用户相当于每一个点，用户之间通过互相的关注关系构成了整个网络的结构，在这样的网络中，有的用户之间的连接较为紧密，有的用户之间的连接关系较为稀疏，在这样的的网络中，连接较为紧密的部分可以被看成一个社区，其内部的节点之间有较为紧密的连接，而在两个社区间则相对连接较为稀疏，这便称为社团结构。如下图，红色的黑色的点集呈现出社区的结构，用红色的点和黑色的点对其进行
weixin_33805992·2020-06-28 05:00

中文分词算法初探之最大匹配

中文分词是中文自然语言处理中十分重要的基础性工作，基本后续的一切工作都依赖分词。本文主要探讨MMSEG这个分词系统；因为这个的效率十分不错，准确率也还行。最大匹配算法最大匹配算法是一种比较简单，但有效的方法。其属于一种查词典的方法。就是说前提有一个较好的词典。下面主要讲讲最大匹配算法：简单最大匹配算法给定待分词的句子：C1,C2,C3,...Cn第二步：先查C1,如果C1在词典中；则查C1C2，如
galois_xiong·2020-06-26 11:56

字符串匹配算法初探

近日刷题，遇到诸多关于字符串匹配的问题。再次打开CLRS，学习字符串匹配该章，又有感受良多。要弄清字符串匹配的过程，需先明确以下几个定义：1.匹配串（文本）：待匹配的字符串，是一个长度为n的字符数组T[1..n]2.模式串：匹配的基准串，是一个长度为m的字符数组P[1..m]，其中m≤n3.有效位移：若存在位移s∈[0,n-m]，且T[s+1..s+m]=P[1..m]，那么就说明模式P在文本T中
WaxAndWane1996·2020-06-25 08:17

算法初探 - 字符串操作

更新记录【1】2020.06.23-20:131.完善KMP内容2.一点Trie树内容3.AC自动机（弱化版）思想【2】2020.06.24-09:191.完善Trie树内容现阶段内容并不是很完善，敬请期待下个版本正文KMP前言ABOUT暴力如果你不会：return是新手?"别着急慢慢来，这篇博客可能不适合你":"暴力你再不会就趁早退役吧"ABOUTKMPKMP它就是普及的坎，过去就过去，过不去等
OIer|zythonc·2020-06-23 21:00

推荐系统算法初探

摘要:互联网时代信息量已然处于爆炸状态，若是将所有内容都放在网站首页上用户是无从阅读的，信息的利用率将会十分低下。因此我们需要推荐系统来帮助用户过滤掉低价值的信息。好的推荐系统能让用户更频繁地访问一个站点，...序言最近因为PAC平台自动化的需求，开始探坑推荐系统。这个乍一听去乐趣无穷的课题，对于算法大神们来说是这样的：而对于刚接触这个领域的我来说，是这样的：在深坑外围徘徊了一周后，我整理了一些推
hebeind100·2020-06-23 13:53

经典算法研究系列：七、深入浅出遗传算法，透析GA本质

经典算法研究系列：七、遗传算法初探---深入浅出、透析GA本质作者:July二零一一年一月十二日。
dinongxu8804·2020-06-23 04:44

数据挖掘领域十大经典算法初探

数据挖掘领域十大经典算法初探译者:July二零一一年一月十五日-----------------------------------------参考文献：国际权威的学术组织ICDM，于06年12月年评选出的数据挖掘领域的十大经典算法
dinongxu8804·2020-06-23 04:42

微信红包算法MATLAB实现

原文链接：微信红包随机算法初探,作者：陈鹏。
丠小龙·2020-06-21 00:28

算法初探 - 快速幂

更新记录【1】2020.05.21-23:491.完善矩阵快速幂正文由于普通快速幂太过于简单，这里就先不写了，后期再完善吧QAQ在学习矩阵快速幂之前，我们先来了解一下矩阵这个东西矩阵的定义：在数学中，矩阵是一个按照长方阵列排列的复数或实数集合好了相信你已经精通了解了矩阵接下来让我们接触一下它的运算矩阵乘法那么首先我们要明白：不是任意两个矩阵都可以相乘如果两个矩阵可以相乘，那么其中一个矩阵的行数等于
OIer|zythonc·2020-05-22 00:00

算法初探 - 最短路径

更新记录【1】2020.05.21-00:361.完善dijkstra【2】2020.05.21-11:251.完善dijkstra堆优化【3】2020.06.11-17:431.更新内容正文铅制芝士（会一点点就行啦~）动态规划贪心链式前向星堆持续更新中...最短路算法是图论算法必学算法之一那么既然它这么重要，就更需要我们深入了解，熟练掌握（默认图为连通图）dijkstra算法有点贪心动规的意思我
OIer|zythonc·2020-05-21 08:00

算法初探 - 链式前向星

更新记录【1】2020.05.20-00:271.完善内容正文在学习图论的时候，你首先要学习的就是图的存储邻接矩阵占空间太大前向星效率不是很高于是乎我们就开始使用链式前向星存储链式前向星使用结构体数组存边structedge{intnextarray;intnextpoint;intw;};\(edge[i]\)表示所有已存储的边中的第i条边\(head[i]\)表示以\(i\)为起点的所有边中的
OIer|zythonc·2020-05-20 00:00

[老实李] 算法初探：堆排序 Heap Sort

1、为什么要使用堆？首先我们可以理解一下堆和栈之间的区别，第一从空间的分配来看的话，堆是手动申请和释放空间，一般用new来分配；栈，空间由操作系统自动分配和适配，空间有限。比如Objecta=null;就是在栈中分配空间，Objecta=newObject（）就是在堆中分配空间了。第二从对任务的调度策略来看的话，队列是先进先出，栈是先进后出，而堆是每个任务分配了一个优先权，根据优先权进行任务的执行
老实李·2020-04-11 09:12

Feed流算法初探

什么是Feed？Feed是一个互联网早起概念，本意是RSS中用来接收信息来源更新的接口。普遍对feed的解释是：awebfeed(ornewsfeed)isadataformatusedforprovidinguserswithfrequentlyupdatedcontent.Contentdistributorssyndicateawebfeed,therebyallowinguserstosu
仔仔朱·2020-04-01 13:30

智能手环睡眠算法初探

本周App成功上线AppStore、应用宝、豌豆荚和小米应用商店，项目在某种意义上终于划上句号。但句号只是对过去经历的一个告别，未来的挑战未必会比从0到1更简单。做产品好比生孩子，十月怀胎一朝分娩是自然规律，难在后天的精心抚养。最让我担心的是睡眠算法，目前距离竞品还差十万八千里。作为一个文科生，去研究算法真的是自不量力，但没人上的时候，只能自己上了。一般智能手环都借鉴体动记录仪的方式来收集睡眠数据
产品微醺·2020-03-15 14:19

随机算法初探

随机数是一个非常重要的概念，最简单的应用可能就是掷骰子游戏。而更深层的应用就有谷歌的试试手气，微博的随便看看，还有游戏中随机刷怪和数值的随机生成，可以说应用范围非常的广泛。这就是我想要去了解swift中随机数初衷，今天晚上制作了一个关于随机选取一个数组中部分随机数的代码//定义一个数组包涵1000个组元，用于存放指定的内容varfirstArr=[Int](count:1000,repeatedV
陌上之云·2020-02-08 08:12

数据结构预算法初探

很久没有来更新了，近半年项目比较忙，难得接近年底闲一阵子，研究一下数据结构预算法。今天首先了解一下关于数据结构和算法的一些基本概念。数据结构概述：数据结构主要是通过分析数据对象的结构特性，包括逻辑和数据对象之间的关系，然后把逻辑转换成计算机可实现的物理结构，从而便于计算机处理。1、概念术语：1、数据2、数据元素：数据基本单位，如一张表；3、数据项：组成数据元素的最小单位，如表里的字段；4、数据对象
天上的牛_有人吹·2019-12-10 11:00

递归算法总结

1递归算法初探本段内容大部分摘自《linuxC一站式编程》，作者是宋劲松老师，我认为这是目前看到的国内关于linuxC编程的最好的一本技术书籍，强烈推荐
__七把刀__·2019-12-07 02:36

推荐算法初探

1.推荐算法简介0x1：关于推荐的几个小故事在开始讨论抽象具体的算法和公式之前，笔者希望先通过几个小故事，来帮助读者朋友建立一个对推荐算法的感性理解。同时我们也可以更好地体会到在现实复杂世界中，推荐是一项非常复杂的事情，现在的最新的推荐算法可能只模拟了其中30%不到的程度。1.150年前美国西部小镇的生活情形假想150年前一个美国小镇的生活情形，大家都互相认识：百货店某天进了一批布料，店员注意到这
郑瀚Andrew.Hann·2019-10-11 20:00

遗传编程（GA，genetic programming）算法初探，以及用遗传编程自动生成符合题解的正则表达式的实践

1.遗传编程简介0x1：什么是遗传编程算法，和传统机器学习算法有什么区别传统上，我们接触的机器学习算法，都是被设计为解决某一个某一类问题的确定性算法。对于这些机器学习算法来说，唯一的灵活性体现在参数搜索空间上，向算法输入样本，算法借助不同的优化手段，对参数进行调整，以此来得到一个对训练样本和测试样本的最佳适配参数组。遗传编程算法完全走了另一外一条路，遗传编程算法的目标是编写一个程度，这个程序会尝试
郑瀚Andrew.Hann·2019-09-25 21:00

【算法初探】递归

前端也要懂算法，阅《算法图解》有所得。一、递归递归简而言之就是函数调用自己。比如说我们需要遍历一个文件夹，有2种思路：循环递归2种实现方式就不细说，二、基线条件和递归条件假设我们要写一个倒计时：vara=5;cutdown=function(i){i-=1cutdown(i)}cutdown(a);没错，上面的代码是个死循环。每个递归都需要有2个条件，一个是基线条件，用于控制递归啥时候暂停，一个是
Nero·2018-11-28 00:00

【算法初探】数组、链表与选择排序

前端也要懂算法，阅《算法图解》有所得。一、数组与链表1.内存的原理：相信我们经常会听到“堆”、“栈”之类的字眼，那么计算机的内存是什么呢？当我们去游泳时，我们需要将东西存在保险柜里，可能东西比较多，一个放不下，这时候就需要申请2个保险柜，再将东西放在柜子里，手里拿着开柜的钥匙。计算机的内存分配亦是如此，当我们需要使用内存时，我们需要申请空闲内存，再将数据存入申请的内存里，最终得到存放数据的内存地址
Nero·2018-11-27 00:00

【算法初探】从二分查找里看世界

前端也要懂算法，阅《算法图解》有所得。一、简单的算法：二分查找假设要在100个数组里面查找一个元素，最简单的方法就是每次去取出一个元素，那么最糟糕的情况就是我们需要操作100次才能找到这个元素：varlist=[1,2,3,4.....,100];functionsearch(arr,target){for(vari=0;itarget){low=mid+1;}else{hight=mid-1;}
Nero·2018-11-26 00:00

算法初探：Tensorflow及PAI平台的使用

前言Tensorflow这个词由来已久，但是对它的理解一直就停留在“听过”的层面。之前做过一个无线图片适配问题智能识别的项目，基于Tensorflow实现了GoogLeNet-InceptionV3网络（一种包含22层的深层卷积神经网络），但是基本上也属于“盲人摸象”、“照葫芦画瓢”的程度。作为当今机器学习乃至深度学习界出现频率最高的一个词，有必要去了解一下它到底是个什么东西。而PAI，作为一站式
zni.feng·2018-11-19 10:00

PageRank算法初探

1.PageRank的由来和发展历史0x1：源自搜索引擎的需求Google早已成为全球最成功的互联网搜索引擎，在Google出现之前，曾出现过许多通用或专业领域搜索引擎。Google最终能击败所有竞争对手，很大程度上是因为它解决了困扰前辈们的最大难题：对搜索结果按重要性排序。而解决这个问题的算法就是PageRank。毫不夸张的说，是PageRank算法成就了Google今天的地位。1.搜索引擎的核
郑瀚Andrew.Hann·2018-11-18 12:00

BSGS算法初探

前言BSGSBSGSBSGS算法，全称BabyStepGiantStepBaby\Step\Giant\StepBabyStepGiantStep，即大小步算法。某些奆佬也称其为拔（Ba）山（Shan）盖（Gai）世（Shi）算法。它的主要作用是求解形式如xt≡y(modMOD)x^t\equivy(mod\MOD)xt≡y(modMOD)的式子中ttt的值。而且，它是一个简单易懂的算法（毕竟连我
chenxiaoran666·2018-10-28 08:27

EM算法浅析(二)-算法初探

EM算法浅析，我准备写一个系列的文章：EM算法浅析(一)-问题引出EM算法浅析(二)-算法初探一、EM算法简介在EM算法之一--问题引出中我们介绍了硬币的问题，给出了模型的目标函数，提到了这种含隐变量的极大似然估计要用
蒙面的普罗米修斯·2018-08-27 22:00

关联分析Apriori算法和FP-growth算法初探

1.关联分析是什么？Apriori和FP-growth算法是一种关联算法，属于无监督算法的一种，它们可以自动从数据中挖掘出潜在的关联关系。例如经典的啤酒与尿布的故事。下面我们用一个例子来切入本文对关联关系以及关联分析的讨论。0x1：一个购物篮交易的例子许多商业企业在日复一日的运营中积聚了大量的交易数据。例如，超市的收银台每天都收集大量的顾客购物数据。例如，下表给出了一个这种数据集的例子，我们通常称
郑瀚Andrew.Hann·2018-08-04 12:00

社区发现算法 - Fast Unfolding（Louvian）算法初探

1.社团划分0x1：社区是什么在社交网络中，用户相当于每一个点，用户之间通过互相的关注关系构成了整个网络的结构。在这样的网络中，有的用户之间的连接较为紧密，有的用户之间的连接关系较为稀疏。其中连接较为紧密的部分可以被看成一个社区，其内部的节点之间有较为紧密的连接，而在两个社区间则相对连接较为稀疏。整个整体的结构被称为社团结构。如下图，红色的黑色的点集呈现出社区的结构，用红色的点和黑色的点对其进行标
郑瀚Andrew.Hann·2018-05-26 09:00

定位算法初探

定位算法初探一、指纹定位算法介绍指纹定位(finger-printinglocalization)算法，是基于室内环境复杂，信号反射折射所形成的在不同位置形成的不同的信号强度信息而提出的一套算法。
icaoys·2018-05-09 11:05

WebRTC VAD算法初探

这几天对webrtc中的VAD算法做了一些研究，有了一些心得VAD算法中核心的是使用了GMM进行分类，noise作为一类，speech作为一类，两类求后验概率，并且实时的更新GMM的参数但是这个GMM的具体情况是怎么样的，它的均值，方差，都是多少，使用特征的维度是多少？参数又是怎么更新的一、GMM的权重，均值，方差分析频率域上分成了6个子带（channel），对每个子带求能量，初始值有一个GMM参
book_bbyuan·2018-03-23 10:40

各类聚类（clustering）算法初探

1.聚类简介0x1：聚类是什么？聚类是一种运用广泛的探索性数据分析技术，人们对数据产生的第一直觉往往是通过对数据进行有意义的分组。很自然，首先要弄清楚聚类是什么？直观上讲，聚类是将对象进行分组的一项任务，使相似的对象归为一类，不相似的对象归为不同类但是，要达到这个目的存在几个很困难的问题1.上述提及的两个目标在很多情况下是互相冲突的。从数学上讲，虽然聚类共享具有等价关系甚至传递关系，但是相似性（或
weixin_34168880·2018-01-20 10:00

各类聚类（clustering）算法初探

1.聚类简介0x1：聚类是什么？聚类是一种运用广泛的探索性数据分析技术，人们对数据产生的第一直觉往往是通过对数据进行有意义的分组。很自然，首先要弄清楚聚类是什么？直观上讲，聚类是将对象进行分组的一项任务，使相似的对象归为一类，不相似的对象归为不同类但是，要达到这个目的存在几个很困难的问题1.上述提及的两个目标在很多情况下是互相冲突的。从数学上讲，虽然聚类共享具有等价关系甚至传递关系，但是相似性（或
郑瀚Andrew.Hann·2018-01-20 10:00

Decision tree(决策树)算法初探

0.算法概述决策树(decisiontree)是一种基本的分类与回归方法。决策树模型呈树形结构(二分类思想的算法模型往往都是树形结构)0x1：决策树模型的不同角度理解在分类问题中，表示基于特征对实例进行分类的过程，它可以被看作是if-then的规则集合；也可以被认为是定义在特征空间与类空间上的条件概率分布1.if-then规则集合决策树的属性结构其实对应着一个规则集合：由决策树的根节点到叶节点的每
郑瀚Andrew.Hann·2017-08-12 15:00

用户浏览器行为分析引入机器学习k-means算法初探

《WestWorld》第一季第二集有一句很有意思的台词：游客William来到西部世界公园，遇到一个美女接待员，但无法区分对方是否是人类，于是产生了如下对话：对于很多编写机器行为脚本的攻击者而言，这可能是他们非法行为背后的逻辑——当你无法识别的时候，我还算非法吗？其实非法永远是非法，作为一个网站维护人员，你需要做的就是将它识别出来以浏览器行为为例，基于哪些特征量，用何种技术，如何准确识别，都不是那
弗拉明哥·2017-07-10 00:59

DBSCAN聚类算法初探（五）

转自：http://blog.csdn.net/itplus/article/details/10088625第一章 引言第二章 预备知识第三章 直接聚类法第四章 K-means第五章 DBSCAN第六章 OPTICS第七章 聚类分析的效果评测第八章 数据尺度化问题发表在Science上的一种新聚类算法作者:peghoty 出处: http://blog.csdn.net/itplus/artic
u011331731·2017-06-02 09:00

[老实李] 算法初探：归并排序

归并排序.gif1、归并排序的基本思想以下面的这个数组为例，首先我们将数组对半分割，直到分割成单个元素，此时对于每一个单个元素来说都是有序的，因为就他一个元素嘛，然后开始向上逐渐归并的过程，直到上升到最后一个层级，此时排序结束。未命名文件.png那我们为什么费那么大劲，要将数组先分割在归并呢？大家可以看到我们是对一个长度为“8”的数组进行的排序，一步步通过二分法到单个元素总共是经历了“3”个层级，
老实李·2017-04-30 17:01

推荐引擎的离线算法和在线算法初探

原文链接：http://click.aliyun.com/m/13855/推荐引擎是阿里云的一套推荐服务框架。大家可能在淘宝上很早就听过“个性化推荐”、“千人千面”一类的词，对于为什么能把喜欢的宝贝准确得推给不同的买家感到好奇，希望自己也能有这样一套推荐系统吧。这篇帖子，就以推荐引擎产品上的离线算法和在线算法给大家说明下，并且方便后续如果在产品使用中如果发现通用的计算规则不符合自己的场景的时候，需
云栖技术·2017-03-16 19:00

递归算法总结

1递归算法初探本段内容大部分摘自《linuxC一站式编程》，作者是宋劲松老师，我认为这是目前看到的国内关于linuxC编程的最好的一本技术书籍，强烈推荐！关于递归的一个简单例子是求整数阶乘，n!
diaodishui8923·2016-12-23 12:00

DES算法初探

本篇博客为阅读《深入浅出密码学——常用加密技术原理与应用》一书，内容有所参考和引用，部分图片和表格采用了原文，版权归原书和原作者所有，如有侵权请告知删除，在此表示感谢！DES算法是一种典型的对称加密算法，关于对称加密算法的介绍可参照我的另外一篇博客。DES算法已经不再安全，因为它的密钥空间实在太小，然而DES算法的设计理念比较优秀，是研究密码学的基础。1.序列加密和分组加密对称加密分为分组加密和序
jankyee·2016-09-02 09:41
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他