自去年底开始学习Andrew Ng的机器学习公开课，欲依其课件试着实现部分算法以加深理解，然在此过程中遇到部分问题，或为程序实现，或为算法理解。故而准备将此课程整理，并记录自己的理解，或对或错可共同讨论。 此课程主要包括三部分：监督学习算法、无监督学习算法以及学习理论。监督学习部分讲了回归、生...
分类：
其他好文 时间：
2015-04-08 12:27:20
阅读次数：
109
partition函数首先需要一个partition函数，partition就是分区的意思，即这个函数的作用是把输入的数组分成左右两部分，返回一个下标；左边的数都比下标对应的数小，右边的数都比下标对应的数大。对于一个算法理解过程最重要，注意细节能够让代码精致。过程理解这个函数有三个重要的点Small...
分类：
编程语言 时间：
2015-03-13 00:14:36
阅读次数：
132
一、算法概述1、kNN算法又称为k近邻分类(k-nearest neighbor classification)算法。最简单平庸的分类器或许是那种死记硬背式的分类器，记住全部的训练数据，对于新的数据则直接和训练数据匹配，假设存在同样属性的训练数据，则直接用它的分类来作为新数据的分类。这样的方式有一个...
分类：
编程语言 时间：
2015-02-10 21:39:16
阅读次数：
201
理解条件概率在理解条件概率的前提下，参考i之前的n文章理解条件概率两阶段算法-训练和查询现在来看看大名鼎鼎的bayes算法。bayes分成训练和查询两个阶段。训练指的是对样本数据集的训练，从而找出规律。newlispe提供了bayes-train函数训练先来看看函数原型：syntax: (bayes-train list-M1 [list-M2 ... ] sym-context-D)list-M...
分类：
编程语言 时间：
2015-02-01 13:32:34
阅读次数：
291
快速傅里叶变换模板题算法理解请看《算法导论》第30章《多项式与快速傅里叶变换》，至于证明插值唯一性什么的看不懂也没关系啦～只要明白这个过程是怎么算的就ok。递归版：(4252ms 23468kb) 1 //UOJ 34 递归版 2 #include 3 #include 4 #include 5 #...
分类：
其他好文 时间：
2015-01-18 19:42:15
阅读次数：
189
一个ACM若菜，趁着ACM淡季，开始学习算法导论了，经过一年的ACM学习，逐渐的发现，学东西，深入才是王道，以前学习一个算法，总是看懂了就开始做题，到后来才发现很多题目，会算法，却不知道是用这个算法，这就是算法理解的不到位的后果，从今天开始，定下目标：
1.深入系统的学习算法，
2.学会纸上写伪代码，每章的代码自己先在纸上写一遍，
3.每节的学习笔记和算法都要写在博客上。
在博客上记录自己...
分类：
编程语言 时间：
2014-12-19 23:28:27
阅读次数：
189
关于哈夫曼树其基本定义我就在这不多说了，我写的这个哈夫曼树没有太多的功能，就是我们参考书上的一个作业，就俩个功能，一个是表示孩子双亲表示法，，还有就是吧这个最有二叉树给画出来，其他的就没有了。另外在今天我调试的时候发现我的代码还是有很多欠缺的地方的，比如哦说我的画图功能中就没有办法完整的输出，而是无法输出最后四个结点。原因我还在寻找，
下面就哈夫曼树我来谈谈我当时的构思：
首先我是吧他当作一个...
分类：
其他好文 时间：
2014-11-09 01:03:18
阅读次数：
358
前言: 这两天研究排序的算法,算法理解起来比较抽象,不拿笔划着走着就容易绕进去,所以就想出了以体育课排队列的方式进行演示 系列的其他篇章的情景同上冒泡排序: 重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该 .....
分类：
编程语言 时间：
2014-11-03 19:15:47
阅读次数：
141
介绍了中缀、后缀、前表达式的相互转换。大致描述了一下逆波兰式的语法规则和中缀转换成逆波兰式的算法，理解的不是很好，所以大家互相交流。应用到算法里，还有待实践，...
分类：
其他好文 时间：
2014-10-26 21:20:45
阅读次数：
226
我选择阅读的数是《编程之美》，自己的编程能力和算法理解尚且粗浅，看起来感觉问题很吸引人但是书上提到的想法会比较难去理解，在读书的过程中我也发现现在我思考问题的时候往往也只是偏向于普通的解法而不能再优化上有所多思，类似的书籍还是能帮助自己提升这方面的能力，所以多多益善。 读书的时候自己也会有很多...
分类：
其他好文 时间：
2014-10-16 03:20:41
阅读次数：
201
