华为西北地区出了岗位竞争激烈程序统计。 杭研所这边有没有呀。

来源：www.rxwcv.cn图的存储结构主要分两种，一种是邻接矩阵，一种是邻接表。 基本概念 邻接矩阵 图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息，一个二维数组（邻接矩阵）存储图中的边或弧的信息。下图就是一个无向图的邻接矩阵从上面可以看出，无向图的边数组是一个对称矩阵。所谓对称矩阵就是n阶矩阵的元满足aij = aji。即从矩阵的左上角到右下角的主对角线为轴，右上角的元和左下角相对应的元全都是相等的。从这个矩阵中，很容易知道图中的信息。（1）要判断任意两顶点是否有边无边就很容易了；（2）要知道某个顶点的度，其实就是这个顶点vi在邻接矩阵中第i行或（第i列）的元素...

来源：www.rxwcv.cn 二叉树的基本数据结构 struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} }; 新建二叉树 先序创建二叉树 例：123##4##56### void createTree(TreeNode* &head) { char ch; cin >> ch; if (ch == '#') { head = nu...

来源：www.rxwcv.cn 双向链表的数据结构 struct ListNode { int val; struct ListNode *pre; struct ListNode *next; ListNode(int x) : val(x), pre(NULL), next(NULL) { } }; 双向链表的初始化 ListNode* createList() { ListNode* head = new ListNode(-1); ListNode* node = head; vector<int&...

来源：www.rxwcv.cn 链表的数据结构 struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; 新建链表 带头结点 带头节点的链表：此种链表保存数据是从head->next开始的，head中并未保存有数据，访问时自然head->next开始，优点就是方便操作。 头插法 ListNode* createList() { ListNode* head = new ListNode(0); ListNode* no...