Stephen的Blog-CSDN博客

原创 Python 3实现k-邻近算法以及 iris 数据集分类应用

前言这个周基本在琢磨这个算法以及自己利用Python3 实现自主编程实现该算法。持续时间比较长，主要是Pyhton可能还不是很熟练，走了很多路，基本是一边写一边学。不过，总算是基本搞出来了。不多说，进入正题。1. K-邻近算法1.1 基本原理k近邻法(k-nearest neighbor, k-NN)是1967年由Cover T和Hart P提出的一种基本分类与回归方法。它的工作原理是：存在一个样本

2017-08-31 10:41:32 5897 1

原创排序算法四：归并排序基本原理以及Python实现

1. 基本原理归并排序建立在归并操作上的一种算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。归并排序是将两个已经有序的序列合成一个有序的序列的过程。因此，对于一个待排序的序列来说，首先要将其进行分割，得到有序的子序列，再进行归并操作，最终得到有序的序列。归并的基本思想假设有两个有序的序列，需要合成一个序列。其实就是不断的比较两个序列开头的元素大小就可以。if a

2017-08-21 14:44:54 565

原创排序算法三：堆排序基本原理以及Python实现

1. 基本原理堆排序就是利用堆的特性进行一个无序序列的排序工作。堆的特点堆分为最大堆和最小堆，其实就是完全二叉树。最大堆要求节点的元素都要不小于其孩子最小堆要求节点元素都不大于其左右孩子。两者对左右孩子的大小关系不做任何要求，其实很好理解。有了上面的定义，我们可以得知，处于最大堆的根节点的元素一定是这个堆中的最大值。其实我们的堆排序算法就是抓住了堆的这一特点，每次都取堆顶的元素，将其放在序列最

2017-08-17 10:46:11 554 3

原创排序算法二：快速排序算法原理以及MATLAB与Python实现

今天继续学习排序算法。今天的主角是快速排序算法。1. 快速排序基本原理快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。该方法的基本思想是：1．先从数列中取出一个数作为基准数。2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。3．再对左右区间重复第二步，直到各区

2017-08-15 16:37:00 7397

原创 Python：递归输出斐波那契数列

今天学习Python的时候做一道练习题，题目是这样的：题目导入问题有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总对数为多少？分析简单的分析了一下，发现这个问题其实就是斐波那契数列问题。第一个月兔子对数为1，第二个月兔子对数还是1，第三个月，开始生小兔子啦，那么总的对数是1+1=2，第四个月，老

2017-08-09 15:50:40 21613

转载 Python 日期和时间

Python 日期和时间转载自 http://www.runoob.com/python/python-date-time.htmlPython 程序能用很多方式处理日期和时间，转换日期格式是一个常见的功能。Python 提供了一个 time 和 calendar 模块可以用于格式化日期和时间。时间间隔是以秒为单位的浮点小数。每个时间戳都以自从1970年1月1日午夜（历

2017-08-09 13:33:46 229

原创 Python实现石头-剪刀-布小游戏

近日在学习Python的一些基础知识，觉得还是很有趣的一个一门语言！就目前的学习的一些知识，编写了一些一个简单的石头剪刀布的游戏。主要是熟悉一些Python的一些控制语句。import randomwhile 1: s=int(random.randint(1,3)) print(s) print() if s==1: ind="stone"

2017-08-09 10:35:36 3294

原创排序算法一：冒泡排序，插入排序以及选择排序原理与MATLAB实现

最近在学习排序算法的一些知识。还是比较有趣的。所以好好研究了一下各个算法。并且使用matlab进行了个基本的实现，目前仅仅是实现吧，优化什么的可能目前的水平达不到吧，毕竟是用matlab实现，还是比较简单。以后还是希望使用C/C++，或者python来实现一下。先本着学习算法思想的原则，用matlab搞一搞吧。##冒泡排序 ##冒泡排序思想这个方法就是在每一趟的循环中依次比较前后两个元素之间的大

2017-08-01 10:49:05 8258 1

原创算法题：输入一个表示整数的字符串，把该字符串转换成整数并输出。例如输入字符串“12345”，则输出整数“12345”

