08 2019 档案
摘要:线性链表 线性链表的定义 用一组任意的存储单元(可以连续,也可以不连续)存储线性表的数据元素。存储的数据只是逻辑上的相邻,不一定要求物理上的相邻。每一个存储的数据元素称为 节点 ,一个节点包括两个域:其中存储数据元素的叫 数据域 ;存储直接后继存储位置的域称为 指针域 。指针域中存储的信息称作 指针
阅读全文
摘要:Problem Description N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code bette
阅读全文
摘要:Folyd算法求最短路 介绍: Folyd算法是用来求带权图中每两点之间的最短路的动态规划算法,(它每次求得的值都可以在后面使用)。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。 算法思想: 要从节点i走到j总的来说只有两种办法,一种是直接从i到j,
阅读全文
摘要:prim算法 prim算法是用来求一个生成树的方法,它是一个贪心算法。它的思想是,先选定连通无向图中的一个节点加入 最小生成树S中,然后从剩下的结点中,寻找到达该生成树距离最小的结点加入,如此循环 下去,知道生成树包含了所有的结点就停止,这时候的生成树就是最小生成树。 因为prim算法是通过不断寻找
阅读全文
摘要:matlab中的静态变量和全局变量 1.静态变量 在matlab中,和其他语言一样,函数中的变量一把都是局部变量,也就是说,在函数调用完毕后,变量就会被释放。但是有些时候回希望上次改变的变量在下一次调用时也能发挥作用。这时候就要永达静态变量。 关键字: persistent 用例: 注意: 上面对x
阅读全文