09 2016 档案
摘要：一、应用背景 还是以宝马汽车制造为例。 随着客户的要求越来越高，宝马车需要不同配置的空调和发动机等配件。于是这个工厂开始生产空调和发动机，用来组装汽车。这时候工厂有两个系列的产品:空调和发动机。宝马320系列配置A型号空调和A型号发动机，宝马230系列配置B型号空调和B型号发动机。 二、具体例子：
阅读全文
摘要：在面向对象编程中，最通常的方法是一个new操作符产生一个对象实例，new操作符就是用来构造对象实例的。但是在一些情况下，new操作符直接生成对象会带来一些问题。举例来说，许多类型对象的创造需要一系列的步骤：你可能需要计算或取得对象的初始设置；选择生成哪个子对象实例；或在生成你需要的对象之前必须先生成
阅读全文
摘要：TCP/IP 要想理解socket首先得熟悉一下TCP/IP协议族， TCP/IP（Transmission Control Protocol/Internet Protocol）即传输控制协议/网间协议，定义了主机如何连入因特网及数据如何再它们之间传输的标准。 从字面意思来看TCP/IP是TCP和
阅读全文
摘要：什么是回调 什么回调？维基百科是这样解释的：回调是一段可执行的代码通过参数传递给别一段代码，以期望在一个合适的时间调用这个参数(可执行的代码)。 参考：In computer programming, a callback is a piece of executable code that is
阅读全文
摘要：线程优先级 现在主流操作系统（如Windows、Linux、Mac OS X）的任务调度除了具有前面提到的时间片轮转的特点外，还有优先级调度（Prioroty Schedule）的特点。优先级调度决定了线程按照什么顺序轮流执行，在具有优先级调度的系统中，线程拥有各自的线程优先级（Thread Pri
阅读全文
摘要：什么是线程 什么是线程？线程与进程与有什么关系？这是一个非常抽象的问题，也是一个特别广的话题，涉及到非常多的知识。我不能确保能把它讲的话，也不能确保讲的内容全部都正确。即使这样，我也希望尽可能地把他讲通俗一点，讲的明白一点，因为这是个一直困扰我很久的，扑朔迷离的知识领域，希望通过我的理解揭开它一层一
阅读全文
摘要：多线程在编程中有相当重要的地位，我们在实际开发时或者找工作面试时总能遇到多线程的问题，对多线程的理解程度从一个侧面反映了程序员的编程水平。 其实C++语言本身并没有提供多线程机制（当然目前C++ 11新特性中，已经可以使用std::thread来创建线程了，因为还没有系统地了解过，所以这里不提了。）
阅读全文
摘要：多例模式是相对单例模式而言的。单例模式有且仅有一个实例，但是多例模式，顾问思义：允许存在有限个实例。 什么叫“有限个实例”？ 就是说：有多少实例，我们是知道的，并不是不可以预知的， 如果一个类的构造函数是public 的，那么在任意地方都可以通过调用构造函数来创建实例，那么这样的实例是我们不能预知的
阅读全文
摘要：引言 对于系统中的某些类来说，只有一个实例很重要，例如，一个系统中可以存在多个打印任务，但是只能有一个正在工作的任务；一个系统只能有一个窗口管理器或文件系统；一个系统只能有一个计时工具或ID(序号)生成器。如在Windows中就只能打开一个任务管理器。如果不使用机制对窗口对象进行唯一化，将弹出多个窗
阅读全文
摘要：变量可以分为：全局变量、静态全局变量、静态局部变量和局部变量。 对变量存储区域的说明：全局变量、静态全局变量和静态局部变量都存放在内存的静态存储区域，局部变量存放在内存的栈区。 生存期可分为： 1、静态生存期：在程序开始前就已经存在并初始化完成，这个变量要等整个程序结束后才销毁； 2、动态生存期：程
阅读全文
摘要：对象与对象之间的成员变量是相互独立的。要想共用数据，则需要使用静态成员和静态方法。 只要在类中声明静态成员变量，即使不定义对象，也可以为静态成员变量分配空间，进而可以使用静态成员变量。（因为静态成员变量在对象创建之前就已经被分配了内存空间） 静态成员变量虽然在类中，但它并不是随对象的建立而分配空间的
阅读全文
摘要：代理模式（Proxy Pattern）是一个使用率非常高的模式，其定义如下： provide a surrogate or placeholder for another object to control access to it.（为其它对象提供一种代理以控制对这个对象的访问。） 代理模式的UM
阅读全文
摘要：1、什么是策略模式？ 策略模式，又叫算法簇模式，就是定义了不同的算法簇，并且之间可以互相替换，此模式算法的变化独立于使用算法的客户。 2、策略模式有什么好处？ 策略模式的好处在于你可以动态改变对象的行为。 3、设计原则 设计原则是把一个类中经常改变或者将来改变的部分提取出来，作为一个接口（C++中可
阅读全文
摘要：转自http://blog.csdn.net/hackbuteer1/article/details/7475622 C++编程语言是一款应用广泛，支持多种程序设计的计算机编程语言。我们今天就会为大家详细介绍其中C++多态性的一些基本知识，以方便大家在学习过程中对此能够有一个充分的掌握。 多态性可以
阅读全文
摘要：题目描述： 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 旋转数组的特点： （1）旋转之后的数组实际上可以划分为两个排序的子数组，且前
阅读全文
摘要：题目描述：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。 在上述队列的声明中可以看出，一个队列包含了两个栈stack1和stack2，因此这道题的意图是要求我们操作这两个“先进后出”的栈实现一
阅读全文
摘要：我们知道，数组式计算机根据事先定义好的数组类型与长度自动为其分配一连续的存储单元，相同数组的位置和距离都是固定的，也就是说，任何一个数组元素的地址都可一个简单的公式计算出来，因此这种结构可以有效的对数组元素进行随机访问。但若对数组元素进行插入和删除操作，则会引起大量数据的移动，从而使简单的数据处理变
阅读全文
摘要：一、指针函数 指针函数，是指带指针的函数，即本质是一个函数。函数都有返回类型（如果不返回值，则为无值型void）,只不过指针函数返回类型是某一类型的指针。函数返回值必须用同类型的指针变量来接受，而且，在主调函数中，函数返回值必须赋给同类型的指针变量。 定义格式： 类型名 *函数名(函数参数列表);
阅读全文
摘要：事实上，我们的重载运算符返回void、返回对象本身、返回对象引用都是可以的，并不是说一定要返回一个引用，只不过在不同的情况下需要不同的返回值。 那么什么情况下要返回对象的引用呢？ 原因有两个： 允许进行连续赋值 防止返回对象（返回对象也可以进行连续赋值（常规的情况，如a = b = c，而不是（a
阅读全文
摘要：知识要点 首先介绍一下曼哈顿，曼哈顿是一个极为繁华的街区，高楼林立，街道纵横，从A地点到达B地点没有直线路径，必须绕道，而且至少要经C地点，走AC和 CB才能到达，由于街道很规则，ACB就像一个直角3角形，AB是斜边，AC和CB是直角边，根据毕达格拉斯(勾股)定理，或者向量理论，都可以知道用AC和C
阅读全文
摘要：在C++中， 构造函数，拷贝构造函数，析构函数和赋值函数(赋值运算符重载)是最基本不过的需要掌握的知识。 但是如果我问你“拷贝构造函数的参数为什么必须使用引用类型？”这个问题， 你会怎么回答？ 或许你会回答为了减少一次内存拷贝？ 很惭愧的是，我的第一感觉也是这么回答。不过还好，我思索一下以后，发现这
阅读全文
摘要：回顾： 在定义函数时函数括号中的变量名成为形式参数，简称形参或虚拟参数；在主调函数中调用一个函数时，该函数括号中的参数名称为实际参数，简称实参，实参可以是常量、变量或表达式。 注意： 1、C语言中实参和形参之间的额数据传递是单向的“值传递”，单向传递，只能由实参传给形参，反之不能。 2、被调用函数的
阅读全文
摘要：形参和实参的区别 形参出现在函数定义中，在整个函数体内都可以使用，离开该函数则不能使用。 实参出现在主调函数中，进入被调函数后，实参变量也不能使用。 形参和实参的功能是作数据传送。发生函数调用时，主调函数把实参的值传送给被调函数的形参从而实现主调函数向被调函数的数据传送。 1、形参变量只有在被调用时
阅读全文
摘要：1 /* 2 题目描述 3 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。 4 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 5 */ 6 7 /* 8 Time:2016-9-8 15:44:52 9 Author:CodingMengmeng 10 */ 11 #include 12 #...
阅读全文
摘要：/* 题目描述 请实现一个函数，将一个字符串中的空格替换成“%20”。 例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 */ /* 分析 将长度为1的空格替换为长度为3的“%20”，字符差的产度变长。 如果允许我们开辟一个新的数组来存放替换空格后的字符串， 那么这道题目就非常简 单。设置两个指针分别指向新旧字符串首元素， ...
阅读全文
摘要：问题描述： 输入一个链表，从尾到头打印链表每个节点的值。 方法一：通过借助容器vector和栈stack共同完成 解决这个问题肯定要遍历链表。遍历的顺序是从头到尾的顺序，可输出的顺序却是从尾到头。也就是说第一个遍历到的结点最后一个输出，而最后一个遍历到得结点第一个输出。这就是典型的“后进先出”，可以
阅读全文
摘要：问题描述： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 思路： 在二叉树的前序遍历序列中，第一个数字总是树
阅读全文
摘要：stm32——NFC芯片--PN532的使用 一、NFC简介 NFC(Near Field Communication)近场通信，是一种短距高频的无线电技术，在13.56MHz频率运行于20厘米距离内。其传输速度有106Kbit/秒、212Kbit/秒或者424Kbit/秒三种。目前近场通信已通过成
阅读全文
