柠檬树上柠檬果

1. 简单二分 二分查找常用来在有序数组中某个值的下标或者是某个值应该插入的位置。因为数组是有序（或局部有序）的，每次都可以将数组平分，故二分的最坏时间复杂度和平均时间复杂...

二分查找常用来快速的在有序数组中查找某个数字。但实际上，哪怕数组是部分有序，也可以利用它的性质通过二分查找加快查找的速度。 1.一个数组左边递增，右边递减，求数组中的最大值...

在各种排序算法中，面试最常考应该就是快排和堆排序了。今天我们就来实现以下。 快速排序 快排的核心思想就是从一个数组中挑选出一个中间值，并把数组分为两个部分，左边的数据都小于...

C++11提供了四种模板类用来转型。 1. const_cast 它可以改变常量属性，将常量指针/应用/对象转化为非常量对象。它发生在编译器。 2. static_cast...

面向对象的三大基本特性就是：封装、继承和多态。我们挨个实现： 封装 封装就是把数据打包到一个类里面，并对不同的数据提供不同的访问权限。在C语言下打包数据还是很容易的。C标准...

对于一个给定的数组，里面只包含1-9的数字，以及一个给定的正整数n，问利用数组中的数字构造一个小于n的最大值？ 例如，数组中包含数字{1, 2, 5, 9}，给定正整数25...

effective C++ 1. 视C++为一个语言联邦 C++包括C的基本内容，面向对象，模板编程和STL。 2. 尽量以const, enum, inline替换#de...

如果在构造函数中，采用赋值初始化某个变量，并且参数和变量名一样，会某些情况下出现赋值失败的情况。 1. 拷贝构造函数 如果一个构造函数的第一个参数是自身类类型的引用，且任何...

11. 定时器 网络程序需要处理的第三类事件是定时事件，比如定期检测一个客户连接的活动状态。如何有效的组织这些定时事件，使之能在预期的事件点被触发而且不影响服务器的主要逻辑...

9. I/O复用 I/O复用使得程序可以同时监听多个文件描述符。通常，网络程序在下列情况下需要使用I/O复用技术。 客户端程序要同时处理多个socket。比如本章要讨论的非...

6.1 pipe函数 pipe函数可以用来创建一个单向管道，来实现进程间的通信。 pipe创建的管道是单向且阻塞的。该函数成功时返回0，并将一对打开的文件描述符填入其参数指...

5. Linux网络编程基础API 5.4 监听socket 代码清单： 我在两台局域网上的服务器做了实验。开启监听Socket的ip地址为192.168.70.73，端口...

单例模式就是某个类只可以有一个对象/实例，所以我们需要将它的构造函数设置为私有，通过一个函数来返回对象。但我们知道，调用成员函数必须通过对象调用，这就陷入了一个先有鸡还是先...

左值和右值 左值就是可以取地址的值，而右值包括两种：将亡值（使用move转化而来）和临时变量。无论是将亡值还是临时变量，我们可以放心的使用移动语义来“窃取”它们的资源，从而...

直接定址表 这一章，我们讨论如何有效合理地组织数据，以及相关的编程技术。 1. 描述了单元长度的标号 之前，我们一直在代码段中使用标号来标记指令、数据、段的起始地址。比如，...

端口和外中断 各种存储器都和CPU的的地址线、数据线、控制线相连。CPU在操作它们的时候，把它们都当作内存来看代，把它们总地看作一个由若干存储单元组成地逻辑存储器，这个逻辑...

int指令 中断信息可以来自CPU的外部和内部，当CPU的内部有需要处理的事情发生的时候，将产生需要马上处理的中断信息，引发中断例程。这一章中，我们学习另一种重要的内中断，...