一、 题目
判断给定的二叉树是否是平衡二叉树，即每一个节点的深度相差不大于1
二、 分析
对于树的问题，我们一般都会想到递归，这道题也一样。我们只需要判断每一个节点的左右子树是否平衡即可。
递归，递归，递归……
/**
* Definition for binary tree
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
class Solution {
public:
bool isBalanced(TreeNode *root)
{
if(depthcheck(root)......
阅读全文
问题描述
Flandre Scarlet is a lovely vampire. However, She owns a very dangerous ability that can destroy all the things in front of her, Not in purpose but carelessly , she uses it sometimes, so she was trapped in the basement for a long period of time and always stay alone. Now, she hopes to see the outwards world, she decides to escape from the basement, thougt it's not an easy task. In order to prevent her from escape, There are many traps in the basement.There are many levels in t......
阅读全文
---- MFC是Windows下程序设计的最流行的一个类库，但是该类库比较庞杂，尤其是它的消息映射机制，更是涉及到很多低层的东西，我们在这里，对它的整个消息映射机制进行了系统的分析，可以帮助程序开发人员对MFC的消息映射机制有一个比较透彻的了解。
1．引言
---- VC++的MFC类库实际上是Windows下C++编程的一套最为流行的类库。MFC的框架结构大大方便了程序员的编程工作，但是为了更加有效、灵活的使用MFC编程，了解MFC的体系结构往往可以使编程工作事半功倍。它合理的封装了WIN32 API函数，并设计了一套方便的消息映射机制。但这套......
阅读全文
1. 如何布局项目的整体结构. (创建通用的activity)
http://www.chengxuyuans.com/Android/75779.html
2. 加载图片相关：
http://blog.csdn.net/hjj0212/article/details/8467830
http://www.cnblogs.com/angeldevil/archive/2012/09/16/2687174.html
http://blog.csdn.net/geniusxiaoyu/article/details/7470163
http://blog.csdn.net/yudajun/article/details/9323941
3. 百度地图相关：
http://www.eoeandroid.com/forum.php?mod=viewthread&tid=334494
http://www.eoeandroid.com/thread-310331-1-1.html
http://www.jb......
阅读全文
Count and Say
The count-and-say sequence is the sequence of integers beginning as follows:1, 11, 21, 1211, 111221, ...
1 is read off as "one 1" or 11.11 is read off as "two 1s" or 21.21 is read off as "one 2, then one 1" or
1211.
Given an integer n, generate the nth sequence.
Note: The sequence of integers will be represented as a string.
思路：
依次扫描之前生成的字符串即可。用一个vector来保存之前的结果，便于之后计算。
题解：
class Solution {
public:
// save previous history for a......
阅读全文
- (void)scrollViewDidEndDecelerating:(UIScrollView *)scrollView
{
NSInteger page = floor((scrollView.contentOffset.x - self.view.frame.size.width / 2) / self.view.frame.size.width) + 1;
[self selectBtnIndex:page];
}
阅读全文
一、基本语法及简单实例
1、创建简单的测试环境
mysql> use test;
Database changed
mysql> show tables;
Empty set (0.00 sec)
mysql> CREATE TABLE t(s1 INT);
Query OK, 0 rows affected (0.06 sec)
mysql> INSERT INTO t VALUES(5);
Query OK, 1 row affected (0.02 sec)
2、选择分隔符
mysql> DELIMITER //
我们一般使用";"作为分隔符，但是在编写存储过程的时候这会带来一些问题，因为存储过程中有许多语句，修改会";"作为分隔符可使用语句"DELIMITER ;//"。
3、创建存储过程
mysql> CREATE PROC......
阅读全文
一直对C++中的delete和delete[]的区别不甚了解，今天遇到了，上网查了一下，得出了结论。做个备份，以免丢失。
C++告诉我们在回收用 new 分配的单个对象的内存空间的时候用 delete，回收用 new[] 分配的一组对象的内存空间的时候用 delete[]。
关于 new[] 和 delete[]，其中又分为两种情况：(1) 为基本数据类型分配和回收空间；(2) 为自定义类型分配和回收空间。
请看下面的程序。
#include <iostream>;
using namespace std;
class T {
public:
T() { cout << "constructor" << endl; }
......
阅读全文
一、前往企鹅游戏网站http://xpenguins.seul.org/下载xpenguins-2.2.tar.gz源码文件
二、安装过程
[root@localhost ~]# yum groupinstall "Development Tools" //先安装所有的程序开发工具
[root@localhost ~]# cd /usr/local/src //切换目录
[root@localhost src]# tar -zxvf xpenguins-2.2.tar.gz //解压源码包
[root@localhost src]# cd xpenguins-2.2 //进入解压的目录
[root@localhost xpenguins-2.2]# ./configure --prefix=/usr/local/xpenguins-2.2 //设置安装目录
configure: error: Valid xpm library not fo......
阅读全文
Cover Flow特效实现(1)
Cover Flow特效实现(2)
Cover flow是苹果首创的将多首歌曲的封面以3D界面的形式显示出来的方式。如下图所示：
随处可见的Cover Flow特效
iTunes:在iTunes音乐中点击搜索框左边“查看”项第三个，即以cover flow形式显示专辑封面（前提是你得添加插图或音乐自带插图），也可以在全屏模式使用
iPhone/iPod Touch:在竖屏模式播放音乐，iPhone只会显示一张专辑的封面；但当用户将机身旋转为横屏模式后，则能看到多首歌曲的封面以3D界面的形式显示出来，用手指左右的滑动能够进行歌曲的选择，点击相应的专辑......
阅读全文
WampServer Version 2.1（或者更高版本）中可以允许我们安装不同版本的APACHE、PHP、MySQL。如果我们安装了不同的版本那么在需要切换不同的版本时，注意了，一定要先更改配置文件，然后再切换版本，否则会引发错误。
比如从我要从MySQL5.0.88切换到5.1.41或更高版本的5.5.8，由于phpmyadmin连接这三个不同的数据库时所需要的配置参数（用户名、密码、主机）可能会不相同，所以先要在phpmyadmin的config.inc.php文件中修改配置参数，然后再切换相应的数据库，此时wampserver会重启（否则请手动重启），待重启后再进......
阅读全文