算法理解

一维数组的 K-Means 聚类算法理解

刚看了这个算法，理解如下，放在这里，备忘，如有错误的地方，请指出，谢谢需要做聚类的数组我们称之为【源数组】需要一个分组个数K变量来标记需要分多少个组，这个数组我们称之为【聚类中心数组】及一个缓存临时聚类中心的数组，我们称之为【缓存聚类中心数组】然后初始化一个K长度的数组，值随机（尽量分布在原数组的更大的区间以便计算），用于和源数组进行比对计算。下面是计算的部分：死循环遍历对源数据进行分组。分组内遍
冰封一夏·2016-08-29 15:00

iOS 设计模式系列一：策略模式

其中算法族是指一系列算法，可以把算法理解为对象的行为（方法）。这里用到了一个设计原则：找出应用中可能需要变化之处，把它们独立出来，不要和那些不需要变化的代码混在一起。
e227f7966522·2016-08-22 11:20

【算法理解】—— 快速排序（三向切分）

前言大家好，依然是天灾依然是随机。本来打算上周末写，但是谁知道上周各种加班，各种忙成汪…终于闲下来，于是开始介绍另一篇之前学习过的算法。写这篇博文的目的有两个：1、在上一篇博文中，并没有针对“快速算法”做一个简单的介绍，所以这里做一个补充；2、想让大家理解一句话：没有最好的算法，只有在不同情况下存在最好的算法。另外，我收到了邮件的反馈，关于我上篇博文的建议。所以我打算在本篇博文改进一下思路。如果有
极度迷惘·2016-07-04 09:23

【算法理解】—— 快速排序（三向切分）

前言    大家好，依然是天灾依然是随机。本来打算上周末写，但是谁知道上周各种加班，各种忙成汪…终于闲下来，于是开始介绍另一篇之前学习过的算法。    写这篇博文的目的有两个：        1、在上一篇博文中，并没有针对“快速算法”做一个简单的介绍，所以这里做一个补充；        2、想让大家理解一句话：没有最好的算法，只有在不同情况下存在最好的算法。    另外，我收到了邮件的反馈，关于我
a8336675·2016-07-04 09:00

Kmp算法理解

Kmp个人理解:Kmp个人理解个人认为要理解kmp首先我们得了解几个概念最长前缀后缀基于最长公共最长前缀后缀匹配next数组的求法通过代码来递推计算next数组next数组的优化完整的kmp代码感谢这篇博文，讲的很详细！个人认为要理解kmp首先我们得了解几个概念：最长前缀后缀：基于最长公共前缀后缀进行匹配next数组通过代码来递推计算next数组next数组的优化完整的kmp代码最长前缀后缀：这个
ACMer_hades·2016-06-29 15:55

TextRank算法

TextRank算法理解TextRank算法TextRank算法基于PageRank，用于为文本生成关键字和摘要。
伊小白·2016-06-25 00:22

【算法理解】—— 快速排序 v2.0

前言各位同学大家好，依然是随机依然是天灾…咳咳，走错片场了。本博文主要是叙述了本人最近研究【快速排序】算法时的一些自己的理解，因为【快速排序】算法相对于其他排序算法而言比较复杂，所以今日针对该算法进行一个总结，同时也帮助自己进一步理解该算法。好！直接进入正题。算法源码由于考虑到【快速排序】算法在不同书籍上的实现方式有略微的差距，又担心手敲代码可能由于疏忽打错，所以本人双手截图以示清白。话说上面代码
a8336675·2016-06-20 09:00

机器学习算法工程师在做什么？

机器学习不仅仅是模型产生这个问题的原因就是所有人都以为机器学习的模型就是机器学习本身，以为对那些个算法理解了就是机器学习的大牛了，但实际上完全不是这样的。模型是谁在玩呢？
cliff_zf·2016-05-31 10:45

深度学习如何入门？

一些主要的算法理解要看具体的论文了，有个Matlab的程序不错，有基本算法的实现，见rasmusbergpalm/DeepL
GarfieldEr007·2016-05-25 17:00

for循环时间复杂度算法理解

