花花与小叮当

摘要： #define RED 0 #define BLACK 1 typedef struct RedBlackNode{ ElementType Data; RedBlackNode *Left; RedBlackNode *Right; int colour; }; typedef struct RedBlackNode* Root; typedef Root RedBlack... 阅读全文

摘要： typedef struct AVLNode *Position; typedef Position AVLTree; /* AVL树类型 */ struct AVLNode{ ElementType Data; /* 结点数据 */ AVLTree Left; /* 指向左子树 */ AVLTree Right; /* 指向右子树 */ int H... 阅读全文

摘要： #define MAXTABLESIZE 100000 /* 允许开辟的最大散列表长度 */ typedef int ElementType; /* 关键词类型用整型 */ typedef int Index; /* 散列地址类型 */ typedef Index Position; /* 数据所在位置与散列地址是同一类型 */ /* 散列单元状态类型，分别对应：... 阅读全文

摘要： Hash函数构造： 阅读全文

摘要： <................................结构体..................................> 1.结构体的赋值？ 答： C语言中对结构体变量的赋值或者在初始化或者在定义后按字段赋值。 方式1：初始化 或 GNU C中可使用另外一种方式： 或 方式2： 阅读全文

摘要： <.....................................预处理......................................> 1.什么是预编译？何时需要预编译？ 答： 预编译又称预处理，是整个编译过程最先做的工作，即程序执行前的一些预处理工作。主要处理#开头的指令 阅读全文

摘要： 就一面，感觉挂掉了，因为直接被送客走人，在我面试之前有看到人直接说下午1点半二面 语言（我就C用的多） 1.指针指向非法地址，指向0地址； 2.malloc 和new 区别； 3.C++多态实现； 4.如何用C实现对象，多态，继承。 数据结构： 1.最大堆与最小堆是什么； 2.简述红黑树； 3.如何 阅读全文

摘要： 7.1 系统模型 定义：多个进程竞争一定数量的资源，某个进程申请资源，若此时该资源不可用，则进程进入等待状态。若所申请的资源被其他等待进程占用，则该等待进程可能再也不法改变其状态。 进程使用资源的顺序： (1)申请，若申请不能立即被允许，则申请进程必须等待直至获得资源；(若进程所申请的资源正被其他进 阅读全文

摘要： 个人对k的意义的理解：假设k是某一定值，对于每一次i，j循环，我们都只考虑加入第k个节点对D[i][j](从i到j最短路径)的影响，因为前k-1个节点已经考虑过了。 所以D[i][j] = D[i][k] + D[k][j]， 其实D[i][k]与D[k][j]代表的是考虑前k-1个节点过后的最短路 阅读全文

摘要： 适用于有向单源最短路径图： 实质：对集合S进行扩大，直至无法扩大，每收集一个点d至集合S，对与该点d直连的点在dist[]中的路径值进行更新。 S = {源点s + 已经确定了最短路径的顶点vi}； 对任一未收录的顶点vi,定义dist[v]为s到v的最短路径长度，但该路径仅经过S中的顶点。 Q1: 阅读全文