
算法与数据结构
坚持努力,冲~
这个作者很懒,什么都没留下…
展开
-
算法-汉诺塔
问题描述 问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。 也就是要遵守两点要求:1、每次只能移动1个盘 。2、大盘不能放在小盘下面。分析问题 假设盘子...原创 2020-07-12 15:43:00 · 212 阅读 · 0 评论 -
算法-查找与哈希算法
◎ 查找定义:计算机查找数据的优点是快速,但是当数据量很庞大时,如何在最短的时间内有效的找到所需的数据则是一个相当重要的课题。影响查找时间的主要因素有算法、数据存储的方式以及结构。查找和排序法一样,如果是以查找过程中被查找的表格或数据是否有变动来分类,那么可以分为静态查找(Static Search)和动态查找(Dynamic Search)。 ◎ 查找方式:静态查找是指数据在查...原创 2020-07-07 10:58:00 · 223 阅读 · 0 评论 -
算法-排序法归类
◎排序定义:排序算法几乎是最为常见的算法,其目的是将一串不规则的数据按照递增递减的方式重新排列,使得数据具有某种顺序关系。用以排序的依据称为键或键值,键值的数据类型有数值类型、中文字符串类型以及非中文字符串类型。 ◎对象分类:数值类型排序就直接以数值的大小作为键值的大小比较的依据。中文字符串类型就按照该中文字符串从左到右逐字比较,并以该中文内码的编码顺序作为键值大小比较的依据...原创 2020-07-03 18:40:00 · 516 阅读 · 0 评论 -
算法-二分搜索
待更。原创 2020-06-30 21:57:00 · 124 阅读 · 0 评论 -
算法-常见算法归类
算法的选择是培养个人程序设计能力的重要一环,在实际问题中往往可以用多个算法来解决,但是要找到最佳的解决算法也是一项极难的挑战。(传送门 ↓) ◉ 分治法:拆解问题,逐一解决。 ◉ 递归法:自己调用自己。 ◉ 贪心法:只顾当前的最佳。 ◉ 动态规划法:不重复计算。 ◉ 回溯法:及时回到正确的路。1.1 分治法 1.1.1 分治法概念 在...原创 2020-06-30 20:48:00 · 1444 阅读 · 0 评论 -
算法-什么是算法
▶算法的定义"A procedure for solving a mathematical problem in a finite number of steps" 即是在有限的步骤内解决数学问题的过程和方法。在计算机领域中,也定义为:“为了解决某项工作或某个问题,所需要有限数量的机械性或重复性指令与计算步骤”。▶算法的要求 算法是计算机系统的重要一环,有一著名的公式...原创 2020-06-30 17:24:00 · 610 阅读 · 0 评论