zyzhangyue的博客

一、单一职责原则：全称：“Single-ResponsibilityPrinciple”说明：就一个类而言，应该只专注于做一件事和仅有一个引起它变化的原因。所谓职责，我们可以理解他为功能，就是设计的这个类功能应该只有一个，而不是两个或更多。也可以理解为引用变化的原因，当你发现有两个变化会要求我们修改这个类，那么你就要考虑撤分这个类了。因为职责是变化的一个轴线，当需求变化时，该变化会反映类的

C++ STLWhat is the time complexity of insertion in a map? If you have a vector of 100 elements, and you erase elements 20 through 55, what happens to the other elements? Why will you use vector

1. 面向对象的程序设计思想是什么？答：把数据结构和对数据结构进行操作的方法封装形成一个个的对象。2. 什么是类？答：把一些具有共性的对象归类后形成一个集合，也就是所谓的类。3. 对象都具有的两方面特征是什么？分别是什么含义？答：对象都具有的特征是：静态特征和动态特征。静态特征是指能描述对象的一些属性（成员变量），动态特征是指对象表现出来的行为（成员函数）4. 在头文件

C++ STL基本容器比较在STL中基本容器有: string、vector、list、deque、set、mapset 和map都是无序的保存元素,只能通过它提供的接口对里面的元素进行访问set:集合, 用来判断某一个元素是不是在一个组里面,使用的比较少map:映射,相当于字典,把一个值映射成另一个值,如果想创建字典的话使用它好了string、vect

1. 在类的普通成员函数中调用虚函数，情况是怎么样的？（对象、引用、指针）多态， 事实上，这是 Template Method模式的关键 2. 关于成员变量初始化顺序，几个有依赖关系的成员变量要初始化，让写出构造函数。 在初始化列表中，成员变量的初始化顺序是其在类中声明顺序，而非列表中的顺序。3. 写一个双链表。 Struct ListNode{    int

void TraceDebug(char*fmt, ...){#ifndef _DEBUG return;#endif charszText[1024] = {0}; char* pTime = szText; SYSTEMTIMEstTime = {0}; GetLocalTime(&stTime); sprintf_s(pTime,1024,"/n[%04d

二、STL六大组件容器（Container）算法（Algorithm）迭代器（Iterator）仿函数（Function object）适配器（Adaptor）空间配置器（allocator）1、容器作为STL的最主要组成部分－－容器，分为向量（vector），双端队列(deque)，表(list)，队列（queue），堆栈(stack)，集合(set)，多重集合(

STL就是Standard TemplateLibrary，标准模板库。这可能是一个历史上最令人兴奋的工具的最无聊的术语。从根本上说，STL是一些“容器”的集合，这些“容器”有list, vector,set,map等，STL也是算法和其它一些组件的集合。这里的“容器”和算法的集合指的是世界上很多聪明人很多年的杰作。是C＋＋标准库的一个重要组成部分，它由Stepanov and Lee等人最先开发

转载自http://blog.chinaunix.net/uid-25696269-id-752935.html1：哈希表原型GHashTable* g_hash_table_new(GHashFunc hash_func,                                                         GEqualFunc

题意是要求在01矩阵中，把0的点的行和列都置零。#include #include #include  using namespace std; void unguarded_setZero(int *matrix, int m, int n, int i, int j){    for (int ii = 0; ii     {        *(ma