一、 题目：
给定两个二叉树，编写一个函数来检查它们是否相等或为空树。如果两个二叉树被认为是相等的，那么它们在结构上是相同的，并且任意节点具有相同的值。
二、 分析
很简单的题目，只要我们遍历下这棵树不就行了，递归搞定需要注意的是对于空结点的判断，容易忽略
/**
* 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 isSa......
阅读全文
说明：如果是要用matlab做kmeans聚类分析，直接使用函数kmeans即可。使用方法:kmeans(输入矩阵，分类个数k)。
转载一：
MATLAB提供了两种方法进行聚类分析：
1、利用 clusterdata
函数对数据样本进行一次聚类，这个方法简洁方便，其特点是使用范围较窄，不能由用户根据自身需要来设定参数，更改距离计算方法；
2、分步聚类：（ 1）用 pdist函数计算变量之间的距离，找到数据集合中两辆变量之间的相似性和非相似性；（ 2）用 linkage函数定义变量之间的连接；（
3）用 cophenetic函数评价聚类信息；（ 4）用 cluster函数进......
阅读全文
虚函数 CalcWindowRect
每当主框架窗口的客户区尺寸发生变化或控制条的位置发生变化，需要重新排列客户区时，调用该函数，根据视图客户区尺寸计算视图窗口的尺寸。
我们知道，排列主窗口客户区是由CFrameWnd::RecalcLayout()完成的。显然，视图的CalcWindowRect()函数也是由它触发调用的。主窗口的客户区尺寸减掉所有控制占用的部分，剩下的区域分给视图，这部分区域作为实参传入CalcWindowRect()。在CalcWindowRect()函数内，需要计算视图窗口的尺寸。代码如下：
void CView::CalcWindowRect(LPRECT lpClientRect, ......
阅读全文
构造CFrameWnd窗口三种途径：
1、使用Create函数直接构造
2、使用LoadFrame函数直接构造
3、通过文档模板直接构造
在使用Create或LoadFrame之前，必须使用C++ New操作符在堆中构造框架窗口对象。在调用Create函数之前，必须使用AfxRegisterWndClass全局函数来登记窗口类，从而为框架设置图标或类的风格。
使用Create成员函数，应指定所有框架窗口的构造参数。
LoadFrame需要的参数比Create少，不过它需要的资源更多的缺省值，包括框架的标题、图标、加速表和菜单。为了LoadFrame函数的使用，所有的资源必须有相同的资源ID号。......
阅读全文
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Configuration;
using System.Data.SqlClient;
using System.Data;
namespace 呼叫中心.DAL
{
class SqlHelper
{
public static readonly string connstr =
ConfigurationManager.ConnectionStrings["dbconnstr"].ConnectionString;
public static int ExecuteNonQuery(string cmdText,
params SqlParameter[] parameters)
{
using (SqlConnection co......
阅读全文
ubuntu-网络配置
检查网络配置命令：ifconfig
一、通过配置文件配置
新手没怎么用过Ubuntu，所以走了不少弯路，网上找了很多方法，大都没对我起到帮助作用，所以把自己的配置方法写一写。
环境：VPC2007SP1 、Ubuntu9.04
Ubuntu上连了两块网卡，eth0为外网的eth1为内网的（VPC的特点，要和宿主机直接通讯必须组个内网）
eth0上IP为自动获取
eth1上为手工设置（又是VPC自己要求的）
配置过程：
1、打开Ubuntu的/etc/network/interfaces文件 。默认内容如下：
auto lo
iface lo inet loopback
2......
阅读全文
public class Callback{
private callbackListener callbackListener;
public static void main(String[] args)
{
Callback callback = new Callback();
callback.setCallbackListener(new callbackListener()
{
@Override
public void call()
{
System.out.println("call");
}
});
callback.show();
}
public void show(){
getCallbackListener().call();
}
public callbackListener getCallbackListener()
{
return callbackListener;
}
public void setCallbackListener(callbackListener callbackListener)
{
this.callbackL......
阅读全文
import win32comfrom win32com.client import Dispatch, constantsw = win32com.client.Dispatch('Word.Application')# 或者使用下面的方法，使用启动独立的进程：# w = win32com.client.DispatchEx('Word.Application')# 后台运行，不显示，不警告w.Visible = 0w.DisplayAlerts = 0# 打开新的文件doc = w.Documents.Open( FileName = filenamein )# worddoc = w.Documents.Add() # 创建新的文档# 插入文字myRange = doc.Range(0,0)myRange.InsertBefore('Hello from Python!')# 使用样式wordSel = myRange.Select()wordSel.Style ......
阅读全文
翻译自XMPP GettingStart
介绍页
原理介绍
简介
XMPP是一种基于标准通用标记语言的子集XML协议，具有超强的可拓展性。经过拓展的XMPP可以通过发送拓展的信息来处理用户需求。XMPP包含了正对服务端的软件协议，使之能够与另一个进行通话。XMPP以Jabber协议为基础，而Jabber是即时通讯中常用的开放式协议。目前由IETF国际标准组织完成标准化工作。
标准化的核心分为两个部分
核心的XML流传输协议
基于XMLFreeEIM流传输的即时通讯扩展应用（这部分支持语音和视频）
优点：
开放，它是开放源码的，自由开放公开。
标准化，IETF 互......
阅读全文
Memcached存储单个item最大数据是在1MB内，如果数据超过1M,存取set和get是都是返回false，而且引起性能的问题。
我们之前对排行榜的数据进行缓存，由于排行榜在我们所有sql select查询里面占了30%，而且我们排行榜每小时更新一次，所以必须对数据做缓存。为了清除缓存方便，把所有的用户的数据放在同一key中，由于memcached:set的时候没有压缩数据。在测试服测试的时候，没发现问题，当上线的时候，结果发现，在线人数刚刚490人的时候，服务器load
average飘到7.9。然后我们去掉缓存，一下子就下降到0.59。
所以Memcahce......
阅读全文
一、智能指针
在C++语言编程时，当类中有指针成员时，一般有两种方式来管理指针成员：一是采用值型的方式管理，每个类对象都保留一份指针指向的对象的拷贝；另一种更优雅的方式是使用智能指针，从而实现指针指向的对象的共享。
智能指针(smart pointer)的一种通用实现技术是使用引用计数(reference
count)。智能指针类将一个计数器与类指向的对象相关联，引用计数跟踪该类有多少个对象共享同一指针。
每次创建类的新对象时，初始化指针并将引用计数置为1；当对象作为另一对象的副本而创建时，拷贝构造函数拷贝指针并增加与之相......
阅读全文
这了两个控件常见在闹钟应用中，通过这两个控件，我们可以很轻松的实现修改日期和时间的功能，在学习这两个控件之前，我们有必要了解一下静态变量，静态方法，
所谓的静态变量，静态方法就是类不需要实例化就可以调用的变量和方法，例子中会涉及到Calendar类的静态方法getInstance()，静态变量YEAR,MONTH等；
picker.xml
<?xml version="1.0" encoding="utf-8"?>
<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android"
android:layout_width="match_parent"
android:layout_h......
阅读全文