题目链接:Same Tree
Given two binary trees, write a function to check if they are equal or not.
Two binary trees are considered equal if they are structurally identical and the nodes have the same value....
分类:
其他好文 时间:
2015-04-14 21:41:41
阅读次数:
140
// poj3254 状压dp入门
// dp[i][S]表示前i行第i行状态为S时放牧的情况
// S为十进制的二进制数形式如5为101表示第一列和第三列放牧的方法数
// 首先dp[0][S]合法的话就是1
// 状态转移方程为dp[i][S] = sigma(dp[i-1][V])(S与V是合法状态)
// 最后的结果就是dp[n][S](S为所有的合法状态)
//
// 刚开始十分傻x的...
分类:
其他好文 时间:
2015-04-14 21:41:16
阅读次数:
131
在word表格里,我们要复制文字,首先要点击“添加附页”也就是表格下面的“+”号,如图(1)所示:
图(1)点击表格底部的”+”号,以添加附页
如果要删除附页,则要选中表格后面的最后一页,按Del键删除即可,如图(2)所示:
图(2)选中底部带有”+”号表格,按Del键即可删除附页...
分类:
其他好文 时间:
2015-04-14 21:39:54
阅读次数:
175
作为第二道编程大题,难度也没有想象中那么难。只怪我当时没有认真的静下心来仔细的理解题目意思。连样例都没有看懂,高数课闲来无事,便静下来认真想了一下。
大致的题目意思是给你n个骰子,让你堆起来,并且告诉你有一些面是不能靠在一起的。问你总共有多少总方案数。(骰子规定1和4相对,2和5相对,3和6相对)
输入n m 表示骰子的个数和不能靠在一起的个数。
输入m行,每行两个数a b 表示...
分类:
其他好文 时间:
2015-04-14 21:37:54
阅读次数:
147
problem:
Given two sorted integer arrays A and B, merge B into A as one sorted array.
Note:
You may assume that A has enough space (size that is greater or equal to m + n) to hold addit...
分类:
其他好文 时间:
2015-04-14 21:40:11
阅读次数:
138
??
命令模式Command
命令模式:将一个请求封装为一个对象,从而使我们可用不同的请求对客户进行参数化;对请求排毒或者记录请求日志,以及支持可撤销的操作。也称之为:动作Action模式,事务Transaction模式
结构:
Command抽象命令类
ConcreteCommand具体命令类
...
分类:
其他好文 时间:
2015-04-14 21:40:16
阅读次数:
143
题目描述:
Julius Caesar曾经使用过一种很简单的密码。
对于明文中的每个字符,将它用它字母表中后5位对应的字符来代替,这样就得到了密文。
比如字符A用F来代替。如下是密文和明文中字符的对应关系。
密文
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
明文
V W X Y Z A B C D E F G H I J ...
分类:
其他好文 时间:
2015-04-14 21:38:23
阅读次数:
195
题目大意:给你一串只有1,2的数字,让你改变最少的次数,让这个序列变成非递减的。
思路:动态规划,判断分界点,开一个dp[30010][2]的数组,其中dp[i][j]表示把第i个数改成j最少要花多少次
那么状态转移方程就列出来了:
令a=1 j!=a[i]
0 j==a[i]
那么dp[i][1]=dp[i-1][1]+a;
dp[i][2]=min(dp[i-1][1],dp[i-...
分类:
其他好文 时间:
2015-04-14 21:37:01
阅读次数:
137
//发现还是思想最重要 看懂了思想 代码就容易懂了。。#include
int fa[1005];
int find(int x)
{
if(fa[x]!=x)
fa[x]=find(fa[x]);
return fa[x];
}
void comb(int a,int b)
{
fa[find(fa[a])]=find(fa[b]);
}
int main()
{
int n,m,a...
分类:
其他好文 时间:
2015-04-14 21:37:40
阅读次数:
118
角色类设计:
曹操:4个格子
将军_横:2个
将军_竖:2个
兵:1个
将角色分为12种,因为,其中10种是将军,横向的5种,竖向的5种,1种兵,1种Boss
角色属性:
ID:
Type:
贴图:
Role.h
#ifndef _ROLE_H_
#define _ROLE_H_
#include "cocos2d.h"
#include "tiny...
分类:
其他好文 时间:
2015-04-14 21:36:18
阅读次数:
146
Minimum Inversion Number
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice HDU
1394
Appoint description:
System Crawler (2015-04-13)
...
分类:
其他好文 时间:
2015-04-14 21:36:51
阅读次数:
174
题意:
给出n个串(n为偶数);
要构造一个串,使n串中有一半小于等于它,另外一半大于它;
要求这个串长度尽量小,同时字典序小;
思路:
把所有串排个序;
然后拿出中间的两个串比较;
AC
#include
#include
#include
#include
#include
using namespace std;
const int N = 1005;...
分类:
其他好文 时间:
2015-04-14 21:36:57
阅读次数:
131
关卡类中需要有没关初始的地图数据,即每个角色的位置。
属性:
ID:
所有RoleID:用到哪个Role写哪个,每个ID用‘,’分开
对应RoleID的行列:读取的时候有一个Row数据和一个Col数据,将这两个数据合并为1个Pos数据。
Level.h
#ifndef _LEVEL_H_
#define _LEVEL_H_
#include "cocos2d.h"
USI...
分类:
其他好文 时间:
2015-04-14 21:35:57
阅读次数:
152
对于MFC程序员来说做UI开发是痛苦的事情,不过大多数情况下我们都需要做这件事情,因为MFC自带的控件实在是太简陋了。这时候我们多半会涉及到自绘控件,随之而来的很可能就是窗口和控件的闪烁问题。这篇文章希望对MFC的窗口和控件闪烁问题做一个尽量全面的总结。
一、闪烁的原因
引起闪烁的原因很多,以至于网上有n多种解决闪烁问题的方法;如果你按照某一种方法做了仍然没有解决你的问题,请不要认定这...
分类:
其他好文 时间:
2015-04-14 21:36:37
阅读次数:
181
1、概述
table是lua中唯一的表示数据结构的工具。它可以用于实现数据容器、函数环境(Env)、元表(metatable)、模块(module)和注册表(registery)等其他各种用途。因此了解table的实现是非常有必要的,根据《Lua中数据类型的源码实现》中知道,在Lua中,table是由结构体体Table来实现的。下面将以Lua 5.2.1的源码来看table的实现。
2、实现原...
分类:
其他好文 时间:
2015-04-14 21:37:37
阅读次数:
200
RoleSprite负责显示角色,需要有一个数据的引用,注意他的锚点是在左下角的,为了便于计算。
代码:
RoleSprite.h
#ifndef _ROLE_SPRITE_H_
#define _ROLE_SPRITE_H_
#include "cocos2d.h"
class Role ;
class RoleSprite : public cocos2d::Node
{
publi...
分类:
其他好文 时间:
2015-04-14 21:36:15
阅读次数:
106
Problem Description
There is a sequence of integers. Your task is to find the longest subsequence that satisfies the following condition: the difference between the maximum element and the minimum el...
分类:
其他好文 时间:
2015-04-14 21:37:54
阅读次数:
175