随笔分类 -  Algorithm

转：微软面试一百题
摘要：.把二元查找树转变成排序的双向链表题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。10/\614/\/\481216转换成双向链表4=6=8=10=12=14=16。首先我们定义的二元查找树节点的数据结构如下：structBSTreeNo... 阅读全文
posted @ 2014-08-31 21:22 一弦一仙 阅读(274) 评论(0) 推荐(0) 编辑
汉诺塔问题
摘要：一，移动次数的计算 现在有三根相邻的柱子，标号为A,B,C，A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘，现在把所有盘子一个一个移动到柱子B上，并且每次移动同一根柱子上都不能出现大盘子在小盘子上方，请问至少需要多少次移动，设移动次数为H(n）。 首先我们肯定是把上面n-1个盘子移动到柱子C... 阅读全文
posted @ 2014-07-02 14:36 一弦一仙 阅读(219) 评论(0) 推荐(0) 编辑
从尾到头输出链表[数据结构]
该文被密码保护。
posted @ 2014-06-28 19:09 一弦一仙 编辑
在从1到n的正数中1出现的次数[算法] （转）
该文被密码保护。
posted @ 2014-06-28 18:53 一弦一仙 阅读(2) 评论(0) 推荐(0) 编辑
圆圈中最后剩下的数字[算法] （转）
该文被密码保护。
posted @ 2014-06-28 15:13 一弦一仙 编辑
求子数组的最大和(转)
该文被密码保护。
posted @ 2014-06-28 13:27 一弦一仙 编辑
格子取数（转）
该文被密码保护。
posted @ 2014-06-28 11:08 一弦一仙 编辑
字符串是否包含问题（转）
该文被密码保护。
posted @ 2014-06-28 10:49 一弦一仙 编辑
贪心算法
摘要：贪心算法1.性质贪心算法通过一系列的选择来得到问题的解。它所做的每一个选择都是当前状态下局部的最好选择，即贪心选择。贪心选择的一般特征：贪心选择性质和最优子结构性质。在动态规划算法中，每步所作的选择往往依赖于相关子问题的解。因而只有在解出相关子问题后，才能作出选择。而在贪心算法中，仅在当前状态下作出... 阅读全文
posted @ 2014-05-10 15:15 一弦一仙 阅读(484) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示