程序模板
文章平均质量分 85
尹邦文
计算机科学与技术专业
展开
-
七大内部排序算法总结(插入排序、希尔排序、冒泡排序、简单选择排序、快速排序、归并排序、堆排序)
写在前面: 排序是计算机程序设计中的一种重要操作,它的功能是将一个数据元素的任意序列,重新排列成一个按关键字有序的序列。因此排序掌握各种排序算法非常重要。对下面介绍的各个排序,我们假定所有排序的关键字都是整数、对传入函数的参数默认是已经检查好了的。只是简单的描述各个算法并给出了具体实现代码,并未做其他深究探讨。 基础知识:转载 2014-07-16 09:48:55 · 1624 阅读 · 2 评论 -
静态查找表:顺序查找、折半查找、分块查找
引言: 除去各种线性和非线性的数据结构外,还有一种在实际应用中大量使用的数据结构——查找表。查找表是由同一类型的数据元素构成的集合。 对查找表经常进行的操作有:1、查找某个"特定的"数据元素是否在查找表中;2、检索某个"特定的"数据元素的各种属性;3、在查找表中插入一个数据元素;4、从查找表中删去某个数据元素。对查找表只作前两种统称为"查找"的操原创 2014-07-16 10:07:19 · 1635 阅读 · 1 评论 -
C++ String类
设计String类 //C++ 设计String类:构造函数,拷贝构造函数,析构函数,赋值函数 #include using namespace std; class String { public: String(const char *str=NULL); String(const String&another); ~String(); String&operator=(cons原创 2014-07-25 11:23:56 · 692 阅读 · 0 评论