数据结构和算法
文章平均质量分 81
seiiseii
这个作者很懒,什么都没留下…
展开
-
线性表之静态链表
线性表之静态链表线性表之静态链表什么是静态链表用ADT来描述静态链表静态链表的定义静态链表的接口接口实现转载请注明出处1. 什么是静态链表 用数组描述的链表叫做静态链表,这种描述方法叫做游标实现法。2. 用ADT来描述静态链表 ADT 静态链表 Data 静态链表元素通常为一个结构体,这个结构体包含数据域(data)和游>标域(cursor)。链表通过这样原创 2016-01-19 18:10:57 · 1898 阅读 · 0 评论 -
八皇后问题求解——之递归
八皇后问题八皇后问题八皇后为题概述解决八皇后为题的步骤完整代码1.八皇后为题概述 什么是八皇后问题? 该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击。 所以,我们要了解皇后的攻击模式:皇后可以横着走任意步数、竖着走任意步数、斜着走任意步数。 翻译过来就是:即任意两个皇后都不能处于同一行、同一列或同一斜原创 2016-09-14 00:47:33 · 1621 阅读 · 0 评论 -
秒懂快速排序法
秒懂快速排序法秒懂快速排序法基本思想-分治思想解说快速排序法快速排序法简评1.基本思想-分治思想 它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。——来自百科简单的说就是分治思想。那什么是分治思想呢? 分治的基本思想:原创 2017-05-17 17:33:21 · 928 阅读 · 0 评论