摘要：
最短路径定义： 通俗的讲就是：在一个带权图中，A到B顶点存在一条权值最短的路径----->最短路径 关于最短路径与最小生成树的区别 关于区别来看看这个例子： 总结：最小生成树所选择的路径未必是最短的。 最短路径的算法 思考的方法也是用的贪心策略：假设现在（v源，vk）是第一条最短的路径，那么... 阅读全文
摘要：
最小生成树 3条构造最小生成树的准则： 只能使用该网络中的边来构造最小生成树 只能使用恰好n-1条边来联结网络中的n个结点 选用的这个n-1条边不能构成回路。 MST性质 假设N=(V,{E})是一个连通网，U是顶点集合V的一个非空子集。若（u，v）是一条具有最小值（代价）的边，其中u属于... 阅读全文
摘要：
图的深度遍历（类似于树的先跟遍历） 设初始状态图中所有的结点都没有遍历过。 深度遍历可以从某个顶点v出发，访问v顶点，然后依次从v的未访问的邻接顶点出发深度遍历图，直到图中所有和v有路径相通的顶点都被访问过。 伪代码如下：(运用的是邻接表存储) DFS（Graph G，int v） ... 阅读全文
摘要：
int readcount, writecount = 0; //readcount，writecount都等于0semaphore rsem, wsem = 1; // rsem，wsem都等于1semaphore x,y,z = 1; /... 阅读全文
摘要：
在某些情况下,即使某个对象不是数组的基类型,我们也可以吧它赋值给数组元素.这种属性叫做协变(covariance).在下面情况下可以用协变:数组是引用的类型数组在赋值对象类型和数组基类型之间有隐式或者显示的转换 eg: class A{......};class B:A{.......}; clas... 阅读全文
摘要：
在计算机中，一串数码作为一个整体来处理或运算的，称为一个计算机字，简称字 在计算机中作为一个整体被存取、传送、处理的二进制数字符串叫做一个字或单元，每个字中二进制位数的长度，称为字长。一个字由若干个字节组成，不同的计算机系统的字长是不同的，常见的有8位、16位、32位、64位等，字长越长，计算... 阅读全文