- 博客(4)
- 资源 (2)
- 收藏
- 关注
原创 数据结构与算法总结5_查找算法
0.在这一篇博客里主要介绍二分查找,二叉查找树,平衡查找树(红黑树)以及散列表(哈希表)。 平衡查找树(也就是红黑树)是二叉查找树的改进版本,如果想把红黑树介绍清楚的话,会花很长很长的篇幅,所以在这里可能只是对红黑树做一个简要的介绍。 我对查找的一个很浅显的认识:如果你现在面临着一个查找任务,而你又对此一筹莫展。先进行排序然后再去查找,结果总不会太差的。1.二分查找我如果没记错的话,在初中数
2016-07-29 15:36:54 529
原创 数据结构与算法总结4_排序算法
0.前面已经介绍了基本的数据结构,接下来会正式进入算法部分。 算法部分将分成排序,查找,图和字符串四个部分进行介绍。 这篇博客将会介绍八种不同的排序算法。选择排序,冒泡排序,插入排序,希尔排序,归并排序,快速排序,堆排序。 受这篇博客的启发 http://blog.csdn.net/whuslei/article/details/6442755 我的这篇博客会对每种算法进行四个方
2016-07-15 18:56:11 719
原创 数据结构与算法总结3_常用的数据结构(背包,栈和队列)
0.这一篇博客介绍背包,栈和队列。 背包是一种不支持从中删除元素的集合数据类型。它的目的是收集元素并遍历所有收集到的元素。用一个更通俗的例子理解背包:有一个非常喜欢收集弹珠的人。他将所有的弹珠都放在一个背包里,一次一个,并且会不时在所有的弹珠中寻找一个具有某种特点的弹珠。因为感觉背包多少有点鸡肋了,在这篇博客中省略背包的具体实现。只是在这里做一个简单的介绍。 队列是一种基于先进先出(FIFO)策
2016-07-13 15:35:40 914
原创 数据结构与算法总结2_常用的数据结构(数组)
0.数组是我们很熟悉的一种数据类型。为了加深对数组的理解,我们在这里用抽象数据类型的形式讨论数组的定义和实现。1.数组的几个基本操作如下:InitArray(); //构造数组DestroyArray(); //销毁数组Value(); //取值Assign(); //给数组的某个元素赋值数组一般不作插入和删除的操作,所以采用顺序的存储结构表示数组。在线性代数或
2016-07-07 14:27:33 958
Caffe多标签分类
2018-01-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人