1.一次循环for(inti=0;i
冰冰心·2016-05-11 16:38

kmean算法理解

先放一段其他大神的理解，讲的已经很清楚了，后面结合代码说说我的理解在数据挖掘中，K-Means算法是一种clusteranalysis的算法，其主要是来计算数据聚集的算法，主要通过不断地取离种子点最近均值的算法。问题K-Means算法主要解决的问题如下图所示。我们可以看到，在图的左边有一些点，我们用肉眼可以看出来有四个点群，但是我们怎么通过计算机程序找出这几个点群来呢？于是就出现了我们的K-Mea
jialeheyeshu·2016-05-07 22:00

KMP算法

KMP算法理解 最近在学习字符串的模式匹配算法，有简单的BF算法，大家自行百度很容易理解，但效率并不高。      KMP算法，引入了一个next数组，效率明显提升，大家可以访问上方红色链接进行了解。
WQP_Ya_Ping·2016-05-04 20:00

排序算法总结与C代码

  最近参加笔试，感觉排序算法需要好好的整理一下，感觉部分排序算法理解得不是很清楚；通过这段时间的整理与总结来对排序算法的一个复习吧。    
dreamzuora·2016-05-03 20:00

搜索算法总结

搜索算法理解容易，但是做题相对难。  再就是二分算法，二分算法主要分为二分查找和三分搜索。    
qq_34269718·2016-04-25 10:00

kmp算法理解

2016年4月11日20:42:19今天终于好好把kmp算法看了一下。参考blog：http://blog.csdn.net/v_july_v/article/details/7041827  （写得很好）先总结一下： 一、字符串匹配最普通的方法就是BF匹配法，这个方法会产生大量回溯过程。从而使得程序时间复杂度很大。二、kmp算法就是通过建立next数组的方法将这回溯过程同给消除，大大减少了程序的
Sxx312·2016-04-11 20:00

求素数 -- Python实现

序用filter求素数计算素数的一个方法是埃氏筛法，它的算法理解起来非常简单：首先，列出从2开始的所有自然数，构造一个序列：2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20
fly_yr·2016-04-11 10:00

Dijkstra算法

参考博客算法理解首先Dijkstra算法是一个贪心算法，时间复杂度是O（n^2）.它求得的是从一个源点到达其他任何节点的最短路径。既能得到最短的代价也能通过prev数组找到这条路径。
u012768242·2016-03-20 08:00

算法课笔记系列（一）—— 分治算法

想要通过这样总结一下加深算法理解，考试时也方便复习。
Ying_Xu·2016-03-16 22:00

算法课笔记系列（一）—— 分治算法

想要通过这样总结一下加深算法理解，考试时也方便复习。
小胖子小胖子·2016-03-16 00:00

[置顶] Zookeeper - 介绍篇（1）

Paxos算法Paxos算法是Zookeeper实现的核心思路，但是Paxos算法理解比较抽象。
zhxdick·2016-03-14 20:00

JAVA虚拟机-GC介绍和垃圾算法理解(二)

1.GC介绍垃圾回收器（GarbageCollection，GC）,顾名思义，垃圾回收就是释放垃圾占用的空间，Java中，程序员不需要去关心内存动态分配和垃圾回收的问题，这一切都交给了JVM来处理。我们需要考虑一下JVM处理垃圾回收三个问题：1).哪些内存需要回收？2).GC什么时候开始回收？3).如何回收 2.垃圾收集方式2.1引用计数2.2对象遍历引用 3.垃圾收集算法垃圾收集算法主要有: M
yanan0628·2016-03-12 20:10

JAVA虚拟机-GC介绍和垃圾算法理解(二)

1.GC介绍垃圾回收器（GarbageCollection，GC）,顾名思义，垃圾回收就是释放垃圾占用的空间，Java中，程序员不需要去关心内存动态分配和垃圾回收的问题，这一切都交给了JVM来处理。我们需要考虑一下JVM处理垃圾回收三个问题：1).哪些内存需要回收？2).GC什么时候开始回收？3).如何回收2.垃圾收集方式2.1引用计数2.2对象遍历引用3.垃圾收集算法垃圾收集算法主要有:Mark
asdf880325·2016-03-11 16:01

JAVA虚拟机-GC介绍和垃圾算法理解(二)

阅读更多1.GC介绍垃圾回收器（GarbageCollection，GC）,顾名思义，垃圾回收就是释放垃圾占用的空间，Java中，程序员不需要去关心内存动态分配和垃圾回收的问题，这一切都交给了JVM来处理。我们需要考虑一下JVM处理垃圾回收三个问题：1).哪些内存需要回收？2).GC什么时候开始回收？3).如何回收2.垃圾收集方式2.1引用计数2.2对象遍历引用3.垃圾收集算法垃圾收集算法主要有:
yanan0628·2016-03-11 16:00

JAVA虚拟机-GC介绍和垃圾算法理解(二)

