分享自己的刷题思路 二维数组中的查找题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 题目分析根据题目描述，每行每列都是递增的。 左上角的元素是最 ...

腾讯的学长帮忙内推了一下，成功进入了面试环节，面试官约在3月6号的早上10点开始面试，整体效果说来的确不好，问到的很多东西自己是知道的，但是由于紧张和不经常使用无法回答上来。 C++腾讯大部分都是C++开发的，面试官也不套路，首先问到了虚函数，还有多重继承的问题，还有volatile关键字 虚函数 ...

算法稳定性稳定性指的是：存在相同关键字的记录时，若经过排序，这些次序的相对次序是否保持不变。若相对位置保持不变则称这种排序算法是稳定的，否则称为不稳定。 冒泡排序C++代码实现1234567void bubbleSort(int a[], int size) //a为一个待排序的数组，size为该数 ...

二叉树是一种基本的数据结构，其结构模式表示为： 左节点一定小于其父节点 右节点一定大于或等于其父节点 对于二叉树的遍历可以分为三种： 前序遍历(Preorder Traversal) 中序遍历(Inorder Traversal) 后序遍历(Postoder Traversal) 前序遍历 ...

链表一种很常见的数据结构，链表中的单位是节点 Data部分可以为基本类型和类 Next存放的是下一个节点的内存地址 链表的种类链表可以有很多种形式，有单链表，双向链表和循环链表。 单链表指的是链表中的节点中的指针域只能指向下一个节点，或者为空，元素之间不能相互指向，一般用next来表示。 双向链 ...

UDPUDP是指User Datagram Protocol，是位于TCP/IP协议簇传输层的协议。 UDP是一种无连接的协议： 在发送端和接收端不存在握手 每一个UDP报文都独立处理 UDP提供尽力而为交付，是一种不可靠的协议。 传送数据之前不需要建立连接，收到UDP报文后也不需要给出任何确认 ...

结点：主机、路由器 链路：网络中两个结点之间的物理通道，链路的传输介质主要有双绞线、光纤和微波。分为有线链路、无线链路。 数据链路：网络中两个结点之间的逻辑通道，把实现控制数据传输协议的硬件和软件加到链路上构成数据链路。 帧：链路层的协议数据单元，封装成网络层数据报。 数据链路层负责通过一条链路从 ...

自顶向下分析概述 从分析树顶部（根节点）向底部（叶节点）方向构造分析树 可以看成是从文法的开始符号$S$推导出词串$w$的过程 例子： 文法 ①$ E \rightarrow E + E $ ②$ E \rightarrow E * E $ ③$ E \rightarrow (E) $ ④$ E ...

网络层的主要任务是把分组从源端传到目的端，为分组交换网上的不同主机提供通信服务。网络层传输单位是数据报 数据报是比较长的数据，分组是数据报的一个片段 将发送端的报文送到接受端 发送端将segments封装成datagrams 接收端，将segments送到运输层 网络层协议是存在于每个主机和路 ...

基本概念字母表字母表Σ是一个有穷符号集合 符号：字母、数字、标点符号 字母表上的运算符合集合的运算 串(string) 设Σ是一个字母表，$\forall x \in \Sigma ^{*} $，x称为是Σ上的一个串 串是字母表中符号的一个有穷序列 串s的长度，通常记做|s|，是指s中的符 ...