三少爷的剑123

摘要： 题目解决代码及点评/* 调整数组，让基数在前，偶数在后 遍历的方法显然是低级的，更好的方法是，用两个指针，一个从头， 一个从尾部，逼近中间，如果 1）头部是奇数，尾部是偶数，则两个指针都移动 2）头部是偶数，尾部是奇数，则交换两个数值之后，再移动两个指针 3）头部是奇数，尾部也是奇数，那么移... 阅读全文

摘要： 上篇文章写了Paddle类来处理精灵的点击、触摸事件，现在我们在Paddle的基础上写一个MyPaddle类，来处理上一关、下一关、开始游戏按钮的点击事件。1.类声明如下：class MyPaddle : public Paddle{ CC_SYNTHESIZE(enum_evt, m_evtty... 阅读全文

摘要： 题目解决代码及点评/* 字符串全排列打印 比如 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)。 解决思想： 将字符串... 阅读全文