12 2015 档案
二叉树习题之重建二叉树
摘要:对于给定前序和中序的重建方法。 1 前序的第一个元素一定是树的根节点,在中序集合中找到此元素,那么该元素的左面即为根的左子树,右面为右子树。 2 找到前序的第二个元素,重复上面的步骤。 自写程序的效率大概为 n*n/2 或最大的那个元素(这点很坑,斟酌改掉), 目前没发现更快的写法(自己写) 结果... 阅读全文
posted @ 2015-12-09 19:47 潜伏的大青蛙 阅读(272) 评论(0) 推荐(0)
将博客搬至CSDN
摘要:已转CSDN。 阅读全文
posted @ 2015-12-09 19:36 潜伏的大青蛙 阅读(169) 评论(0) 推荐(0)
代码细节的终极优化之循环展开、多路并行
摘要:直接上代码: void combine5(double data[],int length){ double sum = 0.0; for(int i=0;i<length;i++) { sum *= data[i]; } cout<<sum<<end... 阅读全文
posted @ 2015-12-01 21:34 潜伏的大青蛙 阅读(6956) 评论(0) 推荐(1)