例如:
当我们需要描述学生和工人时,我们发现二者都要进行名字,年龄的描述;
将学生和工人的共性描述提取出来(姓名。年龄描述),单独进行描述;
只要让学生和工人与单独描述的这个类有关系,就可以了;
继承:
1.提高了代码的复用性;
2.让类与类之间产生了关系,有了这个关系,才有了多态的特性;
class Person
{
String name;
int age;
}...
分类:
其他好文 时间:
2015-07-10 22:23:44
阅读次数:
140
sg(Sprague-Grundy)函数
sg值:一个点的SG值就是一个不等于它的后继点的SG的且大于等于零的最小整数。
后继点:也就是按照题目要求的走法,能够走一步达到的那个点。
sg函数值的性质:
sg(x)==0 必败点
sg(x)>0 必胜点
求单个sg函数值
int sg[MAXN];
int get_sg(int x, int n){
if(sg[x]!=-...
分类:
其他好文 时间:
2015-07-10 22:23:31
阅读次数:
241
int TreeDepth(BinaryTreeNode* pRoot)
{
if (pRoot == NULL)
return 0;
int nLeft = TreeDepth(pRoot->m_pLeft);
int nRight = TreeDepth(pRoot->m_pRight);
return (nLeft > nRight) ? (nLeft + 1) : (nRigh...
分类:
其他好文 时间:
2015-07-10 22:22:09
阅读次数:
156
多段图的最短路问题 。 运用了很多的技巧 :如 记录字典序最小路径 。
细节参见代码:
#include
using namespace std;
const int INF = 2000000000;
int m,n,a[15][105],d[15][105],next_[15][105];
int main() {
while(~scanf("%d%d",&m,&n)) {
...
分类:
其他好文 时间:
2015-07-10 22:19:35
阅读次数:
207
bool FindNumbersWithSum(int data[], int length, int sum, int* num1, int* num2)
{
bool found = false;
if (length
return found;
int ahead = length - 1;
int behind = 0;
while (ahead > behind)
{
...
分类:
其他好文 时间:
2015-07-10 22:19:03
阅读次数:
195
非常适合A*的一道题。比普通的迷宫问题加一个信息k表示当前穿过的障碍物的数量。#include#include#includeusing namespace std;const int MAX = 21;int m,n,k;int C[MAX][MAX][MAX];int G[MAX][MAX];i...
分类:
其他好文 时间:
2015-07-10 22:16:28
阅读次数:
190
这是推断数是否是素数。网络版非常。我觉得有点问题。今天一个朋友问我这个问题。我知道,今天,我把自己的代码,非常实用哦!。#include#includeint Prime(unsigned int a){ unsigned int i; int k=0; if (a==1) k=1; else f....
分类:
编程语言 时间:
2015-07-10 22:11:50
阅读次数:
212
1.binary heap实现BinaryHeap.h#ifndef BINARYHEAP_H#define BINARYHEAP_Hclass BinaryHeap{ public: BinaryHeap(int N); bool isEmpty(); ...
分类:
其他好文 时间:
2015-07-10 22:10:53
阅读次数:
233
1、常用控件2、文本 API 函数(1). TEXT_Create() 在一个指定位置,指定大小创建一个文本控件。TEXT_Handle TEXT_Create ( int x0, int y0,int xsize, int ysize,int Id, int Flags,const char* s...
分类:
其他好文 时间:
2015-07-10 22:07:56
阅读次数:
288
变量:强类型局部变量: 1.先赋值,后使用 2.作用范围:从定义开始,到所在代码块结束 3.重合范围内不允许重复命名数据类型(8中基本类型) byte 1B -128~127 short 2B -32768~32767 int 4B lon...
分类:
编程语言 时间:
2015-07-10 22:07:21
阅读次数:
128