分类: 数据结构与算法
thumbnail

STL算法之堆排序:底层是数组,又保持二叉树特性

堆结构简述 了解过数据结构的人,应该对堆结构不陌生,堆的底层是使用数组来实现的,但却保持了二叉树的特性。堆分为两种,最大堆和最小堆,以最大堆为例,最……
thumbnail

布隆过滤器——精巧而且经典的数据结构

布隆过滤器是一个精巧而且经典的数据结构。 你可能没想到:RocketMQ、 Hbase 、Cassandra 、LevelDB 、RocksDB 这些知名项目中都有布隆过滤器的身影。 对于后……
thumbnail

什么是布隆过滤器?原理及JAVA使用

如果要判断一个元素是否在集合中,一般的思路是保存集合中的所有元素,然后通过比较来确定。链表、树、哈希表(也叫哈希表、哈希表)等数据结构都是这种方式,……
thumbnail

卷积神经网络(CNN)一文搞懂:边界检测、结构组成

卷积神经网络是一种曾经让我无论如何也无法弄明白的东西,主要是名字就太“高级”了,网上的各种各样的文章来介绍“什么是卷积”尤为让人受不了。听了吴恩达的网……
thumbnail

软件工程师提升:深入理解 CPU 的调度原理

前言 软件工程师们总习惯把OS(Operating System,操作系统)当成是一个非常值得信赖的管家,我们只管把程序托管到OS上运行,却很少深入了解操作系统的运行原……
thumbnail

PHP四种基础算法:冒泡、选择、插入和快速排序法

算法是程序的核心,一个程序的好与差,关键是这个程序算法的优劣。作为一个初级phper,虽然很少接触到算法方面的东西,但是对于冒泡排序、插入排序、选择……
thumbnail

面试必考题:B树、B-树、B+树、B*树图文详解

B树 B树又叫做二叉搜索树,倒状的树形结构。如下图所示 特点: 所有的非子夜节点最多拥有两个子节点树(左子树和右子树)。 所有结点存储一个关键字。 ……
thumbnail

B树到B+树,兄弟节点富裕还是不富裕?

B+树的特性 B+树和B树一样都是多路平衡树,也叫多叉树。两者的性质也基本一致,在具体来看详细内容之前,我们先来总体看下B+树的特性,先有个大概的印象。 我……
thumbnail

Redis List 是什么?底层三种数据结构原理剖析

1. Redis List 是什么 作为 Java 开发者的你,看到这个词并不陌生。在 Java 开发中几乎每天都会使用这个数据结构。 Redis 的 List 与 Java 中的 LinkedList 类……
thumbnail

什么是 Trie 树(字典树)?单词搜索、统计、排序应用

作者:京东物流 马瑞 1 什么是 Trie 树 1.1 Trie 树的概念 Trie 树,即字典树,又称单词查找树或键树,是一种树形结构,典型应用是用于统计,排序和保存大量的……
thumbnail

ChatGPT工作原理、训练过程...腾讯算法工程师深度解构ChatGPT技术

特邀腾讯知名语言文本项目算法工程师冉昱、薛晨,用专业视野带你由浅入深了解ChatGPT技术全貌。它经历了什么训练过程?成功关键技术是什么?将如何带动行业的……
thumbnail

二分查找 (Binary Search)算法原理 VS 时间复杂度分析

** 二分查找 (Binary Search)** 算法,也叫折半查找算法。 1.1、原理分析 二分查找是一种非常简单易懂的快速查找算法,其思想在生活中随处可见,比如朋友聚会……
thumbnail

数据挖掘中常见的「异常检测」算法有哪些?

作者:Python与数据挖掘来源:知乎 本文首先先简要介绍三种常见的异常值以及相应的检测策略。然后将提供基于两个支持的 API 的示例代码:用于开发时间序……
thumbnail

PostgreSQL数据类型,太多了,记不住,看这一篇就够

本文将介绍PostgreSQL以下数据类型 整数类型(integer types) 任意精度类型(arbitrary precision numbers) 浮点数类型(floating-point types) 序列类型……
thumbnail

《Java 数据结构与算法》:字典树,附面试题

一、前言 Trie 的历史 字典树 Trie 这个词来自于 retrieval,于 1912 年,Axel Thue 首次抽象地描述了一组字符串数据结构的存放方式为 Trie 的想法。这个想法……
thumbnail

吴恩达博文:机器学习的6个核心算法

吴恩达在其创办的人工智能周讯《The Batch》上更新的一篇博文,文章的开头,吴恩达回忆了他的研究历程中的一次抉择: 多年前,在一次项目中,选择算法时,他……
thumbnail

遗传算法工作原理(附Python代码实现)

Analyticsvidhya 上发表了一篇题为《Introduction to Genetic Algorithm & their application in data science》的文章,作者 Shubham……
thumbnail

《Java 算法与数据结构》第 2 章:数组

一、前言 数组是数据结构还是数据类型? 数组只是个名称,它可以描述一组操作,也可以命名这组操作。数组的数据操作,是通过 idx->val 的方式来处理。它不……
thumbnail

质因数分解算法例子:看不同编程语言有哪些差异?如何选择入门语言?

不同编程语言有不同的差异,但本质上都相同,都有着流程控制语句和循环、加减乘除运算等,都是通过批量处理来完成重复性的工作。一门好的语言要符合人性,让……
thumbnail

python算法学习:贪心算法

贪心算法也被称为贪婪算法,它是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优……
thumbnail

python算法学习:试探算法

试探算法也称为回溯算法,它实际上是一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路……
thumbnail

python算法学习:分治算法

分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。求出子问题的解,就可得到原问题的解,是一种分……
thumbnail

python算法学习:递归算法

前面学习过递归函数,递归函数采用的就是递归算法,前面我们通过最常见的菲波那切数列去学习了递归函数,这一节我们再来详细了解一下递归算法。 1. 递归算法 ……
thumbnail

python算法学习:枚举算法

通过比较经典的例题去讲解一些常用的算法思想,常用的算法思想包括:枚举、递归、分治、贪心、试探、动态迭代和模拟等,本节我们来学习一下枚举算法。 1. 枚举……