算法-数据结构

2023年7月26日 349次阅读来源: 算法小白

时间复杂度 O(log n) 意味着什么？

写给小白的时间复杂度指南

红黑树的性质与简单实现

图像（包括动图）是传递信息的一种高效方式，往往能增强表象、记忆与思维等方面的反应强度。所谓一图胜千言，说的就是这个道理。今天为大家整理了十张动图 GIFS，有助于认识循环、递归、二分检索等概念的具体运行情况。代码实例以 Python 语言编写。

今天要给 100 亿个数字排序，100 亿个 int 型数字放在文件里面大概有 37.2GB，非常大，内存一次装不下了。那么肯定是要拆分成小的文件一个一个来处理，最终在合并成一个排好序的大文件。

本文简单概括性的介绍了常见的七种查找算法，说是七种，其实二分查找、插值查找以及斐波那契查找都可以归为一类——插值查找。插值查找和斐波那契查找是在二分查找的基础上的优化查找算法。

算法复杂度是算法分析里的概念，是衡量计算资源消耗数量的指标。算法的复杂度在理论上表示为一个函数：其定义域是输入数据的长度（通常考虑任意大的输入，没有上界），值域通常是执行步骤数量（时间复杂度）或者存储器位置数量（空间复杂度）。本文通过一个 SICP 上的幂算法例子演示复杂度与算法的关系。

2）把该数字高位(左侧)的两个零移出，其他的数字都朝左平移2位，
3）在低位(右侧)的两个空位补零。则得到的最终结果是0000 0000 0000 0000 0000 0000 0000 1100，转换为十进制是12。同理,>>表示右移. 右移一位表示除2. 位运算: …

这是一本5万字符（中文约2w）的小书，可能需要几个小时阅读，需要几天或更多时间去消化。部分代码还不能正确地跑起来，有错别字，有不准确的概念…，但这不妨碍它作为你一个野生前端学习数据结构与算法的启蒙文章，期待你的一针见血、刀刀致命? 对任何专业技术人员来说，理解数据结构都非…

查找过程演示：在数组[130,150,170,190,210,230,250,270,290,310]中查找数字190，红色为二分线(折半线)，灰色为查找区域，黑色为排除区域。 SYJ二分查找演示.gif 二分查找优缺点：二分查找(折半查找)优点是比较次数少，查找速度快，平…

关于分治法和MapReduce

概述 B树(B-Tree)是一种自平衡的树,能够保证数据有序.同时它还保证了在查找、插入、删除等操作时性能都能保持在O(log n).需要注意的一点是,B-Tree并不是一棵自平衡的二叉查找树,它拥有多个分叉,且为大块数据的读写操作做了优化,同时它也可以用来描述外部存储(支持对保…

堆排序是比较基础的排序算法，也是我认为比较难的一种算法，因为它的流程比较多，理解起来不会像冒泡排序和选择排序那样直观。
要理解堆排序，需要先理解二叉树：二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right sub…

堆排序算法是由罗伯特·弗洛伊德(Robert W．Floyd）和威廉姆斯(J．Williams）在1964年共同发明，是一种精妙的排序算法。说说我对堆排序的理解，堆排序的时间复杂度是θ(nlogn)，速度达到比较排序的下界，速度快那是不言而喻的。其基本思想是引入堆这种数据结构，…

要了解堆首先得了解一下二叉树，在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。
二叉树的每个结点至多只有二棵子树（不存在度大于 2 的结…

Map 是一种很常见的数据结构，用于存储一些无序的键值对。在主流的编程语言中，默认就自带它的实现。C、C++ 中的 STL 就实现了 Map，JavaScript 中也有 Map，Java 中有 HashMap，Swift 和 Python 中有 Dictionary，Go 中…

对于经常忘的人来说图片记忆和温习更快速~

对于数据结构中的二叉树，也许新手并不了解它的实现，以及前序中序后序遍历，本文就通过一个例子来简单得讲解了二叉树的这些知识

对红黑树的简单解析

说到散列，我们可能觉得是个新奇的事物，但实际上学过Java的人就会知道，在equal函数中会使用到hashcode，那就是所谓的散列码，而将对应的字转换成散列码的过程，我们称之为散列过程，这个过程函数被称之为散列函数。理想情况下，不同的关键字的散列码是不会相同的。 1. 散列表…

    原文作者：算法小白
    原文地址: https://segmentfault.com/a/1190000012429691
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。