240 投稿
数据结构与算法
收录了26篇文章 · 1人关注
  • 递归回溯算法解决八皇后问题

    问题 八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放...

    0.2 先生zeng 0 3
  • 总结递归回溯算法

    概念: 简单的说，递归就是方法自己调用自己，每次调用时都传入不同的变量。 递归的调用机制 1.打印问题 2.阶层问题 如上图，递归调用时，每次执...

    1.1 先生zeng 1 7
  • Resize,w 360,h 240
    算法优劣指标之时间复杂度与空间复杂度如何计算总结

    时间复杂度 度量一个程序(算法)执行时间的两种方法 事后统计的方法 这种方法可行, 但是有两个问题：一是要想对设计的算法的运行性能进行评测，需要...

    先生zeng 0 0
  • Resize,w 360,h 240
    递归回溯算法解决迷宫问题

    有一个迷宫地图，有一些可达的位置，也有一些不可达的位置（障碍、墙壁、边界）。从一个位置到下一个位置只能通过向上（或者向右、或者向下、或者向左）走...

    0.1 先生zeng 0 1
  • Resize,w 360,h 240
    递归回溯算法解决迷宫问题

    有一个迷宫地图，有一些可达的位置，也有一些不可达的位置（障碍、墙壁、边界）。从一个位置到下一个位置只能通过向上（或者向右、或者向下、或者向左）走...

    0.2 先生zeng 0 6
  • Resize,w 360,h 240
    堆排序算法总结和解析

    堆排序基本介绍 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是...

    0.7 先生zeng 0 6
  • Resize,w 360,h 240
    八大排序算法最全总结

    排序算法概念 排序也称排序算法�(Sort Algorithm)，排序是将一�组数据，依指定的顺序进行排列�的过程。 排序的分类： 内部排序:指...

    0.2 先生zeng 0 1
  • 数据结构之B-树、B+树、B*树的理解与学习

    前面写了好几篇关于二叉树的学习和研究，有兴趣的同学可以看看，温故而知新，可以对比下，B树与二叉树的区别，能够解决那些问题: 赫夫曼树 https...

    0.3 先生zeng 0 5
  • 贪心算法实践之集合覆盖问题

    介绍 贪婪算法(贪心算法)是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法 ...

    0.2 先生zeng 0 2
  • 常见几大查找算法整理

    在java中，我们常用的查找有四种: 1.顺序查找算法(线性查找) 很简单，我们可以跳过。 二分查找算法 对一个有序数组进行二分查找{1,8,1...

    0.5 先生zeng 0 4

专题公告

数据结构相关问题