前面我们已经介绍了冒泡排序、选择排序、插入排序等常见的数据排序算法。现在,我们接着介绍快速排序。快速排序可以说是排序算法中的一个重头戏,由于其排序效率在同为O(N*logN)的几种排序方法中相对较高,因此在编程开发中经常被采用。不仅如此,诸如腾讯、微软、百度等许多互联网公司的笔试面试题中,也经常会涉及到与快速排序相关的算法,还有大大小的程序方面的考试如软考、考研中也常常出现快速排序的身影。相对冒泡排序、选择排序等算法而言,快速排序的具体...
8年前 (2016-09-11)
阅读(2543)
赞一个 (1 )
链接直达
在前面的文章中,我们介绍了冒泡排序和选择排序,现在我们接着介绍插入排序。为了便于理解,我们同样以5名运动员的身高A(181)、B(169)、C(187)、D(172)、E(163)为例,并使用插入排序法完成对5名运动员身高的排序任务。首先,教练先让排在左起第1位的A(181)站到更左侧,以便于和剩下的4名运动员形成明显的区分。教练想,以前的5名运动员之间的排列是无序的,现在我让左起第1位的运动员站出来,并把他看作一个已经按照要求排好序的...
8年前 (2016-09-11)
阅读(2271)
赞一个 (0 )
链接直达
前面我们已经介绍了冒泡排序,接着我们来看看选择排序法。同样的,我们还是以冒泡排序中五名运动员的身高A(181)、B(169)、C(187)、D(172)、E(163)为例,然后使用选择排序法,对其实现从左到右、从低到高的排序。与冒泡排序不同的是,选择排序法并不是让相邻的两名运动员按照顺序依次比较身高来得出排序结果。下面,我们来详细了解一下选择排序法的排序过程。由于5名运动员需要按照从左到右、从低到高的顺序进行排序,因此最左边的位置应该属...
8年前 (2016-09-11)
阅读(2223)
赞一个 (0 )
链接直达
冒泡排序(Bubble Sort)是计算机编程开发技术中一种较为简单的排序方法。为了更好地理解其算法原理,我们先来看这样一个例子:在操场上从左到右一字排开地站着A(181)、B(169)、C(187)、D(172)、E(163) 5名运动员(括号内为该运动员的身高cm数)。现在教练希望让他们从左到右、从低到高依次排列。头脑稍微「转」得快的读者,可能一眼就看出来了该如何排列。显然,我们这里仅仅列举了5名运动员,所以很快地指出结果也不是什么...
8年前 (2016-09-11)
阅读(2321)
赞一个 (1 )
链接直达
排序,顾名思义,就是将一组无序的数据按照指定的顺序(一般是从大到小或从小到大)进行排列的过程。不管是在Java还是在JavaScript、PHP、C/C++等编程语言中,对数组(或集合)进行排序都是程序开发人员的必备技能。排序一般可分为两大类:1.内部排序当数据相对较少时,我们可以将所有需要排序的数据全部加载到内存中,然后对其进行排序。内部排序主要包括交换式排序法、选择式排序法和插入式排序法。2.外部排序当数据量非常大时,计算机内存空间...
8年前 (2016-09-11)
阅读(2303)
赞一个 (0 )
链接直达
为什么需要正则表达式作为编程开发技术爱好者,在我们使用计算机的过程中,几乎都有类似如下的经历:查找文件夹中指定后缀的文件,例如查找所有txt后缀的文件。检查用户输入的内容是否全部为数字。验证用户输入的邮箱格式是否有效。验证用户输入的用户名必须由6-16位的大小写英文字母、数字或下划线「_」组成。将文本中两位及以上的数字前面全部加上美元符号「$」。获取文本文件中所有前面带有「$」符号的金额数字。以上面的第一种情况为例,相信大多数读者都知道...
8年前 (2016-09-11)
阅读(2496)
赞一个 (0 )
链接直达
CKplayer,其全称为超酷flv播放器,它是一款用于网页上播放视频的软件,支持的格式有:http协议上的flv,f4v,mp4格式,同时支持rtmp视频流格式播放,此播放器的特点在于用户可以自己定义播放器的风格,诸如播放/暂停按钮,静音按钮,全屏按钮都是以外部图片接口形式调用,用户根据自己的需要制作出播放器风格所需要使用的各个按钮图片然后替换掉原始风格里相应的图片就可以制作出自己的风格了,具体的各按钮的位置和底部背景的设置在ckpl...
8年前 (2016-09-11)
阅读(3803)
赞一个 (0 )
链接直达
BenVista PhotoZoom Pro 是一款简单易用的图片无损放大软件,PhotoZoom 使用了它独有的 S-Spline技术(一种申请过专利的,拥有自动调节、高级的插值算法的技术),可以尽可能地提高图片放大后的品质。下图是对某张美女图放大200%后的效果。上半部分由 Photozoom Pro 处理,下半部分则由 Photoshop 处理。网盘下载:BRSBOX | Box.com | ...
8年前 (2016-09-11)
阅读(2881)
赞一个 (0 )
链接直达
Data URI 是由 RFC 2397 定义的一种把小文件直接嵌入文档的方案。通过如下语法就可以把小文件变成指定编码直接嵌入到页面中:
data:[<MIME-type>][;charset=<encoding>][;base64],<data>
应用如下:
background:url(data:image/p...
8年前 (2016-09-11)
阅读(2553)
赞一个 (0 )
链接直达
CSS即层叠样式表(Cascading Stylesheet)。 在网页制作时采用CSS技术,可以有效地对页面的布局、字体、颜色、背景和其它效果实现更加精确的控制。 只要对相应的代码做一些简单的修改,就可以改变同一页面的不同部分,或者页数不同的网页的外观和格式。CSS3是CSS技术的升级版本,CSS3语言开发是朝着模块化发展的。以前的规范作为一个模块实在是太庞大而且比较复杂,所以,把它分解为一些小的模块,更...
8年前 (2016-09-10)
阅读(2272)
赞一个 (0 )
链接直达
GifCam 是一款小而美的 GIF 录制软件。她拥有一个迷人的特点 —— 通过将软件置顶在所有窗口之上,你可以像相机一样调整录制区域,移动或缩放窗口。也不必担心看不懂英文,一是他非常的小巧简单,二是网上有很多免安装的中文版,下载即可软件界面主界面编辑界面录制菜单保存菜单功能特性录制过程中,可以随意改变窗口大小、位置。录制范围内内容无变化时,不增加新帧而只增加延时,减小文件尺寸。录制:3种帧速率(FPS)/全屏模式/可设置是否...
8年前 (2016-09-10)
阅读(2170)
赞一个 (0 )
链接直达
Web Fonts 是伴随着 CSS3 的 @font-face 一起火起来的技术。使用 @font-face 你可以在网页上使用任何字体,而不需要考虑用户的电脑上有没有这个字体。如果你经常上一淘网,有没有发现它的网站 LOGO 就是用 Web Font 实现的?在这篇文章中,我将把小影志的 LOGO 变为 Web 字体,下面就开始吧~一、准备 SVG 格式的资源首先需要将每个字符或者图标保存为 SVG 格式,以便稍后导入到 IcoMo...
8年前 (2016-09-10)
阅读(1961)
赞一个 (0 )
链接直达