- 博客(53)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
原创 C++-Z字扫描实现(Zigzag Scan)
由于 Z 字形扫描的路径是从左上角到右下角,数组结尾处可能存在着连续的 0,为了节省空间,可以不存储这些连续的 0。得到的数据被称为扫描数据。上面又有可以进行优化的地方。在初始化的时候我们把每个矩阵元素都置为0.所以可以在满足条件之后跳出。根据CCF例题中读入扫描数据,将扫描数据按照这样的顺序写入矩阵 M:从左上角。,依次类推,循环往复,直至填充满整个矩阵或用尽所有扫描数据。开始,接下来填充它的右侧相邻的元素。开始,依次向右上方填充直至。,然后依次向左下方填充直至。,接下来从它下侧相邻的元素。
2023-03-13 17:08:55
1009
原创 C-union关键字
union相当于是里面包含了很多的字段,这些字段的类型可能不太一样,选择size最大的字段作为其大小,对union中某字段进行赋值后,使用另一个字段来显示(会把这块的内容按照自己的字段类型进行输出)。这个实现的二叉树的数据结构,二叉树的节点分为叶子节点(那种没有孩子节点的)和内部节点(那种有孩子节点的)。类型的数据值,而每个内部节点都有指向两个孩子节点的指针。如果某节点为内部节点,它是没有叶子节点的数据。如果某节点是叶子节点,它显然没有孩子节点,那么。对应的内存地址,再把这块地址内部的数据按字节。
2022-10-09 20:58:18
390
原创 计组-总复习
里面记录的知识点基本在考试范围,考柿不考的知识点有很多没有写。面向考试。建议大家配合习题食用。标⭐的确实是考过的,但是标得不是很全。然后⭐越多,表示我认为它还是比较重要的。现代计算机的理论基础:布尔代数、物质基础:双稳态触发器。1946年,美国,ENIAC,电子数字积分和计算机1946年6月,冯·诺伊曼提出以二进制,程序存储和程序控制为核心的思想,奠定了当代电子数字计算机体系结构的基础。这是去年的考题!!!冯·诺伊曼机的硬件固定,不同的运算功能依靠预先放在存储器中的程序实现,这是存储程序控制的基本原理,也是
2022-06-21 10:18:30
1245
原创 Python基础
文章目录Python基础标识符标准数据类型语句运算符函数range函数模块(Module)dir()函数重新执行模块`reload`包类类变量和实例变量类方法类属性(property)类继承类实例的创建与调用命名空间和作用域主要与C/C++ 语法进行一个区分。Python基础标识符_func()# 表示不能直接访问的类属性,需要通过类提供的接口访问,不可以使用from xxx import *导入。__func()# 表示类的私有成员__func__()# 表示python内专用的特殊方法表示,
2022-05-30 16:55:09
148
原创 机器学习-监督学习及典型算法
文章目录监督学习(Supervised)原理输入空间、特征空间、输出空间KNN算法(K-Nearest Neighbor Classification)支持向量机(SVM)朴素贝叶斯分类(Nave Bayes)决策树算法监督学习(Supervised) 监督学习是目前运用最广泛的一种ML方法。如BP、决策树。监督学习通过训练既有特征又有鉴定标签的训练数据,让机器学习特征与标签之间产生联系。在训练好之后,可以预测只有特征数据的标签。监督学习可分为回归(Regression)分析和分类(Classific
2022-05-11 21:42:53
8607
1
原创 OpenCV-如何刷新动态图像
文章目录【问题描述】【解决方案】【问题描述】 我都不知道该如何准确去描述这个问题。就是我从摄像头获取实时数据绘图,但是显示图像的窗口毕竟有固定的大小。哉未操作之前,再一定的时间后,从摄像头中获取数据画的线段就会超出窗口界面,因此其实后面画的实时图像我是没法获取到的。 能够显示的永远只有窗口开始的这一段。void Draw_now(double EAR) { Count(EAR);//顺便计算一下cnt eye_now_x = eye_now_x + 1; //横坐标(每10个像素描一个点
2022-04-21 19:52:42
5267
2
原创 计组-对于 / 以及>>的区分
有关于探讨在计算机内除法和右移运算究竟有何不同。以下图片截图自CSAPP。咱就是说,一开始并不理解为什么+7做偏移量啊?后来明白是因为://【主要就是负数的时候】//【若在没+bias(7)偏移量的情况下】假设y = -9 [111··1 1111 0111]//不要忘记int是4字节,32bit,高位全是1就不写了,此处是补码表示由于运算右移:y>>=3 [111·1 1111 1110]此时:y=-2(十进制)//【若在+bias(7)偏移量的情况下】y+=7 [
2022-04-21 17:37:41
302
原创 GitHub初识
GitHub初识文章目录GitHub初识**什么是GitHub?**GitHub提供的主要功能Git的基本知识SSH密钥什么是GitHub? 它为开发者提供Git仓库的托管服务,为开发者或团队提供了一系列功能帮助代码编写。GitHub与Git的差别:在Git中,开发者将源代码存入叫“Git仓库”的资料库中并加以使用。而GitHub则是在网络上提供Git仓库的一项服务。GitHub上公开的软件源代码全部由Git进行管理。GitHub提供的主要功能Git仓库Organizatio
2022-04-18 11:38:21
428
1
原创 操作系统-有关c++多线程基本知识
文章目录基本语法互斥量手动加锁自动加锁loading...基本语法多线程是多任务处理的一种特殊形式,多任务处理允许让电脑同时运行两个或两个以上的程序。一般情况下,两种类型的多任务处理:基于进程和基于线程。基于进程的多任务处理是程序的并发执行。基于线程的多任务处理是同一程序的片段的并发执行。多线程程序包含可以同时运行的两个或多个部分。这样的程序中的每个部分称为一个线程,每个线程定义了一个单独的执行路径。有两种线程阻塞方法join()与detach()。阻塞线程的目的是调节各线程的先后执行顺序
2022-03-29 10:51:29
1207
原创 最小生成树-Prim和Kruskal算法实现
最小生成树实现文章目录最小生成树实现约定原理Prim算法过的洛谷板子题P3366约定只考虑连通图。边的权重可以为负数或者是0。原理用一条边连接树中的任意的两个顶点都会产生一个新的环。从树中删去一条边会得到两个独立的树。切分:图的一种切分是将图中所有的顶点分为两个非空且不重叠的两个集合。横切:便是一条连接两个属于不同集合的顶点的边。切分定理:在一幅加权图中,给定任意的切分,它的横切边中的最小权重者必然属于图中的最小生成树。在假设所有的边的权重均不相同的情况下,每一幅连通图都只有一颗唯一的
2022-03-22 09:42:22
984
原创 OS-简介
简介一、英语简写介绍GUI :Graphical User Interface 图形用户界面GPU :Graphics Processing Unit 图形处理器CTSS : Compatible Time Sharing System 兼容分时系统PDA :Personal Digital Assistant 个人数字助理PSW :Program Status Word 程序状态字RAM :Random Access Memory 随机访问存储器ROM :Read Only Memory
2022-01-16 12:11:46
1954
原创 数据结构-排序整理
排序内排序:在排序的整个过程中,待排序的所有记录都被放置在内存之中。外排序:由于排序的记录个数太多,不能同时放置在内存之中,整个排序过程中需要在内外存之间多次交换数据才能进行。在数据结构中,我们主要涉及的是内排序。而根据排序过程中借助的主要操作,我们把内部排序分为:插入排序、交换排序、选择排序、归并排序。二、简单排序下列是三种最基础、最简单的排序方法。建议掌握(我觉得应该都会最基础的冒泡,其他的就难说捏)提前申明,特别熟悉的我就没写注释了。如果看到我自己加了贼多的
2021-12-28 14:45:48
911
原创 XDOJ-图的深度优先遍历
超简单好吗???!40行搞定555被某些博主的代码给骗了。几个小时过去了,鸽子精都愤怒了。大家请擦亮双眼。忠告。问题描述已知无向图的邻接矩阵,以该矩阵为基础,给出深度优先搜索遍历序列,并且给出该无向图的连通分量的个数。在遍历时,当有多个点可选时,优先选择编号小的顶点。(即从顶点1开始进行遍历)输入格式 第一行是1个正整数,为顶点个数n(n<100),顶点编号依次为1,2,…,n。后面是邻接矩阵,n行n列。 输出格式共2行。第一行输出为无向图的深度优先搜索遍历序列,输出为顶点编号,顶点编
2021-12-22 16:25:44
783
原创 设计模式——序言
重点:先言对设计模式进行介绍、介绍关于设计模式的七大原则。一、前言1.什么是设计模式? 每一个模式描述了一个在我们周围不断重复发生的问题,以及该问题的解决方案的核心。这样你就能一次又一次地使用该方案而不必做做重复劳动。软件设计的固有复杂性、产品需求不断发生变化。因此要求我们在设计软件时要使其具有足够的抵御变化的能力。(毕竟没人希望天天删删改改同一份代码,这样就没空去做其他事♂了)而如何解决着这种复杂性呢? 并不是分而治之。由于不能掌握全部的复杂对象,我们选择忽略它们之间的非本质特征。
2021-12-08 16:12:28
142
原创 PTA-链表去重
56行不到即可AC思路:(看这里!看这里!【原来】对于原表数据很麻烦的删去重复的元素(同时挪到另外一个数组里面),还要更改原表后面数据的地址,比较麻烦,时间复杂度也很高。【现在】一个重点是:并不需要数据的下一个地址next了。换到表里面是顺序存储,直接输出的时候输出下一个的地址即可。采用了二维数组实现,【0】是当前数据的地址,【1】是当前数据值。采用v【数据值】找寻该值是否已经存在,不存在就挪到留下来的二维数组里面;存在就挪到删去数据的二维数组内。给定一个带整数键值的链表 L,你需要把其
2021-10-10 18:06:01
1982
原创 python-转存文件
题目:编写程序,用户在命令提示行输入文件名和该文件的编码格式,读入文件,将其转存成UTF-8格式。如果用户没有指定输入文件的编码格式,则使用chardet模块“猜”出其编码格式,用于解码。 使用argparse模块解析用户命令提示行输入。分析:chardet模块(一个方法)argparse模块(三个方法)命令行参数要输入绝对路径代码:import argparsefrom pip._vendor import chardetif __name__ == '__main__'
2021-06-13 14:53:59
1607
4
原创 程序设计-模拟图书馆管理系统
————————————————————600行!文件读入!简单!C语言也能写!大家好鸭,我又来更文啦(逃。貌似现在写这个的话,应该没有多少同级的会看了,所以应该时写给下一级的学弟学妹的。然后,鹅,疯狂在ddl前赶制出来的成果!总的来说,还是比较自豪啦,没有参考CSDN上面的<——因为我觉得写的太长啦(当然,也可能比我写的好很多)————————————————————先贴题目:简单文件数据库-模拟图书馆管理系统涉及知识点:文件读写、内存管理、结构体定义、基本数据结构、高级格式化输
2021-05-10 22:02:52
2150
5
原创 程序设计-高精度计算
——————————————时隔已久,来水一篇。呜呜呜,干活了干活了。这个题是要C语言来写。有无简化的方法,请不要大意地提出来!做的是高精度的整型加减法,我愿称之为 A+B 问题。→关于这个题要注意的点写在下面辽:D——————————————问题描述:高精度计算涉及知识点:数组、流程控制、函数等要求:用整型数组表示10进制大整数(超过2^32的整数),数组的每个元素存储大整数的一位数字,实现大整数的加减法。要点:由字符型数组读取、转化为整型数组。加法进位、减法借位
2021-03-12 14:28:10
1097
原创 XDOJ-数组重塑
————————————没有题干,为考试同学提供。虽然简单,混篇文章orz————————————我的代码/*数组重塑*/#include<stdio.h>#include<string.h>int main(){ int a[101]={0},b[11][11]={0}; int n,i,j,k,temp; scanf("%d",&n); for(i=0;i<n*n;i++)scanf("%d",&a[i]); for(i=0;i
2021-01-09 11:29:26
115
原创 XDOJ-洗牌
——————————题干不是很完整,主要是为昨天期末考试的没做出来的同学提供一种思路。今晚考柿orz看机会,以后会补充题目?思路:一开始我以为可以用类似冒泡排序做,但是显然测试的时候不行。因此,我选择复制一个副本字符数组,也就是str_card来使交换时更加便利。因为把复制字符数组放在for循环里面,那么就会随一次循环把str_card中的值更改一下。最后输出的方式,当然,用 scanf 直接输出两个没问题,但我就这么写了~——————————题目描述:有54张牌,牌面分别为2,3,4,5,6
2021-01-09 11:01:32
368
原创 PTA-使用函数统计指定数字的个数
本题要求实现一个统计整数中指定数字的个数的简单函数。 CountDigit(number,digit )其中number是整数,digit为[1, 9]区间内的整数。函数CountDigit应返回number中digit出现的次数。函数接口定义:CountDigit(number,digit ),返回digit出现的次数裁判测试程序样例:/* 请在这里填写答案 */number,digit=input().split()number=int(number)digit=int(dig.
2020-12-31 16:31:39
3662
原创 PTA-使用函数求素数和
prime( p ), 其中函数prime当用户传入参数p为素数时返回True,否则返回False. PrimeSum(m,n),函数PrimeSum返回区间[m, n]内所有素数的和。题目保证用户传入的参数1<=m<n。函数接口定义:在这里描述函数接口: prime§,返回True表示p是素数,返回False表示p不是素数 PrimeSum(m,n),函数返回素数和裁判测试程序样例:/* 请在这里填写答案 */m,n=input().split()m=int(m)n=int
2020-12-31 16:01:49
4537
1
OpenCV在release模式下WaitKey函数失效如何解决?
2022-04-23
TA创建的收藏夹 TA关注的收藏夹
TA关注的人