算法思想:快速排序运用了分而治之的思想,即在所选数组中选择一个基准(任选一个都可以),以改基准为基础,将小于该基准的元素都移动基准的左边,大于该基准的数据都移动到右边,然后对左右两边进行递归处理。同样也是按照上述方法,即:选基准,在递归。 算法实例:Arr=[10,5,2,3,4,7,6] > [2 ...
分类:
编程语言 时间:
2017-05-18 20:14:35
阅读次数:
194
这样某一个特征只有0和1两种取值,数据集有三个类别。当取0的时候,假如类别A有20个这样的个体,类别B有60个这样的个体,类别C有20个这样的个体。所以,这个特征为0时,最有可能的是类别B,但是,还是有40个个体不在B类别中,所以,将这个特征为0分到类别B中的错误率是40%。然后,将所有的特征统计完 ...
分类:
编程语言 时间:
2017-05-17 00:59:31
阅读次数:
354
想从事数据科学家的自我修炼(浪叫兽的书单)一年之内从零基础入门(以不抱大腿的姿势)拿下数据竞赛 一等奖 ,二等奖,三等奖携程赛的初练书单 在科赛网站上,我第一次报名参加了比赛是,酒店未来30天产量预测,当时参加比赛是16年的7月中旬了。距今日的17年5月中旬,不到一年的时间,在科赛网,同样是在携程的 ...
分类:
其他好文 时间:
2017-05-13 14:26:32
阅读次数:
653
常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括:归并排序(英语:Mergesort,或mergesort),是创建在归并操作上的一种有效的排序算法,效率为O(nlogn)。1945年由约翰·冯·诺伊曼首次提出。该算法是..
分类:
编程语言 时间:
2017-05-12 22:21:10
阅读次数:
206
常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括:归并排序(英语:Mergesort,或mergesort),是创建在归并操作上的一种有效的排序算法,效率为O(nlogn)。1945年由约翰·冯·诺伊曼首次提出。该算法是..
分类:
编程语言 时间:
2017-05-12 22:12:11
阅读次数:
269
递归在需要重复操作且操作范围呈规律性变化时可以很方便帮我们解决问题 递归的特点: 1、递归就是在函数中调用自身 2、在使用递归时,必须有一个明确的结束条件,成为递归出口 3、递归算法通常显的很简洁,但是效率较低,所以一般不提倡用递归算法设计程序 4、在递归调用的过程中,系统为每一层的返回点、局部变量 ...
分类:
编程语言 时间:
2017-04-08 21:46:42
阅读次数:
192
#列表每两个相邻的数,如果前面的比后面的大,那么就交换这两个数# shuffle() 方法将序列的所有元素随机排序。 import random def bubble_sort(li): for i in range(len(li)-1): #i代表趟 for j in range(len(li)-... ...
分类:
编程语言 时间:
2017-03-08 23:13:12
阅读次数:
315
队列是一种先进先出(First-In-First-Out,FIFO)的数据结构。队列被用在很多地方,比如提交操作系统执行的一系列进程、打印任务池等,一些仿真系统用队列来模拟银行或杂货店里排队的顾客。下面就介绍了Python中队列的应用实战,需要的可以参考。 队列(queue) 队列是先进先出(FIF ...
分类:
编程语言 时间:
2017-02-07 10:58:56
阅读次数:
263
## 1、正常算法```if x < y: smaller = xelse: smaller = yprint (smaller) ``` ## 2、三元表达式```smaller = x if x<y else yprint (smaller)```##3、短路求值```smaller = x <... ...
分类:
编程语言 时间:
2016-11-02 07:30:20
阅读次数:
255
渐进表示 1、渐进表示法:O Omega Theta, 有的算法不能用Theta表示。 2、图表示法:邻接列表,邻接矩阵。表示方法要看使用的场合。 3、树表示法:二叉树类 4、黑盒子: python中列表是一个比较长的数组,append操作比insert操作要快得多 字符串循环相加是隐性的平方级操作 ...
分类:
编程语言 时间:
2016-09-20 23:48:28
阅读次数:
156