摘要:
一、std::condition_variable 用在多线程中。 线程A:等待一个条件满足 线程B:专门在消息队列中扔消息,线程B触发了这个条件,A就满足条件了,可以继续执行 std::condition_variable my_cond;//生成一个条件对象 wait()是条件变量的成员函数,用 阅读全文
摘要:
一、设计模式大概谈 代码的一些写法,与常规的写法不太一样,程序灵活,维护起来很方便,但是别人接管、阅读代码很痛苦。 用设计模式理念写出来的代码很晦涩。<< head first>> 老外应付特别大的项目时候,把项目开发经验、模块划分经验,总结成设计模式。 二、单例设计模式 使用频率高。 单例:整个项 阅读全文
摘要:
1 class Solution 2 { 3 public: 4 //Insert one char from stringstream 5 void Insert(char ch) 6 { 7 s+=ch; 8 m[ch]++; 9 } 10 //return the first appearence once... 阅读全文
摘要:
分开求左边和右边。 下三角从上到下,上三角从下到上连成。 先让B[0]=1,从B[1]开始计算; B[1]左 = A[1]左边的连成=A[0] X 1; B[2] = A[2]左 = A[0]XA[1] = B[1]XA[1] ........ B[i] = B[i-1] X A[i-2] 计算到B 阅读全文
摘要:
思路: 以数组{2,3,1,0,2,5,3}为例来分析找重复数字的步骤。 第0个数字是2,与下标不相等,把它和下标为2的数字交换,得到:{1,3,2,0,2,5,3}; 第0个数字是1,仍与下标不相等,把它和下标为1的数字交换,得到:{3,1,2,0,2,5,3}; 第0个数字是3,仍与下标不相等, 阅读全文
摘要:
功能测试:输入的字符字符串表示正数、负数、0; 边界值:最大正整数,最小负整数 特殊输入测试:输入字符串为NULL指针,空字符串、字符串中有非数字字符... 阅读全文