我写的想法是每一个dp【i】都是前dp【i】的最大值
dp【i】就等于前所有dp【0。。。i-1】的最大值加上dp【i】
最大值是一个中间变量
最大值得选取条件就是序列的值大小都是递增的，也就是a[i]>a[前面的]
#include
#include
#include
using namespace std;
typedef long long LL;
LL a[1000+100];
L...
分类：
其他好文 时间：
2015-07-05 13:47:03
阅读次数：
92
题目大意：很简单，只需要找出一颗二叉树的最大深度即可，貌似没有时间和空间的要求。求解方法：更简单，只需要按照宽度优先的方法去查找即可，在这里我用a队列保存待扩展的节点，用b来保存a扩展出来的节点，再利用t中间变量来交换a和b，直到a列队为空时，结束。
注意边界条件，root=NULL时，应该返回0...
分类：
其他好文 时间：
2015-07-03 19:14:06
阅读次数：
110
编程之美 2.10 扩展问题题目如下：
如果需要找出N个数组中的第二大数，需要比较多少次呢？是否可以使用过类似的分治思想来降低比较的次数呢？
解法一
我们最容易想到的方法就是：我们数组进行排序，取倒数第二个数即为所求。但是比较次数是很高的，不可取。
解法二
用2个中间变量来保存最大值和第二大的值，遍历一次数组即可得到最大值和第二大的值。比较次数为：2*N...
分类：
其他好文 时间：
2015-07-02 19:32:58
阅读次数：
103
//1:用中间变量处理 var b=true; function(){ if(b){ b=false; //...你的代码块 } } //2用jq处理： $("#btnbgm").one("click",function(){ _click($(this)); }); function _click(obj){ //你的代码块 settimeOut...
分类：
Web程序 时间：
2015-06-12 15:24:27
阅读次数：
306
今天为了复习课本上面的程序，就实地检验了下这个程序，当年可是学过微机原理里的冒泡排序的，结果移植平台后又是如此麻烦，呵呵，网上贴吧，论坛，知道，文库上面拜托你们的程序能不能靠谱点！！！
第一种常见的错误就是程序写的一团糟，天马行空，弄了几个位地址和中间变量，外加两个循环，程序早飞了，真是让我们程序员惭愧啊
第二种错误是由于大多参考课本上题目：将以40H为首地址的N个数据进行排序，然后几十行代码...
分类：
编程语言 时间：
2015-06-07 13:56:19
阅读次数：
343
这个应该是烂大街的一个题目了，闲来无事，随便写写，常用的有三种方法，加减法，乘除法，异或法:1.加减法，这个是最容易的想到的，不过需要注意的，如果在处理浮点型数字的时候可能会精度丢失: a=a+b; b=a-b; a=a-b;2.乘除法，和加减法类似，也会有精度丢失，不过出现的一个...
分类：
编程语言 时间：
2015-06-05 13:40:43
阅读次数：
189
前面我们谈到了，可用通过异或运算交换两个数，而不需要任何的中间变量。 如下面:void exchange(int&a,int&b){a ^=b;b ^=a;a ^=b;}然而，这里面却存在着一个非常隐蔽的陷阱。通常我们在对数组进行操作的时候，会交换数组中的两个元素，如exchang(&a[i], &...
分类：
其他好文 时间：
2015-06-02 12:59:01
阅读次数：
128
1. 变量不要在重复定义，除非另一个定义在调用函数里。
2. 要注意题上给的范围，测试一下特殊情况，比如大数据，小数据。比如好多题要考虑有关0的情况
3. 涉及到长整形的时候要注意是否还有一些中间变量也会是长整型，不要错误的定义成整型。...
分类：
其他好文 时间：
2015-06-02 00:27:51
阅读次数：
102
本文记录了不使用中间变量交换2个变量的value，很多的网络留言说是直接异或运算就可以了，而且效率很高，是真的吗？关于这个问题，网络上面有很多的解释，3种方法，我这里给比较一下各自的优缺点，然后简单分析一下汇编代码，分析代码如下：#include void swap1(int &a,int &b){...
分类：
其他好文 时间：
2015-05-31 22:50:50
阅读次数：
214
在iOS中,我们是不可以直接访问控件中frame的结构体的成员的,因此我们需要分三步来改变一个UI控件的位置,大小一.frame用法 frame的结构体类型为: struct CGRect { CGPoint origin; CGSize size; }; 定义中间变量接收,然后赋...
分类：
其他好文 时间：
2015-05-12 01:32:35
阅读次数：
147
