假面兔子-CSDN博客

深度优先，顾名思义是向纵深处遍历树或图，如下图所示：遍历顺序为1–3–6–9–13–12–5–2–4–8–11–7–10每次都看向树的右子树，当右子树全部看完后再回到树根向左看（回溯），因此采用堆栈的数据结构。深度优先搜索遍历图基本思想：深度优先搜索每次首先扩展最晚生成的节点分支，即搜索路线向“纵向”深入。每次搜索到分支的最深处时再使用回溯访问其它的分支。因此，深度优先搜索使用了栈的数据结构。算法描述：把初始节点放入open表。把open表的栈顶取出放入closed表。如果该节点可扩.

2022-05-31 08:28:33 5040 1

原创【王道计算机网络】第三章——数据链路层

数据链路层——为网络层提供服务，信道控制数据链路层在物理层基础上向网络层提供服务，主要作用是将提供的可能出错的物理连接改造为逻辑上无差错的数据链路，使之对网络层表现为一条无差错的链路。为网络层提供服务：无确认的无连接服务。适用于实时通信或误码率较低的通信信道，如以太网。有确认的无连接服务。无线通信。有确认有连接的服务。一、成帧1.1 帧定界、帧同步、透明传输帧定界：确定帧的界限，需要给帧加上首部和尾部。帧同步：接收方从接收到的二进制比特流中区分出帧的起始与中止。每种数据链路层协议都规定

2022-05-30 10:00:07 614

原创【王道计算机网络】第二章——物理层

物理层——确保数据传输物理层解决如何在连接各计算机的传输媒体上传输数据比特流，而不是指具体传输媒体。物理层的主要任务是确定传输媒体相关的一些接口的特性。机械特性：接线器的尺寸、形状、引线数目等。电气特性：各接线的电压范围，比如-5V ~ +5V。功能特性：指某个线路出现某一电平代表什么含义，比如+5V代表1。过程特性：规定建立连接时各个部件的工作顺序。常用的物理层接口标准：EIA RS-232-C、ADSL、SONET/SDH等一、通信基础1.1 数据、信号、码元数据：传输信息的实体信

2022-05-30 09:53:56 556

原创【王道计算机网络】第一章——计算机网络体系结构

计算机网络体系结构一、概述1.1 概念计算机网络是一些互联的、自治的计算机系统的集合。互联：将分散的、具有独立功能的计算机系统通过通信设备与线路连接起来自治：各计算机系统相互独立1.2 组成从组成部分看：硬件、软件、协议硬件：主机、通信线路、交换设备、通信处理机等软件：实现资源共享的软件和方便用户使用的工具软件，大多属于应用层协议：是计算机网络的核心从工作方式看：边缘部分和核心部分边缘部分：主机，用来通信和资源共享核心部分：大量的网络和路由器，提供连通性和交换服务

2022-05-30 09:49:41 282

原创【数据结构】查找算法

有序表的折半查找/有序表的折半查找/输入：第一行包括两个数，查找范围的大小n，以及要查找元素的个数m第二行是n个元素，表示查找范围内的元素第三行是m个元素，表示要查找的元素输出：能找到则输出位置，不能找到则输出-1#include<stdio.h>#include<malloc.h>int zheban(int a[],int n,int m){ int low=0; int high=n-1; int mid; while(low<=high) {

2022-05-15 17:23:48 488

原创【数据结构】排序算法——九大排序算法

