机器学习
文章平均质量分 66
「已注销」
不抛弃,不放弃!记住凌晨四点的洛杉矶!
展开
-
学习kNN算法的感受
本来预计的打算是一天一个十大挖掘算法,然而由于同时要兼顾数据结构面试的事情,所以很难办到,但至少在回家前要把数据挖掘十大算法看完,过个好年,在course上学习老吴的课程还是帮了我很大的忙,虽然浪费了时间,但是也无形中帮助我很多,所以说还是很值得的,今天就总结KNN算法的一部分,这部分老吴的课程中没有太多涉及到,所以我又重新关注了一下,下面是我的总结,希望能对大家有所帮组。 介绍环镜:原创 2016-01-18 18:57:41 · 596 阅读 · 0 评论 -
从头到尾彻底理解KMP
KMP本身不复杂,但网上绝大部分的文章(包括本文的2011年版本)把它讲混乱了。下面,咱们从暴力匹配算法讲起,随后阐述KMP的流程 步骤、next 数组的简单求解 递推原理 代码求解,接着基于next 数组匹配,谈到有限状态自动机,next 数组的优化,KMP的时间复杂度分析,最后简要介绍两个KMP的扩展算法。 全文力图给你一个最为完整最为清晰的KMP,希望更多的人不再被KMP折磨或转载 2016-01-07 13:45:40 · 292 阅读 · 1 评论 -
详解KMP算法
详解KMP算法 什么是KMP算法:KMP是三位大牛:D.E.Knuth、J.H.Morris和V.R.Pratt同时发现的。其中第一位就是《计算机程序设计艺术》的作者!!KMP算法要解决的问题就是在字符串(也叫主串)中的模式(pattern)定位问题。说简单点就是我们平时常说的关键字搜索。模式串就是关键字(接下来称它为P),如果它在一个主串(接下来称为T)中出现,就返回它的转载 2016-01-07 14:09:53 · 260 阅读 · 0 评论 -
数据结构和算法学习第3天:队列的相关知识
队列是一种先进先出的线性表,只能在表头删除在表尾插入,操作系统中的作业排队就是队列的一个很好的应用。也有可以在两端均可进行插入和删除操作的队列,称为双端队列,但其用处并没有一般队列广泛。 队列类型的实现1:链队列——链式映象:2:循环队列——顺序映象 第一部分:链队列——链式映象算法1:队列的数据结构typedefstruct QNode {// 结点类原创 2016-01-21 10:36:16 · 477 阅读 · 0 评论 -
数据结构和算法学习第2天:栈的相关知识
数据结构和算法学习第2天:栈的相关知识通常称,栈和队列是限定插入和删除只能在表的“端点”进行的线性表。线性表 栈 队列Insert(L, i, x) Insert(S, n+1, x) Insert(Q, n+1, x)1≤i≤n+1Delete(L, i) Delete(S, n) Delete(Q原创 2016-01-21 09:38:46 · 326 阅读 · 0 评论 -
数据结构和算法学习第1天:线性表
线性表是一种最简单的线性结构线性结构的基本特征为:线性结构是一个数据元素的有序(次序)集1.集合中必存在唯一的一个“第一元素”;2.集合中必存在唯一的一个“最后元素” ;3.除最后元素在外,均有唯一的后继;4.除第一元素之外,均有唯一的前驱线性表:n个数据元素组成的有限序列。表示为(a1,a2,…,ai,ai+1,…,an)一:线性表的顺序存储方式:线性表的顺序存储原创 2016-01-20 20:17:54 · 420 阅读 · 0 评论 -
安装numpy只需一步简单的方法
因为最近在搞机器学习,涉及到python,因为我的python版本还是windoes下的2.7版本,在学习K临近算法的时候,需要安装numpy函数,下面就把自己的安装方法写下来1:登录网址 http://sourceforge.net/projects/numpy/files/NumPy/2:下载对应的numpy版本3:windows下安装即可是不是很简单呀,只需原创 2016-01-18 14:30:53 · 1084 阅读 · 0 评论 -
学习kNN算法的感受(二)
(1):先将上述代码保存为kNN.py(2):再在IDLE下的run菜单下run一下,将其生成python模块(3): import kNN(因为上一步已经生成knn模块)(4): kNN.classify0([0,0],group,labels,3) (讨论[0,0]点属于哪一个类) 注:其中【0,0】可以随意换即【】内的坐标就是我们要判断的点的坐标:>>> kNN原创 2016-01-18 22:46:52 · 486 阅读 · 0 评论 -
对于python的几个重要网址
(1)https://pypi.python.org/pypi 这是python的官网的库文件的网址,重要(2)http://sourceforge.net/directory/development/development/os:windows/这是sourceforge开源网址(3)http://www.lfd.uci.edu/~gohlke/pythonlibs/这是windows下原创 2016-01-18 22:24:53 · 487 阅读 · 0 评论 -
Matplotlib安装感想
刚刚安装完numpy,看完书又涉及到matplotlib,哎,安装它浪费了我很多时间,但收获很多呀下面介绍一下具体的安装过程:(1)Matplotlib安装:下载地址为 http://matplotlib.org/downloads.html 可以选择pypi或者sourceforge选择下载 我选择了sourceforge,点击后再点击,再点击matplotl原创 2016-01-18 21:29:09 · 672 阅读 · 0 评论 -
自己对PageRank算法
最近在准备机器学习和高级计算机网络,都碰到了pagerank算法,刚开始没太注意,查了一下资料,才发现这是拉里佩奇在斯坦福大学里的原创算法,果然厉害,不得不佩服,我同样在我大华科的图书馆珍藏书籍里见到了这个算法真是太有缘了呀,以下就谈一谈我自己的看法,如果有不对的话还请大神们见谅呀!!! PageRank的核心思想有2点: 1.如果一个网页被很多其他网原创 2015-12-25 15:16:41 · 724 阅读 · 0 评论