问题描述 100瓶水，一瓶有毒，有一种试纸，不过需要一个小时才能出结果，问最少需要几片试纸才能在一小时内找到有毒的那一瓶。 答案 7 算法 算法的思想就是把数字用二进制表示。 算法详细 首先我们需要准备七张试纸： 然后对瓶子的编号进行二进制排序 比如：一号瓶子是000 0001；七号瓶子是000 0111；100号瓶子则是110 0100。 按编号把瓶子的液体滴到试纸上 比如：一号瓶是000 0001，就把一号液体滴到1号试纸；7好瓶是000 0111，把七号液体滴到1、2、3号试纸上。 静等试纸变***r> 如果是1、3、5、7号试纸均变色，那么对...

目录 算法 算法公式 一次移动平均 一次移动平均代码实现 二次移动平均 二次移动平均代码实现 参考文献 算法 移动平均法是用一组最近的实际数据值来预测未来一期或几期内公司产品的需求量、公司产能等的一种常用方法。移动平均法适用于即期预测。当产品需求既不快速增长也不快速下降，且不存在季节性因素时，移动平均法能有效地消除预测中的随机波动，是非常有用的。 算法公式 一次移动平均 一次移动平均代码实现 #include<iostream&gt...

目录 算法 算法实现 一次指数平滑 二次指数平滑 参考文献 算法 指数平滑法实际上是一种特殊的加权移动平均法。其特点是: 第一，指数平滑法进一步加强了观察期近期观察值对预测值的作用，对不同时间的观察值所赋予的权数不等，从而加大了近期观察值的权数，使预测值能够迅速反映市场实际的变化。权数之间按等比级数减少，此级数之首项为平滑常数a,公比为(1- a)。第二，指数平滑法对于观察值所赋予的权数有伸缩性，可以取不同的a 值以改变权数的变化速率。如a取小值，则权数变化较迅速，观察值的...

目录 内存 程序的内存布局 栈与调用惯例 栈是什么 栈在程序中的使用过程 如何保存活动记录 函数调用过程 调用惯例 函数返回值的传递 堆与内存管理 什么是堆 堆管理 Linux进程堆管理 brk（） mmap() ...

目录 堆分配算法 空闲链表 空闲链表空间的分配 位图 位图的优缺点 参考文献 堆分配算法 我们知道程序通过malloc申请的内存空间大小是不一定的，从数个字节到数个GB都是有可能的。 于是就需要堆内存管理。 我们将堆空间管理起来，将它分块的按照用户的需求出售给最终的程序，并且还可以按照一定的方式收回内存。 空闲链表 空闲链表的方法实际上就是把堆中的各个空闲的块按照链表的方式链接起来。 当用户请求一块空间时，可以遍历整个列表，...

目录 入口函数和程序初始化 程序起始地点 程序结束地点 参考文献 入口函数和程序初始化 程序起始地点 首先问大家一个问题：程序真的从main函数开始么？ #include<stdio.h> #include<stdlib.h> int a = 3; int main() { int *p = (int *)malloc(sizeof(int)); scanf("%d", p); printf("%d",a + *p); free(p); ...

目录 glibc入口函数 出口函数 参考文献 由于微软代码不开源，我们在这里只介绍 glibc是如何实现入口函数的。 glibc入口函数 glibc的程序入口为_start（由链接器ld指定）。 下面是i386上_start的实现： 我们看到，在传递参数之前还有三行代码，它们是做什么的呢： xor%ebp,%ebp：让ebp寄存器清零，xor的用处是把后面两个操作数异或，结果存储在第一个操作数里面。这样可以表明当前是程序的最外层函数。 pop %esi及mov esp,%ecx：在调用_start前，装载器会把main函数参数压栈。下图为此时栈...

目录 运行库 C/C++运行库 C语言标准库 变长参数 变长参数实现原理 运行库和多线程 多线程困扰 线程私有实现 C++全局构造与析构 构造 析构 参考文献 运行库 C/C++运行库 任何一个c程序都需要一套庞...

目录 系统调用 Linux系统调用 系统调用的弊端及解决 系统调用原理 特权级与中断 系统调用的实现 总结 参考文献 系统调用 在现代的操作系统中，程序运行的时候，本身是没有权利访问系统资源的。而且，有些行为，应用程序不借助操作系统是无法办到的。 为此，操作系统会提供一套接口，以供应用程序使用，这些接口往往通过中断实现。 Linux使用0x80号中断作为系统调用的入口 Linux系统调用 ...

历时两个月的专栏，磕磕绊绊终于总结啦！ 这个专栏主要涉及装载、链接以及库的知识 下图是这个专栏知识点的图解： 预编译简介 编译简介 目标文件详解 符号 静态链接 空间的地址和分配 符号解析和重定位 C++相关问题 进程的装载 虚拟空间 进程的虚拟空间 进程的虚拟空间分布 动态链接 动态链接简介 深入动态链接 共享库 内存 运行库 入口函数和程序初始化 运行库 系统调用和API

目录 何谓并发 并发的途径 并发编程的优势 第一个并发程序 参考文献 何谓并发 最简单和最基本的并发，是指两个或更多独立的活动同时发生。 在计算机领域的并发指的是在单个系统里同时执行多个独立的任务，而非顺序的进行一些活动。 要注意：并行和并发是两个概念！ 在计算机系统中，并发是通过时间片轮转来使得两个程序想同时运行一样。 并发和并行的区别：双核的为并行 当然，真正的并行不可能是一个任务不断的去占用一个核心，而是像下图一样的。通过时间片，让同一任务在不同的核心上运行： 并发的途径 进程：将应用程序分...

目录 线程管理的基础 启动线程 等待线程完成 特殊情况下的等待 后台运行线程 向线程函数传递参数 转移线程所有权 运行时决定线程的数量 识别线程 参考文献 线程管理的基础 我们知道，每个程序至少有一个线程：执行main ()函数的线程，其余线程有各自的入口函数。线程与原始线程同时运行。 启动线程 线程会在std::thread对象创建的时候启动。其实使用C++线程库启动线程，可以归结为构造std::thread对象。 #include<thr...

目录 socket地址API 主机字节序和网络字节序 字节序转换函数 通用socket地址（一般不用） 专用socket地址 IP地址转换函数 参考文献 socket地址API 想学习socket地址API，要先理解主机字节序和网络字节序。 主机字节序和网络字节序 现代CPU的累加器一次至少装载一个整形数据。但是！内存中的排列顺序会影响他们被累加成的整数的值。也就是字节序的影响。 字节序分为大端字节序和小端字节序字节序。 大端字节序是指一个整数的高字节位存...

IO复用使得程序能够同时监听多个文件描述符，可以大大提高程序的性能。 select 系统调用 select系统调用的用途是：在一段指定的时间内，监听用户感兴趣的文件描述符上的可读、可写和异常事件。 select API #include <sys/select.h> int select(int nfds, fd_set* readfds, fd_set* writefds, fd_set* exceptfds,struct timeval* timeout); /* * 成功时返回就绪文件描述符总数 * 如果没有任何文件描述符就绪，select返回0 * 失败返回-1 ...