剑指offer
yudw1316
这个作者很懒,什么都没留下…
展开
-
1.赋值运算符函数
#include <iostream>#include <cstring>#include <utility> // std::swapusing namespace std;class MyString{public: MyString(char* pData=nullptr); MyString(const MyString& ms); ~MyStri原创 2017-04-18 13:42:50 · 198 阅读 · 0 评论 -
10.二进制中1的个数
#include <iostream>using namespace std;class Solution{public: int NumberOf1(int n) { int CntOf1 = 0; while(n) { n = n&(n-1); //能将n的二进制表示中最后一位1置0原创 2017-04-18 14:24:05 · 192 阅读 · 0 评论 -
9.斐波那契数列
#include <iostream>#include <ctime>#include <time.h>using namespace std;long long Fibonacci_Recursion(unsigned int n){ if(n <= 1) return n; return Fibonacci_Recursion(n-1) + Fibonacc原创 2017-04-18 14:18:04 · 190 阅读 · 0 评论 -
8.旋转数组的最小数
#include <iostream>#include <queue>#include <stack>using namespace std;template <typename T> class CQueue{public: CQueue(){} ~CQueue(){} void push(const T& val); const T& pop();pri原创 2017-04-18 14:14:04 · 189 阅读 · 0 评论 -
7.两个栈实现一个队列
#include <iostream>#include <queue>#include <stack>using namespace std;template <typename T> class CQueue{public: CQueue(){} ~CQueue(){} void push(const T& val); const T& pop();pri原创 2017-04-18 14:13:10 · 235 阅读 · 0 评论 -
6.重建二叉树
#include <iostream>#include <exception>#include <queue>#include <stack>using namespace std;struct BinaryTreeNode{ int m_nValue; BinaryTreeNode* m_pLeft; BinaryTreeNode* m_pRight;}原创 2017-04-18 14:10:33 · 199 阅读 · 0 评论 -
5.从尾到头打印链表
#include <iostream>#include <stack>using namespace std;struct ListNode{ int m_nValue; ListNode* m_pNext;};void PrintReverseList(ListNode* pHead){ if(pHead == nullptr) return;原创 2017-04-18 13:51:12 · 187 阅读 · 0 评论 -
4.空格替换
#include <iostream>#include <cstring>#include <algorithm>using namespace std;void ReplaceBlank(char str[], int length){ if(str == nullptr) return; int len = strlen(str); int blan原创 2017-04-18 13:49:54 · 160 阅读 · 0 评论 -
3.在二维数组中查找
#include <iostream>using namespace std;bool Find(int* matrix, int rows, int columns, int number){ bool found = false; if(matrix!=nullptr && rows>0 && columns>0) { int row = 0;原创 2017-04-18 13:48:30 · 171 阅读 · 0 评论 -
2.实现Singleton模式
#include <iostream>#include <thread>using namespace std;class Singleton{private: static Singleton* p;private: Singleton(){ } Singleton(const Singleton&){}public: int a; static Si原创 2017-04-18 13:45:59 · 256 阅读 · 0 评论