滴巴戈

摘要： 1、什么是ARP与RARP协议 地址解析协议，即ARP（Address Resolution Protocol），是根据IP地址获取物理地址的一个TCP/IP协议。 在⽹络通讯时,源主机的应⽤程序知道⽬的主机的IP地址和端⼜号,却不知道⽬的主机的硬件地址,⽽数据包⾸先是被⽹卡接收到再去处理上层协议的 阅读全文

摘要： 1.函数atoi atoi (表示 alphanumeric to integer)是把字符串转换成整型数的一个函数。广泛的应用在计算机程序和办公软件中。atoi( ) 函数会扫描参数 nptr字符串，跳过前面的空白字符（例如空格，tab缩进等）。 原型：int atoi(const char *n 阅读全文

摘要： 一、直接插入排序 直接插入排序(Insertion Sort)的基本思想是：每次将一个待排序的元素记录，按其关键字大小插入到它前面已经排好序的子序列中的适当位置，直到全部元素插入完成为止。 设需要排序的数组为a[0…n-1]。 1. 初始时，i = 0，a[0]自成1个有序区，无序区为a[1..n- 阅读全文

摘要： 一、常见题型 1. 求两个节点的最近公共祖先； 2. 求二叉树中最远的两个节点的距离； 3. 由前序遍历和中序遍历重建二叉树（如：前序序列：1 2 3 4 5 6 - 中序序列 ：3 2 4 1 6 5）； 4. 判断一棵树是否是完全二叉树 ； 5. 将二叉搜索树转换成一个排序的双向链表。要求不能创 阅读全文

摘要： 一、相关概念 树是n（ n>=0）个有限个数据的元素集合，它的数据的存储结构形状像一颗倒过来的树。根在上，叶在下：如图所示 1.一个独立的节点也可看作一棵树，它既为根节点，又为叶子节点； 2.一个节点也没有称作空树； 3.这是一颗典型的树，根节点为A； 4.一个节点只有唯一父节点。 节点： 结点包含 阅读全文

摘要： 一、常见题型如下： 1. 实现一个栈，要求实现Push（出栈）、Pop（入栈）、Min（返回最小值的操作）的时间复杂度为O(1) 2. 使用两个栈实现一个队列 3. 使用两个队列实现一个栈 4. 元素出栈、入栈顺序的合法性。如入栈的序列（1,2,3,4,5），出栈序列为（4,5,3,2,1） 5. 阅读全文

摘要： 1.什么是单例模式？ 单例模式也称为单件模式、单子模式，是一种常用的软件设计模式。在它的核心结构中只包含一个被称为单例的特殊类，即设计的一个类成为单例。通过单例模式可以保证系统中一个这个类只有一个实例。即一个类只有一个对象实例。（设计模式（Design Pattern）是一套被反复使用、多数人知晓的 阅读全文

摘要： 1.什么是static? static 是C/C++中很常用的修饰符，它被用来控制变量的存储方式和可见性。 1.1static的引入 我们知道在函数内部定义的变量，当程序执行到它的定义处时，编译器为它在栈上分配空间，函数在栈上分配的空间在此函数执行结束时会释放掉，这样就产生了一个问题: 如果想将函数 阅读全文

摘要： 1.TCP常见的定时器 在TCP协议中有的时候需要定期或者按照某个算法对某个事件进行触发，那么这个时候，TCP协议是使用定时器进行实现的。在TCP中，会有七种定时器： 重传定时器(retransmission timer) 坚持定时器(persist timer) 保活定时器(keepalive t 阅读全文

摘要： 1.const关键字的性质 简单来说：const关键字修饰的变量具有常属性。 即它所修饰的变量不能被修改。 2.修饰局部变量 这两种写法是等价的，都是表示变量的值不能被改变，需要注意的是，用const修饰变量时，一定要给变量初始化，否则之后就不能再进行赋值了，而且编译器也不允许不赋初值的写法： 在C 阅读全文