240 发简信
IP属地:吉林
  • 选择排序

    选择排序 选择排序也属于内部排序法,是从欲排序的数据中,按指定的规则选出某元素,再依规定交换位置后达到排序的目的。 选择排序思想 选择排序(select sorting)也是...

  • 120
    冒泡排序

    冒泡排序(Bubble Sorting)的基本思想是:通过对待排序序列从前向后(从下标较小的元素开始),依次比较相邻元素的值,若发现逆序则交换,使值较大的元素逐渐从前移向后部...

  • 120
    递归

    递归应用场景 看个实际应用场景,迷宫问题(回溯),递归(Recursion) 递归的概念 简单的说:递归就是方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复...

  • 120
    前缀、中缀、后缀表达式

    前缀表达式(波兰表达式) 前缀表达式又称波兰式,前缀表达式的运算符位于操作数之前 举例说明:(3+4)×5-6 对应的前缀表达式就是- × +3 4 5 6 前缀表达式的计算...

  • 120
    约瑟夫(Josephu)问题、丢手帕问题

    Josephu问题为:设编号为1,2,...,n的n个人围坐一圈,约定编号为k(1<=k<=n)的人从1开始报数,数到m的那个人出列,它的下一位又从1开始报数,数到m的那个人...

  • 120
  • 120
    双向链表(double linked list)

    双向链表应用实例 使用带head头的双向链表实现-水浒英雄排行榜单向链表的缺点分析: 单向链表,查找的方向只能是一个方向,而双向链表可以向前或者向后查找。 单向链表不能自我删...

  • 120
    单链表(single linked list)

    链表介绍(linked list) 链表是有序的列表,但它在内存中是如下存储的: 小结: 链表是以节点的方式来存储,是链式存储 每个节点包含data域,next域:指向下一个...

  • 120
    队列(queue)

    队列介绍 队列是一个有序列表,可以用数组或链表来实现。遵循先入先出的原则,即:先存入队列的数据,要先取出,后存入的要后取出。 数组模拟队列 代码实现 问题分析并优化:目前数组...

  • 120
    稀疏数组(sparse array)

    实际需求 编写的五子棋程序中,有存盘退出和续上盘的功能。1.png 分析问题:因为该二维数组的很多值是默认值0,因此记录了很多没有意义的数据。-> 稀疏数组 基本介绍 当一个...