![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构/算法
_Love_U_U_
这个作者很懒,什么都没留下…
展开
-
各种排序算法汇总(插入排序:直接插入排序、折半插入排序、希尔排序)
以下是我对常见的几种排序算法的总结并给出的代码,基于C++语言实现,存储格式是顺序表。本人才疏学浅,如果有错漏还请各位指正。 一、存储格式:顺序表 int *data; //存储数据(data[1...size]存储待排序序列,data[0]为临时单元) int size; //可存放容量 二、插入排序 1.直接插入排序: (1)思路:当插入data[i](i>=2)时原创 2015-02-12 10:38:44 · 752 阅读 · 0 评论 -
各种排序算法汇总(交换排序:冒泡排序、快速排序)
以下是我对常见的几种排序算法的总结并给出的代码,基于C++语言实现,本人才疏学浅,如果有错漏还请各位指正。 一、插入排序 1.直接插入排序 :原创 2015-02-09 22:38:48 · 957 阅读 · 0 评论 -
B+树的几点总结
作者:Vernon 说明:本文主要以列表形式将B+树的特点以及注意点等列出来,主要参考《算法导论》、维基百科、各大博客的内容,结合自己的理解写的,如内容有不当之处,请各位雅正。 出处:http://blog.csdn.net/love_u_u12138 转载请注明出处。1.前言B树是为磁盘或其他直接存取的辅助存储设备而设计的一种平衡搜索树。B树类似于红黑树,但它们在降低磁盘I/O操作数方面要更原创 2015-12-14 21:28:34 · 8536 阅读 · 5 评论 -
实现一个小型数据库--记一次中级软件设计实作浮沉历程
事件起因:大三狗一枚,专业是软件应用。这学期的中级软件设计实作题目是实现一个小型的数据库,具体的题目要求如下: 建立一个类似Oracle\SQL Server的小型数据库系统: 可建立表,表有字段、类型 表中可通过SQL语句填入数据(只能是特定类型)和查询数据; 对主键字段,应自动建立索引; 当进行查询时,在主键上应是基于索引的高效查询,而不能是字符串匹配这样的原始查询。 觉得题目似曾相原创 2015-12-15 22:13:28 · 5317 阅读 · 0 评论