- 博客(33)
- 资源 (1)
- 收藏
- 关注
原创 ①uniapp写首页
效果:直接复制粘贴到vue文件里面就可以显示出这个效果了,不需要写其他的index.vue:<template> <view> <u-swiper :list="imglist"></u-swiper> <u-tabs class="u-m-t-20" :list="sortlist" :is-scroll="false" :current="currentSort" @change="changeSort" b..
2022-01-19 14:07:17
768
原创 echarts绘制简单的条形图
效果:echarts就是个js文件,具体安装:到这个链接:下载 - Apache ECharts然后这两个选一个直接赋值,放到一个js文件,然后像下面代码一样引进来就可代码:<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=...
2022-01-09 20:28:19
2089
原创 实验六:巧克力问题
巧克力问题: 有袋子里均匀地装着 c 种颜色的巧克力,每种巧克力均有无限多。每次从袋子里拿一块 放在桌子上,如果桌子上已经有一块颜色相同的巧克力,就把两块巧克力都吃掉。一共 取出了 n 块巧克力,问:最后桌子上有 m 块的概率为多大。例如 c=5,n=100,m=2 时,概 率为 0.625。#include<iostream>using namespace std;double c; //c种颜色double d...
2022-01-01 16:42:18
821
原创 实验一:骑士游历问题(国际象棋)
在国际棋盘上使一个骑士遍历所有的格子一遍且仅一遍,对于任意给定的顶点, 输出一条符合上述要求的路径。#include<iostream>#include<iomanip>using namespace std;const int N = 8; //棋盘维数int travel[8][8] = { 0 }; //记录骑士的游历过程,如果是0未被访问,否则为骑士到达该点走的步数int record = 0; //计数器记录步数/*Function:判断该点是
2021-12-31 13:37:34
1236
原创 实验三:房间最短路问题
题目描述:房间最短路问题 - 洛谷#include<iostream>using namespace std;int n;double x, a1, b1, a2, b2;class wall {public: wall() {}; wall(double x, double a1, double b1, double a2, double b2) { this->a1 = a1; this->a2 = a2; this->x = x;.
2021-12-30 22:21:46
551
原创 实验三:凸包(输入点坐标计算凸包坐标)
参考:找凸包方法_RedGeek的博客-CSDN博客以及老师上课的PPT(幕布里)#include <iostream> #include <utility> #include <vector> #include <algorithm> using namespace std;typedef pair<double, double> POINT;vector<POINT>vec; //
2021-12-30 21:30:23
472
原创 I.病毒(RNA碱基对循环字符串判定)
就是图的深度优先搜索,然后判断个循环。#include<iostream>#include<vector>using namespace std;int row_num; //初始的num值,用于后面的减法int N, M;char* base; //相当于顶点表,可以查找对应的字母所在下标,然后去edge找找有没有边int edge[100][100];int vis[100]; //顶点访问记录vector&.
2021-12-30 17:13:28
182
原创 E.字符串排序(每个操作都得到新字符串,按字典排序)
#include<iostream>#include<string>#include<algorithm>using namespace std;int n, k; //n是字符串长度,k表示第k次操作string a; //就是输入的字符串string* ss; //用来装每次操作之后的astring* operate; //存放操作说明,比如1 0 2 eint iii;//算出来的...
2021-12-30 17:01:04
454
原创 实验六:KMP算法匹配字符串,求子串索引
字符串匹配的KMP算法 - 阮一峰的网络日志#include <iostream>#include <cstring>#include <string>#include <set>using namespace std;// 1. 求出部分匹配值表,相当于next数组// 2. 移动次数 = 已匹配个数 - 最后一个匹配的字符的部分匹配结果void BuildPatchMatchTable(int* partMatchTable, c
2021-12-27 22:16:44
241
原创 实验一:倒水问题(给两个没有刻度的瓶子,量出某体积)
给定 2 个没有刻度容器,对于任意给定的容积,求出如何只用两个瓶装出 L 升 的水,如果可以,输出步骤,如果不可以,请输出 No Solution。DFS(自己瞎写的):#include<iostream>#include<vector>#include<string>using namespace std;int target;int x_m, y_m;vector<int>v; //记录出现过...
2021-12-27 15:05:09
1589
1
原创 G.连边问题(树特定结点连边)
题目描述:思路:真没想到,题目的“可以连一条边”的意思是,就是得连一条边上去,更新原来的图,然后才继续找满足depth=3的结点,而不是只是记录可以连这么一条边就行了。是题目有问题还是我理解能力不行?用图的DFS应用到树的DFS,因为树就是特殊的图,也可以用邻接矩阵来表示。用深度优先搜索,从一个节点出发,查找离他深度为3的结点,然后连线,并更新图(树)的邻接矩阵。然后从连线处再次出发,递归调用DFS,传入depth=1。这是为了找到新加边之后,从这条边走出去有没有新的dept...
2021-12-26 18:36:19
450
原创 C++搞个split函数,把字符串按空格分割
直接copy这个函数就行:#include<iostream>using namespace std;#include<string>#include <regex>//按空格分隔,返回vector<std::string>类型。有时间想想怎么把这个函数搞成我所有程序都能引入头文件直接用的。vector<string> split(string text) { regex ws_re("\\s+"); // 这个可以把所有空格
2021-12-25 19:14:21
1905
原创 python、tkinter、pygraphviz实现哈夫曼编码可视化
要求:输入:输出:大概思路:①根据weight排序,搞树的结点类,然后初始化一个个结点的weight和index。②把一个个初始化好的结点放到一个列表里面,然后把这个列表传到TransFromHuffTree函数,把结点之间的父子关系指定一下(合成一个,pop两个,直到列表剩下一个结点,就是哈夫曼树的根结点)③初始化一个dot对象,用于后面画图④从刚刚算出的根结点触发,递归先序遍历每个结点,用dot.add_node函数放到dot里面。然后从下往上用do...
2021-12-25 14:15:15
703
原创 BFS解决迷宫问题,第二种方式,代码差不多但是更简单
受这个视频启发:地图上各个坐标点距离起点的depth直接封装在Pos里面就可以了,省得还要建一个二维矩阵对应地图上每个点的depth。而且,不需要用来之前那个定理一,因为BFS搜索到终点的时候,路径一定是最短的。因为BFS是一层一层往外扩张的,不是一条路走下去的。BFS广搜解决迷宫问题_哔哩哔哩_bilibili#include <queue>#include <memory>#include <cstdlib>#include <cstri
2021-12-22 21:27:04
721
原创 ①vue运行hello
首先安装 — Vue.js下载vue.js然后放到vscode根目录里然后新建一个HTML,写vue实例、跟Django模板语言很像:<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta nam...
2021-12-22 17:24:43
95
原创 把拍照得到的Bitmap保存到手机相册
Android Studio存储Bitmap到系统相册中_ZzzGo!的博客-CSDN博客_android bitmap 保存到相册用Android Studio做GS1-128条码识别器的时候需要开摄像头捕获条码进行识别,为了查看捕获到的图片,用了保存到手机系统相册的方法。在网上搜了一些方法,中间遇到了bug,总结一下:首先,要在 AndroidManifest.xml文件中声明权限。<uses-permission android:name="android.permission.WRIT...
2021-12-20 22:58:23
211
原创 python:给定变量的真值表(用列表保存字典),每一个字典都是一种真值情况
传入['a', 'b', 'c', 'd']实现这种效果 ,从0到16的二进制代码如下:注意map、list、zip、dict的一个套一个# 产生真值序列(字典形式)的列表def gen_truth_list(elems): # elems=['a', 'b', 'c', 'd'] num = len(elems) tl = [] for i in range(2 ** num): # 从0到2的n次方,转化成n位的二进制 st ...
2021-12-18 20:39:42
739
原创 汇编 : 看懂这个,理解变量在内存中的位置,以及修改内存
1、数据段中X、Y、Z、V均为字变量,存放的是16位带符号数。编写汇编语言程序计算表达式值(V–(X*Y+Z-720))/X。要求:(1)使用MASM和LINK生成可执行程序后,使用Debug装入内存;(2)使用U、D命令查看代码段和数据段的内容,特别注意变量在代码段中的形式;使用G命令执行代码,并查看结果;(3)用E命令修改各个命令的内容,再次用G命令执行。...
2021-12-12 21:30:02
1344
原创 jupyter中使用snippets创建代码块,少敲点重复代码
# coding: utf-8# # 导入相关模型,设置相关变量# In[1]:path = get_ipython().getoutput('jupyter --data-dir')path = "".join([path[0],r"/nbextensions/snippets/snippets.json"])import json# # 查看已安装的snips# In[2]:file = open(path,"r",encoding="utf-8")snips = json.loa.
2021-12-12 16:42:17
1833
原创 opencv视频去抖
参考资料:Video Stabilization Using Point Feature Matching in OpenCV | LearnOpenCV #In this post we will discuss how to implement Video Stabilization using Point Feature Matching in OpenCV using Python and C++.https://learnopencv.com/video-stabilization-using-p
2021-12-08 14:34:00
4495
1
原创 opencv把视频在垂直方向上翻转每一帧,播放视频,并保存视频
import numpy as npimport cv2 as cv# 下面的代码把视频在垂直方向上翻转每一帧,并保存视频。cap = cv.VideoCapture('Video.mp4')w = int(cap.get(cv.CAP_PROP_FRAME_WIDTH)) # 848h = int(cap.get(cv.CAP_PROP_FRAME_HEIGHT)) # 476# Define the codec and create VideoWriter objectfourcc.
2021-12-08 12:12:15
790
原创 去除图像阴影
原理应该是这样的:首先为了方便处理,我们通常会对图片进行灰度转换(即将图片转换成只有一个图层的灰色图像)。然后我们分析一下,在上面的图片中有三个主色调,分别是字体颜色(黑色)、纸张颜色(偏白)、阴影颜色(灰色)。知道这点后我们就好办了。我们只需要把灰色和白色部分都处理为白色就好了。那要我怎么才知道白色和灰色区域呢?对于一个8位的灰度图,黑色部分的像素大致在0-30左右。白色和灰色应该在31-255左右(这个范围只是大致估计,实际情况需要看图片)。如图:左边是原图,右边是处理后的图片。我们
2021-12-07 09:41:43
2660
原创 第二题(DFS)
题目解题思路:①用户如何输入这个赛道的图?写在文件里面,fstream读取结点数放到变量nMax,读取结点之间的关系,放到一个vector<vector<int>>容器里②判断必经点:把这些点一个个挖掉,用深度优先搜索看看能不能遍历到终点,可以的话就说明不是必经点。反之则是必经点。把必经点都放到一个vector数组③判断分裂点:每判断出一个必经点,放入vector之后,紧接着判断该点是否为分裂点。两个for循环中,用if语句让j是必经点左边的结点号,k是必经.
2021-12-02 22:30:35
179
原创 广度优先搜索BFS:迷宫最短路径问题
#include <queue>#include <memory>#include <cstdlib>#include <cstring>#include <iostream>using namespace std;const int MAX_SIZE = 25;const int INF_INT = 0x3f3f3f3f;struct Pos{ int x, y; //关系运算符重载,判等 bool.
2021-11-30 20:11:19
707
原创 基于GUI的网络通信程序设计(服务端与多个客户端聊天)
服务端代码:import java.awt.*;import java.awt.event.*;import java.awt.event.ActionListener; //可以把最后那个单词换成*import java.io.*;import java.net.ServerSocket;import java.net.Socket;import java.util.HashMap;public class MyServer implements ActionList
2021-07-04 14:22:36
252
原创 JAVA GUI,实现点击按钮输出按钮被触发信息
import java.awt.*;import java.awt.event.*;import java.awt.event.ActionListener; //可以把最后那个单词换成*public class X_ActionDemo implements TextListener { Frame f = new Frame("Hello"); Panel p1 = new Panel(); Panel p2 = new Panel(); La.
2021-06-29 17:58:41
1367
原创 二分查找(递归)版
不看代码自己写的#include<iostream>using namespace std;#include<algorithm>void erFen(int* a, int x, int low, int high) { int mid = (low + high) / 2; if (x == a[mid]) cout << "该元素的下标为:" << mid << endl; else if (mid == low)
2021-06-19 21:04:53
70
原创 Qt的UI和对话框
为什么分栏里面只能写英文? 因为他自动根据这个英文命名一个对象 后面怎么变成中文? 在左下角找到text,在这里面改 怎么让这里的新建在工具栏里面也有同样的一个按钮(相同效果) 从下面拖上来(拖名字) 怎么让这个“打开”有个图标? 写上绿色这句话,图片路径(注意斜杠方向)。但是这个绝对路径很可能会出错(或者没有这个图片),所以把包含那个图片的文件夹放到下图的文件夹里面 然后就能跳转到这个资源,然后用“添加”来添加图片 调...
2021-06-17 22:06:48
249
原创 哈夫曼树的构造
根据这张图,注意数组存放的元素是从1开始的,也就是数组的第一个元素(下标0)是没有存放的,填满效果如下#include<iostream>using namespace std;typedef struct { int weight; int parent, lch, rch;}HTNode, * HuffmanTree; //这里的HuffmanTree是:HTNode *HuffmanTreevoid Select(HuffmanTr.
2021-06-15 21:05:16
148
1
原创 深度优先遍历(DFS)【邻接矩阵】的无向网(有权的)
有没有权都一样,无向图也一个代码不差using namespace std;#include<iostream>enum class EC { OK, Shit};#define MaxInt 32767 // 表示极大值,即oo#define MVNum 100 // 最大顶点数typedef char VerTexType; // 设顶点的数据类型为字符型typedef int ArcType; // 假设边的权值类型
2021-05-29 17:26:02
481
原创 建立无向图的邻接表
P就是在图中的蓝色P,指向4的意思是:指向那一列数组的4号下标的元素b站视频地址:https://www.bilibili.com/video/BV1nJ411V7bd?p=118三个类的关系如下:G是ALGraph,V是VNode,A是ArcNode**完整代码如下:#include<iostream>using namespace std;typedef char VerTexType;#define MVNum 100 //Max Vertex N.
2021-05-29 15:23:32
2461
原创 邻接矩阵表示法创建无向网(有权值的)
邻接矩阵表示法创建无向网(有权值的)using namespace std;#include<iostream>enum EC { OK,Shit};#define MaxInt 32767// 表示极大值,即oo#define MVNum 100// 最大顶点数typedef char VerTexType;//设顶点的数据类型为字符型typedef int ArcType;//假设边的权值类型为整型typedef struct { VerTexType vex
2021-05-28 23:06:38
612
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人