- 博客(9)
- 收藏
- 关注
原创 聚类之均值聚类(k-means)算法的python实现
聚类之均值聚类(k-means)算法的python实现 最近在学习机器学习算法,主要参考了周志华老师的《机器学习》这本教材。最近读了聚类这一章节,为了加深对机器学习算法的了解,用python实现了该算法。(1)k-means算法k-means是一种非常常见的聚类算法,在处理聚类任务中经常使用。k-means算法是一种原型聚类算法。何为原型聚类呢?算法首先对原型进行初始化,
2016-10-16 19:08:28 27816 12
原创 python读文件时的编码问题(BOM)
Python代码:# -*- coding: UTF-8 -*-import codecs#f1 = codecs.open("D:\\python_code\\bayes\\data\\label.txt", 'r', 'utf-8')f1 = open("D:\\python_code\\bayes\\data\\label.txt")list1 = ['味道', '物流
2016-10-16 22:26:15 861
转载 C++文件读写详解
转载地址:http://blog.csdn.net/kingstar158/article/details/6859379在看C++编程思想中,每个练习基本都是使用ofstream,ifstream,fstream,以前粗略知道其用法和含义,在看了几位大牛的博文后,进行整理和总结:这里主要是讨论fstream的内容:[java]
2016-10-16 22:19:47 290
原创 Python编码相关问题
在写一个抓取网页的小脚本,运行起来总是出现这个错误SyntaxError: Non-ASCII character '\xe5' in file D,查了下Python的默认编码文件是用的ASCII码,你将文件存成了UTF-8也没用,解决办法很简单。只要在文件开头加入 # -*- coding: UTF-8 -*- 或者#coding=utf-8就行了。
2016-10-16 22:13:26 296
原创 求N的阶乘N!中末尾0的个数
有道问题是这样的:给定一个正整数N,那么N的阶乘N!末尾中有多少个0呢?例如:N=10,N=3628800,则N!的末尾有两个0;直接上干货,算法思想如下:对于任意一个正整数N!,都可以化为N!= (2^X)*(3^Y)* (5^Z)......的形式,要求得末尾0的个数只需求得min(X, Z)即可,由于是求N!,则X >= Z; 即公约数5出现的频率小于等于2出现的频率,即Z=min(X,
2016-10-16 22:05:50 4628 2
原创 快速排序算法的实现
快速排序算法是一种非常高效的内部排序算法,其平均时间复杂度为O(nlogn),且其性能在相同时间复杂度中最好,不过在最坏的情况下会退化成冒泡排序,此时时间复杂度为O(n^2)。就平均性能来讲,快速排序是一种非常高效的算法,现在介绍一种比较简单的快速排序的实现算法。#include #define N 10int main(){ void sort(int *a, int
2016-10-16 22:00:53 354
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人