![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
文章平均质量分 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 · 1620 阅读 · 0 评论 -
秒懂快速排序法
秒懂快速排序法秒懂快速排序法 基本思想-分治思想 解说快速排序法 快速排序法简评1.基本思想-分治思想 它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。——来自百科 简单的说就是分治思想。那什么是分治思想呢? 分治的基本思想:原创 2017-05-17 17:33:21 · 927 阅读 · 0 评论