摘要： 转载请注明出处:http://blog.csdn.net/horkychenWebkit Night Build不能直接支持VS2010,需要自己多做些事情。和VS2005不同的是有一些工程转换上的问题和nullptr的支持的问题。简单说一下吧，供需要的同学参考。a. 如果本机已经安装了Python或 Perl，先从Path中移除。因为编译过程会有不少的python脚本要执行，如果是系统下的python可不认识/cygdrive/xxx之类的路径。b. Cygwin还是从Webkit下载Cygwin-Downloader安装。如果已经安装了，又不想重来，一定要检查一下gperf (一个hash 阅读全文

摘要： 转载请注明出处:http://blog.csdn.net/horkychen上篇提到构造函数包含一个prototype是实现继承的关键，就是原型链的概念。在JavaScript中当使用构造函数创建一个对象时，如下面的图示(来自<<JavaScript高级程序设计>>):JavaScript为建构函数生成一个原型(Prototype)指向原型对象，包含了所有实例共享的对象。而原型中也有一个constructor指向建构函数，以起到标识的作用，说明”我是谁”.建构函数本身也是一个普通函数，只是首字母大写了。当通过访问实例的属性和方法时: a.如果实例定义了同名的属性或方法， 阅读全文

摘要： #include <iostream> #include <queue> using namespace std; int main(void) { priority_queue<double> q; q.push(66.6); q.push(22.2); q.push(44.4); cout << q.top() << ' '; q.pop(); cout << q.top() << endl; q.pop(); q.push(11.1); q.push(55.5); q.push(33.3) 阅读全文

摘要： SG应用的场景 游戏有两个人参与，二者轮流做出决策。且这两个人的决策都对自己最有利。 当有一人无法做出决策时游戏结束，无法做出决策的人输。无论二者如何做出决策，游戏可以在有限步内结束。 游戏中的同一个状态不可能多次抵达。且游戏不会有平局出现。 任意一个游戏者在某一确定状态可以作出的决策集合只与当前的状态有关，而与游戏者无关。这个题目乍看一眼不满足第二条。因为当一个人剪出一个格子的形状时就结束了，但是此时并不是另一个人无法做出决策。故需要将题目转化一下，规定终止状态为2*2,2*3,3*2这三种，如果一个人达到这个状态，就输了。可令sg[2][2]=sg[2][3]=sg[3][2]=0 阅读全文

摘要： 前言：试问一声，IT男几时而立 才五月，深圳的夏天就已经有了盛夏的味道。连续几天晚上都睡不着，一方面跟燥热的天气有关，另一方面也许是自己思绪太乱，想的事情太多，很难让自己的心静下来。屈指数来，来深圳差不多三个多月了，除了感叹时间过得太快以外，实在是不敢说有什么太大的收获。翻看了一下自己以前在大一的时候写的一篇博客，那个时候根本没想过自己会成为一个程序猿，作为一个毫无目标的的IT学习者来说，那个阶段也是自己现在最追悔莫及的，因为那个时候浪费了大把时间在迷茫ing。真正明白过来自己真的要吃软件这碗饭已经是大二结束的时候了，也就是去年的那个暑假，学校跟武汉的一家软件公司合作办了个jav... 阅读全文

摘要： 适用范围和限制条件：1.甲乙两人取石子游戏及其类似的游戏；2.每一步只能对某一堆石子进行操作；3.每一步操作的限制，只与这堆石子的数目或一些常数有关；4.操作在有限步内终止，并不会出现循环；5.谁无法继续操作，谁就是输家。此类搏弈游戏的一般性解法：用一个n元组(a1,a2,…,an)，来描述游戏过程中的一个局面。用符号#S，表示局面S所对应的二进制数。用符号$(x)，表示局面(x)的下一步所有可能出现的局面的集合。定义集合g(x)：设$(x)={S1,S2,…,Sk}，则g(x)={#S1,#S2,…,#Sk}。令非负整数集为全集，集合G(x)表示集合g(x)的补集。定义函数f(n)：f(n) 阅读全文

摘要： sg函数的简单应用#include<cstdio> #include<string.h> using namespace std; int fib[20],sg[1010],m,n,p; int calsg(int now){ int i,tem; int next[20]; memset(next,0,sizeof(next)); for(i=1;fib[i]<=now;i++){ tem=now-fib[i]; if(sg[tem]==-1) sg[tem]=calsg(tem); next[sg[tem]]=1; } for(i=0;;i++) if(n.. 阅读全文

摘要： /** 博弈论：组合博弈* 必败点(P点) :前一个选手(Previous player)将取胜的位置称为必败点。* 必胜点(N点) :下一个选手(Next player)将取胜的位置称为必胜点。* 必败（必胜）点的属性：* (1) 所有终结点是必败点（P点）；* (2) 从任何必胜点（N点）操作，至少有一种方法可以进入必败点（P点）；* (3)无论如何操作， 从必败点（P点）都只能进入必胜点（N点）.* 由上面的属性得到该题的算法：* 步骤1:将所有终结位置标记为必败点（P点）；* 步骤2: 将所有一步操作能进入必败点（P点）的位置标记为必胜点（N点）* 步骤3:如果从某个点开始的所有一步操 阅读全文

摘要： 主要是dfs染色判断奇圈+二分匹配#include<cstdio> #include<string.h> using namespace std; int map[210][210],col[210]; int n,m; int cx[210],cy[210]; bool mk[210]; bool dfs(int now){ int i; for(i=1;i<=n;i++) if(map[now][i]){ if(col[i]==-1){ col[i]=!col[now]; bool tem=dfs(i); if(tem==0) return ... 阅读全文

摘要： 转载请注明出处:http://blog.csdn.net/horkychen依据W3C School的定义,Javascript是面向对象的语言, 虽然没有类(class),但到处是对象. 可以理解只有定义而没有声明, 直接用就行. 其中的每个对象都可以理解为一组Key-Value的组合.附上W3C School的说明:面向对象语言的要求一种面向对象语言需要向开发者提供四种基本能力：封装 -把相关的信息（无论数据或方法）存储在对象中的能力聚集 -把一个对象存储在另一个对象内的能力继承 -由另一个类（或多个类）得来类的属性和方法的能力多态 -编写能以多种方法运行的函数或方法的能力ECMAScri 阅读全文