算法
耿姣florida
生活要像向日葵,永远面向阳光。。。。。
展开
-
连号区间算法(蓝桥杯)
/* 小明这些天一直在思考这样一个奇怪而有趣的问题* 在1~N的某个全排列中有多少连号区呢?这里所说的连号区间的定义是: 如果区间【L,R】里的所有元素(即此排列的第L个到第R个元素) 递增排序后能得到一个长度为R-L+1的“连续”数列,责成这个区间为连号区间 当N很小的时候,小明可以很快的算出答案,但是当N变大的时候,问题就不是那么简单了 现在小明需要你的帮忙。原创 2014-05-23 00:38:41 · 650 阅读 · 0 评论 -
快速排序直白语言
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。 总的说来,要直接默写出快速排序还是有一定难度的,因为本人就自己的理解对快速排序作了下白话解释,希望对大家理解有帮助,达到快速原创 2014-08-18 23:38:38 · 547 阅读 · 0 评论