10 2012 档案

for循环效率问题求解答
摘要：模块一：Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->1 for（int i= 0；i<N; i++）2 {3 A;4 B;5 C;6 }7模块二：Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--> 1 for（int i= 0；i<N; i++） 2 { 3 A; 4 }5 f 阅读全文
posted @ 2012-10-23 12:56 hktkhhhh 阅读(534) 评论(1) 推荐(0)
有一个千万级节点的树，已知两个节点，如何他们的共同祖先？
摘要：首先，复杂度为n^2的基本方式，将第一个对比节点的父节点全部入栈，而后将堆栈中的父节点序列跟第二个对比节点进行逐一比较，如果相等说明是最近的共同祖先：myLCA(node1, node2){ parentNode :=[] while(node1!=NULL){ parentNode.push(node1) node1 := node1.parent } while(node2!=NULL){ for i in parentNode.size { if(parentNode(i)== node2){ return node2; } ... 阅读全文
posted @ 2012-10-03 15:52 hktkhhhh 阅读(2208) 评论(6) 推荐(0)