摘要：
两种方法都类似于快排的变形。#include #include using namespace std;bool FindNumbersWithSum(int data[],int length,int sum,int *num1,int *num2){ bool found=false; ... 阅读全文
摘要：
字符串的交换等，注意判断字符串的是否为NULL，以及判断边界等。#include #include using namespace std;void Reverse(char *pBegin,char *pEnd){ if (pBegin==NULL||pEnd==NULL) { ... 阅读全文
摘要：
思想：1、先将输入的几个数进行排序，sort函数是#include下的。2、统计0的个数，以及相邻数的差值，比较0的个数及差值的和。看是否可以用大王填充中间的差值。 1 #include 2 #include 3 #include 4 #include 5 using namespace s... 阅读全文
摘要：
1、如果通过环形列表去模拟圆圈的话，最后时间复杂度为O(mn)，而且还需要一个辅助链表来模拟圆圈，空间复杂度为O(n)。2、通过找出递推公式的方法，求得递推公式为时间复杂度为O(n)，空间复杂度为O(1)。#includeint LastRemaining(int n,int m){ if(n... 阅读全文
摘要：
方法一、通过在类的构造函数中执行加的过程。#include using namespace std;class Base{public: Base(){n++;sum+=n;} static int GetSum(){return sum;}private: static unsi... 阅读全文
摘要：
原理：1、对两个数进行异或运算，sum=num1^num2，不考虑进位。2、对两个数进行与运算，carry=(num1&num2)using namespace std;int add(int num1,int num2){ int sum,carry; while(num2!=0) ... 阅读全文
摘要：
方法一：通过将类的构造函数和析构函数声明成private来防止子类继承。声明静态的方法来构造和析构类的对象。但是用起来不是很方便。只能得到在堆上的实例，而不能得到在栈上的实例。方法二：构造辅助类CBase，声明CTest为CBase友元类，并将自己的构造和析构声明为private，然后CTest虚继... 阅读全文
摘要：
原文地址：http://blog.csdn.net/lazy_tiger/article/details/1790986这段时间没怎么顾及自己的这个“一寸土地”，实在惭愧。因为这些天小弟又经历了“职业生涯”中的一个小小转折----跳槽去了某个在移动通信行业比较龙头的几个国际大公司之一。鉴于对职业操守... 阅读全文
摘要：
字符串转成整数的核心代码很简单，但是需要考虑的各种情况很多。1、首位+、-的判断。2、在+、-的溢出判断。3、NULL、空字符串的判断。4、数字后面出现了很多非数字的情况。atoi函数是讲前面的数字保存下来，《剑指offer》的代码则是返回0。两种情况都说的通，视情况而定吧。5、开头出现了很多非数字... 阅读全文