- 博客(6)
- 收藏
- 关注
RSS订阅转载 常用排序算法总结（下）
目录 计数排序基数排序桶排序 上一篇文章中我们总结了常用的比较排序算法，主要有冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。 这篇文章中我们来探讨一下常用的非比较排序算法：计数排序，基数排序，桶排序。在一定条件下，它们的时间复杂度可以达到O(n)。 这里我们用到的唯一数据结构就是数组，当然我们也可以利用链表来实现下述算法。
2018-01-23 22:40:38
118
转载 常用排序算法总结（上）
目录 冒泡排序 鸡尾酒排序 选择排序插入排序 二分插入排序 希尔排序 归并排序堆排序快速排序 我们通常所说的排序算法往往指的是内部排序算法，即数据记录在内存中进行排序。 排序算法大体可分为两种： 一种是比较排序，时间复杂度O(nlogn) ~ O(n^2)，主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排
2018-01-23 22:39:24
121
转载 Python 的列表遍历删除
python的列表list可以用for循环进行遍历，实际开发中发现一个问题，就是遍历的时候删除会出错，例如 l = [1,2,3,4] for i in l: if i != 4: l.remove(i) print l 这几句话本来意图是想清空列表l，只留元素4，但是实际跑起来并不是那个结果。再看下面，利用index来遍历删除列表l
2018-01-23 21:42:17
420
转载 Python字典表详解
Python字典是一种可变容器模型，且可存储任意类型对象，如字符串、数字、元组等其他容器模型 Python字典是一种可包括任意对象的无序集合，通过键(key)，而非位置偏移(下标索引)访问数据 一、创建字典 字典由键和值成对组成。字典也被称作关联数组或哈希表。基本语法如下： 复制代码代码如下: dict = {'Alice': '2341', 'Beth': '9102'
2018-01-23 19:01:20
875
原创 Python字符串相关函数整理
Python字符串相关函数整理 1.字符串定义 字符串是一个有序的，不可修改的，元素以引号包围的序列（注意本质上是序列） str='python String function' 生成字符串变量str='python String function' 2.常用操作 2.1 序列通用操作 （字符串作为序列，他都支持关于序列的通用操作） 1)判断元素
2018-01-23 16:39:53
254
原创 python与机器学习(1)--python的安装配置
一、安装python2.7 1、打开终端，输入命令： sudo add-apt-repository ppa:fkrull/deadsnakes sudo apt-get update sudo apt-get install python3.3 2、设置Python 3.3为默认的命令： rm /usr/local/bin/python ln -s /usr/loc
2017-12-18 16:14:21
131
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人