2013年10月28日

【各种排序系列之】快速排序法

摘要: 基本思想:从待排序列中任取一个元素 (例如取第一个) 作为中心,所有比它小的元素一律前放,所有比它大的元素一律后放,形成左右两个子表。然后再对各子表重新选择中心元素并依此规则调整,直到每个子表的元素只剩一个。此时便为有序序列了。时间效率:O(nlogn) —因为每趟确定的元素呈指数增加空间效率:O(logn)—因为递归要用栈(存每层low,high和pivot)C语言实现: 1 //首先定义数据类型 2 #define MAXSIZE 20 //示例的小顺序表的最大长度 3 typedef int KeyType; //定义关键字类型为整数类型 4 typedef struct { 5 ... 阅读全文

posted @ 2013-10-28 22:10 Allen Blue 阅读(287) 评论(0) 推荐(0) 编辑

【JSP实例】指定用户计数器

摘要: 不同的用户访问次数是不一样的,因此对于每一个用户的访问次数都要进行统计,以适应需要。用户登陆的Login.html的源文件:登录界面指定用户计数器请输入您的帐号:计算访问次数的userCounter.JSP的源代码如下:指定用户计数器指定用户计数器您好!您已经到本站参观了 次效果图: 阅读全文

posted @ 2013-10-28 13:48 Allen Blue 阅读(408) 评论(0) 推荐(0) 编辑

导航