- 博客(8)
- 收藏
- 关注
RSS订阅原创 二进制的加减法与标志位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
12201
1
原创 kNN（k-NearestNeighbor，K最近邻）分类算法
作为最简单又硬核的分类算法，kNN常常是我们小白们接触deep learning的第一步所谓kNN，简单来讲就是最靠近该类的K个“邻居”（neighbor），图片来理解就是图中可以清楚看出K=5而在特殊例子中，即K取1时，我们可以简单得推导出kNN算法将距离测试数据最近的“邻居”的类判断为测试数据的类。犹如我前面所说的，非常简单又硬核对不对？如何定义“最近”呢？ 在很多时候我们是用欧式距离...
2019-06-28 14:41:42
223
原创 散列表（线性探测与链地址法）
以关键字除留余数法构建哈希函数H(key)=key MOD p，分别用线性探测再散列LinearConflict()和链地址法LinkConflict()处理冲突的方式来构建哈希表并计算其平均查找长度ASL，其中数据记录的数量n、哈希表的表长m>=n和哈希函数中的p<=m以及每个数据元素的关键字通过键盘或文本文件输入。#include <opencv.hpp>#incl...
2019-06-03 17:28:38
1600
原创 数据结构 prim算法 kruskal算法以及opencv过程可视化实现
以下是老师问题具体要求求解最小生成树的Prim加点法和Kruskal加边法代码实现：分别以邻接矩阵和邻接表数据结构来表示和存储一个图（最好同时支持无向图和有向图），分别利用Prim加点法和Kruskal加边法求解其最小生成树，共四个求解函数（邻接矩阵+Prim加点法，邻接表+Prim加点法，邻接矩阵+Kruskal加边法，邻接表+Kruskal加边法）。在此基础上，借助OpenCV画出原来的图（...
2019-05-12 22:58:25
671
原创 HDU-1150 Machine Schedule 二分图 匈牙利算法
题目链接具体题目描述就不说了，可以自己点进去看看，就是普通的二分图算是个水题#include<stdio.h>#include<string.h>#include<stdlib.h>int line[110][110],belong[101],used[101],n,m;int find(int x)//纯模板{int i,j;for(j=1...
2019-03-17 10:41:30
120
原创 HDU1010 Tempter of the Bone DFS+剪枝
题目描述The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that the ...
2019-03-12 16:48:04
141
原创 HDU1272小希的迷宫 (并查集)
题目描述：上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现在把她的设计图给你，让你...
2019-03-10 12:06:35
162
原创 HDU2073
HDU2073纯几何水题把每个带点的斜线看成一层x+y为当前层数，以此为基础做题要好做，另外再注意x1+y1==x2+y2的情况#include<stdio.h>#include<math.h>int main(){ double sum,a,b; int t,i,n,x1,x2,y1,y2; scanf("%d",&n); while(n)...
2019-03-07 15:48:02
226
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人