程序员档案馆

本文已收录于专栏 ?《画解数据结构》? 前言   「 数据结构 」 和 「 算法 」 是密不可分的，两者往往是「 相辅相成 」的存在，所以，在学习...

二分查找算法 二分查找： 请对一个有序数组进行二分查找 {1,8, 10, 89, 1000, 1234} ，输入一个数看看该数组是否存在此数，并且求出下标，如果没有就提示"...

插值查找算法 插值查找原理介绍: 插值查找算法类似于二分查找，不同的是插值查找每次从自适应mid 处开始查找。 将折半查找中的求mid 索引的公式 , low 表...

递归-八皇后问题(回溯算法) 八皇后问题的介绍 八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年...

斐波那契(黄金分割法)查找算法 斐波那契(黄金分割法)查找基本介绍: 黄金分割点是指把一条线段分割为两部分，使其中一部分与全长之比等于另一部分与这部分...

单链表的概念及相关操作 链表的概念 链表不同于数组，在内存中开辟的不是连续的空间，而是利用内存中分散的空间，这样就提高的内存的利用率。 链表的存储...

哈希表 哈希表的基本介绍 散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中...

树结构的基础部分 为什么需要树这种数据结构 数组存储方式的分析 优点：通过下标方式访问元素，速度快。对于有序数组，还可使用二分查找提高检索速度。 缺...

HarmonyOS应用开发--基于Canvas的MyMathDraw[我的数学板][底部弹窗][API V6] 1. 名称 2. 功能描述 3. app实现关键技巧 4. 源代码   4.1 java源代码   ...

二叉树的概念 树有很多种，每个节点最多只能有两个子节点的一种形式称为二叉树。 二叉树的子节点分为左节点和右节点 示意图 如果该二叉树的所有叶子节点...