牛栏山1

摘要： 题目解决代码及点评/* 字符串全排列打印 比如 abc的全排列为 abc acb bca bac cab cba 从上例中可以看出求解思路，通过递归可以完成， 取出a，再递归获取bc的全排列 取出b，递归获取ac的全排列 取出c，递归获取ab的全排列*/#include using name... 阅读全文

摘要： 题目解决代码及点评/* 求二叉树深度*/#include #include using namespace std;templateclass BiTNode{public: T nValue; BiTNode *pLChild; BiTNode *pRChild;};templatecla... 阅读全文

摘要： 题目解决代码及点评/* 输入一个正数 n，输出所有和为 n 连续正数序列。 例如输入 15，由于 1+2+3+4+5=4+5+6=7+8=15，所以输出 3 个连续序列 1 -5、4-6 和 7-8。*/#include using namespace std;void Print(int ... 阅读全文

摘要： 题目解决代码及点评/* 输入一个表示整数的字符串，把该字符串转换成整数并输出。例如输入字符串"345" ， 则输出整数 345。*/#include using namespace std;bool gIsVaild = true;// 转化函数int strToi(const char *... 阅读全文

摘要： 题目解决代码及点评/* 输入两个整数 n 和 m，从数列 1，2，3.......n 中 随意取几个数, 使其和等于 m ,要求将其中所有的可能组合列出来.*/#include #include #include using namespace std;// 通过递归... 阅读全文

摘要： 题目解决代码及点评/* 单链表就地逆序 这个在一般公司面试中很常见*/#include using namespace std;// 链表节点定义class LinkNode{public: LinkNode* _next; int _val; LinkNode(int val, LinkN... 阅读全文

摘要： 题目解决代码及点评/* 在字符串中找出连续最长的数字串，并把这个串的长度返回，并把这个最长数字串付 给其中一个函数参数 outputstr 所指内存。例如： "abcd12345ed125ss123456789"的首地址传给 intputstr 后，函数将返回 9，outp... 阅读全文

摘要： 题目解决代码及点评/* 定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。 如把字符串 abcdef 左旋转 2 位得到字符串 cdefab。 请实现字符串左旋转的函数，要求对长度为 n 的字符串操作的时间复杂度为 O(n)， 空间复杂度为 O(1)。 解决思想： 将字符串... 阅读全文

摘要： 题目解决代码及点评/* 一个台阶总共有 n 级，如果一次可以跳 1 级，也可以跳 2 级。求总共有 多少总跳法 分析方法： 当n = 1时，有1种跳法 当n = 2时，有2种跳法，(1+1，或者直接2） 当n > 2时，由于第一步可以选择跳1级或者跳2级，所以F(n) = F(n-1) + ... 阅读全文

摘要： 题目解决代码及点评/* 求一个数中，二进制表示方式中1的个数 范例算法采用分治思想，通过位操作计算二进制中1的个数*/#include using namespace std;int counter(int n){ n = (n & 0x55555555) + ((n >> 1) &0x55... 阅读全文

摘要： 题目解决代码及点评/* 判断某个序列是否出栈序列，比如 4 3 5 2 1，是1,2,3,4,5的出栈序列 解决方法： 使用栈数据结构，第一个栈存原始数据1,2,3,4,5，第二个栈是活动栈 第三个栈保存 4,3,5,2,1 做法是通过将原始数据栈往活动栈丢，没丢一次判断活动栈顶和第三个栈顶... 阅读全文

摘要： 在上节课我们能够显示关卡选择界面了，但是点击按钮没有任何反应，那么我们这篇文章将会介绍如何响应点击触摸等事件。要使精灵能够相应触摸事件，我们必须将我们的类继承于CCSprite和CCTargetedTouchDelegate，那么我们还需要实现CCTargetedTouchDelegate中的三个... 阅读全文

摘要： 各位读者好， 本人博客自从2008年8月开通以来累计发表文章尽800篇（全部原创），访问量近185万。。 在去年的博客之星活动中非常感谢大家的支持。希望大家继续支持，为我投下宝贵的一票，我会一如既往的为大家贡献高质量，实用性强的博客文章的。谢谢大家！ yincheng01投... 阅读全文

摘要： 下面我们新建一个关卡场景类代码如下：class ChoiceScene : public cocos2d::CCLayer{public : virtual bool init(); CREATE_FUNC(ChoiceScene); static cocos2d::CCScene *scene(... 阅读全文