凶狠果汁

文章
9
资源
0
加入时间
2年10月17天

排序算法大全 | 希尔排序基本思想代码实现总结

希尔排序是希尔(Donald Shell)于1959年提出的一种排序算法。希尔排序也是一种插入排序,它是简单插入排序经过改进之后的一个更高效的版本,也称为缩小增量排序,同时该算法是冲破O(n2)的第一批算法之一。本文会以图解的方式详细介绍希尔排序的基本思想及其代码实现。基本思想希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多...

springmvc @RequestMapping

@RequestMapping(value={"…","…"}):请求映射位置:1:放在类上,表示此类处理的value对象的模块2:放在方法上,表示该方法处理的value对应的请求参数:value:method:表示请求方式。它的值是RequestMethod类枚举值,例如,表示get请求方式,RequestMethod.GETpost请求方式,RequestMethod.POST...

使用zlib实现gzip格式数据的压缩和解压

注意代码中的注释部分,这里设置是专门针对gzip的,缺少了就不行了,gzip压缩格式和其他格式的区别就在这里。 Bytef 就是 unsigned char,uLong就是 unsigned long,这些别名的设置都在zconf.h文件里面。这里压缩和解压缩的数据都可以用java的GZIPInputStream和GZIPOutputStream来对应解压缩和压缩。代码片#ifndef GZIP

hdu 5672 尺取还是挺好用的

先简单介绍下尺取法http://blog.chinaunix.net/uid-24922718-id-4848418.html尺取法就是在卡给定条件的时候 不断的改变下标 起点 终点#include<cstdio>#include<iostream>#include<string.h>using namespace std;...

C语言详解:分支循环结构

分支循环结构结束了初识C语言,现在我们再从头细细的学起。首先映入眼帘的是三大结构,分别是顺序结构,选择结构,循环结构。生活中的事情大大小小基本上都可以通过这三种结构描述。C语言是一门结构化的编程语言。顺序结构不必多言,选择结构有if语句,switch语句,循环结构有while循环,for循环以及do...while循环语句,还会介绍到goto语句。语句以分号;结尾的,用分号;隔开的就是一条语句。例如printf("hehe\n");,这便是一条语句。甚至还有只有一个分号;的语