Description贝茜把家搬到了一个小农场，但她常常回到FJ的农场去拜访她的朋友。贝茜很喜欢路边的风景，不想那么快地结束她的旅途，于是她每次回农场，都会选择第二短的路径，而不象我们所习惯的那样，选择最短路。 贝茜所在的乡村有R(1 2 -> 4 (长度为100+200=300)第二短路：1 ->...
分类：
其他好文 时间：
2014-10-30 01:32:07
阅读次数：
209
1. 简介装饰模式(Decorator)，动态地给一个对象添加一些额外的职责，就增加功能来说，装饰模式比生成子类更为灵活。2. 程序示例 1 class Program 2 { 3 static void Main(string[] args) 4 { 5 ...
分类：
其他好文 时间：
2014-10-30 01:32:52
阅读次数：
195
一. 写在前面的这么多的设计模式，我觉得职责链是我第一次看上去最简单，可是回想起来却又最复杂的一个模式。因此，这个文章我酝酿了很久，一直也没有胆量发出来，例子也是改了又改，可是仍然觉得不够合理。所以希望各位多多指教。二. 什么是链文章伊始，先让我们了解这个最基本的概念，什么是链。我给链下了这样的定义...
分类：
其他好文 时间：
2014-10-30 01:32:31
阅读次数：
153
count(1)，其实就是计算一共有多少符合条件的行。
1并不是表示第一个字段，而是表示一个固定值。
其实就可以想成表中有这么一个字段，这个字段就是固定值1，count(1)，就是计算一共有多少个1.
同理，count(2)，也...
分类：
其他好文 时间：
2014-10-30 00:30:40
阅读次数：
286
io/ioutil包实现了一些 i/o 操作的函数 package main
import (
"fmt"
"io/ioutil"
"os"
"strings"
)
func main() {
dirname, err := ioutil.ReadDir("../") //获取dirname指定的目录的目录信息的有序列表。...
分类：
其他好文 时间：
2014-10-30 00:30:19
阅读次数：
236
因为JavaScript是一种基于原型的语言，所有JavaScript中对象的工作方式，与其他基于类的语言中的对象不同。JavaScript对象基本上是属性和值的集合，这在编程中称为哈希表（hash table）。其中的值可以是任...
分类：
其他好文 时间：
2014-10-30 00:29:40
阅读次数：
186
Safecracker
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8782 Accepted Submission(s): 4443
Problem Description
=== Op tech br...
分类：
其他好文 时间：
2014-10-30 00:29:15
阅读次数：
149
题目链接：poj 2513 Colored Sticks
题目大意：有N个木棍，每根木棍两端被涂上颜色，现在给定每个木棍两端的颜色，不同木棍之间拼接需要颜色相同的
端才可以，问最后能否将N个木棍拼接在一起。
解题思路：欧拉通路+并查集+字典树。欧拉通路，每个节点的统计度，度为奇数的点不能超过2个。并查集，判断节点
是否完全联通。字典树，映射颜色。
#include
...
分类：
其他好文 时间：
2014-10-30 00:29:11
阅读次数：
158
http://acm.hdu.edu.cn/showproblem.php?pid=4135
求连续区间[a,b]内与n互质的数的个数。
因为a,b相当大，考虑用容斥原理。只需先求出[a,b]内与n不互质的数的个数，等于[1,b]内与n不互质的个数 - [1,a-1]内与n不互质的个数。问题转化为求【1，m】内与n不互质的数的个数。
先对n分解质因子，[1,m]内是n的质因子的倍数的...
分类：
其他好文 时间：
2014-10-30 00:27:50
阅读次数：
266
除了用三元组顺序表来存储压缩矩阵，我们还可以用链表结构来存储，实际上后者应用更广泛，
因为当非零元素的数目较大时，三元组的时间复杂度实在太高。链表结构中最常见的是十字链表，
在十字链表中，稀疏矩阵每一行用一个带头结点的循环链表表示，每一列也用一个带头结点的循环链表表示。
在这个结构中，除头结点外，每个结点都代表矩阵中的一个非零元素，
它由5个域组成：行域（row），列域（col），数据域（data），向下域（down）和向右域（right）。...
分类：
其他好文 时间：
2014-10-30 00:28:50
阅读次数：
258
动画在游戏中是非常常见的
程序1：创建一个简单的动画
首先需要在工程目录下的Resource文件夹中放一张有各种不同动作的图片
在程序中添加下面的代码
#include "Animation.h"
CCScene* Animation::scene()
{
CCScene* s = CCScene::create();
Animation* laye...
分类：
其他好文 时间：
2014-10-30 00:26:57
阅读次数：
269
分为几个模块 EventLoop、TcpServer、Acceptor、TcpConnection、Channel等
对于EventLoop来说：
他只关注里面的主驱动力，EventLoop中只关注poll,这类系统调用使得其成为Reactor模式，EventLoop中有属于这个loop的所有Channel，这个loop属于哪一个Server.
几个类存在的意义：
从应用层使用的角度...
分类：
其他好文 时间：
2014-10-30 00:27:40
阅读次数：
325
今天闲着没事实现了一下数据结构里面的顺序表，在顺表初始创建的时候遇到了这样一个问题。
#include
#include
#define MaxSize 1000
#define ElemType int
typedef struct
{
ElemType data[MaxSize];
int length;
}SqList;
int isListEmpty(SqLis...
分类：
其他好文 时间：
2014-10-30 00:24:36
阅读次数：
224
??
1 Bar形进度
CCSprite * proBack = CCSprite::create("barback.png");
proBack->setPosition(ccp(winSize.width/2 - 100,winSize.height/2));
addChild(proBack);
CCProgressTimer * l...
分类：
其他好文 时间：
2014-10-30 00:25:57
阅读次数：
258
You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
每一次你可以爬一层或者两层，计算爬n层你...
分类：
其他好文 时间：
2014-10-30 00:24:42
阅读次数：
202
??
1
类图组织
2
实例
CCSprite * spr = CCSprite::create("HelloWorld.png");
spr->setPosition(ccp(winSize.width/2,winSize.height/2));
addChild(spr);
//GridAction
/...
分类：
其他好文 时间：
2014-10-30 00:23:47
阅读次数：
259
