young_changge的博客

常问问题（5）拓扑排序它的基本思想是选择一个人度为0的顶点并输出，然后从网中删除此顶点及所有出边，循环直到结束。若输出的顶点数小于网中的顶点数，则输出“有回路”信息，否则输出的顶点序列就是一种拓扑序列。问到了NP 非确定性多项式问题，解释了一下，然后提到了n皇后，我直接说回溯剪枝，老师很满意就直接过了(NP好好准备，好多人都问)-----可以用位运算来解决n皇后问题P问题是指能在多项式的时间里解决它的算法问题NP为是在多项式时间里验证一个解的问题简述KMP算法在一个字符串中查找是否包含目标的

PV操作PV操作的含义：PV操作由P操作原语和V操作原语组成（原语是不可中断的过程）,对信号量进行操作,具体定义如下：P（S）：①将信号量S的值减1,即S=S-1；②如果S>=0,则该进程继续执行；否则该进程置为等待状态,排入等待队列.V（S）：①将信号量S的值加1,即S=S+1；②如果S>0,则该进程继续执行；否则释放队列中第一个等待信号量的进程.PV操作的意义：我们用信号量及PV操作来实现进程的同步和互斥.PV操作属于进程的低级通信进程间通信方式管道pipe：管道是一.

图的存储方式，优缺点？连通性的判断（一）邻接矩阵邻接矩阵是表示顶点之间相邻关系的矩阵。邻接矩阵的好处：（1）直观、简单、好理解（2）方便检查任意一对定点间是否存在边（3）方便找任一顶点的所有“邻接点”（有边直接相连的顶点）（4）方便计算任一顶点的度对于无向图，邻接矩阵的第i行（或第i列）非零元素（或非∞元素）的个数正好是第i个顶点的度。对于有向图，邻接矩阵的第i行（或第i列）非零元素（或非∞元素）的个数正好是第i个顶点的出度（或入度）。邻接矩阵的局限性：时间复杂度O(n2），空间复杂.

常问问题（2）1. 你知道的排序算法1）冒泡排序：从数组中第一个数开始，依次遍历数组中的每一个数，通过相邻比较交换，每一轮循环下来 找出剩余未排序数的中的最大数并“冒泡”至顶端。稳定； 平均时间复杂度：O(n ^ 2)2）插入排序：待排序的依次与已排序序列比较并寻找插入的位置，每次外循环结束后，将当前的数插入到合适的位置。稳定； 平均时间复杂度：O(n ^ 2)有折半插入排序，稳定，n^2复杂度3）希尔排序（缩小增量排序）：希尔排序是把记录按下表的一定增量分组，对每组使用直

常问问题（1）C++与Java的区别（1）c++是编译型语言，Java是解释型语言。（2）c++速度更快，Java可以利用JVM跨平台（3）Java没有指针，虽然底层也使用指针但不开放。（4）Java是纯面向对象的语言，所有代码（包括函数、变量）都必须在类中定义。C++向前兼容C语言，保存部分面向过程的特性（5）C++支持多继承，Java中类都是单继承的。但是继承都有传递性，同时Java中的接口是多继承，类对接口的实现也是多实现。（6）C++中，开发需要自己去管理内存，但是Java中JVM