摘要：
单例模式：只能生成一个实例的类即是实现了Singleton模式的类型。#include using namespace std;class singleton{public : static singleton* getInstance();private: singleton(); ... 阅读全文
摘要：
方法一：先对数组进行排序，（n+1）/2位置的数字即为要找的数，最小时间复杂度在O（nlgn）方法二：如果一个数字出现次数超过数组长度的一半，表明这个数字出现的次数要超过其他数字出现的次数总和还多，所以考虑每次删除两个不同的数，那么在剩下的数中，待查找数字出现次数仍然超过总数的一半，不断重复这个过程... 阅读全文
摘要：
1、为什么要用enum 写程序时，我们常常需要为某个对象关联一组可选alternative属性.例如，学生的成绩分A,B,C,D等，天气分sunny, cloudy, rainy等等。 更常见的，打开一个文件可能有三种状态：input, output和append. 典型做法是，对应定义3个常数，即... 阅读全文
摘要：
c++中支持仅能指向类成员的指针，对这种类型的指针进行数据的提取操作时，可使用如下两种类型的操作符：成员对象选择操作符.* 和 成员指针选择操作符->*例一： 1 #include 2 using namespace std; 3 struct C 4 { 5 int x; 6 f... 阅读全文
摘要：
1、使函数不能在定义该函数的文件之外访问的方法：（1）声明函数为static（2）将函数放到无名名字空间中namespace{ void g() { ......... } } 阅读全文
摘要：
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。class Solution {public: bool Find(vector > array,int target) { ... 阅读全文
摘要：
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？class Solution {public: int rectCover(int number) { if(number == 0) return 1; ... 阅读全文
摘要：
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。class Solution {public: int jumpFloorII(int number) { if(number == 0) return 0; ... 阅读全文
摘要：
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。class Solution {public: int jumpFloor(int number) { if(number == 0) return 0; if(number... 阅读全文
摘要：
#include #include using namespace std;struct ListNode //默认为public{ int data; ListNode* next; ListNode(int x, ListNode* nextNode):data(x), nex... 阅读全文