2018年5月30日
冒泡排序之python
摘要： 冒泡排序(Bubble sort） 两两比较相邻记录的关键字，如果反序则交换，直到没有反序记录为止。 1.算法描述： 比较相邻的元素。如果第一个比第二个大，就交换它们两个； 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数； 针对所有的元素重复以上的步骤， 阅读全文
posted @ 2018-05-30 23:14 kumata 阅读(342) 评论(0) 推荐(0)
排序算法分类及其复杂度
摘要： 算法分类 十种常见排序算法可以分为两大类： 非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。 线性时间非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此称为线性时间非比较 阅读全文
posted @ 2018-05-30 21:36 kumata 阅读(276) 评论(0) 推荐(0)
查找算法：顺序查找与二分法查找
摘要： 查找（Search） 描述顺序查找与二分法（折半搜索）的概念以及用python实现其查找流程 笔记中二分法记录简单的检索方法，更详细方法传送门：二分法查找的python案例 顺序查找 算法原理：遍历数据元素 查找表类型：无序表查找，也就是数据不sort的线性查找，遍历数据元素 算法分析： 由此最终算 阅读全文
posted @ 2018-05-30 20:39 kumata 阅读(11050) 评论(0) 推荐(0)
2018年5月29日
递归：斐波那契数列与汉诺塔
摘要： 递归(Recorsion) 递归算法里面最经典的两个非fibonacci和hanio莫属了 今天练习就这两数列用python代码实现 斐波那契数列 汉诺塔 阅读全文
posted @ 2018-05-29 21:47 kumata 阅读(534) 评论(0) 推荐(0)
2018年5月28日
Python的浅拷贝与深拷贝
摘要： 定义： =号浅拷贝：在Python中对象的赋值其实就是对象的引用。copy了之后两个仍然是同一个东西。那么他们内部的元素自然也是一样的，对其中一个进行修改，另一个也会跟着变> copy()浅拷贝：拷贝了最外围的对象本身，内部的元素都只是拷贝了一个引用而已。也就是，把对象复制一遍，但是该对象中引用的其 阅读全文
posted @ 2018-05-28 11:47 kumata 阅读(337) 评论(0) 推荐(0)
Python：正则表达式的一些例子
摘要： #匹配电话号码（前面3/4-后面7-8）： '\d{3,4}-\d{7,8}' #匹配QQ号（从号码1000开始第一位不能为0）： '[1,9][0,9]{4}' #匹配身份证（15位数或者18位，考虑最后一位X）： '\d{15} | \d{18} | \d{14}X | \d{17}X' #匹配账号是否合法（以字母开头、允许字母数字下划线、包括5-16字符）： '... 阅读全文
posted @ 2018-05-28 11:22 kumata 阅读(273) 评论(0) 推荐(0)
Python的垃圾回收机制
摘要： 简介 引用计数(python默认)：记录该对象当前被引用的次数，每当新的引用指向该对象时，它的引用计数ob_ref加1，每当该对象的引用失效时计数ob_ref减1，一旦对象的引用计数为0，该对象立即被回收 标记清除：第一段给所有活动对象标记，第二段清除非活动对象 分代回收:python将内存根据对象 阅读全文
posted @ 2018-05-28 11:16 kumata 阅读(1834) 评论(0) 推荐(0)
http和https的区别与联系
摘要： 概述： 超文本传输协议HTTP协议被用于在Web浏览器和网站服务器之间传递信息，HTTP协议以明文方式发送内容，不提供任何方式的数据加密，如果攻击者截取了Web浏览器和网站服务器之间的传输报文，就可以直接读懂其中的信息，因此，HTTP协议不适合传输一些敏感信息，比如：信用卡号、密码等支付信息。 为了 阅读全文
posted @ 2018-05-28 00:14 kumata 阅读(273) 评论(0) 推荐(0)
2018年5月27日
python数据结构之动态数组
摘要： 数组列表：动态数组(Array List) 简介： 最基础简单的数据结构、最大的优点就是支持随机访问(O(1))，但是增加和删除操作效率就低一些(平均时间复杂度O(n)) 动态数组也称数组列表，在python中一般为List 由于Python包装好了很多算法上的现成的数组操作函数，通过学习对其内部进 阅读全文
posted @ 2018-05-27 23:41 kumata 阅读(16347) 评论(0) 推荐(0)
2018年5月26日
Python：fromkeys()方法
摘要： 简介 Python 字典(Dictionary) fromkeys() 函数用于创建一个新字典，以序列seq中元素做字典的键，value为字典所有键对应的初始值。 语法 fromkeys()方法语法： dict.fromkeys(seq[, value]) 参数 seq -- 字典键值列表 valu 阅读全文
posted @ 2018-05-26 23:00 kumata 阅读(4569) 评论(0) 推荐(0)