Python
JokerLoveAllen
爱好编程,代码强迫症患者,熟悉java、python
展开
-
n个整数中找出连续m个数加和是最大Python版
最近在看资料时看到了一个如标题所示的面试题,面试题是Java版,正好最近在学Python,就先用Python实现了。毕竟life is short,use python(玩笑话,算法设计思路是共同的,每种语言的实现方式都大同小异)。分析: m个连续的整数加和是最大,那么最简单的实现方式就是:从下标为0查找m个元素,依次n个数组成的容器进行遍历,每次遍历判断当前最大的m个数之和,遍历结束后返回。原创 2017-10-28 12:22:23 · 4103 阅读 · 1 评论 -
找出N个整数中最大的K个数python
N个数中找到最大的K个数,如果在python中可以很简单:N个数组成容器,然后调用内置排序方法进行切片即可;方法为 sorted(N)[-K:];原创 2017-10-28 12:59:45 · 4122 阅读 · 0 评论 -
排序算法之快速排序
一 简介: 快速排序(有时称为分区交换排序)是一种有效的排序算法,用作系统的方法用于放置的元件阵列中的顺序。由Tony Hoare于1959年开发并于1961年发布,它仍然是一种常用的排序算法。实施得好的话,比主要‘竞争对手’快两三倍左右(归并排序和堆排序)。由于快速排序在实践中的出色表现,所以在JDK1.7中被选中,成为数组排序的底层实现方式。(OpenJDK请看,详细简介请看).二原创 2018-01-25 17:14:22 · 312 阅读 · 0 评论