- 博客(9)
- 资源 (18)
- 收藏
- 关注
转载 排序算法(4)
素都是不大于k=6的正整数。图1 计数排序算法演示容 易理解,算法的第(l)行是对数组tmp初始化。第(2)行检查每个输入元素。如果输入元素的键值为i,则tmp[i]增1。因此,在第(2)行执行结束 后,tmp[i]中存放着值等于i的输入元素个数,i=1,2,..,k。算法的第(3)行,对每个i=1,2,..,i,统计值小于或等于i的输入元素 个数。最后在(
2007-01-30 17:00:00 1386
转载 排序算法(3)
=e then Insertion_Sort(L,p,r)//若L[p..r]足够小则直接对L[p..r]进行插入排序 else begin2 q:=partition(p,r,L);//将L[p..r]分解为L[p..q]和L[q+1..r]两部分3 Quick_Sort(p,q,L); //递归排序L[p..q]4
2007-01-30 16:58:00 1343
转载 排序算法(2)
255 406 134 592 657 745 683对该序列进行3次扫描后会发现,第3此扫描中最后一次交换的一对纪录是L[4]和L[5]:50 67 255 134 | 406 483 592 657 683 745 888显 然,第3次扫描(i=3)结束后L[5]以后的序列都已经排好序了,所以下一次扫描不必到达Last(L)-i=11-4=7,即第2行的for 循环j不必到达7,只要到达4-1
2007-01-30 16:56:00 1142
转载 排序算法(1)
算法是程序设计的精髓,程序设计的实质就是构造解决问题的算法,将其解释为计算机语言。在这里您可以了解到:算法定义 伪代码的使用 算法的复杂性 算法设计策略 常用算法 这里所有的算法都以一种类似Pascal语言的伪代码描述,请参阅伪代码的使用。 新增内容 关于数论的算法——数论基本知识(May 6, 2001)动态规划重新整理 (January 15, 2001)图的深度优先遍历 (January
2007-01-30 16:54:00 1491
原创 电脑记之程序员
生活中没有键盘鼠标让我击打让我点整天对着显示器,让人烦我的心犹如一块主板,让人插着却不能表示不满我的身体犹如一个机箱整天让人触着肚挤眼我的大脑犹如一个电源每天都在充电我的大脑犹如一个内存整天都在刷新我想成为操作系统当别人对我无情的掠待我会以蓝屏抗击我的不满我想成为一个流氓软件占用别人CPU的时间弹出广告,IE阻断样样都能干你却
2007-01-26 09:44:00 1154
原创 STL学习笔记一(深入VC之STL系列)
STL文件组成(加的目的是为了更好的说明其文件特性)1:内中包含limits.h文件,在limits.h文件内,定义了每种内置类型的bit,字节,最大最小数等,部分内容如下。#define CHAR_BIT 8 /* number of bits in a char */#define SCHAR_MIN (-128) /* minimum sign
2007-01-24 18:02:00 3274
原创 vc使用技巧(不断更新中)
1. 检测程序中的括号是否匹配 把光标移动到需要检测的括号(如大括号{}、方括号[]、圆括号()和尖括号)前面,键入快捷键“Ctrl+]”。如果括号匹配正确,光标就跳到匹配的括号处,否则光标不移动,并且机箱喇叭还会发出一声警告声。 2. 查看一个宏(或变量、函数)的宏定义 把光标移动到你想知道的一个宏上,就比如说最常见的DECLARE_MAP_MESSAGE上按一下
2007-01-24 10:43:00 2780
原创 C++编译时间过长解决方案
对于一个中型或者以上项目,编译时间本来就不短,如果在编码过程中,一些问题不注意,将使编译时间更长,下面介绍几点需要注意的地方。 关于《C++ coding Standards》以下几条整改原则: 关于include的原则最多,因为包含头文件相当于将代码复制到本文件来编译,而头文件又经常是用来被别人包含的,所以工程文件多了,每个文件都有include链(包含的文件又include了其他文
2007-01-22 10:59:00 10128
原创 C++中命名空间"std"名字由来的思考
使用C++的STL时,需要引用std命名空间(有的也叫名字空间(namespace)),一直不明白std是什么的缩写,突然灵光一现,感觉应该是standard的缩写std是standard的缩写,相关说明是,std借鉴了C语言中的命名方式,比如C语言中的标准输入输出叫stdio,标准输出stdout(C++中使用的std::cout),标准输入stdin(C++中使用的是std::cin)
2007-01-19 14:10:00 3689 2
Chrome扩展插件订餐系统,可方便扩展其他系统
2011-09-08
FF扩展插件订餐系统,可方便扩展其他系统
2011-09-08
php实现验证码的识别(修正版)
2009-10-20
php实现验证码的识别(修正版)
2009-10-20
一步一步SEO - 一步一步搜索引擎优化
2009-07-15
php实现验证码的识别(中级篇)
2009-03-08
php实现验证码的识别(初级篇)
2009-03-03
php版mysql数据库备份恢复代码
2009-02-13
基于流模式长连接的简单实现
2008-12-18
USocket
2008-07-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人