牛栏山1

摘要： 题目解决代码及点评/* 有两个字符串A和B，将同时在A和B中的字符，从A中剔除 比如A = "i am student", B = "aeu" 那么结果是A = "i m stdnt"; 这个思想类似基数偶数分开的那个面试题，两头遍历A串，如果字符在B中，则交换到末尾去*/#include ... 阅读全文

摘要： 题目解决代码及点评/* 查找交叉链表中，第一个共同节点。 这个链表是Y形状的链表，从第一个共同链表后，就是相同节点了 解决思想：让长的链表先往前走几步，到步调一致时，一起往前遍历，找到相同节点*/#include using namespace std;typedef struct node... 阅读全文

摘要： 题目解决代码及点评 /* 已知数组中有两个数只出现一次，其他成对出现，请找出这两个数 解决办法： 1）简化问题，如果数组中只有一个数出现一次，那么只要对这个数组做异或即可 2）所以这个问题的根本是，怎么把这两个数分开在两组里，这两组数据都有问题1）的特点 ... 阅读全文

摘要： 题目解决代码及点评/* 在O(1)时间内删除链表节点 链表结构体 class ListNode { public: ListNode* _next; int _data; }; class List { public: ListNode* _head; void rm(ListNod... 阅读全文

摘要： 题目解决代码及点评/* 调整数组，让基数在前，偶数在后 遍历的方法显然是低级的，更好的方法是，用两个指针，一个从头， 一个从尾部，逼近中间，如果 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 *... 阅读全文