![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
栈溢出了
这个作者很懒,什么都没留下…
展开
-
排序算法-----插入排序和希尔排序
插入排序(InsertionSorting)的基本思想是把n个待排序的元素看成为一个有序表和一个无序表,开始时有序表中只包含一个元素,无序表中包含有n-1个元素,排序过程中每次从无序表中取出第一个元素,把它的排序码依次与有序表元素的排序码进行比较,将它插入到有序表中的适当位置,使之成为新的有序表。...原创 2022-07-27 09:25:11 · 73 阅读 · 0 评论 -
排序算法-----冒泡排序和选择排序
排序也称排序算法(SortAlgorithm),排序是将一组数据,依指定的顺序进行排列的过程。原创 2022-07-26 20:40:56 · 171 阅读 · 0 评论 -
递归的用法
递归指的是在一个方法中自己调用自己。原创 2022-07-26 19:08:02 · 90 阅读 · 0 评论 -
NameNode和SecodaryNameNode
如果存储在NameNode节点的磁盘中,因为经常需要进行随机访问,还有响应客户请求,必然是效率过低。因此,元数据需要存放在内存中。但如果只存在内存中,一旦断电,元数据丢失,整个集群就无法工作了。因此产生在磁盘中备份元数据的FsImage。这样又会带来新的问题,当在内存中的元数据更新时,如果同时更新FsImage,就会导致效率过低,但如果不更新,就会发生一致性问题,一旦NameNode节点断电,就会产生数据丢失。因此,引入Edits文件(只进行追加操作,效率很高)。...原创 2022-07-17 10:37:10 · 162 阅读 · 0 评论 -
前缀表达式和后缀表答式如何计算值以及中缀表达式转后缀表达式
前缀表达式和后缀表答式如何计算值以及中缀表达式转后缀表达式原创 2022-07-11 17:11:04 · 215 阅读 · 0 评论 -
中缀表达式实现简单的计算器
用栈和中缀表达式实现简单的计算器,不考虑()原创 2022-07-10 20:19:52 · 173 阅读 · 0 评论 -
链表基础用法
链表原创 2022-07-09 13:38:07 · 173 阅读 · 0 评论 -
稀疏数组基础知识
稀疏数组的基础用法原创 2022-07-05 14:58:51 · 55 阅读 · 0 评论