计算机系统：
关于C程序如何编译成汇编程序进一步变成机器指令的笼统解释：
源程序先添加#头文件后，形成了.i文件进一步通过编译器形成了汇编语言的文件，再进一步又汇编器编译成可执行的目标文件，最后一步则是链接程序所需要用到的库分为动态链接与静态链接。
进程和线程的区别：
进程包含多个线程，线程间共享该进程所拥有的资源。一个CPU只允许一个进程存在，多进程任务通常使用进程的切换完成。
进程是一个实体。每一个进程都有它自己的地址空间，一般情况下，包括文本区域（text region）、数据区域（data region）和堆栈（stackregion）。文本区域存储处理器执行的代码；数据区域存储变量和进程执行期间使用的动态分配的内存；堆栈区域存储着活动过程调用的指令和本地变量。
需要不断的切换和共享资源的时候使用多线程，不需要时则使用多进程。因为线程奔溃则整个进程奔溃，而进程奔溃不影响其他进程的运行
算法：
连通图为欧拉图，奇数度的点为0或2时。
程序实际运行的速度不仅仅取决于算法的好坏，同时由于编程能力所影响的计算机底层处理也坏影响程序的运行速度，其次还有计算机性能的不同。
TopK 问题：
1.堆排序 2.分治法+堆排序 3.快排思想，左右分区，分区不够则另一半递归，分区过多则该区递归
网友评论