随笔分类 - 数据结构与算法
摘要：本文为joshua317原创文章,转载请注明：转载自joshua317博客 https://www.joshua317.com/article/170 一、问题 舍罕王赏麦问题是古印度非常著名的一个级数求和问题。 传说国际象棋的发明者是古印度的西萨·班·达依尔。那时的国王是舍罕，世人称为舍罕王。当时
阅读全文
摘要：本文为joshua317原创文章,转载请注明：转载自joshua317博客 https://www.joshua317.com/article/161 一、问题 三色旗的问题最早由E.W.Dijkstra所提出，大致意思如下： 有一条绳子上面挂有白、红、蓝三种颜色的多面旗子，这些旗子的排列是无序的。
阅读全文
摘要：本文为joshua317原创文章,转载请注明：转载自joshua317博客 https://www.joshua317.com/article/157 一、问题 新郎和新娘问题是非常典型的智力推理问题。 新郎和新娘问题的大意如下： 有三对新郎和新娘参加集体婚礼，三个新郞为A、B、C，三个新娘为X、Y
阅读全文
摘要：本文为joshua317原创文章,转载请注明：转载自joshua317博客 https://www.joshua317.com/article/140 一、最大公约数说明 最大公约数，也称最大公因数、最大公因子，指两个或多个整数共有约数中最大的一个。 如果有一个自然数a能被自然数b整除，则称a为b的
阅读全文
摘要：本文为joshua317原创文章,转载请注明：转载自joshua317博客 https://www.joshua317.com/article/130 一、二分查找简述 折半查找（Binary Search）又称为二分查找，其要求数据序列呈线性结构，也就是经过排序的数据序列。对于没有经过排序的数据序
阅读全文
摘要：本文为joshua317原创文章,转载请注明：转载自joshua317博客 https://www.joshua317.com/article/127 数据结构可以分成两大类： 线性结构 非线性结构 下面就来简单聊聊这两种结构，至于具体的数据结构，后续咱们慢慢聊。 线性结构 先来说线性结构，怎么理解
阅读全文
摘要：本文为joshua317原创文章,转载请注明：转载自joshua317博客 https://www.joshua317.com/article/126 基本数据结构和算法 一、链表 链表 双向链表 二、哈希表/散列表 (Hash Table) 散列函数 碰撞解决 三、字符串算法 排序 查找 BF算法
阅读全文
摘要：本文为joshua317原创文章,转载请注明：转载自joshua317博客 https://www.joshua317.com/article/113 对于我们开发者来说，学习一门程序语言比较容易，难的是如何编写一个高质量的程序。算法可以说是程序的灵魂，一个好的算法往往可以化繁为简、高效率地求解问题
阅读全文
摘要：本文为joshua317原创文章,转载请注明：转载自joshua317博客 https://www.joshua317.com/article/111 一、问题 窃贼问题是一个典型的最优解的问题。窃贼问题的大意如下： 有一个窃贼带着一个背包去偷东西，房屋中共有5件物品，其重量和价值如下。 物品1：6
阅读全文
摘要：本文为joshua317原创文章,转载请注明：转载自joshua317博客 https://www.joshua317.com/article/97 一、问题 马踏棋盘问题,又称骑士漫步、，它是一个非常有趣的智力问题。马踏棋盘问题的大意如下： 国际象棋的棋盘有8行8列共64个单元格，无论将马放于棋盘
阅读全文
摘要：本文为joshua317原创文章,转载请注明：转载自joshua317博客 https://www.joshua317.com/article/94 一、问题 寻找假银币是一个非常有趣的智力题目，寻找假银币的大意如下：现在有8枚银币，其中有一枚是假币。但是，从外观和做工上无法分辨哪枚是真币哪枚是假币
阅读全文
摘要：本文为joshua317原创文章,转载请注明：转载自joshua317博客 https://www.joshua317.com/article/90 一、问题 青蛙过河是一个非常有趣的智力游戏，其大意如下： 一条河之间有若干石块间隔，有两队青蛙在过河，每队有3只青蛙，如图所示。这些青蛙只能向前移动，
阅读全文
摘要：本文为joshua317原创文章,转载请注明：转载自joshua317博客 https://www.joshua317.com/article/79 一、问题 爱因斯坦曾经提出过这样一道有趣的数学题： 有一个长阶梯， 若每步上2阶，最后剩下1阶； 若每步上3阶，最后剩2阶； 若每步上5阶，最后剩下4
阅读全文
摘要：本文为joshua317原创文章,转载请注明：转载自joshua317博客 https://www.joshua317.com/article/76 一、问题 渔夫捕鱼问题是一个典型的递推问题，渔夫捕鱼问题的大意如下： 某天晚上，A、B、C、D、E 5个渔夫合伙捕鱼，捕到一定数量之后便停止捕鱼，各自
阅读全文
摘要：本文为joshua317原创文章,转载请注明：转载自joshua317博客 https://www.joshua317.com/article/70 一、问题 三色球是一个排列组合问题，三色球问题的大意如下：一个黑盒中放着3个红球、3个黄球和6个绿球，如果从其中取出8个球，那么取出的球中有多种颜色搭
阅读全文
摘要：本文为joshua317原创文章,转载请注明：转载自joshua317博客 https://www.joshua317.com/article/69 一、问题 兔子产仔是一个非常古老而经典的问题，其与数论有关。兔子产仔问题最早记载于13世纪意大利数学家斐波那契的《算盘书》，其大意如下：如果一对两个月
阅读全文
摘要：本文为joshua317原创文章,转载请注明：转载自joshua317博客 https://www.joshua317.com/article/68 数据结构和算法-单向链表 链表是线性表的链式存储方式，逻辑上相邻的数据在计算机内的存储位置不必须相邻，那么，怎么表示逻辑上的相邻关系呢？可以给每个元素
阅读全文
摘要：本文为joshua317原创文章,转载请注明：转载自joshua317博客 https://www.joshua317.com/article/65 一、问题 百钱买百鸡是一个非常经典的不定方程问题，最早源于我国古代的《算经》，这是古代著名数学家张丘建首次提出的。百钱买百鸡问题的原文如下： 鸡翁一，
阅读全文
摘要：/** * 排序算法-快速排序 * 快速排序（Quick Sort）算法和冒泡排序算法类似，都是基于交换排序思想的。快速排序算法对冒泡排序算法进行了改进，从而具有更高的执行效率。 * 快速排序算法通过多次比较和交换来实现排序，过程如下： * （1）首先设定一个分界值，通过该分界值将数组分成左右两部分
阅读全文
摘要：/** * 排序算法-希尔排序 * 冒泡排序算法、选择排序算法和插入排序算法，虽然思路比较直观，但是排序的效率比较低。 * 对于大量的数据需要排序时，往往需要寻求其他更为高效的排序算法。Shell排序算法便是其中一种 * Shell排序算法严格来说基于插入排序的思想，其又称为希尔排序或者缩小增量排序
阅读全文
