算法是程序的核心，一个程序的好与差，关键是这个程序算法的优劣。作为一个初级phper，虽然很少接触到算法方面的东西，但是对于冒泡排序、插入排序、选择排序、快速排序四种基本算法，我想还是要掌握的。下面是...
PHP四种基础算法：冒泡、选择、插入和快速排序法
阅读全文
面试必考题：B树、B-树、B+树、B*树图文详解
B树 B树又叫做二叉搜索树，倒状的树形结构。如下图所示 特点： 所有的非子夜节点最多拥有两个子节点树（左子树和右子树）。 所有结点存储一个关键字。 节点的左右儿子，左边是比该节点小的，右边是比该节点大...
B树到B+树，兄弟节点富裕还是不富裕？
B+树的特性 B+树和B树一样都是多路平衡树，也叫多叉树。两者的性质也基本一致，在具体来看详细内容之前，我们先来总体看下B+树的特性，先有个大概的印象。 我个人认为B+树大部分特性都和B树一样，唯一不...
Redis List 是什么？底层三种数据结构原理剖析
1. Redis List 是什么 作为 Java 开发者的你，看到这个词并不陌生。在 Java 开发中几乎每天都会使用这个数据结构。 Redis 的 List 与 Java 中的 LinkedLis...
什么是 Trie 树（字典树）？单词搜索、统计、排序应用
作者：京东物流 马瑞 1 什么是 Trie 树 1.1 Trie 树的概念 Trie 树，即字典树，又称单词查找树或键树，是一种树形结构，典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串）...
ChatGPT工作原理、训练过程…腾讯算法工程师深度解构ChatGPT技术
特邀腾讯知名语言文本项目算法工程师冉昱、薛晨，用专业视野带你由浅入深了解ChatGPT技术全貌。它经历了什么训练过程？成功关键技术是什么？将如何带动行业的变革？开发者如何借鉴ChatGPT思路和技术，...
二分查找 (Binary Search)算法原理 VS 时间复杂度分析
** 二分查找 (Binary Search)** 算法，也叫折半查找算法。 1.1、原理分析 二分查找是一种非常简单易懂的快速查找算法，其思想在生活中随处可见，比如朋友聚会的时候爱玩的一个猜数游戏，...
数据挖掘中常见的「异常检测」算法有哪些？
作者：Python与数据挖掘来源：知乎 本文首先先简要介绍三种常见的异常值以及相应的检测策略。然后将提供基于两个支持的 API 的示例代码：用于开发时间序列异常值检测管道的 TODS API 和用于使...
PostgreSQL数据类型，太多了，记不住，看这一篇就够
本文将介绍PostgreSQL以下数据类型 整数类型（integer types） 任意精度类型（arbitrary precision numbers） 浮点数类型（floating-point t...
《Java 数据结构与算法》：字典树，附面试题
一、前言 Trie 的历史 字典树 Trie 这个词来自于 retrieval，于 1912 年，Axel Thue 首次抽象地描述了一组字符串数据结构的存放方式为 Trie 的想法。这个想法于 19...
吴恩达博文：机器学习的6个核心算法
吴恩达在其创办的人工智能周讯《The Batch》上更新的一篇博文，文章的开头，吴恩达回忆了他的研究历程中的一次抉择：多年前，在一次项目中，选择算法时，他不得不在神经网络与决策树学习算法之间做选择。考...
遗传算法工作原理（附Python代码实现）
Analyticsvidhya 上发表了一篇题为《Introduction to Genetic Algorithm & their application in data science》的...
《Java 算法与数据结构》第 2 章：数组
一、前言 数组是数据结构还是数据类型？ 数组只是个名称，它可以描述一组操作，也可以命名这组操作。数组的数据操作，是通过 idx->val 的方式来处理。它不是具体要求内存上要存储着连续的数据才叫...
质因数分解算法例子：看不同编程语言有哪些差异？如何选择入门语言？
不同编程语言有不同的差异，但本质上都相同，都有着流程控制语句和循环、加减乘除运算等，都是通过批量处理来完成重复性的工作。一门好的语言要符合人性，让人使用起来顺手，还不容易出错，写的代码还易于维护和扩展...
python算法学习：贪心算法
贪心算法也被称为贪婪算法，它是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，关键...
python算法学习：试探算法
试探算法也称为回溯算法，它实际上是一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以...
python算法学习：分治算法
分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解，是一种分目标完成程序算法，简单的问题可用二分法完成。 1....
python算法学习：递归算法
前面学习过递归函数，递归函数采用的就是递归算法，前面我们通过最常见的菲波那切数列去学习了递归函数，这一节我们再来详细了解一下递归算法。 1. 递归算法 递归算法（英语：recursion algori...
python算法学习：枚举算法
通过比较经典的例题去讲解一些常用的算法思想，常用的算法思想包括：枚举、递归、分治、贪心、试探、动态迭代和模拟等，本节我们来学习一下枚举算法。 1. 枚举思想 枚举算法我们也称之为穷举算法，这种算法就是...
跳表Skip List：基于并联的链表数据结构，操作效率可达到O(logN)
一. 跳表的基础概念 跳表，即跳跃表（Skip List），是基于并联的链表数据结构，操作效率可以达到O(logN)，对并发友好，跳表的示意图如下所示。 跳表的特点，可以概括如下。 跳表是多层（lev...
二叉树的迭代遍历,递归能做的，栈也能做！附java、PYTHON实现代码
文章来源于代码随想录 ，作者程序员Carl 二叉树的迭代遍历 看完本篇大家可以使用迭代法，再重新解决如下三道leetcode上的题目： 144.二叉树的前序遍历 94.二叉树的中序遍历 145.二叉树...
插入_选择_交换_归并排序算法总结：扬长避短
1. 排序汇总 类别 排序方法 时间复杂度 空间复杂度 稳定性 平均情况 最好情况 最坏情况 插入排序 直接插入 O(n^2) O(n) O(n^2) O(1) 稳定 希尔排序 O(n^2) O(n)...
快速排序算法，C语言代码实例详解
1. 复杂度与稳定性 算法时间复杂度 最坏情况：O(n^2) 最好情况：O(nlogn) 平均情况：O(nlogn) 稳定性：不稳定排序 2. 过程介绍 快速排序是考察次数最多的排序，无...
直接插入排序算法，C语言代码实例详解
1. 复杂度与稳定性 最坏情况：O(N^2) 最好情况：O(N^2) 平均情况：O(N^2) 稳定性：稳定排序 2. 过程介绍 直接插入排序是把新的数据插入以及排序好的数列中，排序的基本...
19