自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(4)
  • 收藏
  • 关注

原创 排序算法之归并排序

归并排序 归并排序(MergeSort)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 分治法,也可以称为分治策略:是将一个大规模的问题(原问题)划分成n个规模较小而结构与原问题相似的子问题,递归地解决这些子问题,然后再合并其结果,就得到原问题的解。 分治模式在每一层递...

2018-09-27 15:34:15 226

原创 排序算法之快速排序

快速排序算法的基本思想 1.先从待排序元素数列中取出一个数作为基准值(一般取区间最后一个元素)。 2.将待排序集合分割成两子序列,使左子序列中所有元素均小于基准值,右子序列中所有元素均大于基准值。(这样基准值的左边的没有大于key的,右边没有小于基准值的,只需对左右区间排序即可) 3.再对左右区间重复第二步,直到各区间只有一个数。快...

2018-09-25 10:56:17 411

原创 位图基本操作与实现

位图 一、位图的原理:在位图中采用比特位表示对应的元素存在或者不存在0:不存在 1:存在,例如一个int整数有32个比特位可以                                         表示0-31个整数。                   图解:        二、位图的优点:使用位图最大的优点就是节省空间。(因为位图的处理方式是信息压缩)    ...

2018-09-17 17:45:02 4904 1

原创 哈希表详解及应对哈希冲突(闭、开散列)

哈希搜索结构 顺序搜索以及二叉搜索树中,元素存储位置和元素各关键码之间没有对应的关系,因此在查找一个元素的时候,必须要经过关键码的多次比较。所以这样的搜索效率取决于搜索过程中元素的比较次数。 而我们理想的搜索方法就是不用经过任何比较,一次直接从表中得到要搜索的元素。如果能够构造一种结构,让所要查找的关键码与它的存储位置有一定的关系,那么可以根据这种关系找到其位置...

2018-09-13 16:35:17 856

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除