算法
文章平均质量分 80
「已注销」
这个作者很懒,什么都没留下…
展开
-
八大常用排序算法详细分析 包括复杂度,原理和实现
八大常用排序算法详细分析 包括复杂度,原理和实现如下:1. 冒泡排序1.1 算法原理:S1:从待排序序列的起始位置开始,从前往后依次比较各个位置和其后一位置的大小并执行S2。 S2:如果当前位置的值大于其后一位置的值,就把他俩的值交换(完成一次全序列比较后,序列最后位置的值即此序列最大值,所以其不需要再参与冒泡)。 S3:将序列的最后位置从待排序序列中移除。若移除后的待排序序列不为空则继续执行S1...转载 2018-03-17 19:57:26 · 285 阅读 · 0 评论 -
常见数据结构与算法整理总结(上)
数据结构是以某种形式将数据组织在一起的集合,它不仅存储数据,还支持访问和处理数据的操作。算法是为求解一个问题需要遵循的、被清楚指定的简单指令的集合。下面是自己整理的常用数据结构与算法相关内容,如有错误,欢迎指出。为了便于描述,文中涉及到的代码部分都是用Java语言编写的,其实Java本身对常见的几种数据结构,线性表、栈、队列等都提供了较好的实现,就是我们经常用到的Java集合框架,有需要的可以阅读...原创 2018-03-23 10:54:44 · 130 阅读 · 0 评论 -
常见数据结构与算法整理总结(下)
这篇文章是常见数据结构与算法整理总结的下篇,上一篇主要是对常见的数据结构进行集中总结,这篇主要是总结一些常见的算法相关内容,文章中如有错误,欢迎指出。一、概述 二、查找算法 三、排序算法 四、其它算法 五、常见算法题 六、总结 一、概述以前看到这样一句话,语言只是工具,算法才是程序设计的灵魂。的确,算法在计算机科学中的地位真的很重要,在很多大公司的笔试面试中,算法掌握程度的考察都占据了很大一部分。...原创 2018-03-23 10:55:33 · 133 阅读 · 0 评论 -
B树、B+树、LSM树以及其典型应用场景
前言 动态查找树主要有:二叉查找树、平衡二叉树、红黑树、B树、B+树。前面三种是典型的二叉查找树,查找的时间复杂度是O(log2N)与树的深度有关系,那么降低树的深度也就可以提升查找效率。这时就提出了平衡多路查找树,也就是B树以及B+树。 B树和B+树非常典型的场景就是用于关系型数据库的索引(MySQL) B树 B树是一种平衡多路搜索树,B树与红黑树最大的不同在于,B树的结点可以有多个子女...转载 2018-07-26 12:18:36 · 171 阅读 · 0 评论 -
B树、B+树、LSM树以及其典型应用场景
前言 动态查找树主要有:二叉查找树、平衡二叉树、红黑树、B树、B+树。前面三种是典型的二叉查找树,查找的时间复杂度是O(log2N)与树的深度有关系,那么降低树的深度也就可以提升查找效率。这时就提出了平衡多路查找树,也就是B树以及B+树。 B树和B+树非常典型的场景就是用于关系型数据库的索引(MySQL) B树 B树是一种平衡多路搜索树,B树与红黑树最大的不同在于,B树的结点可以有多个子女...原创 2018-08-13 15:35:37 · 235 阅读 · 0 评论