Esaka7-CSDN博客

原创常见的面试考的排序都在这

一、冒泡排序每次从头开始依次比较相邻的两个元素，如果后面一个元素比前一个要大，说明顺序不对，则将它们交换，本次循环完毕之后再次从头开始扫描，直到某次扫描中没有元素交换，说明每个元素都不比它后面的元素大，至此排序完成，是一种稳定的排序最好时间复杂度：O(n)平均时间复杂度：O(n2^22)最坏时间复杂度：O(n2^22)void bubble(int a[],int n){ for(int i=n-1;i>0;i--){ for(int j=0;j<i;j++){ if(a

2021-12-15 15:19:55 1064

原创用yolov5训练kitti数据集

一、KITTI数据集介绍KITTI数据集是一个用于自动驾驶场景下的计算机视觉算法测评数据集，由德国卡尔斯鲁厄理工学院（KIT）和丰田工业大学芝加哥分校（TTIC）共同创立。包含场景：市区、乡村和高速公路在这里，我们只用到它的部分与行人，车辆有关的内容下载可以转到官网http://www.cvlibs.net/download.php?file=data_object_image_2.ziphttp://www.cvlibs.net/download.php?file=data_object_l

2021-08-15 20:24:20 10473 45

原创 yolov5超级详细教程（包含win10的错误解决方案）

一、下载yolov5https://github.com/ultralytics/yolov5git clone也可以，下载压缩包解压缩也可以得到我们的yolov5文件夹二、准备我们的权重文件和数据集在D:\jestonnano\yolov5\data\scripts下有相应下载的文件，运行即可下载或者在网上下载相应的coco128.zip数据集和yolov5权重将权重文件放在yolov5下，然后在yolov5下创建文件夹dataset,把coco128放入三、配置对应的环境1.运行命令

2021-08-14 01:27:33 7505 3

原创题目 1495: 蓝桥杯算法提高VIP-传染病控制

问题描述：研究表明，这种传染病的传播具有两种很特殊的性质；第一是它的传播途径是树型的，一个人X只可能被某个特定的人Y感染，只要Y不得病，或者是XY之间的传播途径被切断，则X就不会得病。第二是，这种疾病的传播有周期性，在一个疾病传播周期之内，传染病将只会感染一代患者，而不会再传播给下一代。这些性质大大减轻了蓬莱国疾病防控的压力，并且他们已经得到了国内部分易感人群的潜在传播途径图（一棵树）。但是，麻烦还没有结束。由于蓬莱国疾控中心人手不够，同时也缺乏强大的技术，以致他们在一个疾病传播周期内，只能设法

2021-08-13 00:02:58 484

原创 opencv实战——几十行代码搞定物体识别（0基础！！小白入门学习）

我在前面的内容发布了opencv的几个模块（人脸识别，颜色，形状）现在我们来小练手一下Part 1：准备数据1.准备coco.names是 coco 数据集的标签信息，可以根据自己类别进行修改2.准备训练好的模型（后续我们可以训练自己的模型）这里是ssd_mobilenet_v3_large_coco_2020_01_14.pbtxt3.准备权重frozen_inference_graph.pb我关于文件我上传到了我的github，我之前写的最新的2021CS231n我也上传到了gith

2021-08-12 23:26:15 9430 1

原创题目 1460: 蓝桥杯基础练习VIP-2n皇后问题

题目描述:给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入:输入的第一行为一个整数n，表示棋盘的大小。 n小于等于8接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的位置可以放皇后，如果一个整数为0，表示对应的位置不可以放皇后。输出:输出一个整数，表示总共有多少种放法。样例输入:4

2021-08-10 22:51:46 93

原创 Opencv学习3.形状识别模块

Shape Detection轮廓检测contours, hierarchy = cv2.findContours(image,mode,method)第一个参数输入图像，第二个参数表示轮廓的检索模式，有四种：1.cv2.RETR_EXTERNAL表示只检测外轮廓2.cv2.RETR_LIST检测的轮廓不建立等级关系3.cv2.RETR_CCOMP建立两个等级的轮廓，上面的一层为外边界，里面的一层为内孔的边界信息。如果内孔内还有一个连通物体，这个物体的边界也在顶层。4.cv2.RETR_T

2021-08-09 15:53:32 1553 1

原创 SSD模型（论文大致内容）

以下参考论文SSD: Single Shot MultiBox DetectorSSD:SSD只需要一个输入图像和参考标准即可我们在特征地图中每个位置上评估了几个不同比例的默认框(8 × 8和4 × 4)对于每个默认框，我们预测所有对象类别的形状偏移量和置信度((c1, c2，···，cp))在训练时，我们首先将这些默认框与参考标准进行匹配例如，我们将两个默认的盒子分别与猫和狗进行了匹配模型损失是一个在定位损失(如L1)和置信度损失(如Softmax)之间的加权和SSD方法基于前馈卷积网

2021-08-07 19:32:47 4441 1

原创 Opencv学习2.颜色识别模块

重要的函数：HSV颜色图像这个模型中颜色的参数分别是：色调（H），饱和度（S），明度（V）色调H:用角度度量，取值范围为0°～360°，从红色开始按逆时针方向计算，红色为0°，绿色为120°,蓝色为240°。它们的补色是：黄色为60°，青色为180°,紫色为300°饱和度S:饱和度S表示颜色接近光谱色的程度。一种颜色，可以看成是某种光谱色与白色混合的结果。其中光谱色所占的比例愈大，颜色接近光谱色的程度就愈高，颜色的饱和度也就愈高。饱和度高，颜色则深而艳。光谱色的白光成分为0，饱和度达到最高。通常

2021-08-07 13:49:00 1731 3

原创题目 2299: [蓝桥杯][2019年第十届真题]完全二叉树的权值

题目描述:给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 A1, A2, · · · AN，如下图所示:现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大?如果有多个深度的权值和同为最大，请你输出其中最小的深度。注:根的深度是 1。输入:第一行包含一个整数 N。第二行包含N个整数A1,A2,··· AN。对于所有评测用例，1≤ N ≤100000，−100000≤ Ai ≤100000。输出：输出一个整数代

2021-08-05 21:11:46 151

原创题目 2301: [蓝桥杯][2019年第十届真题]修改数组

题目描述：给定一个长度为 N 的数组 A = [A1, A2, · · · AN ]，数组中有可能有重复出现的整数。现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改 A2,A3,··· ,AN。当修改 Ai 时，小明会检查 Ai 是否在 A1 ∼ Ai−1 中出现过。如果出现过，则小明会给 Ai 加上 1 ;如果新的 Ai 仍在之前出现过，小明会持续给 Ai 加 1 ，直到 Ai 没有在 A1 ∼ Ai−1 中出现过。当 AN 也经过上述修改之后，显然 A 数组中就没有重复的整

2021-08-05 20:22:52 461

原创 Opencv学习1.人脸识别模块

Modules：把模块放在一起就变成了一个包或者一个库在模块内我们可以实现很多功能比如查找颜色，找到x,y位置等等在Main Code中，我们调用模块里面的内容下面进入正题：重要的函数：在官网下载haarcascade_frontalface_default.xml 这是检测人脸的数据集导入具有检测信息的文件:cv2.CascadeClassifier("haarcascade_frontalface_default.xml的目录文件")设置检测的多个尺度.detectMulti

2021-08-05 16:29:59 636

原创题目 2302: [蓝桥杯][2019年第十届真题]糖果

题目描述:糖果店的老板一共有 M 种口味的糖果出售。为了方便描述，我们将 M 种口味编号 1 ∼ M。小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果，而是 K 颗一包整包出售。幸好糖果包装上注明了其中 K 颗糖果的口味，所以小明可以在买之前就知道每包内的糖果口味。给定 N 包糖果，请你计算小明最少买几包，就可以品尝到所有口味的糖果。输入:第一行包含三个整数 N、M 和 K。接下来 N 行每行 K 这整数 T1, T2, · · · , TK，代表一包糖果的口味(对于 3

2021-08-04 23:29:11 368

原创题目 2309: [蓝桥杯][2019年第十届真题]人物相关性分析

题目描述：小明正在分析一本小说中的人物相关性。他想知道在小说中 Alice 和 Bob 有多少次同时出现。更准确的说，小明定义 Alice 和 Bob“同时出现”的意思是:在小说文本中 Alice 和 Bob 之间不超过 K 个字符。例如以下文本:This is a story about Alice and Bob. Alice wants to send a private message to Bob. 假设 K = 20，则 Alice 和 Bob 同时出现了 2 次，分别是”Alice

2021-08-04 22:30:36 565

原创 CS231n-assignment3-Self-Supervised Learning

什么是自我监督学习?现代机器学习需要大量的标记数据。但通常情况下，获取大量人类标记数据是具有挑战性和/昂贵的。有没有一种方法，我们可以让机器自动学习一个模型，可以生成良好的视觉表示，而无需标记数据集?是的，自我监督学习!自我监督学习(SSL)允许模型使用给定数据集中的数据自动学习“好的”表现空间，而不需要标签。具体来说，如果我们的数据集是一堆图像，那么自我监督学习允许模型学习并生成“好的”图像表现向量。SSL方法之所以如此流行，是因为学习后的模型在其他数据集上仍然表现良好，例如没有在其上训练过的新数据

2021-08-04 19:55:15 1294 1

原创 CS231n-assignment3-Generative Adversarial Networks (GANs)

什么是GAN?2014年，Goodfellow等人提出了一种生成模型训练方法，简称生成对抗网络(generative Adversarial Networks，简称GANs)。在GAN中，我们构建两种不同的神经网络。我们的第一个网络是传统的分类网络，称为鉴别器。我们将训练鉴别器来拍摄图像，并将其分类为真实(属于训练集)或虚假(不存在于训练集)。我们的另一个网络称为生成器，它将随机噪声作为输入，并使用神经网络对其进行变换以生成图像。生成器的目的是让鉴别器误以为它产生的图像是真实的。我们可以将生成器(???

2021-08-03 23:34:28 1512

原创题目 2306: [蓝桥杯][2019年第十届真题]后缀表达式

题目描述：给定 N 个加号、M 个减号以及 N + M + 1 个整数 A1, A2, · · · , AN+M+1，小明想知道在所有由这 N 个加号、M 个减号以及 N + M + 1 个整数凑出的合法的后缀表达式中，结果最大的是哪一个?请你输出这个最大的结果。例如使用1 2 3 + -，则 “2 3 + 1 -” 这个后缀表达式结果是 4，是最大的。输入：第一行包含两个整数 N 和 M。第二行包含 N + M + 1 个整数 A1, A2, · · · , AN+M+1。(对于所有评测

2021-08-02 20:23:20 123

原创 CS231n-assignment3-Transformer_Captioning

之前已经实现了一个vanilla RNN和用于生成图像标题的任务。在本笔记本中，您将实现变压器解码器的关键部分，以完成相同的任务。跟之前一样ln[1]:# Setup cell.import time, os, jsonimport numpy as npimport matplotlib.pyplot as pltfrom cs231n.gradient_check import eval_numerical_gradient, eval_numerical_gradient_array

2021-08-02 16:33:56 2272 4

原创 CS231n-assignment3-Network_Visualization(Pytorch)

在本笔记本中，我们将探索使用图像梯度生成新图像。这里我们要做一些稍微不同的事情。我们将从一个卷积神经网络模型开始，该模型已经经过了对ImageNet数据集进行图像分类的预训练。我们将使用这个模型来定义一个损失函数，该函数量化我们当前对图像的不满意，然后使用反向传播来计算这个损失相对于图像像素的梯度。然后我们将保持模型不变，并对图像进行梯度下降，以合成新的图像，使损失最小化。在本笔记本中，我们将探索三种图像生成技术:显著性映射:显著性映射是一种快速的方法，可以告诉哪些部分的图像影响了网络的分类决策。欺

2021-07-31 15:25:45 1174

原创题目 1445: [蓝桥杯][历届试题]最大子阵

题目描述：给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。其中，A的子矩阵指在A中行和列均连续的一块。样例说明：取最后一列，和为10。输入：输入的第一行包含两个整数n, m，分别表示矩阵A的行数和列数。接下来n行，每行m个整数，表示矩阵A。数据规模和约定对于100%的数据，1< =n, m< =500，A中每个元素的绝对值不超过5000。输出：输出一行，包含一个整数，表示A中最大的子矩阵中的元素和。样例输入：3 3 -1 -4

2021-07-30 23:12:39 209

原创题目 1441: [蓝桥杯][2013年第四届真题]幸运数

题目描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成首先从1开始写出自然数1,2,3,4,5,6,…1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除，变为：1 _ 3 _ 5 _ 7 _ 9 …把它们缩紧，重新记序，为：1 3 5 7 9 … 。这时，3为第2个幸运数，然后把所有能被3整除的序号位置的数删去。注意，是序号位置，不是那个数本身能否被3整除!! 删除的应该是5，11, 17, …此时7为第3个幸运数

2021-07-29 22:06:13 162

原创题目 1440: [蓝桥杯][2013年第四届真题]带分数

题目描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入：从标准输入读入一个正整数N (N< 1000*1000) 输出：程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。注意：不要求输出每个表示，只统计有多少表示法！样例输入：

2021-07-29 21:21:26 133

原创 CS231n-assignment3-LSTM

在前面的练习中，您实现了一个普通的RNN并将其应用于图像标题。在本笔记本中，您将实现LSTM更新规则并将其用于图像字幕。ln[1]:# Setup cell.import time, os, jsonimport numpy as npimport matplotlib.pyplot as pltfrom cs231n.gradient_check import eval_numerical_gradient, eval_numerical_gradient_arrayfrom cs231n

2021-07-29 15:20:35 526

原创题目 1439: [蓝桥杯][历届试题]小朋友排队

题目描述n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度为3），依次类推。当要求某个小朋友第k次交换时，他的不高兴程度增加k。请问，要让所有小朋友按从低到高排队，他们的不高兴程度之和最小是多少。如果有两个小朋友身高一样，则他们谁站在谁前面是没有关系的。样例说明

2021-07-28 23:33:55 1399

原创题目 1436: [蓝桥杯][2014年第五届真题]地宫取宝

题目描述X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。当小明走到出口时，如果他手中的宝贝恰好是k件，则这些宝贝就可以送给小明。请你帮小明算一算，在给定的局面下，他有多少种不同的行动方案能获得这k件宝贝。输入：输入一行3个整数，用空格分开：n m

2021-07-28 21:00:15 534 1

原创题目 1427: [蓝桥杯][2013年第四届真题]买不到的数目

题目描述：小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。输入：两个正整数，表示每种包装中糖的颗数(都不多于1000) 输出：一个正整数，表示最大不能买到的糖数样例输入：4

2021-07-27 21:51:45 251

原创题目 1426: [蓝桥杯][历届试题]九宫重排

题目描述:如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。我们把第一个图的局面记为：12345678.把第二个图的局面记为：123.46758显然是按从上到下，从左到右的顺序记录数字，空格记为句点。本题目的任务是已知九宫的初态和终态，求最少经过多少步的移动可以到达。如果无论多少步都无法到达，则输出-1。输入:输入第一行包含九宫的初态，第二行包含九宫的终态。输出:输出最少的步

2021-07-27 21:18:58 136 1

原创 CS231n-assignment3-Image Captioning with RNNs

在这个练习中，您将实现一个vanilla递归神经网络，并使用它们来训练一个模型，可以为图像生成新的标题。ln[1]:# As usual, a bit of setupimport time, os, jsonimport numpy as npimport matplotlib.pyplot as pltfrom cs231n.gradient_check import eval_numerical_gradient, eval_numerical_gradient_arrayfrom c

2021-07-27 16:33:38 840

原创 1255: [蓝桥杯][算法提高]能量项链贪心+dp

题目描述在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有 N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为m，尾标记为r，后一颗能量珠的头标记为r，尾标记为n，则聚合后释放的能量为mrn（Mars单位），新产生的珠子的头标记为m，

2021-07-26 21:37:08 253

原创题目 1110: 2^k进制数

题目描述设r是个2^k 进制数，并满足以下条件：（1）r至少是个2位的2^k 进制数。（2）作为2^k 进制数，除最后一位外，r的每一位严格小于它右边相邻的那一位。（3）将r转换为2进制数q后，则q的总位数不超过w。在这里，正整数k（1≤k≤9）和w（k〈w≤30000）是事先给定的。问：满足上述条件的不同的r共有多少个？我们再从另一角度作些解释：设S是长度为w 的01字符串（即字符串S由w个“0”或“1”组成），S对应于上述条件（3）中的q。将S从右起划分为若干个长度为k 的段，每段对应一位

2021-07-26 20:16:28 238

原创 CS231n-assignment2-PyTorch

介绍PyTorch你在这个作业中写了很多代码来提供一整套的神经网络功能。Dropout, Batch Normalization，和2D卷积是计算机视觉中深度学习的主要工具。您还努力使代码高效和向量化。但是，对于本作业的最后一部分，我们将离开您漂亮的代码库，转而迁移到两个流行的深度学习框架之一:PyTorch(或者TensorFlow)为什么我们要使用深度学习框架?我们的代码现在可以在gpu上运行了!这将使我们的模型训练得更快。当使用像PyTorch或TensorFlow这样的框架时，你可以利用GP

2021-07-25 21:46:08 1778

原创题目 1432: [蓝桥杯][2013年第四届真题]剪格子

题目描述如下图所示，3 x 3 的格子中填写了一些整数。±-–±-+|10 1|52|±-***–+|20|30 1|*******–+| 1| 2| 3|±-±-±-+我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。如果存在多种解答，请输出包含左上角格子的那个区域包含的格子的最小数目。如果无法分割，则输出 0。输入：程序先

2021-07-23 21:12:24 127

原创题目 1433: [蓝桥杯][2013年第四届真题]危险系数

问题描述:抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y)：对于两个站点x和y (x != y), 如果能找到一个站点z，当z被敌人破坏后，x和y不连通，那么我们称z为关于x,y的关键点。相应的，对于任意一对站点x和y，危险系数DF(x,y)就表示为这两点之间的关键点个数。本题的任务是：已知网络结构，求两站点之间的危险系数。输入：输入数据第一

2021-07-23 20:19:15 156

原创 CS231n-assignment2-Convolutional Networks

卷积网络到目前为止，我们已经使用了深度全连接网络，使用它们探索不同的优化策略和网络架构。全连接网络是一个很好的实验平台，因为它们的计算效率非常高，但实际上所有最先进的结果都使用卷积网络。首先，您将实现在卷积网络中使用的几种层类型。然后，您将使用这些层来训练CIFAR-10数据集上的卷积网络。ln[1]:# As usual, a bit of setupimport numpy as npimport matplotlib.pyplot as pltfrom cs231n.classifier

2021-07-22 16:09:43 981 1

原创 CS231n-assignment2-Dropout

Dropout是一种正则化神经网络的技术，它通过在前向传递过程中将一些特征随机设置为零。在本练习中，您将实现一个dropout层，并修改完全连接的网络以选择使用dropoutIn[1]:# As usual, a bit of setupfrom __future__ import print_functionimport timeimport numpy as npimport matplotlib.pyplot as pltfrom cs231n.classifiers.fc_net im

2021-07-20 12:37:41 708

原创 CS231n-assignment2-BatchNormalization

批正常化使深度网络更容易训练的一种方法是使用更复杂的优化程序，如SGD+momentum、RMSProp或Adam。另一个策略是改变网络的架构，使其更容易训练这个想法相对简单。当输入数据由零均值和单位方差的不相关特征组成时，机器学习方法往往工作得更好。在训练神经网络时，我们可以在将数据输入网络之前对其进行预处理，这将确保网络的第一层看到符合良好分布的数据。然而，即使我们对输入数据进行预处理，网络更深层次的激活也可能不再是去相关的，也不再具有零平均值或单位方差，因为它们是来自网络前面层的输出。更糟糕的是，

2021-07-19 16:24:39 959

原创 CS231n-assignment2-Fully-connected Neural Network

全神经网络在前面的作业中，您在CIFAR-10上实现了一个完全连接的两层神经网络。实现是简单的，但不是非常模块化，因为损耗和梯度计算在一个单一的单片函数。对于一个简单的两层网络来说，这是可以管理的，但是当我们转向更大的模型时，这将变得不切实际。理想情况下，我们希望使用更模块化的设计来构建网络，这样我们就可以孤立地实现不同的层类型，然后将它们组合到具有不同架构的模型中。在本练习中，我们将使用更模块化的方法实现全连接网络。对于每个层，我们将实现一个前向函数和一个后向函数。forward函数将接收输入、权重和

2021-07-18 18:28:40 1221 1

CS231n课程笔记.md

CS231n-全连接神经网络笔记

空空如也