自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(65)
  • 收藏
  • 关注

原创 布匹疵点智能识别 遇到的问题

docker构建镜像并推送在安装好 Docker 环境的本机/服务器构建并推送容器镜像。过程中可能会使用 docker 命令,如拉取 docker pull ,推送 docker push ,构建 docker build 等;1、准备所需文件:根据存放任务镜像的所需文件,包含dockerfile文件等(包含base imagesm 根目录 执行命令)2、构建镜像,采用的阿里云镜像,docker build -t registry.cn shenzhen.aliyuncs.com/test_f.

2021-02-21 23:33:56 245

原创 回溯算法团灭排列/组合/子集问题

今天就来聊三道考察频率高,而且容易让人搞混的算法问题,分别是求子集(subset),求排列(permutation),求组合(combination)。这几个问题都可以用回溯算法解决。一、子集问题很简单,输入一个不包含重复数字的数组,要求算法输出这些数字的所有子集。vector<vector<int>>subsets(vector<int>&nums);比如输入nums = [1,2,3],你的算法应输出 8 个子集,包含空集和本身,顺序...

2020-09-20 23:44:21 202

原创 快速排序--思路理解

与归并排序一样,快速排序也是一个分治算法,需要选择一个基准(第一个元素,最后一个元素,随机一个元素),以此基准作为划分;快速排序的关键是划分partion();。每一趟划分,我们就可以将作为基准值 x 放到排序数组的正确位置,并且将所有比 x 小的放到 x 的左边,所有比 x 大的元素放到 x 的右边。class QuickSort { /*将最后一个元素作为 pivot 进行划分操作*/ int partition(int arr[], int low, int hig...

2020-08-12 23:23:22 259

原创 LeetCode297:二叉树的序列化与反序列化

实现一个类:public class Codec { // 把一棵二叉树序列化成字符串 public String serialize(TreeNode root) {} // 把字符串反序列化成二叉树 public TreeNode deserialize(String data) {}}比如:serialize方法也许会把它序列化成字符串2,1,#,6,3,#,#,其中#表示null指针,那么把这个字符串再输入deserialize方法...

2020-08-12 00:06:27 152

原创 文件与文件系统

打开文件:open(file, mode='r', buffering=None, encoding=None, errors=None, newline=None, closefd=True) Open file and return a stream. Raise OSError upon failure.file: 必需,文件路径(相对或者绝对路径)。mode: 可选,文件打开模式buffering: 设置缓冲encoding: 一般使用utf8errors: 报错级别newline

2020-08-08 22:48:05 127

原创 模块与datetime模块

模块:Python 提供了一个办法,把这些定义存放在文件中,为一些脚本或者交互式的解释器实例使用,这个文件被称为模块(Module) 模块是一个包含所有你定义的函数和变量的文件,其后缀名是.py。模块可以被别的程序引入,以使用该模块中的函数等功能。这也是使用 Python 标准库的方法。 容器 -> 数据的封装 函数 -> 语句的封装 类 -> 方法和属性的封装 模块 -> 程序文件命名空间:内置命名空间(Built-in Namespaces):Python 运

2020-08-07 23:52:23 138

原创 类与对象,魔术方法-Python

对象 = 属性 + 方法对象是类的实例。换句话说,类主要定义对象的结构,然后我们以类为模板创建对象。类不但包含方法定义,而且还包含所有实例共享的数据。使用关键字class定义 Python 类,关键字后面紧跟类的名称、分号和类的实现。class Student(): classs = 'high' major = 'math' def study(self): print('i like studying') def learn(self):..

2020-08-05 23:12:18 199

原创 函数与Lambda表达式

函数的定义函数以def关键词开头,后接函数名和圆括号()。 函数执行的代码以冒号起始,并且缩进。 return [表达式] 结束函数,选择性地返回一个值给调用方。不带表达式的return相当于返回None def func_print(str): print(str) func_print('hello') 可变参数:*args- 可变参数,可以是从零个到任意个,自动组装成元组。 加了星号(*)的变量名会存放所有未命名的变量参数。def printinfo(ar.

2020-08-02 23:12:14 165

原创 python 字典、集合、序列

字典字典以"关键字"为索引,关键字可以是任意不可变类型,通常用字符串或数值。键必须是互不相同的(在同一个字典之内) 字典是 Python 唯一的一个 映射类型,字符串、元组、列表属于序列类型。 {key1:value1, key2:value2, ..., keyn:valuen}判断数据类型是否可变:麻烦方法:用id(X)函数,对 X 进行某种操作,比较操作前后的id,如果不一样,则X不可变,如果一样,则X可变。 便捷方法:用hash(X),只要不报错,证明X可被哈...

2020-07-31 23:50:25 267

原创 列表、元组、字符串

1. 列表的定义列表是有序集合,没有固定大小,能够保存任意数量任意类型的 Python 对象,语法为[元素1, 元素2, ..., 元素n]。列表内容可更改 (mutable),因此附加 (append,extend)、插入 (insert)、删除 (remove,pop) 这些操作都可以用在它身上;x = ['sas','asasaa']print(x,type(x))['sas', 'asasaa'] <class 'list'>创建列表方式:1、利用ran...

2020-07-28 23:00:00 280

原创 最大矩形、柱状图的最大面积 C++

最大矩形问题分两种:一种是柱状图的面积,一种是给出一个矩阵,找出矩阵(点为1)的最大面积;图形分别如下:后面一种可以转换成各行的柱状图的叠加;柱状图1 0 0 1 0 1 1 1 1 1 1 1 0 0 0 0 矩阵1、柱状图的最大面积核心思想主要是...

2020-07-27 22:51:19 646

原创 异常处理,Python 猜数字游戏

异常就是运行期检测到的错误。可以根据异常类型来修改代码;常见类型:OverflowError:数值运算超出最大限制AttributeError:尝试访问未知的对象属性IOError:输入/输出操作失败OSError:操作系统产生的异常(例如打开一个不存在的文件)MemoryError:内存溢出(可通过删除对象释放内存)NameError:尝试访问一个不存在的变量UnboundLocalError:访问未初始化的本地变量RuntimeError:一般的运行时异常SyntaxEr...

2020-07-25 23:08:34 4343 1

原创 Python中条件循环结构

Python 使用缩进而不是大括号来标记代码块边界,跟其他语言形式不同,缩进不对等编译会报错:多个判断时使用if - elif - else 语句;assert这个关键词我们称之为“断言”,当这个关键词后边的条件为 False 时,程序自动崩溃并抛出AssertionError的异常。assert(10<1):判断错误,抛出异常;while循环:while 布尔表达式: 代码块while - else 循环:while 布尔表达式: 代码块els.

2020-07-23 22:22:39 242

原创 Python--龟兔赛跑游戏

题目描述:话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔 子和乌龟的赛跑。他发现,兔子虽然跑比乌龟快,但它们有众所周知的毛病——骄傲且懒惰,于是在与乌龟的比赛中,一旦任一秒结束后兔子发现自己领先t米或以 上,它们就会停下来休息s秒。对于不同的兔子,t,s的数值是不同的,但是所有的乌龟却是一致——它们不到终点决不停止。然而有些比赛相当漫长,全程观看会耗费大量时间,

2020-07-23 22:22:07 1359 2

原创 leetcode 习题 136. 只出现一次的数字

给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。根据给出条件,一个数组,除了一个元素出现一次,其他元素均是成对出现;线性时间复杂度:时间复杂度最高为O(n)不使用额外空间:要求空间复杂度最高为O(1)。思路一:可以将数组排序,然后两个指针进行遍历即可:该数经过排序后肯定为偶数class Solution {public: int singleNumber(vector<int>& nums) {...

2020-07-23 22:00:06 165

原创 Python中变量、运算符、数据类型及位运算

相比于C/C++,Python中使用变量差别还是很大的,刚开始也不习惯,还需要适应;注释单行用#多行使用''' ''' / """ """对于变量,声明整形前不用int,直接识别;字符串也可以直接打印;a = 12print(a)// 12print("Hello world")//Hello world除/,python 中会有小数点;此外还多了地板除,应该是向下取整:print(5/3)//1.6666666666666667print(5 // 3)//1

2020-07-21 23:03:52 140

原创 KMP算法详细解析(C/C++)

从文本中找出匹配的单词或者字符串,使用kmp算法,效率提升很多,可以防止多次重复比较,浪费时间;前提是需要找到该字符串的公共前后缀,不至于从头比较:具体分析如下:如:T : a a a a a a a a bP : a a a a b找出P的公共前后缀: 0: a 1 : a a 2 : a a a 3 : a a a a : a a a a b //总共五个字符,所以将前面的数组下移: -1 : a 0 : a a 1 : a a a 2 :

2020-07-19 12:29:44 265

原创 街景字符编码识别(task6)模型集成

集成学习方法在机器学习中的集成学习可以在一定程度上提高预测精度,常见的集成学习方法有Stacking、Bagging和Boosting,同时这些集成学习方法与具体验证集划分联系紧密。由于深度学习模型一般需要较长的训练周期,如果硬件条件不允许建议选取留出法,如果需要追求精度可以使用交叉验证的方法。10折交叉验证,训练得到10个CNN模型:每个模型选取一个不同的验证集,求出后取均值;Dropout可以作为训练深度神经网络的一种技巧。在每个训练批次中,通过随机让一部分的节点停止工作。同时在预测的过程中让所有

2020-06-02 22:23:17 271

原创 街景字符编码识别(四)—— 模型训练与验证

模型训练与验证模型训练模型加载和保存模型调参流程模型训练模型加载和保存模型调参流程模型训练:构造训练集和验证集,每轮进行训练和验证,并根据最优验证集精度保存模型,代码如下:train_loader = torch.utils.data.DataLoader( train_dataset, batch_size=10, shuffle=False, num_workers=0, ) val_loader = torch.utils.data.DataL

2020-05-30 22:55:35 294

原创 Pytorch 中Dataloader中num_samples问题

num_samples should be a positive integer value, but got num_samples=0在window中,有的可以将num_samples设为0,但是我这边还是会报错:ValueError Traceback (most recent call last)<ipython-input-26-72c27d20c47d> in <module> 16 ]

2020-05-27 23:42:15 7030

原创 anaconda加载torch/torchvision库出现CondaHTTPError/An HTTP error问题解决办法

An HTTP error 问题conda httperror http none none for url none Anaconda更新失败在conda安装好之后,默认的镜像是官方的,由于官网的镜像在境外,访问太慢或者不能访问,为了能够加快访问的速度,这里选择了清华的的镜像。但是之前搜索的镜像主要是下面,实际操作时还是会出现An HTTP error occured when trying to retrieve this URL.HTTP errors are often intermittent

2020-05-27 22:31:53 513

原创 街景字符识别编码- 字符识别模型

字符识别模型CNN模型pytorch代码构建CNN模型pytorch代码构建CNN模型CNN模型pytorch代码构建CNN模型CNN即卷积神经网络,是一种层次模型,输入的是原始的像素数据,CNN通过卷积、池化、非线性激活函数和全连接层构成。层级结构主要是数据输入层/ Input layer,卷积计算层/ CONV layer,ReLU激励层 / ReLU layer,池化层 / Pooling layer,全,连接层 / FC layer;CNN作为一种端到端的结构。在CNN训练的过程中是直接从

2020-05-26 21:47:12 341

原创 数据读取与扩增

数据读取与扩增数据读取数据扩增方法读取给定数据1、数据读取2、数据扩增方法3、Pytorch读取赛题数据数据读取数据扩增方法读取给定数据1、数据读取这次比赛主要是识别图像中的字符,所以首先需要完成对数据的读取操作,在Python中有很多库可以完成数据读取的操作,比较常见的有Pillow和OpenCV。Pillow是Python图像处理函式库(PIL)的一个分支,提供了常见的图像读取和处理的操作,而且可以与ipython notebook无缝集成。pillow文档# 导入Pillow库from

2020-05-23 22:47:22 210

原创 Python中的数组整合分隔

先学了R,最近刚刚上手python,所以想着将python和R结合起来互相对比来更好理解python。最好就是一句python,对应写一句R。python中的numpy模块相当于R中的matirx矩阵格式,化为矩阵,很多内容就有矩阵的属性,可以方便计算。以下符号:=R=代表着在R中代码是怎么样的。array模块定义了一种序列数据结构,看起来和list很相似,但是所有...

2020-05-20 23:27:55 1172

原创 DataWhale–CV入门训练

DataWhale–CV入门训练赛题目的赛题数据来源评测标准结果提交解题思路赛题目的通过零基础入门CV之街道字符识别引导入门,,提高对数据建模能力。以计算机视觉中字符识别为背景,预测街道字符编码,这是一个典型的字符识别问题,赛题数据采用公开数据集SVHN,因此可以选择很多相应的paper作为思路参考。赛题数据来源源自Google街景图像中的门牌号数据集(SVHN),并根据一定方式采样得到比赛数据集。该数据来自真实场景的门牌号。训练集数据包括3W张照片,验证集数据包括1W张照片,每张照片包括颜色图像和

2020-05-20 20:09:38 248 1

翻译 对于一些线程和进程的问题总结

线程之间的锁有:互斥锁、条件锁、自旋锁、读写锁、递归锁。一般而言,锁的功能越强大,性能就会越低。1、互斥锁互斥锁用于控制多个线程对他们之间共享资源互斥访问的一个信号量。也就是说是为了避免多个线程在某一时刻同时操作一个共享资源。例如线程池中的有多个空闲线程和一个任务队列。任何是一个线程都要使用互斥锁互斥访问任务队列,以避免多个线程同时访问任务队列以发生错乱。在某一时刻,只有一个线程可以获...

2018-09-27 08:20:54 1610

原创 A、B、C、D类地址及子网掩码,由IP地址和子网掩码求网络地址 等C++笔试面试(4)

某主机IP地址为192.168.34.178,子网掩码为255.255.255.192,该主机的网络ID是什么?把192转化为二进制:11000000.子网掩码(二进制):11111111.11111111.11111111.11000000主机数:2的6次方=64台-2=62台  减2是因为主机不包括网络地址和广播地址。   也就是子网掩码全是1 的即:前26位是网络ID,后6位是主机I...

2018-09-13 11:14:02 9974 1

原创 同步异步,阻塞非阻塞 ,TCP/IP协议 ,快速排序一次后 等C++笔试面试(3)

同步、异步::消息的通知机制解释:涉及到IO通知机制;所谓同步,就是发起调用后,被调用者处理消息,必须等处理完才直接返回结果,没处理完之前是不返回的,调用者主动等待结果;所谓异步,就是发起调用后,被调用者直接返回,但是并没有返回结果,等处理完消息后,通过状态、通知或者回调函数来通知调用者,调用者被动接收结果。阻塞、非阻塞::程序等待调用结果时的状态涉及到CPU线程调度;所谓阻塞,就是调用...

2018-09-13 10:04:19 523

原创 大端与小端,数据库事务,锁等近期C++笔试概要(2)

事务(Transaction),是指访问并可能更新数据库中各种数据项的一个程序执行单元(Unit),保持逻辑数据一致性与可恢复性。事务通常是由用户编写的程序执行所引起的,并用形如begin transaction和end transaction语句(或函数调用)来界定。事务由事务开始(begin transaction)和事务结束(end transaction)之间执行的全体操作组成。例如:...

2018-09-12 11:56:50 230

原创 重载与重写,进程间通信 等近期 C++ 笔试面试概要(1)

方法重载是指同一个类中的多个方法具有相同的名字,但这些方法具有不同的参数列表,即参数的数量或参数类型不能完全相同重载的时候,方法名要一样,但是参数类型和个数不一样,返回值类型可以相同也可以不相同。无法以返回型别作为重载函数的区分标准。而重载的规则:1、必须具有不同的参数列表;2、可以有不责骂的返回类型,只要参数列表不同就可以了;3、可以有不同的访问修饰符;4、可以抛出不同的...

2018-09-12 10:28:29 252 1

原创 找到数组中第k大值的位置 ,字符串中单词替换

找出数组中第K大小的数,输出数所在的位置。例如{2,4,3,4,7},第1大的数是7,位置在4。第2大,第3大的数是4,位置在1,3,则返回1和3都可以。分析:考虑map:map&lt;key,value&gt; 自带对value去重和对key排序的功能,所以可以把位置下标放在value,把数组元素的值放在key。这样对key排序完,找到第k个值对应的下标就可以了。#include&lt...

2018-09-11 16:40:30 402

翻译 32位和64位系统下 int、char、long、double所占的内存

具体的如下;64位:Size of char :                            1Size of unsigned char :                1Size of signed char :                  1 Size of int :                                    4...

2018-09-11 11:37:45 27399 6

原创 关于动态规划的专题习集,C++ 换硬币,背包问题

数字三角形         5    1       412   34    56 在上面的数字三角形中寻找一条从顶部到底边的路径,使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或 右下走。只需要求出这个最大和即可,不必给出具体路径。 三角形的行数大于1小于等于100,数字为 0 - 99    输入格式:351 412 34 56递归方法:...

2018-09-11 11:33:00 884

原创 分数序列的前n项之和

分数序列 2/1,3/2,5/3,8/5,13/8,21/13,.... 求这个分数序列的前n项之和。#include&lt;iostream&gt;#include&lt;stdio.h&gt;using namespace std;int main(){ int N; double a = 2; double b = 1; double c = 0;...

2018-09-11 09:52:22 1935

原创 OPPO笔试 把字符串分隔成逗号分隔成数组 int,string

输入一串数字字符串,逗号相隔,分成int型;#include&lt;iostream&gt;#include &lt;vector&gt;#include &lt;string.h&gt;#include&lt;string&gt;#include&lt;stdlib.h&gt;using namespace std;typedef string::size_type sz;i...

2018-09-11 09:31:48 431

原创 878. 第 N 个神奇数字 第N个丑数

如果正整数可以被 A 或 B 整除,那么它是神奇的。返回第 N 个神奇数字。由于答案可能非常大,返回它模 10^9 + 7 的结果。示例 1:输入:N = 1, A = 2, B = 3 输出:2 示例 2:输入:N = 4, A = 2, B = 3 输出:6 示例 3:输入:N = 5, A = 2, B = 4 输出:10 示例 4:输入:N = 3, A = 6, B = 4 输...

2018-09-02 22:34:30 526

原创 leetcode 9 回文数 整数转为字符串

1、string转int的方式:  采用标准库中atoi函数。string s = "12"; int a = atoi(s.c_str()); 对于其他类型也都有相应的标准库函数,比如浮点型atof(),long型atol()等等。//采用sstream头文件中定义的字符串流对象来实现转换。istringstream is("12"); //构造输入字符串流,流的内容初始化为...

2018-09-02 20:34:39 335

原创 LeetCode 链表翻转(按K个一组) 详解

给出一个链表,每 k 个节点一组进行翻转,并返回翻转后的链表。k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么将最后剩余节点保持原有顺序。示例 :给定这个链表:1-&gt;2-&gt;3-&gt;4-&gt;5当 k = 2 时,应当返回: 2-&gt;1-&gt;4-&gt;3-&gt;5当 k = 3 时,应当返回: 3-&gt;2-&gt...

2018-09-02 17:09:27 3887

原创 C++ 笔试中的指针 *p

请找出下面程序中有哪些错误:int main(){ int i=10; int j=1; const int *p1;//(1) int const *p2=&amp;i; //(2) p2=&amp;j;//(3) int *const p3=&amp;i;//(4) *p3=20;//(5) *p2=30;//(6) p3=&amp;...

2018-08-31 16:55:23 551

原创 写链表逆序,两个链表合并成有序链表

struct Node{ int data; Node *next;};typedef struct Node Node;Node *Reverse(Node *head){if(head==NULL||head-&gt;next==NULL){ return head;} Node *p1=head;Node *p2=p1-&gt;next;Node *p3=p2-&gt;...

2018-08-30 21:49:15 803

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除