北巷Wuli-CSDN博客

原创单链表逆置实现（C++）

对于单链表的逆置有两种方法可以实现（1）利用辅助指针实现基本思想：在遍历结点的过程中，设置辅助指针，用于记录先前遍历的结点。这样依次遍历的过程中只需修改其后继结点的next域即可。实现代码如下：typedef int DataType; //类型定义 typedef struct node{ //单链表定义 DataType data; str...

2018-07-20 11:13:45 756

1、OSI（Open System Interconnect）：开放系统互联，是一个七层的计算机网络模型。分别为：物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。TCP/IP（Transmission Control Protocol/Internet Protocol）：传输控制协议/因特网互联协议，是一个四层的计算机网络模型。分别为：网络接口层、网络层、传输层和应用层。结合OS...

2018-07-20 10:59:34 875

转载计算机网络部分的面试常考点（1）

参考书籍：《计算机网络》第五版谢希仁的那本，希望对大家有所帮助OSI，TCP/IP，五层协议的体系结构，以及各层协议OSI分层（7层）：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。TCP/IP分层（4层）：网络接口层、网际层、运输层、应用层。五层协议（5层）：物理层、数据链路层、网络层、运输层、应用层。每一层的协议如下：物理...

2018-07-20 10:56:55 226

转载 C++后台开发校招面试常见问题

C和C++语言基础参考书籍：《C++ primer》，《effective C++》，《STL源码解析》，《深度搜索C++对象模型》 extern关键字作用 extern声明变量在在外部定义？ extern修饰函数？ extern C的作用？用法？ static关键字作用 static修饰局部变量？ static全局变量？(限定变量在一个编译单元内，一个编译...

2018-07-20 20:18:26 241

原创 C++ push方法与push_back方法

【摘要】push与push_back是STL中常见的方法，都是向数据结构中添加元素。初识STL，对于添加元素的方法以产生混淆，这里暂对两种方法作出比较分析。此外，本文还将简述push对应的stack（栈）与queue（队列）系列，常见方法的介绍，以及与push_back相对应的vector系列常见方法介绍。详见下文。list （列表）也是使用 push_back .【正文】push_b...

2018-07-20 19:19:26 2046

转载进程与线程间的联系与区别

1.定义1.1进程进程（Process）是计算机中的程序关于某数据集合上的一次运行活动，是系统进行资源分配和调度的基本单位，是操作系统结构的基础。在早期面向进程设计的计算机结构中，进程是程序的基本执行实体；在当代面向线程设计的计算机结构中，进程是线程的容器。程序是指令、数据及其组织形式的描述，进程是程序的实体。1.2线程线程是程序中一个单一的顺序控制流程。进程内一个相对独立的、可调...

2018-07-20 11:09:07 139

转载进程间、线程间通信方式总结

一、进程间的通信方式# 管道( pipe )：管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。# 有名管道 (namedpipe) ：有名管道也是半双工的通信方式，但是它允许无亲缘关系进程间的通信。# 信号量(semophore ) ：信号量是一个计数器，可以用来控制多个进程对共享资源的访问。它常作为一种锁机制，防止...

2018-07-20 11:08:08 142

转载同一进程中的线程究竟共享哪些资源

进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，进程是系统进行资源分配和调度的一个独立单位.线程是进程的一个实体，是CPU调度和分派的基本单位，它是比进程更小的能独立运行的基本单位.线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈)，但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源.一个线程可以创建和撤销另一个线程; ...

2018-07-20 11:06:48 1253

转载鸟哥的 Linux 私房菜学习总结

常用操作以及概念求助1. --help指令的基本用法与选项介绍。2. manman 是 manual 的缩写，将指令的具体信息显示出来。当执行 man date 时，有 DATE(1) 出现，其中的数字代表指令的类型，常用的数字及其类型如下：代号类型 1 用户在 shell 环境中可以操作的指令或者可执行文件 5 配置文件 8 系统...

2018-07-20 11:05:06 246

ysjwlh的博客