yangting09032214的博客

坐在马桶上看算法：快速排序2014-03-03 16:44 啊哈磊 51CTO博客 我要评论(0) 字号：T | T算法的精髓在于，跟它一比高数也显得那么生动活泼…。本文由啊哈磊吐槽而成，话说我还是头一次见到这么萌的变量，简直颠覆我对变量这个兵种、对算法这个种族的传统观念。正在被算法欺负吗？快进来看看：AD：高快省的排序算法

[置顶] 螺旋队列算法分析分类： 常用算法收集 面试2008-09-16 00:23 12473人阅读 评论(29) 收藏 举报算法cn2outputobjectstring目录(?)[+] 螺旋队列的样子如下图：两大规律：1、螺旋规律2、奇数（圈数，或X轴正坐标）平方规律（紫线） 问题描述

八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。高斯认为有76种方案，1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。算法分析：数组a、b、c分别用来

题目原文：Write an algorithm to print all ways of arranging eight queens on a chess board so that none of them share the same row, column or diagonal.译文：经典的八皇后问题，即在一个8*8的棋盘上放8个皇后，使得这8个皇后无法互

1、设查找表中有n个元素,如果用二分法查找数据元素X,最多需比较多少次?可以根据二叉搜索树判断,最多为log(n,2) + 1次.利用了二叉树的性质：有n个结点的二叉树的深度至少是[log（2）n]+1个（[log（2）n]表示取整数）

今天来说一个简单的需求：在一个序列中找到第二大的元素。一眼看到这个问题，感觉解决的方法有很多，因为这并不是一个困难的问题。随便一想，能有下面几种解法：1 首先排序，然后取第二个位置的元素2 循环遍历元素序列，找到最大的元素，然后将其移除。再重复此过程，得到第二大的元素当然还有其他的思路，这里就不一一列举了。如果大家有什么好的想法，可以给我留言，咱们一起探讨。

汉诺塔问题是使用递归解决问题的经典范例。　　汉诺（Hanoi）塔问题：古代有一个梵塔，塔内有三个座A、B、C，A座上有64个盘子，盘子大小不等，大的在下，小的在上（如图）。有一个和尚想把这64个盘子从A座移到B座，但每次只能允许移动一个盘子，并且在移动过程中，3个座上的盘子始终保持大盘在下，小盘在上。在移动过程中可以利用B座，要求打印移动的步骤。如果只有一个盘子，则不需要利用B座，直接将盘