摘要：1. socket套接字 （1）套接字简介 ①socket是一种通讯机制，它包含一整套的调用接口和数据结构的定义，它给应用进程提供了使用如TCP/UDP等网络协议进行网络通讯的手段。 ②Linux中的网络编程通过socket接口实现。socket是一种特殊的IO，提供对应的文件描述符。 ③一个完整的
阅读全文
posted @ 2017-03-31 13:31
03 2017 档案
摘要：4. 数据封装和IP地址 （1）数据封装 （2）IP地址 ①在TCP/IP网络中，每个主机都有唯一的地址，它是通过IP协议族实现的。 ②IP协议要求在每次与TCP/IP网络建立连接时，每台主机都必须为这个连接分配一个唯一的32位地址，因为在这个32位地址中，不但可以用来识别某一台主机，而且还隐含着网
阅读全文
posted @ 2017-03-30 22:22
摘要：1. 协议的概念 （1）计算机网络中实现通信必须有一些约定。如对速率、传输代码、代码结构、传输控制步骤和出错控制等约定，这些约定即被称为通信协议 （2）在两个节点之间要成功地进行通信，两个节点之间必须约定使用共同的“语言”，这些被通信各方共同遵守的约定、语言、规则被称为协议 （3）在Internet
阅读全文
posted @ 2017-03-30 21:09
摘要：1. try-catch语句 （1）try语句处理正常代码逻辑 （2）catch语句处理异常情况 （3）try语句中的异常由对应的catch语句处理 （4）C++通过throw语句抛出异常信息 2. C++异常处理分析 （1）throw抛出的异常必须被catch处理 ①当前函数能够处理异常，程序继续
阅读全文
posted @ 2017-03-30 14:04
摘要：1. 内存泄漏（臭名昭著的Bug） （1）动态申请堆空间，用完后不归还 （2）C++语言中没有垃圾回收的机制 （3）指针无法控制所指堆空间的生命周期 2. 当代C++软件平台中的智能指针 （1）指针生命周期结束时主动释放堆空间 （2）一片堆空间最多只能由一个指针标识 （3）杜绝指针运算和指针比较 3
阅读全文
posted @ 2017-03-30 13:22
摘要：1. 数据结构与泛型编程 （1）数据结构专注于数据元素之间的关系，并不关注数据元素的具体类型。 （2）数据结构专注于特定结构上的算法 （3）泛型编程是不考虑具体数据类型的编程方式，很适合编写数据结构的相关代码。 2. C++中的函数模板 （1）一种特殊的函数，可用于不同类型进行调用 （2）看起来和普
阅读全文
posted @ 2017-03-28 20:05
摘要：1. 数据结构课程该如何学习 （1）先从概念上形象的理解数据元素之间的关系 （2）思考这种关系能够解决什么问题 （3）考虑基于这种关系能够产生哪些算法。 （4）理解和熟悉最终的算法 （5）选择一种熟悉的语言，编码实战 2. 学习大数据分析需要用到数据结构的知识吗？ （1）小数据集合 ①设计一定的数据
阅读全文
posted @ 2017-03-23 21:49
摘要：3.4 进程信号量 （1）进程信号量简介 ①本质上就是共享资源的数目，用来控制对共享资源的访问。 ②用于进程间的互斥和同步。 ③每种共享资源对应一个信号量，为了便于大量共享资源的操作引入信号量集，可对所有信号量一次性操作。对信号量集中所有操作可以要求全部成功，也可以部分成功。 ④二元（也叫双态）信号
阅读全文
posted @ 2017-03-21 13:04
摘要：3.3 共享内存 （1）共享内存简介 ①共享内存区域是被多个进程共享的一部分物理内存 ②多个进程都可把该共享内存映射到自己的虚拟内存空间。所有用户空间的进程若要操作共享内存，都要将其映射到自己虚拟内存空间中，通过映射的虚拟内存空间地址去操作共享内存，从而达到进程间的数据通信。 ③共享内存是进程间共享
阅读全文
posted @ 2017-03-20 14:41
摘要：3. 消息队列 3.1 System V IPC （1）System V IPC概述 ①Unix系统存在信号、管道和命名管道等基本进程间通信机机制。 ②System V引入了三种高级进程间的通信机制：消息队列、共享内享和信号量。 ③IPC对象（消息队列、共享内存和信号量）存在于内核中而不是文件系统中
阅读全文
posted @ 2017-03-20 10:47
摘要：1. 进程间通信概述 （1）概述 ①数据传输：一个进程需要将它的数据发送给另一个进程，发送的数据量在一个字节到几兆字节之间。 ②共享数据：多个进程想要操作共享数据，一个进程对共享数据的修改，别的进程应该立刻看到。 ③通知事件：一个进程需要向另一个(组)进程发送消息，通知它们发生了某种事件(如进程终止
阅读全文
posted @ 2017-03-19 12:00
摘要：6. 线程和fork 6.1 多线程下的fork （1）历史包袱 ①fork与多线程的协作性很差，这是POSIX系统操作系统的历史包袱。 ②长期以来程序都是单线程的，fork运行正常，但引入线程这后，fork的适用范围大大缩小。 （2）多线程下的fork ①在多线程执行的情况下调用fork函数，仅会
阅读全文
posted @ 2017-03-16 00:07
摘要：5. 线程和信号 5.1 多线程中的信号 （1）在Linux的多线程中使用信号机制，与在进程中使用信号机制有着根本的区别。在进程环境中，对信号的处理是，先注册信号处理函数，当信号异步发生时，调用处理函数来处理信号。它完全是异步的。因此，信号处理函数里有时要考虑某些函数可重入或被异步信号中断后的处理。
阅读全文
posted @ 2017-03-15 23:36
摘要：4. 线程私有数据 （1）线程私有数据的作用 ①线程私有数据是存储和查询与某个线程相关的数据的一种机制，它希望每个线程可以独立的访问数据副本，而不需要担心与其他线程的同步访问问题。 ②进程中的所有线程都可以访问进程的整个地址空间（如全局变量），从而造成线程间使用数据的混乱，而线程私有数据可以维护基于
阅读全文
posted @ 2017-03-13 23:30
摘要：3. 线程属性 3.1 线程属性结构体 （1）pthread_attr_t结构体 （2）线程属性初始化和销毁 头文件 #include <pthread.h> 函数 int pthread_attr _init(pthread_attr_t* attr); //初始化 int pthread_att
阅读全文
posted @ 2017-03-13 23:17
摘要：1. 常见时间复杂度 （1）O(1) ＜ O(logn) ＜ O(n) ＜ O(n*logn) ＜ O(n3) ＜O(2n) ＜O(n!) ＜O(nn) （2）当算法的时间复杂度为O(2n)，O(n!)或O(nn)时，即使n值很小，实际的程序运行时间也是不可接受的。 2. 算法的最好与最坏情况 （1
阅读全文
posted @ 2017-03-06 20:41
摘要：1. 定性判断算法的效率 （1）时间复杂度：算法运行后对时间需求量的定性描述（数据结构课程集中讨论的内容） （2）空间复杂度：算法运行后对空间需求量的定性描述（判断方法类似于时间复杂度） 2. 大O表示法 （1）算法效率严重依赖于操作（Operation）数量 （2）操作数量的估算可以作为时间复杂度
阅读全文
posted @ 2017-03-05 21:51
