张亲亲亲亲钦-CSDN博客

原创 20200630-leetcode每日一题-利用两个栈实现队列

题目题目思路：我们知道栈和队列的核心思想是不同的，一个是先进先出(队列)，一个是先进后出(栈)，这次看到题也让我思考了一下，如何使用多个栈来建立一个队列。思路要点：将栈倒序输出。我们如果可以想到将栈倒序输出，那么解出这道题就是easy模式啦~，两个函数设计如下插入的时候我们就简单的对栈进行插入操作即可删除的时候呢，加入我们实际想要删除的是栈A的栈底元素，我们设计一个B栈，我们依次将栈A的元素放入B，这时候栈B的栈顶元素就是我们想要删除的元素，弹出即可，将弹出后的栈B中的元素再依次放入栈A即可

2020-06-30 19:47:02 308

原创 20200628-leetcode每日一题——滑动窗口算法

问题描述：子数组类求极值问题，我们就往滑动窗口上面靠。方法模板：外层循环右指针向右，扩大窗口，内层循环左指针向右，缩小窗口，在窗口内求极值。int minSubArrayLen(int s, vector<int>& nums) { int min=nums.size()+2; int left=0; int right=0; int sum=0; int len=nums.size(); //滑动窗口想法。每次循环过后，窗口包含

2020-06-28 14:36:28 2931

原创软件测试——单元测试

单元测试单元测试单元测试定义单元测试单位：单元测试目的：单元测试原则单元测试软件系统是由多个单元组成的。函数类模块单元应该有一些基本的属性：明确的功能，与其他部分明确的接口定义。一个单元与同意程序其他单元有明确的接口，可以把它作为一个软件单元。要保证软件系统的质量，首先要保证构成系统的单元的质量。所以要进行单元测试。单元测试定义单元测试又称模块测试，验证软件单元的实现是否和单元的说明完全一致。单元测试单位：模块单元。单元测试目的：跟踪需求和设计实现是否一致；发现设计和

2020-06-10 17:51:38 1590

原创零基础学cv——街景字符识别——task5，模型集成

模型集成学习目标集成学习方法深度学习中的集成学习方法DropoutTTA（Test Time Augmentation）集成学习需要注意的地方学习目标学会集成学习方法，了解基本的深度学习的集成学习集成学习方法集成学习也是提高模型的预测精度的一种方法。常见的集成学习方法有Stacking,Bagging,Boosting，这些集成学习方法与具体的验证集的划分是紧密联系的。个人理解：集成学习的概念就是通过将同样一份样本集复制多份，每份分割成不同训练集和不同验证集的样本。然后每份单独训练一个神经网络。最

2020-06-02 23:21:34 182

原创还在纠结通道数、位深度？实验带你看懂关于灰度图像，二值化图像，彩色图像、图片通道数，位深度的全部内容

数据加载相关前言图片的通道数、位深度单通道三通道四通道通道数之间的转化二值化图像小结灰度图像小结pillow库相关全部代码前言首先我们都知道，图像是由一个个像素点组成的。图片在计算机中的存储方式为矩阵存储。我们要采用实验的方式来讲解二值化图像，灰度图像，彩色图像，以及对图片通道数的一些理解。我们首先使用pillow库来加载一张彩色图像from PIL import Imageimport numpy as npim=Image.open('cat.jpg')im我们使用Image读入的图

2020-05-30 16:43:44 16667 4

原创天池比赛零基础cv入门——街景字符识别task4,模型训练与验证

模型训练与验证学习目标构造验证集过拟合和欠拟合验证集pytorch中的模型保存与加载模型的调参流程学习目标理解验证集的作用，使用训练集和验证集来完成训练。了解调参流程构造验证集机器学习的本质是一个拟合的过程，深度学习中的参数量非常多，我们构建的模型是非常容易过拟合的。过拟合和欠拟合过拟合指的是训练的程度过深或者训练数据过少而导致的一种现象，过拟合使得本应该记住训练样本的共性的模型记住了训练样本的一些特性，导致的该模型泛化能力差，鲁棒性较弱。表现为在训练集上的效果很好，但是在验证集、测试集上

2020-05-30 14:08:15 367

原创深度学习中的常见正则化方法(Regularization)以及优化器中的WeightDecay参数详解

深度学习中的正则化什么是正则化一些常用的正则化方法权重衰减L1正则化L2正则化Elastic网络正则化随机失活(dropout)正则化方法的使用pytorch使用权重衰减(Wight Decay)附录什么是正则化“正则化"这个词听起来十分的高大上,但是我们可以简单的理解成为"约束”。正则化是对参数的一种约束，在训练的过程中，特别是深度神经网络，本身网络层中的参数很多了、,如果每个参数的取值域也很大,那么会对训练造成一些麻烦(训练久之后，可能进入过拟合的状态)，所以我们通过对参数的约束来显式的控制模型的

2020-05-29 14:27:46 5519

原创 python——使用.format()进行格式化输出

使用.format进行格式化输出python的格式化输出还是比较方便的哈,相较于字符串的拼接,好写也好理解。>>> print('{} {}'.format('hello','world')) # 不带字段这个一般情况下用的最多了hello world>>> print('{0} {1}'.format('hello','world')) # 带数字编号hello world>>> print('{0} {1} {0}

2020-05-29 12:23:22 358

原创机器学习之损失函数——交叉熵(Cross Entropy Error Function)（只是一个跳转链接）

注：本文只是用来作者之后方便查找的一个链接。原文链接：损失函数 - 交叉熵损失函数

2020-05-28 23:25:40 213

原创 datawhale零基础学CV笔记——数据扩增的常见方法简单介绍

数据扩增基于图像处理的数据扩增几何变换灰度与彩色空间变换添加噪声和滤波图像混合随机擦除基于深度学习的数据扩增基于GAN的数据增强神经风格转换(Neural Style Transfer)使用pytorch(torchvision)进行数据增强总结基于图像处理的数据扩增几何变换旋转缩放反转裁剪平移作用：几何变换可以有效地对抗数据中存在的位置偏差、视角偏差、尺寸偏差，而且易于实现，非常常用灰度与彩色空间变换亮度调整对比度、饱和度调整颜色空间变换色彩调整作用：对抗数据中存在的光照

2020-05-28 23:17:11 203

原创大数据学习——yarn

Yarn 是hadoop2.0当中的资源管理系统，为各类应用程序进行资源管理和调度。我们可以看出.在hadoop2.0之后,在HDFS和MapReduce之间有了Yarn。就可以进行资源的管理，可以做更多的工作。Yarn产生背景mapreduce在批处理任务方面的效果较好,但是也只在批处理任务方面效果好了,扩展性和可靠性差，JobTracker成为瓶颈，NameNode单点故障造成的。扩展性差,难以支持mr之外的计算。资源利用率低mr的多计算框架数据共享困难，我们希望有实时计算框架(s

2020-05-27 16:33:43 259

原创软件测试学习二——白盒测试

白盒测试白盒测试：基于源程序或代码结构的逻辑，生成测试用例，以尽可能的多发现##静态测试自动方法：编译器——语法错误人工方法：代码检查和静态结构分析动态测试程序桩通过往被测试程序中插入一些操作来进行测试的目的。常用方法：添加打印语句逻辑覆盖要求测试人员对程序结构有较为清楚的认识，常用方法：分支，条件等覆盖基本路径测试：导出基本的可执行路径集合，进而设计测试用例。程序桩程序桩测试需要考虑的问题：探测哪些信息在程序的什么部位设置探测点需要设置多少个探测点逻辑覆盖

2020-05-27 14:15:19 390

原创天池零基础入门CV——街景字符识别task3——字符识别模型

字符识别模型CNN学习目标卷积神经网络CNN介绍卷积介绍为什么要加入卷积层？CNN为什么有效?CNN由什么组成？pytorch构建CNN模型总结学习目标学习CNN原理和基础使用Pytorch框架构建CNN模型并完成训练。卷积神经网络CNN介绍CNN:Convolutional Neural Networks。卷积神经网络。是一种前馈网络，某层的神经元之和前一层的神经元有关，可以看作一种有向无环图，在很多领域较全连接模型表现得优异，精度和速度也比传统计算学习算法要高。特别是计算机视觉领域，CNN

2020-05-26 15:47:57 458

原创 leetcode每日一题05.23——76.最小覆盖子串及滑动窗口算法框架

滑动窗口算法滑动窗口？什么时候用滑动窗口算法？滑动窗口算法框架例题例题一 leetcode 3.无重复字符的最长字串例题二 leetocde567.字符串的排列例题3 leetcode438找到字符串中所有字母异位词例题4 leetcode76.最小覆盖子串总结滑动窗口？对于字符串和数组的子序列(子串是一个特殊的子序列)问题,我们都可以使用暴力解法遍历所有的子串,在子串中寻找是否符合题目要求的。这种遍历所有子串的算法也是滑动算法的一种,是不加约束的，没有约束就会导致很多不必要的计算,所以对于能暴力滑动

2020-05-24 20:34:54 439

原创天池——零基础入门CV—街景字符识别task2:数据读取和数据扩增

目录学习目标图像读取Pillow（PIL）库opencv库数据扩增为什么需要数据扩增？数据扩增的方法常用的数据扩增库Pytorch读取数据将数据读入Dataset利用DataLoader将Dataset中的数据集分批次读入。相关文献学习目标1.学会Python和pytorch中的数据读取。2.学会扩增方法和Pytorch读取赛提数据。图像读取Pillow（PIL）库在此只做简单的介绍.库的导入：from PIL import Image读取图片: im=Image.open('a.jpg'

2020-05-23 20:15:50 541

原创 0521leetcode每日一题——5.最长回文子串

问题分析:这道题第一次拿到想到暴力求解,就直接开始写了.利用滑动窗口遍历所有的子串,判断是否是回文子串.(没有考虑时间复杂度就开始写了).结果是超时了。超时了之后仔细审阅一下代码,代码没什么技术含量.谁都会写.这就是重复性动作。应该养成习惯：想好思路之后,先考虑一下时间复杂度的可行性。尽量保持在O(n^2)。超过的话,我们就要考虑优化了。之后看了题解.题解的理解思路是用dp.dp我一开始是想过的,但是还是了解的不多,不会用. dp还是尽可能地用二维的数组去表示状态吧.首先想到的应该是二维来表示而不是.

2020-05-21 11:34:12 189

原创 c++ ——库函数string相关函数——持续更新

字符串中常用的函数.string.substr(int pos,int len)该方法用来通过位置和长度截取字符串其中pos表示开始的位置(包含), len表示截取的长度.string.find(string strSub, npos)方法用来查找子串第一次出现的位置。strSub表示要查找的子串。npos表示开始查找的位置。string.find_last_of(string strSub)方法用来查找子串最后一次出现的位置。strSub表示要查找的子串。char *strcpy(c

2020-05-21 10:49:45 174

原创 leetcode每日一题(0520) c++——1371.每个元音包含偶数次的最长子字符串

今天是520.祝愿天下的程序员们早日脱单，升职加薪，生活幸福美满 ~题目描述只要求最长的子串长度,所以我第一时间考虑的是滑动窗口,如果该窗口的长度满足之后就直接返回该长度即可。思路：暴力解法：从长至短,遍历所有子串,在每个子串中查询各个元音字符出现的次数。这个肯定超时啊，所以想办法优化一下，超时的原因是什么？是因为每次子串的遍历都要进行元音和辅音字符的判断，那能否减少这样的判断呢？当然可以,我们用数组来表示整个字符串当中所有元音字符出现的位置,这样。我们每次在子串中只遍历元音字符即可~思路有了,

2020-05-20 12:10:48 292

原创 datawhale零基础入门cv教程(1)——task1.赛题理解

赛题理解赛题任务task1学习目标理解赛题数据理解数据标签评测指标SVHN简介赛题任务以字符识别为背景,预测街道字符编码。赛题选择数据集SVHN。task1学习目标理解赛题数据首先赛题指出了只能用比赛给定的数据集进行训练,而不能使用SVHN原始数据集进行训练。训练集(train)有3w张照片,验证集(validation)有1w张照片。每张照片包括颜色图像和对应的编码类别(数字)和具体位置。颜色图像放在mchar_train.zip中.(图片)对应的编码类别和具体位置放在mchar_tr

2020-05-20 10:17:15 470

原创 0519leetcode每日一题（c++）——680. 验证回文字符串 Ⅱ

思路：设立双指针,一前一后遍历数组.如果遇到了不同的字符,分为两种情况,分别是去掉前一个字符后,该字符串是否为回文数以及去掉后一个字符后,该字符串是否为回文数。直接上代码class Solution {public: bool isPali(int begin,int end,string s){ while(begin<end){ if(s[begin]!=s[end]) return false; begin.

2020-05-19 16:14:19 199

原创 05.18 leetcode每日一题——152. 乘积最大子数组

乘积最大子数组题目解法一前缀积解法二动态规划(copy)题目解法一前缀积思路：与求前缀和的思路类似,用一个数组保存前缀积。但是由于0的存在,我们将所有的数组按照0分隔开。因为 a*1=a的特殊性. 且是整数数组. 所以在非0数组中,我们可以知道前缀积的绝对值是在增大的。所以子数组越长,子数组的积的绝对值就越大。我们对于当前数组a0-aj的前缀积a有如下判断:(1)如果前缀积a的绝对值大于0.那么该前缀的任意子数组的前缀积都小于等于a.所以我们直接返回a即可。(2)如果前缀积a的绝对

2020-05-18 10:06:10 258

原创 05.17leetcode每日一题-- 210.课程表II

这道题是一道很经典的拓扑排序问题拓扑排序过程: 找到第一个入度为0的顶点,在图中去掉这个顶点,找下一个入度为0的顶点,直至图中没有顶点或者找不到入度为0的顶点为止。变量：建立邻接链表. 一个统计结点入度的数组, 一个用于保存入度为0的队列.算法思想:根据输入条件初始化邻接链表和入度数组.选定入度为0的顶点进队列.进入循环,循环终止条件为队列为空循环的动作是弹出队列头,将队列头作为弧起点的弧去掉,弧终点对应的入度–.如果入度为0,加入队列.代码//拓扑排序的一个求解问题。//拓扑排序

2020-05-17 12:55:51 160

原创 leetcode每日一题(0516)——c++实现链表的反转,k个数据为一组的链表反转。

2020-5-16每日一题基础链表的反转(easy)思路一：递归思路二：迭代k个数据为一组的链表反转(hard)基础链表的反转(easy)思路一：递归(1)反转当前的链表等价于反转当前链表的第一个元素和除了第一个元素的剩下元素。每一步的步骤都是(1),步骤相同,我们就考虑使用递归。递归三要素：明确这个递归函数要干什么(反转链表)寻找递归结束条件找出函数的等价关系式,不断缩小参数范围。递归思路:递归终止条件:当前节点为空或当前节点的next为空。可以使数据规模变小的递归等价关系式

2020-05-16 16:21:18 217

原创软件测试课程学习——黑盒测试(自用)

黑盒测试前言等价类划分边界值分析决策表因果图小结前言这是自己学习《软件测试》的一些笔记，很多部分是ppt的内容粘贴下来了，可能比较乱一些~等价类划分等价类划分是一种典型的黑盒测试方法。不考虑程序的内部结构，只根据程序规格说明书对输入范围进行划分把所有可能的输入数据划分为若干个互不相交的子集，称为等价类从每个等价类中选取少数具有代表性的数据作为测试用例进行测试。等价类划分有两种不同情况：有效等价类：合理的，有意义的输入数据构成的集合。利用有效等价类可检验程序是否实现了规格说明中所规定的性

2020-05-16 13:02:28 824

原创 linux中 awk的使用、linux下的文件格式转换和查看

2020.05.15awk做什么awk的内置函数split()substr()length()gsub()输出函数linux下的文件格式相关windows下的文件拿到Linux下出现乱码linux下的文件编码方式转换awk做什么关于awk,还有一篇很详细的解析,我在这里也附上链接linux awk 一看就懂awk是一个强大的文本分析工具，awk在其对数据分析并生成报告时，显得尤为强大。简单来说awk就是把文件逐行的读入，以空格为默认分隔符将每行切片，切开的部分再进行各种分析处理。分割后: $0表示

2020-05-15 17:58:08 980

原创算法——位运算的相关应用 & 5.14leetcode每日一题

位运算需知常见的位运算按位与运算'&'按位或运算'|'按位异或运算'^'leetcode每日一题——136.只出现一次的数字思路一思路二思路三需知位运算值支持整型或字符型数据，位运算把运算对象看作是由二进位组成的位串信息，按位完成指定的运算，得到位串信息的结果。常见的位运算常见的位运算有与’&’、或’|’、非’~’、异或’^’。其中优先级为 ‘~’ > ‘&’ >’^’ >’|’非’~’ 是单目运算符, 其余的是双目运算符。按位与运算’&’

2020-05-14 14:30:26 109

原创数据结构学习——图(《大话数据结构》+《王道考研机试》)

图图图的定义相关定义图的顶点和边之间的关系图的存储结构邻接矩阵定义代码邻接表(较邻接矩阵节省空间)定义代码十字链表（邻接表在有向图的改进）邻接多重表（不写了）边集数组（卡鲁斯卡尔算法会介绍）图的遍历深度优先DFS广度优先BFS图的最小生成树普利姆(prim)算法克鲁斯卡尔(kruskal)算法并查集最短路径拓扑排序图图的定义什么是图？图是由顶点和边组成的，表示为G(V,E),G表示一个图,V是顶点的集合，E是边的集合。多对多线性表中的数据元素叫元素，树中的叫结点，图中的叫顶点图的结构中不允许

2020-05-14 13:58:30 1053

原创 c++相关学习——vector常用操作,c++结构体初始化。

vector操作以及结构体的初始化结构体的初始化初始化方式1:不带构造函数初始化方式2:使用构造函数vector的一些操作vector是啥？vector的一些操作提前准备声明一个vector添加一个元素删除一个元素获取vector元素vector的排序vector的访问整个代码结构体的初始化结构体的赋值我们还是较为熟练的,直接使用’变量名.属性名’就可以为这个属性赋值了,但是结构体的初始化,还真可能有一些问题。初始化方式1:不带构造函数我们可以通过下面的方式来声明一个A类型的变量a.但是这里的a里面

2020-05-13 14:35:18 4722

Datawhale-Task2数据读取和数据扩增直播(1)(1).pptx

空空如也