Day Day Up, Just Do It!

第二道题目如下： 那么栈是属于一种先入后出的线性表数据结构，这里的主要要求是求min、push以及pop的时间复杂度要求为O（1），虽然我没有上过专门的数据结构课程， 但是也知道不能去用for类似的循环去遍历整个栈，那么查找最小时，一个办法是在每次压栈时，把最小元素存起来，比如压入一个元素a，而之前栈的元素最小为min，那么 压入之后的最小元素肯定是a和min中的最小值，此时存入a的

自己已经决定向程序员方向发展了，于是开始学习计算机专业的一些基础知识。在牛人博客中发现了大作，http://blog.youkuaiyun.com/v_JULY_v/article/details/6126406 都说要提高编程能力，那么就需要自己多动手。于是下定决心想做完这100道题。   废话少说，开始第一道题，题目如下。 并且已经为我们定义好了树节点的结构体。 struct BS

题目如下： 参考文档的思路，这是一种传统的贪心算法（又称贪婪算法）问题。它是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。（见百度百科，以后用到再深入） 按

题目如下： 注意要找的路径是到叶节点，我之前以为是到其中某个节点都行。 下面上代码： //参考：http://www.cnblogs.com/caidaxia/archive/2011/10/14/2212369.html //主要用了一个数组，类似于栈的结构去保存路径 #include #include #define MAX_HEIGHT 10 using namespa