xingoo

摘要： 这主要是由于旧版本的falsh player的原因，卸载干净并清理注册表，再次安装flash player即可。具体方法：1 在控制面板 卸载程序里面 卸载flash player2C:\WINDOWS\system32\Macromed\Flash 文件夹删除3 在注册表regredit中，删除HKEY_LOCAL_MACHINE\SOFTWARE\Macromedia4 下载官方flash player 即可 阅读全文

摘要： RIP 路由信息协议IGRP 内部网关协议EIGRP 增强型内部网关路由协议OSPF 开放最短路径优先3种动态路由：距离矢量:RIP/RIPv2 IGRP EIGRP链路状态:OSPF混合链路状态协议度量值传输延迟链路的可靠性链路的带宽通信负载最大传输单元成本RIP 路由信息协议IGP 路由域或自助系统内部传送路由更新EGP 路由域或自主系统之间传送路由更新1 无限记数2 split horizon 简单的假设：路由器不将路由从收到的该路由的接口发送出去。3 poison reverse4 触发更新5 抑制计时器缺点：1 RIP跳数限制2 RIP固定度量值3 路由表更新占用网络带宽4 汇聚缓. 阅读全文

摘要： 普利姆算法，是一种常用的求最小生成树的算法。最小生成树，使得一个连通图内拥有最小的和。对现实生活中有极大的作用。主要思路1 选定一个顶点（与结果无关）2 寻找与这个顶点相连的最小权值的邻居while(jarc[k][j] arc[k][j]; ver[j] = k; } }5 直到所有顶点都存在于该集合中算法代码 1 void Prim(Graph *g){ 2 int min,i,j,k; 3 int ver[MAXSIZE]; 4 int lowcost[MAXSIZE]; 5 lowcost... 阅读全文

摘要： 邻接图的优点就是，现用现申请，空间存储很灵活，并且需要的空间也很小。我们在做复杂网络时，通常也是用这种方法。缺点是不适合并行化，因为cuda只支持连续地址空间的拷贝。数据结构主要包括，边节点和顶点节点typedef struct edgeNode{ int num; int weight; struct edgeNode * next;}edgeNode;typedef struct vertexNode{ char data; edgeNode * firstNode;}vertexNode,List[NUM];typedef struct Graph{ ... 阅读全文

摘要： 图的常用表示方法就是矩阵和邻接表。矩阵通常使用与规整的，且数据量较小的图，这种图直观上方便的表示出了图之间节点的相互关系。图的数据结构typedef struct Graph_Matrix{ char vers[NUM]; //存储数据表示 int arc[NUM][NUM];//二维矩阵图，用来表示节点相连情况 int numVer,numEdge;//顶点数，和边数}Graph_Matrix;矩阵图的深度优先遍历为了防止图中有不连通的子图，因此每个节点顺序的遍历一次，每次采用深度优先遍历其联通子图，避免了遗漏节点。有点类似书中遍历玩父节点，直接遍历他的左边孩子，然后再回来... 阅读全文

摘要： 完全二叉树特点：1 叶子节点只能出现在最下面两层2 最下层的叶子一定集中在左部连续位置3 倒数第二层，如果有叶子节点，一定都集中在右边4 如果节点度为1，则该节点只有做孩子5 同样节点数的二叉树，完全二叉树深度最小性质1：在二叉树的第i层上至多有2的（i-1）次幂个节点性质2：深度为k的二叉树最多有2的k-1次幂个节点性质3：叶子节点数为m,度为2的节点数为n，那么 m=n+1性质4：具有n个节点的完全二叉树深度为[log2n]+1性质5：如果节点i的两个孩子是2i和2i+1遍历方式前序遍历void PreOrderTree(BiTree *b){ if( b == NULL) ... 阅读全文

摘要： [edit by xingoo]kmp算法其实就是一种改进的字符串匹配算法。复杂度可以达到O(n+m)，n是参考字符串长度，m是匹配字符串长度。传统的算法，就是匹配字符串与参考字符串挨个比较，如果相同就比较下一个，如果不相同，就返回上一次的结果，再重新比较。如图1 如果失败则字符串会重新用S(参考字符串)的第二个，与T(匹配字符串)的第一个比较，知道全部符合查找，或找不到为止。此时发现S[5] != T[5],因此用S[1]与T[0]进行比较。此时发现S[1]!=T[0],因此用S[2]与T[0]比较。此时，仍然不相等，继续后移。此时，S[3] == T[0],继续比较，发现所有T元素都在S中 阅读全文

摘要： 循环队列类似栈，但是有两个口，一个专门用来入队，一个专门用来出队。由于入队出队不在一个端口，因此如果不适用循环队列，随着队列的使用，存储空间马上就被耗光了。在循环队列中，一个主要的知识点，就是如何判断队列为空，或者队列满。这里主要有两个方法：1 设置一个标记位，初始时，队列为空，我们设置flag=0;随着数据的使用，如果队满，设置flag=1;2 使用一个空的数据位，这样rear指针永远也不能追上front指针。当front==rear时，队列即为空；当(rear-front)%SIZE==SIZE时，队列为满数据结构typedef struct Queue{ int data[MAXS... 阅读全文

摘要： 共享栈，即是两个栈使用同一段存储空间。第一个栈从数组头开始存储，第二个栈从数组尾开始，两个栈向中间拓展。当top1+1==top2或者top1==top2-1时，即staock overflow!.与普通栈一样，共享栈出栈入栈的时间复杂度仍为O(1).数据结构typedef struct shareStack{ int data[MAXSIZE]; int top1; int top2;}shareStack;出栈操作该数据，仅存的是非负数，因此如果想要存储更复杂的操作，可以在判断栈空时，换一种方式，即可。int Pop(shareStack *ss,int flag){ ... 阅读全文

摘要： 栈的基本操作就是出栈和入栈，这两个的时间复杂度都是O(1)数据结构typedef struct Stack{ int data[MAXSIZE]; int top;}Stack;出栈操作int Pop(Stack *s){ if(s->top == -1) return 0; s->top--; return s->data[s->top+1];}入栈操作int Push(Stack *s,int num){ if(s->top == MAXSIZE-1) return 0; s->top++; s->data[s->... 阅读全文