菜鸡时期
木藏于林
志求高远
展开
-
二进制的加减法与标志位CF、OF数值的判断方法
首先先来解释一下标志位OF、CF不同数值所代表的含义OF为1时,代表有符号数越界,即当8位时,超出-128~127的范围OF为0时,代表有符号数未越界CF为1时,代表无符号数越界,即当8位时,超出0~255的范围CF为0时,代表无符号数未越界另外CF在循环移位/移位类指令中用来保存从最高位或最低位移出的0或1。我们知道,当这个数是有符号数时,最高位是符号位,1代表负数,0代表负数。现...原创 2020-03-28 00:27:39 · 12371 阅读 · 1 评论 -
数据结构 prim算法 kruskal算法以及opencv过程可视化实现
以下是老师问题具体要求求解最小生成树的Prim加点法和Kruskal加边法代码实现:分别以邻接矩阵和邻接表数据结构来表示和存储一个图(最好同时支持无向图和有向图),分别利用Prim加点法和Kruskal加边法求解其最小生成树,共四个求解函数(邻接矩阵+Prim加点法,邻接表+Prim加点法,邻接矩阵+Kruskal加边法,邻接表+Kruskal加边法)。在此基础上,借助OpenCV画出原来的图(...原创 2019-05-12 22:58:25 · 712 阅读 · 0 评论 -
散列表(线性探测与链地址法)
以关键字除留余数法构建哈希函数H(key)=key MOD p,分别用线性探测再散列LinearConflict()和链地址法LinkConflict()处理冲突的方式来构建哈希表并计算其平均查找长度ASL,其中数据记录的数量n、哈希表的表长m>=n和哈希函数中的p<=m以及每个数据元素的关键字通过键盘或文本文件输入。#include <opencv.hpp>#incl...原创 2019-06-03 17:28:38 · 1627 阅读 · 0 评论