牛栏山1

摘要： 题目解决代码及点评/* 将一个数中的偶数位 bit 和奇数位 bit 交换*/#include using namespace std;int SwapOddEvenBits(int n){ return ((n&0xaaaaaaaa)>>1) | ((n&0x55555555) <<... 阅读全文

摘要： 题目解决代码及点评/* 若S是n个元素的集合，则S的幂集P(S)定义为S所有子集的集合。例如， S=(a,b,c),P(S)={() ,(a),(b),(c),(a,b),(a,c),(b,c),(a,b,c)}给定S，写一递归算法求P(S)。 */ #include ... 阅读全文

摘要： 上篇显示了控制手柄，但是还不能用来控制坦克，这篇将会讲手柄和坦克的移动结合起来。1.先在CityScene场景中实现场景的虚函数virtual void onEnter();onEnter在进入场景后将会被调用，我们在onEnter中设置一个定时器，游戏每一帧都调用次，这样我们可以在每帧中检测手柄... 阅读全文

摘要： 上篇文章我们有了坦克，但是没有手柄，无法控制坦克。1.这篇我们编写虚拟手柄来控制坦克。头文件大致内容如下：#define RES_PADDLE_LEFT "paddle/left.png"#define RES_PADDLE_LEFT_PRESS "paddle/left_press.png"... 阅读全文

摘要： 1.先定义坦克的一些属性class Tank : public CCSprite{public : Tank(); ~Tank(); static Tank* createTankWithTankType(const char* tankTypeName);};上面定义很简单，我们暂时只用写一个函... 阅读全文

摘要： 题目解决代码及点评/* 有40亿个整数，在文件里保存，现在要找出这个文件里没有的某个整数，找到一个就行 这个40亿个整数大概要花掉4G内存，全部读出来是不可取的 我们可以通过位域来标记哪些存在哪些不存在 这样一个整数可以表示32个整数的存在情况，需要的内存是4G/32 = 1G/8 = 12... 阅读全文

摘要： 题目解决代码及点评/* 将数字转化成16进制输出*/#include using namespace std;char * get2String(long num){ int i = 0; char * buffer = NULL; char * temp = NULL; buffer = ... 阅读全文

摘要： 题目解决代码及点评/* 最大公共子字符串*/#include "stdio.h"#include "string.h"#include "stdlib.h"int longest_common_substring(char *str1, char *str2){ int i, j, k, l... 阅读全文

摘要： 题目解决代码及点评/* 链表去重复，只去除相邻重复的元素 如果要去除所有，那么先排序即可*/#include using namespace std;struct student{ int id; struct student *next;};typedef struct student... 阅读全文

摘要： 题目解决代码及点评/* 用 1 、2 、2 、3 、4 、5 这六个数字，写一个 main 函数，打印出所有不同的排列*/#include using namespace std;void Perm(char *pszBuf, char *pBegin){ if (pszBuf ... 阅读全文