Python
文章平均质量分 73
傲慢灬
这个人很懒,什么都没有写。(o゜▽゜)o☆
展开
-
Python list,tuple,dict,set区别
List:一个列表,在Python中List中的元素用中括号[ ]来表示,和别的语言的list感觉没啥太大的区别,就是多了很多简便快捷的功能。1.依旧从角标0开始储存,正数越界会报错,但是支持负数的查询,例如:-1指的是倒数第一位,-2,-3以此类推,当时负数也不能越界。2.可以通过append()方法来添加元素到尾部,通过insert()方法添加到指定位置。原创 2016-10-09 02:22:13 · 1210 阅读 · 0 评论 -
[LeetCode] Trapping Rain Water 三种方案 Python
Trapping Rain Water:Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.For example, Given [0,1,原创 2017-07-25 15:21:38 · 809 阅读 · 0 评论 -
[LeetCode] 3Sum Closest 最近的三数之和 Python
3Sum Closest:Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input w原创 2017-07-24 16:31:37 · 1383 阅读 · 0 评论 -
[LeetCode] 3Sum 三数之和 Python
刚开始刷题,各方面都觉得很不成熟,总是被Time Limited,特此总结下失败的思维和成功的思维。Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum o原创 2017-07-24 15:24:32 · 3557 阅读 · 1 评论 -
DBSCAN 具有噪声的基于密度的聚类算法简述 附Python代码
DBSCAN DBSCAN(Density-Based Spatial Clustering of Applications with Noise,具有噪声的基于密度的聚类方法)是一种很典型的密度聚类算法。基本概念:所需参数:半径:EpsEps半径内指定的数目(阈值):MinPts数据点分为三:1. 核心点:在半径Eps内含有超过MinPts数目的点原创 2017-07-21 15:46:36 · 9193 阅读 · 1 评论 -
K-means、K-means ++、K-modes和K-prototype聚类算法简述 附Python代码
K-meansK-means属于聚类算法中最简单的一种,也是一种无监督学习的算法。步骤:按上图所示,具体步骤如下:1. 设定初始簇的个数,上图为22. 使用欧式距离对簇进行分类,与最近的簇为一类,如上图所示,分为红蓝两类3. 对已分类的所有数据区均值,取X/Y坐标的平均值,设为新的中心点,如上图c-d的操作4. 重新对簇进行分类(如步骤2),如上原创 2017-07-07 16:25:04 · 18880 阅读 · 2 评论 -
基于SVM的股票预测 Python实现 附Github
SVM 支持向量机原理就不赘述了,其余的文章有讲过。SVM是一种十分优秀的分类算法,使用SVM也能给股票进行一定程度上的预测。核心因为是分类算法,因此不像ARIMA一样预测的是时序。分类就要有东西可分,因此将当日涨记为1,跌记为0,作为分类的依据。使用历史数据作为训练数据。处理数据:1.股票历史数据来源于yahoo_finance api,获取其中Open,Cl原创 2016-12-30 21:32:25 · 39375 阅读 · 6 评论 -
基于ARIMA的股票预测 Python实现 附Github
ARIMA全称为自回归积分滑动平均模型(Autoregressive Integrated Moving Average Model,简记ARIMA)。核心函数是ARIMA(p,d,q)称为差分自回归移动平均模型,AR是自回归, p为自回归项; MA为移动平均,q为移动平均项数,d为时间序列成为平稳时所做的差分次数。所谓ARIMA模型,是指将非平稳时间序列转化为平稳时间序列,然后将因变量仅对它原创 2016-12-23 04:51:12 · 23384 阅读 · 1 评论 -
基于NaiveBayse SVM KNN的Python垃圾短信过滤系统(二)
Update V2.0增大了数据量,从80条数据,60训练数据,20测试数据,到160条数据,120训练数据,40测试数据。因为数据源原因,160条数据之后不是GBK编码,无法识别,因此最多160条。依旧可以看出各个算法对于垃圾短信系统的特点,NB时间消耗短,准确率较高,因此性价比高,SVM虽然慢,但是准确率惊人,KNN永远都不会把正常短信当成垃圾短信。基于80条数据,60训练原创 2016-12-18 13:02:34 · 2473 阅读 · 0 评论 -
基于NaiveBayse SVM KNN的Python垃圾短信过滤系统 附代码
垃圾短信过滤系统一个课程的结课设计,挺好玩的。数据处理:短信数据来源于UCI machine learning repository,可以到以下网址去下载:https://archive.ics.uci.edu/ml/datasets/SMS+Spam+Collection计算机不可能直接识别文字,并在其基础上进行计算,因此,我们的文字将要转换成可计算的数字,比如,向量。步原创 2016-12-12 18:01:45 · 5547 阅读 · 1 评论 -
SVM 基本概念及Python实现方式
SVM(support vector machine)支持向量机:注意:本文不准备提到数学证明的过程,一是因为有一篇非常好的文章解释的非常好:http://blog.csdn.net/v_july_v/article/details/7624837,另一方面是因为我只是个程序员,不是搞数学的(主要是因为数学不好。),主要目的是将SVM以最通俗易懂,简单粗暴的方式解释清楚。线性分类:原创 2016-11-16 09:55:18 · 16757 阅读 · 4 评论 -
K-Nearest Neighbor(KNN) 最邻近分类算法及Python实现方式
K-Nearest Neighbor 最邻近分类算法:简称KNN,最简单的机器学习算法之一,核心思想俗称“随大流”。是一种分类算法,基于实例的学习(instance-based learning)和懒惰学习(lazy learning)。懒惰学习:指的是在训练是仅仅是保存样本集的信息,直到测试样本到达是才进行分类决策。核心想法:在距离空间里,如果一个样本的最接近的k个邻居里原创 2016-11-12 05:40:16 · 17221 阅读 · 3 评论 -
Python Socket通讯编程入门
Socket:又名套接字,是为特定网络协议(例如TCP/IP,ICMP/IP,UDP/IP等)套件对上的网络应用程序提供者提供当前可移植标准的对象。它们允许程序接受并进行连接,如发送和接受数据。为了建立通信通道,网络通信的每个端点拥有一个套接字对象极为重要。三种最流行的套接字类型是:stream,datagram和raw。stream和datagram套接字可以直接与TCP协议进行接口原创 2016-11-12 03:46:27 · 899 阅读 · 0 评论 -
Python zip()使用方法
转载自:http://www.cnblogs.com/frydsh/archive/2012/07/10/2585370.htmlzip函数接受任意多个(包括0个和1个)序列作为参数,返回一个tuple列表。具体看例子:1.示例1:x = [1, 2, 3]y = [4, 5, 6]z = [7, 8, 9]xyz = zip(x, y, z)print转载 2016-10-27 07:59:48 · 1787 阅读 · 0 评论 -
卡方检验的原理作用以及Python、R语言的实现方式
卡方检验(chi-square test)或称X^2检验,主要作用是判定实际统计数据是否符合期望值,之后便可以演变出各种用法,例如:特征选择,变量各类的出现概率,变量是否相互有关联等。主要公式:右侧的X^2代表卡方值,卡方值=[(观测值O-期望值E)/期望值E]所有的组别的累加。例子:假设一果农场,今年水果产量记为观察值,往年产量记为期望值,所生原创 2016-10-07 08:40:11 · 26998 阅读 · 5 评论 -
Python is与==的区别
虽然有很多类似的介绍,但是我觉得我还得记录下,只有记录下来了才能算是自己的东西。在pyhon中,==的概念就是值(value)相同就为true,但是is的概念是必须是ID相同,也就是存储地址相同,或者说指向地址相同。例子>>> a = [1, 2, 3]>>> b = a>>> b is a True>>> b == aTrue>>> b = a[:]>>> b is a原创 2016-09-30 22:05:06 · 1308 阅读 · 0 评论 -
[LeetCode] Longest Substring Without Repeating Characters Python
题目:Given a string, find the length of the longest substring without repeating characters.Examples:Given "abcabcbb", the answer is "abc", which the length is 3.Given "bbbbb", the answer i原创 2018-01-24 03:46:35 · 637 阅读 · 0 评论