题目：Binary Tree Level Order Traversal i iii和ii的差别仅在于最后将结果逆序一下就行了，算法上基本相同个人思路：1、二叉树的层次遍历，我们一层一层地处理，用一个队列（A队列）将每一层的所有节点按照从左到右的顺序入队2、待该队列的所有节点都出队，并且用另外一个队...
分类：
其他好文 时间：
2014-06-28 17:01:33
阅读次数：
235
需要注意的是，可以操作两次买卖，但是第二次买入必须在第一次卖出之后才能操作。所以思路就是先正序使用贪心计算每一天之前买入卖出可能达到的最大收益，拿数组记录下来。再逆序计算每一天对应的之后买入卖出可能达到的最大收益，拿数组记录下来。然后将两个数组中每一天对应的两种情况可以实现的收益之和，得到最大值即为可以实现的最大收益。code如下：...
分类：
其他好文 时间：
2014-06-27 23:44:49
阅读次数：
247
【题目】
Say you have an array for which the ith element is the price of a given stock on day i.
Design an algorithm to find the maximum profit. You may complete at most two transactions.
Note:
You may not engage in multiple transactions at the same time (i...
分类：
其他好文 时间：
2014-06-24 23:28:43
阅读次数：
223
【题目描述】一类书的序言是以罗马数字标页码的。传统罗马数字用单个字母表示特定的数值，以下是标准数字表:I 1 L 50 M 1000V 5 C 100X 10 D 500最多3个同样的可以表示为10n的数字(I,X,C,M)可以连续放在一起，表示它们的和:III=3CCC=300可表示为5x1...
分类：
其他好文 时间：
2014-06-21 06:54:24
阅读次数：
310
基于Altera FPGA的LVDS配置应用一例 在特权同学发表博文《Cyclone III的LVDS接口注意事项》后，不少网友发邮件询问LVDS具体应用的一些问题。这些网友，归根到底，估计是文档看得太少了，或许还缺少动手实践的摸索。做原型开发的知识储备，无外乎两种方式，要么理论，要么实践。理论上前...
分类：
其他好文 时间：
2014-06-21 06:35:38
阅读次数：
222
shell 练习iii=0while [ $iii -lt 100 ] do iii=$[$iii+1] echo -n "$iii " doneiii=0until ! [ $iii -lt 100 ] ...
分类：
其他好文 时间：
2014-06-17 14:23:45
阅读次数：
111
显然可知
dp[n] = dp[n-k] + dp[n-k+1] + ... +dp[n-1];
然后要用矩阵来优化后面的状态转移。
也就是矩阵
0 1 0 0 a b
0 0 1 0 * b = c
0 0 0 1 c d
1 1 1 1 d a+b+c+d
然后跑快速幂
#include
#inclu...
分类：
其他好文 时间：
2014-06-16 12:40:59
阅读次数：
237
做法：如果有ab的有向边，连好所有边后，找入度为0的点作为起点，将其赋为最小的价值888，然后其所有能到的端点，价值加1，加入队列，删去上一个点，然后循环往复，直到队列为空，即每个点都赋予了一个权值为止。代码：#include #include #include #include #include ...
分类：
其他好文 时间：
2014-06-15 11:35:59
阅读次数：
258
由于官方提供的μCOS-III移植工程中对于浮点寄存器的入栈和出栈处理是错误的，所以网上就流传了
各种修正版本。但是这些修正的代码只能在 MDK4.7 以下版本中可以正常的运行，MDK4.7 及其以上的版
本无法正常运行。下面针对高版本的MDK进行修正处理
处理方法如下：
为了解决 FPU 的问题，有两个函数需要修改：一个是 CPU_STK *OSTaskStkInit(...
分类：
其他好文 时间：
2014-06-04 13:59:09
阅读次数：
1255
此页面为WP8“三星Galaxy SIII”应用的发布页面。“三星Galaxy
SIII”是一款收集三星Galaxy SIII的玩机技巧的WP8程序，更好的帮助三星Galaxy
SIII用户理解并使用它。此页面主要记录开发进度、APP发布等情况。-------------------相关进度----...
分类：
其他好文 时间：
2014-06-02 15:58:13
阅读次数：
184
