乐胖代购免代理版

欢迎

如何计算折半查找的平均查找长度?

首先，折半查找可以借助于一个二叉树来描述。为了简化讨论，则把这棵树近似看成满二叉树，设二叉树的高度为h(h>1) 则，根据二叉树的性质，它有最大节点数，则 (2是底数)。那么二叉树的第j层节点数为：2^(j-1),当最后一层也就是j=h 假定每个元素的查找概率相等，则，pi=1/n (pi为第i

Algorithm

结点

有序表

折半查找

原创 2022-05-30 01:01:14 3663 阅读

算法-穷举算法-鸡兔同笼

/** * 穷举算法 * 穷举算法是最基本的算法思想，下面通过一个简单的例子来分析穷举算法的应用。 * 鸡兔同笼问题最早记载于1500年前的《孙子算经》，这是我国古代一个非常有名的问题。鸡兔同笼的原文如下： * 今有鸡兔同笼，上有三十五头，下有九十四足，问鸡兔各几何？ * 这个问题的大致意思是： *

鸡兔同笼

穷举

穷举法

其他

原创 2022-04-13 16:30:45 545 阅读

算法-递推算法-斐波那契数列

/** * 递推算法 * 递推算法是一种理性思维模式的代表，其根据已有的数据和关系，逐步推导而得到结果。递推算法的执行过程如下： * （1）根据已知结果和关系，求解中间结果。 * 2）判定是否达到要求，如果没有达到，则继续根据已知结果和关系求解中间结果；如果满足要求，则表示寻找到一个正确的答案。 *

Algorithm

递推算法

数据

斐波那契数列

其他

原创 2022-04-13 16:30:45 230 阅读

常见算法的英文命名（排序、查找）

最近总结算法文档，大家可能经常搜索算法的命名，所以对常见算法的命名归纳总结了下，有不足之处，请拍砖，持续更新。。。一、排序算法：冒泡排序：BubbleSort 选择排序：SelectionSort 简单选择排序：SimpleSelectionSort 插入排序：InsertionSort 直接插

Algorithm

常见算法

直接插入

希尔排序

其他

原创 2022-04-13 16:30:45 127 阅读

算法-排序算法-希尔排序

/** * 排序算法-希尔排序 * 冒泡排序算法、选择排序算法和插入排序算法，虽然思路比较直观，但是排序的效率比较低。 * 对于大量的数据需要排序时，往往需要寻求其他更为高效的排序算法。Shell排序算法便是其中一种 * Shell排序算法严格来说基于插入排序的思想，其又称为希尔排序或者缩小增量排序

Algorithm

排序算法

数组

数据

其他

原创 2022-04-13 16:30:44 253 阅读

算法-排序算法-插入排序

/** * 排序算法-插入排序 * 插入排序（Insertion Sort）算法通过对未排序的数据执行逐个插入至合适的位置而完成排序工作。 * 插入排序算法的思路比较简单，应用比较多。 * 插入排序算法通过比较和插入来实现排序，其排序流程如下： * （1）首先对数组的前两个数据进行从小到大的排序。

Algorithm

数据

数组

排序算法

其他

原创 2022-04-13 16:30:44 283 阅读

算法-排序算法-选择排序

/** * 排序算法-选择排序 * 选择排序（Selection Sort）算法也是比较简单的排序算法，其思路比较直观。选择排序算法在每一步中选取最小值来重新排列，从而达到排序的目的。 * 选择排序算法通过选择和交换来实现排序，其排序流程如下： * （1）首先从原始数组中选择最小的1个数据，将其和位

Algorithm

数据

排序算法

数组

其他

原创 2022-04-13 16:30:44 305 阅读

算法-排序算法-快速排序

/** * 排序算法-快速排序 * 快速排序（Quick Sort）算法和冒泡排序算法类似，都是基于交换排序思想的。快速排序算法对冒泡排序算法进行了改进，从而具有更高的执行效率。 * 快速排序算法通过多次比较和交换来实现排序，过程如下： * （1）首先设定一个分界值，通过该分界值将数组分成左右两部分

Algorithm

数组

数据

递归

原创 2022-04-06 18:51:40 331 阅读

算法-经典趣题-百钱买百鸡

一、问题百钱买百鸡是一个非常经典的不定方程问题，最早源于我国古代的《算经》，这是古代著名数学家张丘建首次提出的。百钱买百鸡问题的原文如下：鸡翁一，

Algorithm

不定方程

原创 2022-04-06 18:14:56 3074 阅读

数据结构和算法-单向链表

数据结构和算法-单向链表链表是线性表的链式存储方式，逻辑上相邻的数据在计算机内的存储位置不必须相邻，那么，怎么表示逻辑上的相邻关系呢？可以给每个元素

Java

Algorithm

链表

单向链表

删除节点

原创 2022-04-06 18:12:29 116 阅读

算法-经典趣题-兔子产仔

一、问题兔子产仔是一个非常古老而经典的问题，其与数论有关。兔子产仔问题最早记载于13世纪意大利数学家斐波那契的《算盘书》，其大意如下：如果一对两个月

Java

Algorithm

斐波那契数列

java

递归

原创 2022-04-06 18:12:11 317 阅读

算法-经典趣题-三色球

一、问题三色球是一个排列组合问题，三色球问题的大意如下：一个黑盒中放着3个红球、3个黄球和6个绿球，如果从其中取出8个球，那么取出的球中有多种颜色搭

Java

Algorithm

排列组合

java

主方法

原创 2022-04-06 18:11:51 212 阅读

算法-经典趣题-渔夫捕鱼

一、问题渔夫捕鱼问题是一个典型的递推问题，渔夫捕鱼问题的大意如下：某天晚上，A、B、C、D、E 5个渔夫合伙捕鱼，捕到一定数量之后便停止捕鱼，各自

Java

Algorithm

fish

问题分析

java

原创 2022-04-06 18:11:07 363 阅读

算法-经典趣题-爱因斯坦阶梯问题

一、问题爱因斯坦曾经提出过这样一道有趣的数学题：有一个长阶梯，若每步上2阶，最后剩下1阶；若每步上3阶，最后剩2阶；若每步上5阶，最后剩下4

Java

Algorithm

数据

java

原创 2022-04-06 18:08:02 2018 阅读

算法-经典趣题-青蛙过河

一、问题青蛙过河是一个非常有趣的智力游戏，

Java

Algorithm

java

i++

递归

原创 2022-04-06 18:02:07 1618 阅读

算法-经典趣题-寻找假银币

一、问题寻找假银币是一个非常有趣的智力题目，寻找假银币的大意如下：现在有8枚银币，其中有一枚是假币。但是，从外观和做工上无法分辨哪枚是真币哪枚是假币

Algorithm

i++

分治算法

递归分治

原创 2022-04-06 17:58:18 191 阅读

算法-经典趣题-马踏棋盘（又称骑士周游）

一、问题马踏棋盘问题,又称骑士漫步、，它是一个非常有趣的智力问题。马踏棋盘问题的大意如下：国际象棋的棋盘有8行8列共64个单元格，无论将马放于棋盘

Java

Algorithm

马踏棋盘

最优解

深度优先搜索

原创 2022-04-06 17:47:19 362 阅读

算法-经典趣题-窃贼问题

一、问题窃贼问题是一个典型的最优解的问题。窃贼问题的大意如下：有一个窃贼带着一个背包去偷东西，房屋中共有5件物品，其重量和价值如下。物品1：6

Java

Algorithm

最优解

i++

java

原创 2022-04-06 17:35:54 84 阅读

基本算法思想

对于我们开发者来说，学习一门程序语言比较容易，难的是如何编写一个高质量的程序。算法可以说是程序的灵魂，一个好的算法往往可以化繁为简、高效率地求解问题

Algorithm

递归

递推算法

分治算法

原创 2022-04-06 17:27:57 203 阅读

基本数据结构和算法

基本数据结构和算法一、链表链表双向链表二、哈希表/散列表 (Hash Table) 散列函数碰撞解决三、字符串算法排序查找 BF算法

排序算法

二分查找

链表

原创 2022-04-06 17:19:58 193 阅读

如何区分数据结构中的线性结构与非线性结构？

数据结构可以分成两大类：线性结构非线性结构下面就来简单聊聊这两种结构，至于具体的数据结构，后续咱们慢慢聊。线性结构先来说线性结构，怎么理解

线性结构

链表

数组

原创 2022-04-06 17:19:03 184 阅读

数据结构和算法-线性查找-二分查找

一、二分查找简述折半查找（Binary Search）又称为二分查找，其要求数据序列呈线性结构，也就是经过排序的数据序列。对于没有经过排序的数据序

Java

Algorithm

数据

折半查找

二分查找

原创 2022-04-06 17:14:26 122 阅读

数据结构和算法-数学问题-最大公约数

一、最大公约数说明最大公约数，也称最大公因数、最大公因子，指两个或多个整数共有约数中最大的一个。如果有一个自然数a能被自然数b整除，则称a为b的

Algorithm

最大公约数

分解质因数

欧几里德算法

原创 2022-04-06 17:06:18 1655 阅读

算法-经典趣题-新郎和新娘

、问题新郎和新娘问题是非常典型的智力推理问题。新郎和新娘问题的大意如下：有三对新郎和新娘参加集体婚礼，三个新郞为A、B、C，三个新娘为X、Y

Java

Algorithm

穷举

i++

原创 2022-04-06 16:08:50 187 阅读

算法-经典趣题-三色旗

、问题三色旗的问题最早由E.W.Dijkstra所提出，大致意思如下：有一条绳子上面挂有白、红、蓝三种颜色的多面旗子，这些旗子的排列是无序的。

Java

Algorithm

i++

问题求解

java

原创 2022-04-06 16:06:36 45 阅读

算法-经典趣题-舍罕王赏麦

问题舍罕王赏麦问题是古印度非常著名的一个级数求和问题。传说国际象棋的发明者是古印度的西萨·班·达依尔。那时的国王是舍罕，世人称为舍罕王。当时

Java

Algorithm

问题求解

java

i++

原创 2022-04-06 15:58:26 164 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客