08 经典算法
It_BeeCoder
这个作者很懒,什么都没留下…
展开
-
快速排序法应用
题目:第一行输入整数,表示数组大小,第二行输入一个数组,第三行输入两个整数s,m,要求将数组中的元素从 s到m降序输出,要求利用快速排序法。源程序:#include #include void QuickSort(int a[],int s,int m);int main(){ int n,a[105],s,m; int i,j,k;原创 2016-10-22 20:12:32 · 799 阅读 · 0 评论 -
白话经典算法系列之六 快速排序
From:http://blog.csdn.net/morewindows/article/details/6684558 快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。转载 2016-10-22 20:15:41 · 410 阅读 · 0 评论 -
程序员必知8大排序3大查找(一)
每天都在叫嚣自己会什么技术,什么框架,可否意识到你每天都在被这些新名词、新技术所迷惑,.NET、XML等等技术固然诱人,可是如果自己的基础不扎实,就像是在云里雾里行走一样,只能看到眼前,不能看到更远的地方。这些新鲜的技术掩盖了许多底层的原理,要想真正的学习技术还是走下云端,扎扎实实的把基础知识学好,有了这些基础,要掌握那些新技术也就很容易了。 要编写出优秀的代码同样要扎实的基础,如转载 2016-10-24 17:15:52 · 389 阅读 · 0 评论 -
程序员必知的8大排序3大查找(二)
6、快速排序 (1)基本思想:选择一个基准元素,通常选择第一个元素或者最后一个元素,通过一趟扫描,将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素,此时基准元素在其排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分。(2)实例:上图中将待排序列分成两部分,一部分比基准元素小,一部分大于基准元素,然后对这两部分重复上图的求解过程。(这转载 2016-10-24 17:17:09 · 400 阅读 · 0 评论 -
小波变换
从傅里叶变换到小波变换,并不是一个完全抽象的东西,可以讲得很形象。小波变换有着明确的物理意义,如果我们从它的提出时所面对的问题看起,可以整理出非常清晰的思路。下面我就按照傅里叶-->短时傅里叶变换-->小波变换的顺序,讲一下为什么会出现小波这个东西、小波究竟是怎样的思路。(反正题主要求的是通俗形象,没说简短,希望不会太长不看。。)一、傅里叶变换关于傅里叶变换的基本概念在此我就不转载 2017-10-09 16:47:59 · 666 阅读 · 1 评论 -
小波变换
小波变换 小波,一个神奇的波,可长可短可胖可瘦(伸缩平移),当去学习小波的时候,第一个首先要做的就是回顾傅立叶变换(又回来了,唉),因为他们都是频率变换的方法,而傅立叶变换是最入门的,也是最先了解的,通过傅立叶变换,了解缺点,改进,慢慢的就成了小波变换。主要的关键的方向是傅立叶变换、短时傅立叶变换,小波变换等,第二代小波的什么的就不说了,太多了没太多意义。当然,其中会看到很转载 2017-10-09 16:50:37 · 921 阅读 · 0 评论