今天这道算法题比较简单，主要考察的思考问题的全面性。这个需要考虑的几种情况。如果输入的整数字符串是个负数，怎么处理？如果输入的第一个字符是0，则怎么处理？如果输入的是非0~9之间的字符怎么处理？这是目前我能考虑到的问题。还是使用Matlab实现吧，主要是使用字符的ASCII值来进行这个问题的处理。clcclearclosestrInput='-12345';strLength=

2017-07-31 15:52:34 5593

原创常见的股票技术因子学习以及计算

最近在看《量化投资数据挖掘技术与实践（MATLAB版）》。学习了其中的常见的股票衍生变量，并且利用WIND金融数据终端的matlab借口windmatlab导出一些数据进行了一个简单的学习。特此记录。下面是我对于书中提到的几个因子的学习总结：A. 股票当日涨幅：相对于收盘价而言。其计算为：股票当日涨幅=（第i天的收盘价−第i−1天的收盘价）第i−1天的收盘价×100%\frac{（第i天的收盘

2017-07-31 14:19:30 9115

原创算法题：在一个字符串中找到只出现一次的字符。如输入abaccdeeff，则输出bd。

今天的算法学习还是和字符串有关，这个题目据说是以前的某公司面试的笔试题目。题目意思就是说，在一个字符串中找到只出现了一次的那些字符，并且输出来。作为非IT的我，平时使用Matlab比较多。不是科班出身，对于这个题目的理解可能也比较简单。但是也算是一个算法的锻炼吧，每天进步一点。一个更主要目的就是养成记录的习惯，积少成多。不多说直接上我写的matlab代码吧常规算法 Matlabclcclearc

2017-07-27 21:17:19 965

原创算法题：输入aaaabbbcccccc输出a4b3c6。

今日在地铁上浏览今日头条的时候看到这么个小题目，说是输出一长串字符串，输出字母串类别并且统计其出现次数，然后按照顺序将其输出来。例如输入aaaabbbcccccc，输出a4b3c6。最近也一直在学习，所以就想着就Matlab来试了试，题目是很简单的。不是IT出身，所以可能自己的想法比较简单，但是也算是一个学习吧！主要是为了养成记录的习惯，所以就把这个简单的东西记录下来。直接上代码吧。clcclea

2017-07-26 16:23:40 2464

原创主成分分析以及应用：企业综合实力排序

这段时间一直在学习数据挖掘的一些算法，今天通过不断查阅资料，学习整理了一下主成分分析这个数据降维算法。并且结合一个实例进行matlab编程实现。主成分基本原理在数据挖掘中，经常会遇到一个问题就是一个问题出现了n多个变量，而且变量之间还可能会存在各种复杂的相互联系，变量之间并不是独立的。那么主成分分析就是将多个变量综合为少数几个代表性的变量，而且这些主要的变量仅能够代表原始变量的绝大多数信息又互不相

2017-07-25 13:56:52 12949 4

转载机器学习中的算法-支持向量机(SVM)基础

2017-07-25 13:25:35 632

转载位操作基础篇之位操作全面总结

转载自 http://blog.csdn.net/morewindows/article/details/7354571Title: 位操作基础篇之位操作全面总结KeyWord: C/C++ 位操作位操作技巧判断奇偶交换两数变换符号求绝对值位操作压缩空间筛素数位操作趣味应用位操作笔试面试位操作篇共分为基础篇和提高篇，基础篇主要对位操作进行全面总

2017-07-25 10:26:26 229

转载 LintCode-A + B 问题

给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。您在真实的面试中是否遇到过这个题？ Yes样例如果 a=1 并且 b=2，返回3注意你不需要从输入流读入数据，只需要根据aplusb的两个参数a和b，计算他们的和并返回就行。挑战显然你可以直接 return a + b，但是你是否可以挑战一下不这样做？

2017-07-24 09:42:30 257

原创朴素贝叶斯算法实现分类以及Matlab实现

开始其实在学习机器学习的一些算法，最近也一直在看这方面的东西，并且尝试着使用Matlab进行一些算法的实现。这几天一直在看得就是贝叶斯算法实现一个分类问题。大概经过了一下这个过程：看书→\rightarrow算法公式推演→\rightarrow网上查询资料→\rightarrow进一步理解→\rightarrow搜集数据集开始尝试→\rightarrow写代码→\rightarrow调试→\rig

2017-07-19 14:27:11 53104 24

艾勇-sjtu的blog