11 2019 档案

摘要:#include<iostream> using namespace std; typedef struct node { int data; struct node *prior, *next; }node, *LinkList; void Sort(LinkList &L) { int exch 阅读全文
posted @ 2019-11-27 14:16 Tomorrow1126 阅读(576) 评论(0) 推荐(0) 编辑
摘要:描述 一个连通图采用邻接表作为存储结构。设计一个算法,判断无向图中任意给定的两点是否存在一条长度为k的简单路径。 输入 多组数据,每组m+3数据行。第一行有两个数字n,m和k,代表有n个顶点,m条边和长度k。第二行有n个字符,代表n个顶点的编号。第三行到第m+2行每行有两个字符h和p,代表边依附的两 阅读全文
posted @ 2019-11-25 09:02 Tomorrow1126 阅读(1563) 评论(0) 推荐(0) 编辑
摘要:#include<iostream> #include<string> #include<cstring> using namespace std; #define MaxSize 100 using namespace std; typedef struct ArcNode { int adjve 阅读全文
posted @ 2019-11-24 19:45 Tomorrow1126 阅读(1016) 评论(0) 推荐(0) 编辑
摘要:#include<iostream> #include<string> #include<cstring> #include<cmath> #include<algorithm>//非递归 using namespace std; int a[1000]; int q = 0; int flag = 阅读全文
posted @ 2019-11-23 23:35 Tomorrow1126 阅读(371) 评论(0) 推荐(0) 编辑
摘要:关键:利用栈来保存已经搜索到的顶点,利用top来返回上一个顶点。 描述 一个连通图采用邻接表作为存储结构。设计一个算法,实现从顶点v出发的深度优先遍历的非递归过程。 输入 多组数据,每组m+2数据行。第一行有两个数字n和m,代表有n个顶点和m条边。顶点编号为1到n。第二行到第m+1行每行有两个整数h 阅读全文
posted @ 2019-11-23 15:10 Tomorrow1126 阅读(2503) 评论(0) 推荐(0) 编辑
摘要:目标 • 学习使用 OpenCV 绘制不同几何图形 • 你将会学习到这些函数:cv2.line(),cv2.circle(),cv2.rectangle() ,cv2.ellipse() ,cv2.putText() 等。 代码上面所有的这些绘图函数需要设置下面这些参数: • img:你想要绘制图形 阅读全文
posted @ 2019-11-22 12:48 Tomorrow1126 阅读(280) 评论(0) 推荐(0) 编辑
摘要:基于Dijsktra算法的最短路径求解 描述 一张地图包括n个城市,假设城市间有m条路径(有向图),每条路径的长度已知。给定地图的一个起点城市和终点城市,利用Dijsktra算法求出起点到终点之间的最短路径。 输入 多组数据,每组数据有m+3行。第一行为两个整数n和m,分别代表城市个数n和路径条数m 阅读全文
posted @ 2019-11-19 23:38 Tomorrow1126 阅读(798) 评论(0) 推荐(0) 编辑
摘要:int *p; p=new int[100]; delete []p; 结构体中的指针需要初始化 阅读全文
posted @ 2019-11-18 22:13 Tomorrow1126 阅读(664) 评论(0) 推荐(0) 编辑
摘要:基于哈夫曼树的数据压缩算法 描述 输入一串字符串,根据给定的字符串中字符出现的频率建立相应哈夫曼树,构造哈夫曼编码表,在此基础上可以对待压缩文件进行压缩(即编码),同时可以对压缩后的二进制编码文件进行解压(即译码)。 输入 多组数据,每组数据一行,为一个字符串(只考虑26个小写字母即可)。当输入字符 阅读全文
posted @ 2019-11-18 20:17 Tomorrow1126 阅读(2932) 评论(0) 推荐(1) 编辑
摘要:1、二叉树表达式求值 基于二叉树的表达式求值 描述 输入一个表达式(表达式中的数均为小于10的正整数),利用二叉树来表示该表达式,创建表达式树,然后利用二叉树的遍历操作求表达式的值。 输入 多组数据。每组数据一行,为一个表达式,表达式以‘=’结尾。当输入只有一个“=”时,输入结束。 输出 每组数据输 阅读全文
posted @ 2019-11-18 17:01 Tomorrow1126 阅读(410) 评论(0) 推荐(0) 编辑
摘要:import cv2 cap = cv2.VideoCapture(0) i = 0 while 1: ret, frame = cap.read() k = cv2.waitKey(1) if k == 27: break elif k == ord('s'): cv2.imwrite('E:/O 阅读全文
posted @ 2019-11-17 20:09 Tomorrow1126 阅读(193) 评论(0) 推荐(0) 编辑
摘要:import cv2 import numpy import os img = numpy.zeros((3, 3), dtype=numpy.uint8) print(img) img = cv2.cvtColor(img, cv2.COLOR_GRAY2BGR) print(img) print 阅读全文
posted @ 2019-11-17 20:04 Tomorrow1126 阅读(123) 评论(0) 推荐(0) 编辑
摘要:一、实验一 1、数组分割 描述 已知由n(n≥2)个正整数构成的集合A={ak}(0≤k<n),将其划分为两个不相交的子集A1和A2,元素个数分别是n1和n2,A1和A2中元素之和分别为S1和S2。设计一个尽可能高效的划分算法,满足|n1-n2|最小且|S1-S2|最大。 输入 多组数据,每组数据两 阅读全文
posted @ 2019-11-10 17:32 Tomorrow1126 阅读(2031) 评论(0) 推荐(0) 编辑
摘要:1、前中后三种遍历 比如上图二叉树遍历结果 前序遍历:ABCDEFGHK 中序遍历:BDCAEHGKF 后序遍历:DCBHKGFEA 2、二叉树的创建 (1)按照先序遍历的顺序创建二叉链表 abcd00e00f00ig00h00int flag ,p;p=0; void Create(BiTree 阅读全文
posted @ 2019-11-05 23:51 Tomorrow1126 阅读(135) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示