陈薏仁儿-CSDN博客

原创 leetcode编程——查找（2）

首尾双指针1.两数之和思路一：排序+双指针思路二：哈希表查找class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: record = dict() for i in range(len(nums)): complement = target - nums[i] # 已经在之前的字典中找到这个值

2020-08-29 00:26:47 157

35. 搜索插入位置搜索插入位置class Solution {public: int searchInsert(vector<int>& nums, int target) { int length = int(nums.size()); if (length == 0) return 0; if(nums[length-1]<target) return length; int left = 0;

2020-08-25 23:08:10 88

原创 leetcode_动态规划

300. 最长上升子序列300.最长上升子序列1.确定状态dp[i]：以 i结尾的最长上升子序列2.状态方程for i in range(len(nums)): for j in range(i): if nums[i]>nums[j]: dp[i]=max(dp[i],dp[j]+1)3.初始条件dp = [1] * n4. 输出状态max（dp）class Solution {public: int lengthOfLIS(vector

2020-08-23 22:02:17 85

原创编程实践——分治算法

1. 代码模板def divide_conquer(problem,param1,param2): #recursion tereminator if problem is None: print_result return #prepare data data = prepare_data(problem) subproblems = split_problem(problem,data) #conquer subproblems subresult1 = self.divide_

2020-08-19 18:06:40 176

原创 python基础09 文件与文件系统

一、文件1.打开open(file, mode='r', buffering=None, encoding=None, errors=None, newline=None, closefd=True)2.文件对象方法fileObject.close() 用于关闭一个已打开的文件。关闭后的文件不能再进行读写操作，否则会触发ValueError错误。fileObject.read([size]) 用于从文件读取指定的字符数，如果未给定或为负则读取所有。fileObject.readline()读

2020-08-08 23:35:28 66

原创 python基础08——模块与datatime模块

模块1、定义容器 -> 数据的封装函数 -> 语句的封装类 -> 方法和属性的封装模块 -> 程序文件2、if _name_ == ‘_main_’如果一个 .py 文件（模块）被直接运行时，其__name__值为__main__，即模块名为__main__。if _name_ == '_main_'的意思是：当 .py 文件被直接运行时，if _name_ == '_main_'之下的代码块将被运行；当 .py 文件以模块形式被导入时，if name ==

2020-08-07 23:24:27 130

原创 python基础——07 类与对象、魔方方法

类与对象1、概念类：主要定义对象的结构，然后我们以类为模板创建对象。类不但包含方法定义，而且还包含所有实例共享的数据。用来描述具有相同的属性和方法的对象的集合。它定义了该集合中每个对象所共有的属性和方法。对象：通过类定义的数据结构实例。对象包括两个数据成员（类变量和实例变量）和方法。对象是类的实例实例化：创建一个类的实例，类的具体对象。方法：类中定义的函数。继承：子类自动共享父类之间数据和方法的机制类有一个名为__init__(self[, param1, param2…])的魔法方法

2020-08-05 23:12:06 100

原创 python基础——06 函数与Lambda表达式

一、函数1. 函数参数Python 的函数具有非常灵活多样的参数形态，既可以实现简单的调用，又可以传入非常复杂的参数。从简到繁的参数形态如下：位置参数 (positional argument)默认参数 (default argument)可变参数 (variable argument)关键字参数 (keyword argument)命名关键字参数 (name keyword argument)参数组合资料链接*args - 可变参数，可以是从零个到任意个，自动组装成元组。加了星号（

2020-08-02 23:46:07 120

原创 python基础—05字典、集合和序列

一、字典1.1 可变类型，不可变类型那么如何快速判断一个数据类型 X 是不是可变类型的呢？两种方法：麻烦方法：用 id(X) 函数，对 X 进行某种操作，比较操作前后的 id，如果不一样，则 X 不可变，如果一样，则 X 可变。便捷方法：用 hash(X)，只要不报错，证明 X 可被哈希，即不可变，反过来不可被哈希，即可变。数值、字符和元组都能被哈希，因此它们是不可变类型。列表、集合、字典不能被哈希，因此它是可变类型。1.2创建和访问字典通过字符串或数值作为key来创建字典字典定

2020-07-31 22:31:48 153

原创 python基础——04 列表、元组、字符串

Task 04 列表、元组、字符串列表1.创建#创建4×3维列表x = [[0 for col in range(3)] for row in range(4)]print(x, type(x))# [[0, 0, 0], [0, 0, 0], [0, 0, 0], [0, 0, 0]] <class 'list'>x = [[0] * 3 for row in range(4)]print(x, type(x))# [[0, 0, 0], [0, 0, 0], [0, 0,

2020-07-28 23:14:55 135

原创 python基础：03 异常处理

Python 标准异常总结Python标准警告总结try - except 语句try 语句按照如下方式工作：首先，执行try子句（在关键字try和关键字except之间的语句）如果没有异常发生，忽略except子句，try子句执行后结束。如果在执行try子句的过程中发生了异常，那么try子句余下的部分将被忽略。如果异常的类型和except之后的名称相符，那么对应的except子句将被执行。最后执行try语句之后的代码如果一个异常没有与任何的except匹配，那么这个异常将会传递给上层的

2020-07-25 22:30:41 231

原创 Python基础02_条件语句，循环语句

一知识点总结while-else循环当while循环正常执行完的情况下，执行else输出，如果while循环中执行了跳出循环的语句，比如 break，将不执行else代码块的内容。for-else循环当for循环正常执行完的情况下，执行else输出，如果for循环中执行了跳出循环的语句，比如 break，将不执行else代码块的内容enumerate()函数for i, language in enumerate(languages, 2): print(i, 'I love',

2020-07-23 23:12:06 72

原创 Python基础_01：变量、运算符、数据类型及位运算

01：变量、运算符、数据类型及位运算1.怎样对python中的代码进行注释？1）单行注释 #2）多行注释 ‘’‘ ’‘’ 或""" “”"2.运算符#1）算术运算符print（11//3） #3 整除print（11%3） #2 取余#2)比较运算符 #> < <= >= != ==#3)逻辑运算符# and or not#4)位运算符print(~1) #0 按位取反# & | ^(异或) << 左移 >>右移

2020-07-22 16:16:29 93

原创天池新手赛——街景字符编码识别（五）

天池新手赛——街景字符编码识别（五）Task 5 模型集成常用的集成方法Boosting方法训练基分类器时采用串行的方式，各个基分类器之间有依赖。它的基本思路是将基分类器层层叠加，每一层在训练的时候，对前一层基分类器分错的样本，给予更高的权重。测试时，根据各层分类器的结果的加权得到最终结果。Bagging与Boosting的串行训练方式不同，Bagging方法在训练过程中，各基分类器之间无强依赖，可以进行并行训练。集成学习一般可分为以下3个步骤。（1）找到误差互相独立的基分类器。（2）训练

2020-06-02 21:28:05 246

原创天池新手赛——街景字符编码识别（四）

天池新手赛——街景字符编码识别（四）Task 4 模型训练与验证1.构造训练集，验证集过拟合：正则化：添加正则化相当于参数的解空间添加了约束，限制了模型的复杂度L1正则化的形式是添加参数的绝对值之和作为结构风险项，L2正则化的形式添加参数的平方和作为结构风险项L1正则化鼓励产生稀疏的权重，即使得一部分权重为0，用于特征选择；L2鼓励产生小而分散的权重，鼓励让模型做决策的时候考虑更多的特征，而不是仅仅依赖强依赖某几个特征，可以增强模型的泛化能力，防止过拟合。正则化参数 λ越大，约束越严格，

2020-05-30 20:51:23 267

原创天池新手赛——街景字符编码识别（三）

天池新手赛——街景字符编码识别（三）Task 3 字符识别模型基于CNN的图像分类网络基于卷积神经网络的图像分类的发展经历了LeNet、AlexNet、VGG-16、InceptionV3、ResNetAlexNet：1.网络更深2.引入Relu激活层3.在全连接层引入dropout防止过拟合4.LRN（局部响应归一化）VGG-161.使用了更小的滤波器，更深的网络结构2.小的卷积核与大的卷积核的感受野是相同的，还能减少参数，因而可以有更深的网络3.使用batch normaliza

2020-05-26 20:08:59 242

原创计算机视觉实践（街景字符编码识别）(二）

计算机视觉实践（街景字符编码识别）(二）2.数据读取与数据增扩Pytorch的数据读取机制DataSetfrom torch.utils.data.dataset import Datasetclass SVHNDataset(Dataset): def __init__(self, img_path, img_label, transform=None): self.img_path = img_path self.img_label = img_labe

2020-05-22 11:06:56 185

原创天池新手赛——街景字符编码识别（一）

计算机视觉实践（街景字符编码识别）(一）Task1 赛题理解赛题数据赛题来源自Google街景图像中的门牌号数据集（The Street View House Numbers Dataset, SVHN），并根据一定方式采样得到比赛数据集。数据标签所有的数据（训练集、验证集和测试集）的标注使用JSON格式，并使用文件名进行索引。如果一个文件中包括多个字符，则使用列表将字段进行组合。“000000.png”: {“height”: [219, 219], “label”: [1, 9], “le

2020-05-20 12:31:51 371

weixin_41694363的博客