亮亮的博客

1.二叉树 和 二叉搜索树（二叉查找树）的区别：   二叉树：每个节点的子节点不允许超过两个--可以0个、1个、至多2个；   二叉搜索树：1.每个节点的子节点不能超过两个，2.同时相对较小的值保存在左节点（left-child）,较大的值保存在右节点（right-child）2.前序、中序和后序遍历的方法和顺序：  2.1前序遍历：      先访问根节点(root)  ->

转自 http://blog.youkuaiyun.com/left_la/article/details/8656953在看 归并排序，感觉这哥们也写很好，就转载过来，只不过他没有加注释，我这里注释一下归并排序是利用"归并"技术来进行排序。归并是指将若干个已排序的子文件合并成一个有序的文件。常见的归并排序有两路归并排序（Merge Sort），多相归并排序（Polyphase Merge

题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck! 输出描述:输出所有

2018/9/23N皇后问题：在NxN的棋盘上，放置N个棋子， 使得同一行、同一列、同一对角线上只有一个棋子，问有多少种满足条件的放置方法？ 参考：1.https://blog.youkuaiyun.com/hackbuteer1/article/details/6657109 N皇后问题的两个最高效的算法         回溯法和位运算法方法1： 【回溯法】 回溯法也叫试探法，她是一种系...

营救公主，在如下迷宫（图）中搜索寻找公主，每次在一个时间单位t内，只能走一步，问能否在规定的时间T内救出公主。 。 。 。 。。 。 。 。。 。 。 。S  *   *  P 其中S代码开始寻找的起始位置，P代表公主的位置，" 。"表示可以自由通过的位置， “ * ”表示不能通过的位置。 分析： 图的广度优先搜索算法 -- 要用队列来存储遍历，此处可以用数组来...