reference：排序算法参考《数据结构》严蔚敏（清华大学出版社）首先是最经典的冒泡排序void poposort(int a[],int n){ int i,j; for(i=0;i<n-1;i++) for(j=0;j<n-1-i;j++) if(a[j]>a[j+1]) { int temp; temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; }}快速排序/*快速排序的基本思想：是通过

2022-05-15 17:12:39 369

原创【数据结构】树和图04——关键路径

输入：为顶点个数n，弧的个数m，各个顶点的序号，接下来是m个弧的起点、终点、权值输出：关键路径包括的各个弧样例输入：9 111234567891 2 61 3 41 4 52 5 13 5 14 6 25 7 95 8 76 8 47 9 28 9 4样例输出：v1->v2,t=0v2->v5,t=6v5->v8,t=7v5->v7,t=7v7->v9,t=16v8->v9,t=14#include <s

2022-04-11 10:37:44 834

原创【数据结构】树和图03——图的遍历

/图的深度优先搜索遍历——DFS/采用邻接矩阵，时间复杂度为n*^2。如果采用邻接表存储，DFS的时间复杂度会变成n+e。在BFS中我会采用邻接表的存储方法。本程序的输入输出：样例输入60 0 0 1 0 00 0 1 1 0 00 1 0 1 0 01 1 1 0 0 00 0 0 0 0 10 0 0 0 1 0样例输出0 3 1 2 4 5#include<stdio.h>#define max 50#define maxcost 10000typedef

2022-04-11 10:35:10 653

原创【数据结构】树和图02——最短路径问题

/最短路径的floyd和dijstra算法实现/1.使用了graph邻接矩阵数组作为存储结构。2.输入为一个矩阵，点的权为最短路径。输出结果为最短路径的长度。3.其中定义的maxcost意义为没有直接路径。输入输入的第一行包含2个正整数n和s，表示图中共有n个顶点，且源点为s。其中n不超过50，s小于n。以后的n行中每行有n个用空格隔开的整数。对于第i行的第j个整数，如果大于0，则表示第i个顶点有指向第j个顶点的有向边，且权值为对应的整数值；如果这个整数为0，则表示没有i指向j的有向边。当i和j

2022-04-11 10:31:11 1136

原创【数据结构】树和图01——最小生成树

/最小生成树/假设需要在n个城市之间建立通信联络网，则连通n个城市只需要n-1条线路。这时，自然需要考虑这样一个问题，即如何在最节省经费的前提下建立这个通信网。现在，需要选择一棵生成树，使总的耗费最小。1.输入输入的第一行包含一个正整数n，表示图中共有n个顶点。其中n不超过50。以后的n行中每行有n个用空格隔开的整数，对于第i行的第j个整数，如果不为0，则表示第i个顶点和第j个顶点有直接连接且代价为相应的值，0表示没有直接连接。当i和j相等的时候，保证对应的整数为0。输入保证邻接矩阵为对称矩阵，即

2022-04-11 10:28:40 822

原创【数据结构】二叉树

二叉树的建立和遍历使用前序+左右孩子标志#的方式输入；输出依次为先序遍历、中序遍历、后序遍历、层次遍历、树的深度、树是否为完全二叉树。#include <bits/stdc++.h>#include<stdio.h>using namespace std;#define maxn 2000#define error 1#define ok 0#define no 1typedef int status;char str[2000];typedef struct

2022-04-04 17:54:32 720

原创【数据结构】栈——杨辉三角问题

#include<stdio.h>#include<string.h>#include<malloc.h>#define error 1#define ok 0typedef int elem;typedef int status;typedef struct qnode{ elem data; struct qnode *next;}qnode,*queueptr;typedef struct{ queueptr front

2022-03-26 20:32:24 1482

原创【数据结构】KMP算法

/KMP算法/和改进的KMP算法

2022-03-26 20:30:07 600

原创数字图像处理期末总结

前言概述部分数字媒体包含哪些类型，涉及哪些研究领域？1）可视数字媒体包含图像、视频、图形和可视化数据等媒体类型，这些媒体类型之间具有很强的相关性，但又有明确的差异性；2）可视数字媒体涉及计算机视觉、计算机图形学、人工智能、数字图象处理、图像视频压缩、虚拟现实技术等研究领域；3）应用领域：机器人（立体视觉、自动驾驶）遥感，医学（图像分析，植被、骨骼） •安全，监控（门禁、视频监控） •国防（目标识别与跟踪、地形匹配） •其他（游戏、动画、人机交互、场景重建、图像搜索匹配、人脸分析和识别……）

2022-03-26 15:00:47 1169

原创【opencv-python】hog+svm实现行人识别

import cv2import osimport numpy as npimport hog_discriptordef get_path(): print('loading data...') # 正样本文件夹路径 PosImgPath = "D:\\A\\python\\opencv\\tests\\hog_pedestran_detect_python\\Positive" # 负样本 NegImgPath = "D:\\A\\python\\op

2022-03-26 14:54:39 4976

原创【opencv-python】SIFT特征提取+匹配

概念SIFT称为尺度不变特征变换（Scale-invariant feature transform，SIFT），是用于图像处理领域的一种描述。这种描述具有尺度不变性，可在图像中检测出关键点，是一种局部特征描述子。SIFT的特点①SIFT特征是图像的局部特征，其对旋转、尺度缩放、亮度变化保持不变性，对视角变化、仿射变换、噪声也保持一定程度的稳定性；②区分性（Distinctiveness）好，信息量丰富，适用于在海量特征数据库中进行快速、准确的匹配；③多量性，即使少数的几个物体也可以产生大量的..

2022-03-26 14:52:00 2174

原创【opencv-python】色彩和图像基础

对比度调节改变图像对比度原理：gbr色彩空间——以127为分界线，小于127的会越小，大于127的会越大达成“亮的越亮，暗的越暗”的效果图像灰度化：在RGB模型中，如果R=G=B时，则彩色表示一种灰度颜色，其中R=G=B的值叫灰度值，因此，灰度图像每个像素只需一个字节存放灰度值（又称强度值、亮度值），灰度范围为0-255。0%的灰度RGB数值是255,255,255；1%灰度的RGB数值是253,253,253；2%灰度RGB值为250,250,250。图像灰度化：在RGB模...

2022-03-26 14:48:53 739

原创【opencv-python】SeamCarving

SeamCarving中Seam的计算过程给出能量矩阵，计算Seam原理给出能量矩阵，计算seam能量矩阵：八联通，第一行值不变，从第二行开始找出能够到达该节点的最小和，采用动态规划，不断计算下一个值，直至最后一行。实例假设能量矩阵如下（深蓝色标记是已经计算的结果），举例：对于第一个图到第二个图，5、8、12都与 2 是联通的，其中最小值为（5+2），故2 更新为 7，依此类推，如下：动态规划import timeimport cv2import numpy as np

2022-03-26 14:46:09 1778

原创【opencv-python】图像去雾

暗通道去雾算法中暗通道的计算过程给出图像数据、计算暗通道图像特征import mathimport timeimport cv2import numpy as npdef Dark_img(image): # 此处返回的是灰度图 """ 求暗通道图像 :param image: 读取到的原图 :return: 经过三通道最小值处理以及最小值滤波的暗通道灰度图 """ '''rgb三通道中取最小值''' mi..

2022-03-26 14:28:14 5195

原创【opencv-python】均值滤波、中值滤波、高斯滤波、图像锐化的代码实现

import timeimport cv2import numpy as np"""均值滤波、中值滤波、高斯滤波、图像锐化"""'''均值滤波的实现path:图像路径ksize:卷积核大小'''def Mean_blur(path, ksize): time_start = time.time() '''读取图像''' image = cv2.imread(path, 1) '''resize''' height = 400 widt

2022-03-26 14:22:46 10002

原创【组成原理期末复习】08输入输出系统

1.I/O接口的功能设备选择统一编址方式 I/O设备中的地址寄存器、数据寄存器、状态寄存器和内存单元一样看待独立编址方式 I/O设备有专门的I/O指令组数据传送外设和总线之间的数据缓冲寄存器外设状态信息传送命令接收来自CPU的控制信息2.I/O接口与外设之间数据传送（速度分级）I/O接口与CPU的速度大致相当，高速CPU和速度参差不齐的外设通信：无条件传送（速度极慢或简单的外设）如机械开关、二极管等CPU可以认为设备一直准备就绪，直接接收或发送数据异步传送方

2022-01-10 18:04:38 757

原创【数据库原理】学习笔记06——关系数据库规范化

数据依赖完整性约束的表现形式–限定属性取值范围：例如学生成绩必须在0-100之间–定义属性值间的相互关连（主要体现于值的相等与否），这就是数据依赖，它是数据库模式设计的关键数据依赖•是通过一个关系中属性间值的相等与否体现出来的数据间的相互关系•是现实世界属性间相互联系的抽象•是数据内在的性质•是语义的体现数据依赖的类型•函数依赖（Functional Dependency，简记为FD）•多值依赖（Multivalued Dependency，简记为MVD）函数依赖：

2022-01-08 09:51:07 161

原创【数据库原理】学习笔记05——数据库完整性

数据库完整性数据库的完整性：是指数据的正确性和相容性。数据的完整性是为了防止数据库中存在不符合语义的数据，也就是防止数据库中存在不正确的数据完整性约束：完整性约束条件也成为完整性规则，是数据库中的数据必须满足的语义约束条件。这些完整性一般由SQL的数据定义语句来实现，它们作为数据库模式的一部分存入数据字典中完整性检查：一般在INSERT、UPDATE、DELETE语句执行后开始检查，也可以在事务提交时检查。检查这些操作执行后数据库中的数据是否违背了完整性约束条件违约处理：如拒绝执行该操作或级

2022-01-08 09:48:15 531

原创【数据库原理】学习笔记04——数据库安全性

数据库安全性数据库的安全性是指保护数据库以防止不合法使用所造成的数据泄露，更改和破坏数据库的不安全因素及数据库安全控制计算机系统的安全模型：数据库管理系统安全性控制模型：非授权用户对数据库的恶意存放和破坏用户身份鉴别、存取控制和视图等技术用户身份鉴别：静态口令鉴别目前常用的鉴别方法，相当于设置用户的密码。动态口令鉴别口令是动态变化的，登陆系统前就会获取新口令，相当于短信验证码或者动态令牌。生物特征鉴别采用图像处理和模式识别等技术，相当于指纹识别或者脸部识别。智能卡识别智

2022-01-08 09:47:21 531

原创【数据库原理】学习笔记01——概述

数据库系统概述数据库系统的基本概念、关系的性质及特点、关系代数、关系系统的定义、关系数据库系统查询优化、数据库设计方法ER模型设计、数据库表结构设计、规范化理论数据库操作语言SQL、关系数据库系统查询优化、数据库的恢复技术及数据库的安全性概念模式设计、数据库设计一、数据管理技术发展的三个阶段数据管理：数据管理是指对数据进行分类、组织、编码、存储、检索和维护。在计算机硬件、软件发展的基础上，数据管理技术经历了人工管理、文件系统、数据库系统三个阶段。人工管理阶段：没有直接存取的存储设备，没

2022-01-08 09:45:54 235

原创【组成原理期末复习】06总线系统

一、基本概念定义数字计算机是由若干系统功能部件构成的，这些系统功能部件在一起工作才能形成一个完整的计算机系统。计算机的若干功能部件之间不可能采用全互联形式。需要有公共的信息通道，即总线。总线是构成计算机系统的互联机构，是是多个系统功能部件之间进行数据传送的公共通路。借助于总线连接，计算机在各系统功能部件之间实现地址、数据和控制信息的交换，并在争用资源的基础上进行工作。分类内部总线： CPU内部连接各寄存器及运算器部件之间的总线系统总线：外部总线或板级总线（数据总线DB、地址总线AB、控制总

2022-01-08 09:31:19 938

原创【组成原理期末复习】04指令系统

1.指令系统的发展与性能要求计算机的程序是由一系列指令组成的指令：计算机执行某种操作的命令。计算机的指令有微指令、机器指令和宏指令之分微指令：微程序级指令，即硬件操作信号机器指令：通常简称为指令，每一条指令可以完成一个独立的算术运算或逻辑运算操作宏指令：若干机器指令组成的软件指令指令系统：一台计算机中所有机器指令的集合一台计算机性能的重要因素，影响到机器的硬件结构、系统软件、机器的适用范围复杂指令系统计算机（CISC Complex）：X86、X64精简指令系统计算机（R

2022-01-08 09:29:55 438

原创【组成原理期末复习】03存储系统

7.存储器的分类按存储介质分类：磁表面：磁芯、磁带、磁盘半导体存储器光存储器：只读光盘/读写光盘按存取方式分类：随机、顺序存储（磁带）、半顺序（磁盘）按读写功能分类：ROM（只读）：PROM EPROM EEPROMRAM（随机存取）：SRAM（cache）DRAM（内存）：DDR GDDR LPDDR按信息的可保存性：易失性：RAM一旦掉电信息丢失非易失性：ROM掉电信息不丢失、磁性材料不易失、Flash（BIOS芯片、U盘、固态硬盘）按存储系

2022-01-08 09:28:50 2108

原创【组成原理期末复习】01计算机系统概论

1.计算机的分类电子模拟计算机数字由连续量来表示，运算过程也是连续的电子数字计算机是在算盘的基础上发展起来的，用数字表示数量的大小。按位运算，并且不连续地跳动运算按效率、速度、价格、运行的经济性和适应性可以划分为两类：专用计算机是针对某一任务而设计的计算机，一般来说，结构要比通用计算机简单。专用机是最有效、最经济和最快的计算机，但是适应性很差嵌入式系统，如航空机、监控、自动扫地机等通用计算机可分为超级计算机、大型机、服务器、PC机、单片机和多核机六大类。适应性很大

2022-01-08 09:26:03 215

原创 [SQL]除法双not exists语句的理解

在关系代数中的除法的含义：有两个关系R(X, Y)，S(Y, Z)，除法就是计算X的值是否满足R的Y是否包含S中Y的所有值。sql中的exists运算符：用于判断括号里的查询子句是否有记录，返回的是True或者False，如果是True，那么父查询里就会包含这条查询对应的值。-- 代码示例select cfrom Awhere exists(select * from B where A.c=B.c)这条语句在执行时，它会从A表一行一行看下去，看B表里有没有c等于当前查询行的c，如

2021-11-05 19:27:53 1511 1

原创【计算机图形学】RGB图像在计算机中存储方式的理解——图形学基础

最近在学习计算机图形学方面的课程，主要是使用opencv来处理图像，这里涉及到了图像存储的方式，方便后续对图像通道分离处理还有滤波的理解。RGB色彩模式也就是红（Red）、绿（Green）、蓝（Blue）色彩模式。指的是通过R、G、B三个色彩通道，它们相互叠加再得到各式各样的颜色。它们的范围都是0~255，这样叠加起来就能够得到256256256=16777216（大约1678w）的颜色种类。例如在一个像素上由R=200，G=100，B=150，如下图的颜色：叠加起来就是这样：那么上面叠加

2021-10-23 13:12:24 5424

原创【JDBC】一个Connection小工具类

这几天学习jdbc的时候跟着视频写出来的一个用于连接数据库和释放对象的小工具类。用到的类：druid(数据库连接池)下载地址：https://repo1.maven.org/maven2/com/alibaba/druid/1.1.23/mysql驱动：https://dev.mysql.com/downloads/JdbcTemplate类https://jar-download.com/artifacts/org.springframework/spring-jdbc还需要两个配置文件分别是

2021-10-09 19:57:27 177

原创【计算机组成原理】02定点运算总结

一、基本的加法和减法器1. 一位全加器输入由两个加数Ai，Bi和一位进位Ci组成，输出为运算结果Si和进位标志C(i+1)由真值表可得到结果的运算公式逻辑电路由进位链和部分和组成，延迟为：6T2. N位行波进位补码加法器电路中的部分功能：M = 0时，做加法运算，反之做减法运算，做减法运算时，A - B转化成[A]补 + [-B]补来进行Cn = C(n+1)时，运算无溢出，反之有溢出总延迟时间：N × 2T + 9T二、定点乘法运算1. 原码一位乘运算分为移位 +求和2.

2021-10-09 19:37:12 1190 1

原创【计算机组成原理】冯诺伊曼结构和计算机性能指标

冯·诺伊曼结构冯·诺依曼于1945年6月发表了著名的关于EDVAC的报告草案，报告提出的体系结构一直延续至今，即冯·诺伊曼结构。EDVAC报告草案中提出了 “存储-程序（Stored-Program）”思想：✓ 将事先编好的程序和原始数据送入主存中，然后启动执行✓ 计算机能在不需操作人员干预下，自动完成逐条取出指令和执行指令的任务冯·诺依曼结构：计算机内部以二进制表示指令和数据，每条指令由操作码和地址码两部分组成，程序由一串指令组成，通常指令是按顺序存放的，并且按顺序执行。早期的冯·诺伊曼结构

2021-10-09 13:49:23 747

原创【数据库原理】学习笔记02——关系数据库

关系数据库系统是支持关系模型的数据库系统。关系模型是一种逻辑模型，在【数据库原理】学习笔记01——概述中有描述。一、关系模型的数据结构关系模型是建立在集合代数的基础上的，可以从集合论的角度给出关系数据结构的形式化定义。1.域域是一组具有相同数据类型的值的集合。在关系中用域来表示属性的取值范围，域中包含的值的个数称为域的基数（用m表示）。2.笛卡尔积笛卡尔积可表示为一张二维表。表中的每行对应一个元组，表中每一列的值来自于一个域。笛卡尔积的基数M=m1m2m3*…mn。（mi为域的基数）。3.关

2021-09-24 17:04:19 695

原创【数据库原理】学习笔记01——概述

数据库系统概述1.数据管理技术发展的三个阶段数据管理：数据管理是指对数据进行分类、组织、编码、存储、检索和维护。在计算机硬件、软件发展的基础上，数据管理技术经历了人工管理、文件系统、数据库系统三个阶段。人工管理阶段：没有直接存取的存储设备，没有操作系统，没有管理数据的专门软件。应用程序和数据集是一一对应关系。文件系统阶段：有了可以直接存取的存储设备，有专门的数据管理软件，称为文件系统。文件面向应用程序，但数据可以长期保留在外存。数据库系统阶段：硬件价格下降、软件价格上升，联机处理要求更多，并开始分

2021-09-17 20:16:55 389

空空如也

空空如也