这道题也很简单,只要把二叉树按照宽度优先的策略遍历一遍,就可以解决问题,采用递归方法越是简单。下面是AC代码:
1 /** 2 * Sum Root to Leaf Numbers 3 * 采用递归的方法,宽度遍历 4 */ 5 int result=0; 6...
分类:
其他好文 时间:
2014-04-28 10:05:40
阅读次数:
682
auto_ptr是C++标准库中为了解决资源泄漏的问题提供的一个智能指针类模板。auto_ptr的实现原理是RAII,在构造的时获取资源,在析构的时释放资源。下面通过一个例子掌握auto_ptr的使用和注意事项。事例类的定义:#pragma
once#include using namespace ...
分类:
其他好文 时间:
2014-04-27 21:14:06
阅读次数:
622
char * a1; short * b1; int * c1; long *
d1;只要带有*号,都占4个字节,不管*号多少个都是一样。要查看一个变量的所占的类型,就把变量名去掉,就是它所占的类型。如:int a[10] 把a 去掉,就成
int [10] char * a1 把a1去掉,就是 c...
分类:
其他好文 时间:
2014-04-27 21:13:23
阅读次数:
551
面向对象:设计和实现一个C++类模板,来提供一种采用数组来存储的、元素为任意类型的环形队。要求提供的操作:加入元素;提取元素;返回环形队允许存储的元素个数最大值;返回当前的有效元素个数。#include#includeusing
namespace std; templateclass Queue{...
分类:
编程语言 时间:
2014-04-27 20:57:04
阅读次数:
717
以递归以及非递归实现删除单链表L中所有值为X的结点...
分类:
其他好文 时间:
2014-04-27 20:24:45
阅读次数:
755
方法一:重写TextView的onDraw方法,也挺直观就是不太好控制显示完图片后再显示字体所占空间的位置关系。一般如果字体是在图片上重叠的推荐这样写。时间关系,这个不付源码了。方法二:利用TextView支持部分Html的特性,直接用api赋图片。代码如下://第一种方法在TextView中显示图片
String html = "";
ImageGetter imgGetter = ne...
分类:
移动开发 时间:
2014-04-27 20:03:55
阅读次数:
811
首先说说二分查找法。
二分查找法是对一组有序的数字中进行查找,传递...
分类:
其他好文 时间:
2014-04-27 18:40:01
阅读次数:
518
/**
*
* @param partsPaths 要合成的音频路径数组
* @param unitedFilePath 输入合并结果数组
*/
public void uniteWavFile(String[] partsPaths, String unitedFilePath) {
byte byte1[] = getByte(partsPaths[0]);
...
分类:
编程语言 时间:
2014-04-27 17:39:03
阅读次数:
556
1、什么是ArrayListArrayList就是传说中的动态数组,是Array的复杂版本,它提供了如下一些好处:动态的增加和减少元素实现了ICollection和IList接口灵活的设置数组的大小2、如何使用ArrayList最简单的例子:ArrayList
List = new ArrayLis...
分类:
其他好文 时间:
2014-04-27 17:37:45
阅读次数:
689
一、Cohen-Sutherland剪裁算法1.基本思想对于每条线段P1P2分为三种情况处理:(1)若P1P2完全在窗口内,则显示该线段P1P2。(2)若P1P2明显在窗口外,则丢弃该线段。(3)若线段不满足(1)或(2)的条件,则在交点处把线段分为两段。其中一段完全在窗口外,可弃之。然后对另一段重...
分类:
其他好文 时间:
2014-04-27 17:00:46
阅读次数:
921