摘要：
本文转载本人独立博客：http://zhexue.sinaapp.com/?p=13 最短路径问题，一个经典算法问题。本文粗略总结了一种常见的最短路径算法，以及几个最短路径变种问题的解法，其中包括哈密顿路。对于有向图或者无向图，假设有V个节点，E条边，G[Vi,Vj]表示图中点Vi到Vj边的权值。dist[i]表示：点s到点i的最短路径。 一、单源最短路径 给定图G，求点对s->t之间的最短... 阅读全文
摘要：
转载至本人独立博客: http://zhexue.sinaapp.com/?p=64 AL公司，全是算法题： （1）给两颗树A，B，写程序判断B是否是A的子树。 （2）两个鸡蛋，100层楼，鸡蛋在某一层K抛下会碎，那么在第K层的上面的层抛同样也会碎。求最少的抛鸡蛋的次数，确保能找出K。 （3）一个10G的文件，每行一个字符串；给你一台2G内存的机器，求出现频率最高的100个字符串。 （4... 阅读全文
摘要：
本文转载至： http://zhexue.sinaapp.com/?p=79 已知二叉树中每个节点的左右孩子节点和父节点，用非递归的方式，不能使用任何额外的空间和函数（自己写的可以），中序遍历二叉树。假设二叉树根节点root的父节点为NULL。 题目要求不使用任何额外的内存空间，这确实够BT，还好给了每个节点的父指针，可以好好利用这个信息。思路如下： （1）如果... 阅读全文