寻寻觅觅

本文转载自：http://coolshell.cn/articles/8593.html 我希望本文有助于你了解测试软件是一件很重要也是一件不简单的事。 我们有一个程序，叫ShuffleArray()，是用来洗牌的，我见过N多千变万化的ShuffleArray()，但是似乎从来没人去想过怎么去测试这个算法。所以，我在面试中我经常会问应聘者如何测试ShuffleArray()

比较经典的算法问题，能够很好的体现动态规划的实现，以一点“画龙点睛” 大大精简了算法复杂度，且实现简单。本文中实现了4种: 一般 maxSubSequenceSum0  O(n^3) 简单优化过的算法 maxSubSequenceSum1  O(n^2) 分治法优化的算法 maxSubSequenceSum2  O(n*log(n)) 动态规划的算法 maxSubSeque

1、前序遍历 void Preorder(BinaryTreeNode* t) { Stack*> s(10); BinaryTreeNode* p=t; s.push(p); while(!s.isEmpty()) { p = s.pop(); coutelement;