阅读更多1.GC介绍垃圾回收器（GarbageCollection，GC）,顾名思义，垃圾回收就是释放垃圾占用的空间，Java中，程序员不需要去关心内存动态分配和垃圾回收的问题，这一切都交给了JVM来处理。我们需要考虑一下JVM处理垃圾回收三个问题：1).哪些内存需要回收？2).GC什么时候开始回收？3).如何回收2.垃圾收集方式2.1引用计数2.2对象遍历引用3.垃圾收集算法垃圾收集算法主要有:
yanan0628·2016-03-11 16:00

JAVA虚拟机-GC介绍和垃圾算法理解(二)

阅读更多1.GC介绍垃圾回收器（GarbageCollection，GC）,顾名思义，垃圾回收就是释放垃圾占用的空间，Java中，程序员不需要去关心内存动态分配和垃圾回收的问题，这一切都交给了JVM来处理。我们需要考虑一下JVM处理垃圾回收三个问题：1).哪些内存需要回收？2).GC什么时候开始回收？3).如何回收2.垃圾收集方式2.1引用计数2.2对象遍历引用3.垃圾收集算法垃圾收集算法主要有:
yanan0628·2016-03-11 16:00

51Nod 1459 迷宫游戏 （dijkstra)

51Nod1459在Dijkstra的基础上加了一点东西，考察对Dijkstra算法理解的程度。还是要加深理解啊。
Strokess·2016-03-05 15:00

全排列算法的思想

让算法理解简化的一步是。将数组中的所有元素分别与第一个元
阿桑-·2016-03-01 22:57

退火算法解决tsp问题

首先强烈推荐一篇博文http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html个人感觉退火算法明显比遗传算法理解简单，实现也更加方便.首先上公式
fengsigaoju·2016-03-01 20:00

CF 158B taxi

算法理解：贪心：四个人的肯定一车；         三个人的能多加一个人就一个人；  两个人的两人一辆车，如果剩下最后一组两人的，则能多加一人是一人；  
qq_33638791·2016-02-28 16:00

kmp算法理解

/******************************作者：cncoderalex博客：http://blog.csdn.net/cncoderalex*******************************/声明：下面两段代码摘自结构之法算法之道博主july大神的博客。这里，我只标记和注释一下代码，算是自己的学习心得吧。//优化过后的next数组求法voidGetNextval(c
cncoderalex·2016-02-25 16:17

最新回归算法理解、实现及应用（2）logistic回归

1.该算法的主要思想是：根据现有数据对分类边界线建立回归公式，以此分类（二值分类、也称概率分类）。这里的回归指的最佳拟合，表示要找到最佳的参数集，训练的过程就是寻找最佳参数的过程。2.logistic回归算法（适用数值型和标称型数据）优点：计算代价不高，容易理解和计算。缺点：欠拟合，分类精度可能不高。3.激活函数sigmoid函数是一种阶跃函数，输出范围在[0,1],在回归问题中，我们需要找到最佳
yywan1314520·2016-01-27 18:00

A*寻路 -- 弗洛伊德（Floyd）算法

算法理解：最短距离有三种情况：１、两点的直达距离最短。（如下图）２、两点间只通过一个中间点而距离最短。（图）３、两点间
gcc2ge·2016-01-26 18:00

CF 617E 莫队

发现自己对于这个算法理解还是不到位。主要是下标问题。
beihai2013·2016-01-25 21:00

最新回归算法理解、实现及应用（1）线性回归

