hanahimi

摘要： kmeans算法的python实现：参考与样本来源《Machine Learning in Action》 1 #-*-coding:UTF-8-*- 2 ''' 3 Created on 2015年8月19日 4 @author: Ayumi Phoenix 5 ''' 6 import nump... 阅读全文

摘要： 外排序原理：外排序就是能够处理极大量数据的排序算法。通常来说，外排序处理的数据不能一次性装入内存，只能放在读写较慢的外存储器（eg.硬盘）上，通常采用“排序-归并”策略。算法性能分析：参考：http://blog.chinaunix.net/uid-25324849-id-2182916.html多... 阅读全文

摘要： 利用C语言实现的最长回文子串算法 1 # include 2 # include 3 # include 4 5 # define MAXN 5000 + 10 6 char buf[MAXN], s[MAXN]; //buf输入字符串， s去掉标点空格并转为大写的预处理字符串 7 int p[... 阅读全文

摘要： 归并排序：原理与C语言实现参考：白话经典算法系列之五 归并排序的实现1. 容易对有序数组A,B进行排序。2. 为了使得A,B组内数据有序：可以将A，B组各自再分成二组。3. 经过不断分组，当分出来的小组只有一个数据时(有序)，合并相邻二个小组。这样通过先递归的分解数列，再合并数列就完成了归并排序。代... 阅读全文

摘要： 参考李航《统计学习方法》 一开始的感知机章节，看着不太复杂就实现一下。。。 1 """ 2 感知机学习算法的原始形式 3 例2.1 4 """ 5 import numpy as np 6 7 class Perceptron: 8 def __init__(self,w,b,alpha)... 阅读全文

摘要： #-*-coding:UTF-8-*-# Created on 2015年10月20日# @author: hanahimiimport numpy as npimport randomimport matplotlib.pyplot as pltdef randData(): # 生成曲线上... 阅读全文

摘要： 本文参考自《复杂性思考》一书的第二章，并给出这一章节里我的习题解答。（这书不到120页纸，要卖50块！！，一开始以为很厚的样子，拿回来一看，尼玛。。。。。代码很少，给点提示，然后让读者自己思考怎么实现）先定义顶点和边 1 class Vertex(object): 2 def __init_... 阅读全文

摘要： 先序遍历，中序遍历，后序遍历 ，区别在于三条核心语句的位置层序遍历 采用队列的遍历操作第一次访问根，在访问根的左孩子，接着访问根的有孩子，然后下一层自左向右一一访问同层的结点# 先序遍历 # 访问结点，遍历左子树，如果左子树为空，则遍历右子树， # 如果右子树为空，则向上... 阅读全文

摘要： 1 class TrieTree(): 2 def __init__(self): 3 self.root = {} 4 5 def addNode(self,str): 6 # 树中每个结点(除根节点)，包含到该结点的单词数，以及该结点后... 阅读全文

摘要： 1 # 完全树 最小堆 2 class CompleteTree(list): 3 def siftdown(self,i): 4 """ 对一颗完全树进行向下调整，传入需要向下调整的节点编号i 5 当删除了最小的元素后，当新增加一个数被放置到堆顶时， 6 ... 阅读全文