zhaodun

摘要： C++ STL 的实现：1.vector 底层数据结构为数组 ，支持快速随机访问2.list 底层数据结构为双向链表，支持快速增删3.deque 底层数据结构为一个中央控制器和多个缓冲区，详细见STL源码剖析P146，支持首尾（中间不能）快速增删，也支持随机访问4.stack 底层一般用23实现，封 阅读全文

摘要： #include #include #include #include using namespace std; int main() { string str; //int i=0,j=0; while (getline(cin,str)) { int R=1; for (int i=1;i=0&&((i+j)R) R=j*2+1; } //判断abba... 阅读全文

摘要： #include <iostream>#include <string>#include <vector>#include <stdlib.h>using namespace std;int main(){ string str; while(getline(cin,str)) { vector<s 阅读全文

摘要： #include #include #include #include #include using namespace std; #define MAXSIZE 20 #define LT(a,b) ((a)0;--j) { if (array[j]i;--j) { if(array[j]array... 阅读全文

摘要： 背包问题是典型的DP问题，几乎所有类型的背包问题都可转化为DP运算。P01: 01背包问题题目有N件物品和一个容量为V的背包，第i件物品的费用是c[i]，价值是w[i]，每件物品仅有一件，求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本思路：f[i][v]表示前i件物 阅读全文

摘要： n&=(n-1); 能判断十进制数转二进制中1的个数 删除一个bit，每次a&（a-1）的结果会比a的二进制少一个bit，用个循环操作就可以算出有a多少个bit了 阅读全文

摘要： 重复利用stringstream对象 如果你打算在多次转换中使用同一个stringstream对象，记住再每次转换前要使用clear()方法； 在多次转换中重复使用同一个stringstream（而不是每次都创建一个新的对象）对象最大的好处在于效率。stringstream对象的构造和析构函数通常是 阅读全文

摘要： #include <iostream> #include <string> #include <stdlib.h> using namespace std; int main() { int num = 0,n=0; int a[10] = {0}; cin >> n; while(n) { if 阅读全文

摘要： class CStack { public: CStack();//建立一个10个元素的栈 CStack(int s);//建立一个具有 s个元素的栈 CStack(CStack &r_s);//注意，没有重载赋值操作符 int get(int index);//返回下标为index 的栈元素 void push(int n);//进栈，top加1，把n的... 阅读全文

摘要： 可以说单例模式是所有设计模式中最简单的一种。 单例模式就是说系统中对于某类的只能有一个对象，不可能出来第二个。 单例模式也是23中设计模式中在面试时少数几个会要求写代码的模式之一。主要考察的是多线程下面单例模式的线程安全性问题。 1.多线程安全单例模式实例一(不使用同步锁) 上述代码中的一个缺点是该 阅读全文