一、回归模型间的关系，回归是统计学中最有力的算法之一：1.1回归：(regression)：用已知样本对未知公式参数的估计，给出一个点集D，用一个函数去拟合这个点集，并且使得点集与拟合函数间的误差最小，如果这个函数曲线是一条直线，那就被称为线性回归，如果曲线是一条二次曲线，就被称为二次回归。1.2.线性回归(linearregression)：回归的一种，回归函数是一次函数，例如：f(x,y,z,
yywan1314520·2016-01-22 20:00

理解加密算法

理解加密算法和DH算法理解加密算法     一个完整的加密方法由很多因素组成，但是最关键的两个因素是加密算法和密钥。加密算法通常是非常复杂的数学公式，这些公式确定如何将明文转化为密文的运作过程与规则。
aoyun0810·2016-01-21 19:41

理解加密算法

理解加密算法和DH算法理解加密算法一个完整的加密方法由很多因素组成，但是最关键的两个因素是加密算法和密钥。加密算法通常是非常复杂的数学公式，这些公式确定如何将明文转化为密文的运作过程与规则。
aoyun0810·2016-01-21 19:41

MD5 和 RSA 加密算法理解

MD5和RSA是网络传输中最常用的两个算法，了解这两个算法原理后就能大致知道加密是怎么一回事了。但这两种算法使用环境有差异，刚好互补。一、MD5算法首先MD5是不可逆的，只能加密而不能解密。比如明文是hellolio,得到MD5加密后的字符串是:C6BBAFDE337BFB9775C5A9CAFB927EA2 但不能由后面一大串倒推出yanzi1225627.因此可以用来存储用户输入的密码在服务器
whatareyouding·2015-12-10 10:00

机器学习：KNN K近邻算法

KNN（K-Nearest Neighbor）方法 百度百科  http://baike.baidu.com/view/1485833.htm KNN算法理解 http://blog.csdn.net/
oMengLiShuiXiang1234·2015-12-08 13:00

最小生成树Prim算法理解

MST（MinimumSpanningTree，最小生成树）问题有两种通用的解法，Prim算法就是其中之一，它是从点的方面考虑构建一颗MST，大致思想是：设图G顶点集合为U，首先任意选择图G中的一点作为起始点a，将该点加入集合V，再从集合U-V中找到另一点b使得点b到V中任意一点的权值最小，此时将b点也加入集合V；以此类推，现在的集合V={a，b}，再从集合U-V中找到另一点c使得点c到V中任意一
woshinannan741·2015-12-01 20:00

KM算法理解

算法目的：有一个带权二分图，求最大权匹配。O（n^3）KM算法是通过给每个顶点一个标号（叫做顶标）来把求最大权匹配的问题转化为求完备匹配的问题的。设顶点Xi的顶标为A[i]，顶点Yi的顶标为B[i]，顶点Xi与Yj之间的边权为w[i,j]。在算法执行过程中的任一时刻，对于任一条边(i,j)，A[i]+B[j]>=w[i,j]始终成立。KM算法的正确性基于以下定理：若由二分图中所有满足A[i]+B[
Triple_WDF·2015-11-25 11:00

opencv2.4.9中期望最大(EM)算法理解

简介首先，明确问题。假如，我需要了解成都这个城市所有人口的身高情况，如果我是万能的上帝（其实不信上帝），只要告诉我某个人的生成八字我就可以知道ta的身高，但可惜我不是，如果还是想知道这个城市中任何人的身高，就只有采用统计推断的办法了，假设我知道整个城市所有人的身高分布（总体分布）情况，给定一个人的其他情况，我就能大概推断出ta的身高了，如何才能知道总体分布，不可能将所有人的分布都统计下，于是想出不
悟道修炼中·2015-11-24 11:02

决策树归纳分类算法理解

决策树归纳分类算法理解决策树归纳是从类标记的训练数据构建决策树，属于分类领域。遍历根节点到全部叶节点的路径，每条路径都属于一个元组分类。整棵决策树形成分类规则。
u010111016·2015-11-19 23:00

floyd算法

算法理解： 最短距离有三种情况： １、两点的直达距离最短。（例如以下图<v,x>） ２、两点间仅仅通过一个中间点而距离最短。（图<
·2015-11-13 21:29

floyd算法

算法理解： 最短距离有三种情况： １、两点的直达距离最短。（例如以下图<v,x>） ２、两点间仅仅通过一个中间点而距离最短。（图<
·2015-11-13 13:45

KNN算法理解

一、算法概述 1、kNN算法又称为k近邻分类(k-nearest neighbor classification)算法。 最简单平庸的分类器或许是那种死记硬背式的分类器，记住全部的训练数据，对于新的数据则直接和训练数据匹配，假设存在同样属性的训练数据，则直接用它的分类来作为新数据的分类。这样的方式有一个明显的缺点，那就是非常可能无法找到全然匹配的训练记录。 kNN算法则是从训练集中
·2015-11-13 09:21

算法代码hdu 1025（最大上升子序列的n*logn解法）

    算法理解了七八分，但是还不敷彻底，先把代码发出来，明天修改一下，附上完全的算法思路。
·2015-11-13 02:51

备忘录

1.directUI库学习 2.计算机网络/网络编程  操作系统 3.C++语法再理解、数据结构与算法理解 4.
·2015-11-12 16:34

floyd算法

算法理解： 最短距离有三种情况： １、两点的直达距离最短。（例如以下图<v,x>） ２、两点间仅仅通过一个中间点而距离最短。（图<
·2015-11-12 13:39

.net中大数处理的一些算法思想

,我的一个想法是计算时用数值类型,储 存(暂时)和输出时是字符串 那么储存时就需要BOX[n] n个数组来暂时储存一个计算中的小步骤结果, '如一下例子 ====================算法理解图
·2015-11-12 09:45

字符串模式匹配——BF算法&KMP算法

虽然这是简单的思路，但是KMP算法理解起来真的比较费劲，下
·2015-11-11 06:22
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他