树的结构，如果不能保持平衡，那么其搜索性能会大大打折扣，而本节课介绍了几种经典的平衡树，如AVL，2-3-4tree，红黑树等等，然后着重讲了红黑树，接下来就红黑树的基本性质，作一些简短的总结。
首先，红黑树除了具有BST的基本性质外，还额外拥有以下的五大基本性质：
1）每个结点有一个色域，一个结点要么为黑结点，要么为红结点
2）根节点为黑结点
3）每个叶子结点都为黑结点（无键值...
分类：
编程语言 时间：
2015-04-14 21:37:52
阅读次数：
159
角色类设计：
曹操：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
题意：
给出ｎ个串（ｎ为偶数）；
要构造一个串，使ｎ串中有一半小于等于它，另外一半大于它；
要求这个串长度尽量小，同时字典序小；
思路：
把所有串排个序；
然后拿出中间的两个串比较；
ＡＣ
#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
有幸用最近两个月的业余时间把”统计机器学习”一书粗略的学习了一遍，同时结合“模式识别”、“数据挖掘概念与技术”的知识点，对机器学习的一些知识结构进行梳理与总结：
机器学习包括两个主要问题1、学习什么，2、怎么学习。
首先来梳理一下学习什么
一、学习什么
1. 要解决什么问题？机器学习中主要解决以下三类问题：
a) 监督学习问题：给定输入输出集(即人工标记的样本...
分类：
其他好文 时间：
2015-04-14 21:36:54
阅读次数：
165
地图的显示需要在GameLayer中，需要有一个关卡的引用。
Level * m_pLevel;//<关卡数据的引用
cocos2d::Vector m_pRoleSpriteVec ;//<存储角色精灵
GameLayer::GameLayer()
:m_pLevel(nullptr)
{
m_pLevel = Level::s_levelVec.at(0) ;
CC_SAFE_RET...
分类：
其他好文 时间：
2015-04-14 21:35:54
阅读次数：
118
角色的碰撞检测
用一个二维数组记录每行每列是否已经被占用了，0是还没占用的状态下面是完整代码：
GameLayer.h
GameLayer.h
#ifndef _GAME_LAYER_H_
#define _GAME_LAYER_H_
#include "cocos2d.h"
class Level ;
class RoleSprite ;
class GameLayer : publi...
分类：
其他好文 时间：
2015-04-14 21:37:30
阅读次数：
167
Holedox Eating
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3430 Accepted Submission(s): 1178Problem DescriptionHoledox is a small anima...
分类：
其他好文 时间：
2015-04-14 21:36:30
阅读次数：
187
设计模式之解释器模式Interpreter
是一种不常用的设计模式
用于描述如何构成一个简单的语言解释器，主要用于使用面向对象语言开发的编译器和解释器设计。
当我们需要开发一种新的语言时，可以考虑使用解释器模式。
尽量不要使用解释器模式，后期维护会有很大麻烦。在项目中可以使用jruby，Groovy，java的js引擎...
分类：
其他好文 时间：
2015-04-14 21:35:58
阅读次数：
135
因为需要些多线程的C++爬虫 之前弄得多线程没有使用互斥，然后出现一些问题就是，重复下载了网页......网上查了下 发现这块代码不多 所以我写个博客 分享给需要的人
编译环境VS2013+WIN8.1 或者codeblocks +win8.1 下面的代码是codeblocks下的，变化一处就可以放vs 见注释
代码参考了这里：http://bbs.csdn.net/topics/37...
分类：
编程语言 时间：
2015-04-14 21:36:23
阅读次数：
170
题目链接
看到这题的示意图也是醉了~题意：给你一个k，他是两个素数之积，然后给了一个数字L,然后找到具体是哪两个素数相乘等于k,较小的那个素数是否小于L,若小于L就输出 "BAD"外加较小的那个素数，否则就输出“GOOD”，
刚拿到这题目，有些钻牛角尖外加题意没看清楚，一开始纠结于 K很大，若想具体找出两个素数不可能，因为总有一个很大很大，求出其中一个素数 是否在10^6内是可以的，但是那时候...
分类：
其他好文 时间：
2015-04-14 21:34:28
阅读次数：
114
题目：
Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.Note: You can only move either down or right at...
分类：
其他好文 时间：
2015-04-14 21:34:01
阅读次数：
143
