算法
关注
分享
扫一扫
__飘过
浮光再涟滟，淌不过流年，但纵使往事浩如烟，依然感激你们有缘在我生命中，昙花一现～短暂却美无边
展开
-
堆排序
堆的定义堆（英语：heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质：堆中某个节点的值总是不大于或不小于其父节点的值；堆总是一棵完全二叉树。大根堆将根节点最大的堆叫做最大堆或大根堆，在这颗完全二叉树中,所有根节点都大于两个子节点.小根堆根节点最小的堆叫做最小堆或小根堆。在这颗完全二叉树中,所有根节点都小于两个子节点.堆的定义如下：n个元素的...原创 2018-06-04 09:17:08 · 256 阅读 · 0 评论 -
n皇后问题-回溯法求解
n皇后问题-回溯法求解1.算法描述在n×n格的国际象棋上摆放n个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 n皇后是由八皇后问题演变而来的。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76...原创 2018-07-03 19:19:56 · 73248 阅读 · 11 评论