Python
Stephen的Blog
这个作者很懒,什么都没留下…
展开
-
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 · 3323 阅读 · 0 评论 -
Python 日期和时间
Python 日期和时间转载自 http://www.runoob.com/python/python-date-time.htmlPython 程序能用很多方式处理日期和时间,转换日期格式是一个常见的功能。Python 提供了一个 time 和 calendar 模块可以用于格式化日期和时间。时间间隔是以秒为单位的浮点小数。每个时间戳都以自从1970年1月1日午夜(历转载 2017-08-09 13:33:46 · 241 阅读 · 0 评论 -
排序算法三:堆排序基本原理以及Python实现
1. 基本原理堆排序就是利用堆的特性进行一个无序序列的排序工作。堆的特点堆分为最大堆和最小堆,其实就是完全二叉树。最大堆要求节点的元素都要不小于其孩子最小堆要求节点元素都不大于其左右孩子。两者对左右孩子的大小关系不做任何要求,其实很好理解。有了上面的定义,我们可以得知,处于最大堆的根节点的元素一定是这个堆中的最大值。其实我们的堆排序算法就是抓住了堆的这一特点,每次都取堆顶的元素,将其放在序列最原创 2017-08-17 10:46:11 · 572 阅读 · 3 评论 -
排序算法四:归并排序基本原理以及Python实现
1. 基本原理归并排序建立在归并操作上的一种算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。归并排序是将两个已经有序的序列合成一个有序的序列的过程。因此,对于一个待排序的序列来说,首先要将其进行分割,得到有序的子序列,再进行归并操作,最终得到有序的序列。归并的基本思想假设有两个有序的序列,需要合成一个序列。其实就是不断的比较两个序列开头的元素大小就可以。if a原创 2017-08-21 14:44:54 · 583 阅读 · 0 评论 -
Python:递归输出斐波那契数列
今天学习Python的时候做一道练习题,题目是这样的: 题目 导入问题 有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总对数为多少?分析 简单的分析了一下,发现这个问题其实就是斐波那契数列问题。 第一个月兔子对数为1, 第二个月兔子对数还是1, 第三个月,开始生小兔子啦,那么总的对数是1+1=2, 第四个月,老原创 2017-08-09 15:50:40 · 21665 阅读 · 0 评论 -
算法题:在一个字符串中找到只出现一次的字符。如输入abaccdeeff,则输出bd。
今天的算法学习还是和字符串有关,这个题目据说是以前的某公司面试的笔试题目。题目意思就是说,在一个字符串中找到只出现了一次的那些字符,并且输出来。作为非IT的我,平时使用Matlab比较多。不是科班出身,对于这个题目的理解可能也比较简单。但是也算是一个算法的锻炼吧,每天进步一点。一个更主要目的就是养成记录的习惯,积少成多。不多说直接上我写的matlab代码吧常规算法 Matlabclcclearc原创 2017-07-27 21:17:19 · 985 阅读 · 0 评论 -
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 · 5930 阅读 · 1 评论