1.最小生成树介绍 什么是最小生成树? 最小生成树(Minimum spanning tree,MST)是在一个给定的无向图G(V,E)中求一棵树T,使得这棵树拥有图G中的所有顶点,且所有边都是来自图G中的边,并且满足整棵树的边权值和最小。 2.prim算法 和Dijkstra算法很像!!请看如下G ...
分类:
其他好文 时间:
2019-11-24 17:14:30
阅读次数:
45
单源最短路径问题:从某固定源点出发,求其到所有其他顶点的最短路径 (有向)无权图:BFS (有向)有权图:Dijkstra算法 多源最短路径问题:求任意两顶点间的最短路径 直接将单源最短路算法调用|V|遍 Floyd算法 1.BFS算法求解单源无权图最短路径 1.1算法描述 广度优先搜索,开一个 额 ...
分类:
其他好文 时间:
2019-11-24 13:46:43
阅读次数:
108
任务:在屏幕中间分别显示绿色,绿底红色,白底蓝色的字符串'welcome to masm!' 1 assume cs:codesg,ds:datasg,ss:stack 2 3 datasg segment 4 db 'welcome to masm!' 5 datasg ends 6 7 stac ...
分类:
其他好文 时间:
2019-11-24 09:58:05
阅读次数:
95
指令 mov ds:[dx],dx 原因:上述指令使用寄存器相对寻址方式,只能使用BX,BP,SI,DI 方括号里必须是变址(index,指SI, DI)或基址(base,指BX, BP)寄存器 正确写法: mov ds:[bx],bx ...
分类:
其他好文 时间:
2019-11-23 22:05:09
阅读次数:
102
题目: 单身! 依然单身! 吉哥依然单身! DS级码农吉哥依然单身! 所以,他生平最恨情人节,不管是214还是77,他都讨厌! 吉哥观察了214和77这两个数,发现: 2+1+4=7 7+7=7*2 77=7*11 最终,他发现原来这一切归根到底都是因为和7有关!所以,他现在甚至讨厌一切和7有关的数 ...
分类:
其他好文 时间:
2019-11-23 16:24:58
阅读次数:
55
1.什么是图 图 表示”多对多”的关系 包含 一组顶点:通常用 V( Vertex )表示顶点集合 一组边:通常用 E( Edge )表示边的集合 边是顶点对:(v,w)∈ E,其中 v,w ∈ V ,v—w 有向边 表示从 v 指向 w 的边(单行线) v→w 不考虑重边和自回路 常见术语 无向图 ...
分类:
其他好文 时间:
2019-11-23 13:10:34
阅读次数:
64
1、原语对于FPGA就好比,是xilinx公司给用户提供的库函数, 2、原语放在ISE的哪个文件夹下? D:\laboratory\ISE\14.7\ISE_DS\ISE\doc\usenglish\isehelp下,有个压缩包叫7_Series_Library_Guide_14.6_HDL_Tem ...
分类:
其他好文 时间:
2019-11-21 13:52:29
阅读次数:
94
php常用函数归纳: /** * 截取指定长度的字符 * @param type $string 内容 * @param type $start 开始 * @param type $length 长度 * @return type */ function ds_substing($string, $ ...
分类:
Web程序 时间:
2019-11-18 18:16:27
阅读次数:
83
php加密解密函数: /** * 加密函数 * * @param string $txt 需要加密的字符串 * @param string $key 密钥 * @return string 返回加密结果 */ function ds_encrypt($txt, $key = '') { if (em ...
分类:
Web程序 时间:
2019-11-18 18:13:55
阅读次数:
92
1.线性表 线性表 (英语:Linear List)是由n(n≥0)个 "数据" 元素( "结点" )a "0],a[1],a[2]…,a[n 1]组成的[有限序列" 。 其中: 数据元素的个数n定义为表的长度 = "list".length() ("list".length() = 0(表里没有一 ...
分类:
其他好文 时间:
2019-11-17 19:24:50
阅读次数:
88