- 博客(82)
- 收藏
- 关注
RSS订阅Datawhale组队学习-leetcode编程
分治leetcode 50. Pow(x, n)思路：类似快速幂的思想.class Solution {public: double myPow(double x, int n) { typedef long long LL; bool is_minus=n<0; double res=1; for(LL k=abs(LL(n));k;k>>=1) { if(k&
2020-08-19 21:38:54
130
原创 Datawhale组队学习-python编程基础-5
字典可变类型与不可变类型序列是以连续的整数为索引，与此不同的是，字典以"关键字"为索引，关键字可以是任意不可变类型，通常用字符串或数值。字典是 Python 唯一的一个 映射类型，字符串、元组、列表属于序列类型。那么如何快速判断一个数据类型 X 是不是可变类型的呢？两种方法：麻烦方法：用 id(X) 函数，对 X 进行某种操作，比较操作前后的 id，如果不一样，则 X 不可变，如果一样，则 X 可变。便捷方法：用 hash(X)，只要不报错，证明 X 可被哈希，即不可变，反过来不可被哈希，即可变
2020-07-31 23:54:41
143
原创 Datawhale组队学习-python编程基础-4
列表由于list的元素可以是任何对象，因此列表中所保存的是对象的指针。即使保存一个简单的[1,2,3]，也有3个指针和3个整数对象。x = [a] * 4操作中，只是创建4个指向list的引用，所以一旦a改变，x中4个a也会随之改变。x = [[0] * 3] * 4print(x, type(x))# [[0, 0, 0], [0, 0, 0], [0, 0, 0], [0, 0, 0]] <class 'list'>x[0][0] = 1print(x, type(x))#
2020-07-28 21:50:55
145
原创 Datawhale组队学习-python编程基础-3
异常处理异常就是运行期检测到的错误。计算机语言针对可能出现的错误定义了异常类型，某种错误引发对应的异常时，异常处理程序将被启动，从而恢复程序的正常运行。1. Python 标准异常总结BaseException：所有异常的 基类Exception：常规异常的 基类StandardError：所有的内建标准异常的基类ArithmeticError：所有数值计算异常的基类FloatingPointError：浮点计算异常OverflowError：数值运算超出最大限制ZeroDivisionE
2020-07-25 22:32:02
88
原创 Datawhale组队学习-python编程基础-2
条件语句if,elif,else#python里的条件语句和别的语言差不多，if,if else ,if elif ....else唯一值得注意的是python简化了if else为elifassert 关键词assert这个关键词我们称之为“断言”，当这个关键词后边的条件为 False 时，程序自动崩溃并抛出AssertionError的异常。my_list = ['lsgogroup']my_list.pop(0)assert len(my_list) > 0# Assert
2020-07-23 22:43:55
128
原创 Datawhale组队学习-python编程基础-1
变量、运算符与数据类型1.注释python的注释分为单行注释和整段注释"#“为行注释，注释内容从”#"开始知道行尾#本行为注释# ‘#’的作用范围为从它开始直到行尾，‘#’之前并不影响flag='list'a=[1,2,3] #if flag=='list' else 1; '#符号并不会影响它之前的语句'#a=list()‘’’ ‘’’ 或者 “”" “”" 表示区间注释，在三引号之间的所有内容被注释#单引号注释'''a=[1,2,3]b=list()b.
2020-07-22 17:27:46
205
原创 机器学习算法Task5支持向量机
以前看过很多博客讲SVM，但是知道最近看到林轩田老师《机器学习技法》的svm的讲解才感觉懂了一些，讲的是真的好，链接如何https://www.bilibili.com/video/BV1ix411i7yp偷懒把原来的笔记贴一下当做打卡好了。...
2020-05-01 21:28:54
125
原创 图像处理组队学习Task6-边缘检测
Canny边缘检测Canny边缘检测是一种非常流行的边缘检测算法，是John Canny在1986年提出的。它是一个多阶段的算法，即由多个步骤构成。1.图像降噪2.计算图像梯度3.非极大值抑制4.阈值筛选我们就事后诸葛亮，分析下这个步骤的缘由。首先，图像降噪。我们知道梯度算子可以用于增强图像，本质上是通过增强边缘轮廓来实现的，也就是说是可以检测到边缘的。但是，它们受噪声的影响都很大。...
2020-05-01 21:10:39
357
原创 机器学习算法Task4条件随机场
CRF原理推荐看知乎：https://www.zhihu.com/question/35866596/answer/236886066import numpy as np class CRF(object): '''实现条件随机场预测问题的维特比算法 ''' def __init__(self, V, VW, E, EW): ''' ...
2020-04-29 20:53:41
165
原创 图像处理组队学习Task5-图像分割/二值化
简介图像阈值化分割是一种传统的最常用的图像分割方法，因其实现简单、计算量小、性能较稳定而成为图像分割中最基本和应用最广泛的分割技术。它特别适用于目标和背景占据不同灰度级范围的图像。它不仅可以极大的压缩数据量，而且也大大简化了分析和处理步骤，因此在很多情况下，是进行图像分析、特征提取与模式识别之前的必要的图像预处理过程。图像阈值化的目的是要按照灰度级，对像素集合进行一个划分，得到的每个子集形成一个...
2020-04-29 19:40:34
457
原创 图像处理组队学习Task4-图像滤波
简介图像的实质是一种二维信号，滤波是信号处理中的一个重要概念。在图像处理中，滤波是一种非常常见的技术，它们的原理非常简单，但是其思想却十分值得借鉴，滤波是很多图像算法的前置步骤或基础，掌握图像滤波对理解卷积神经网络也有一定帮助。均值滤波、方框滤波1. 滤波分类线性滤波： 对邻域中的像素的计算为线性运算时，如利用窗口函数进行平滑加权求和的运算，或者某种卷积运算，都可以称为线性滤波。常见的线性...
2020-04-27 21:54:00
214
原创 图像处理组队学习Task3-彩色空间互转
简介图像彩色空间互转在图像处理中应用非常广泛，而且很多算法只对灰度图有效；另外，相比RGB，其他颜色空间(比如HSV、HSI)更具可分离性和可操作性，所以很多图像算法需要将图像从RGB转为其他颜色空间，所以图像彩色互转是十分重要和关键的。python-opencv颜色空间转换转为灰度图import cv2img=cv2.imread('./a.jpg')cv2.imshow('tree...
2020-04-25 20:40:45
127
原创 机器学习算法Task3EM算法
EM算法简介EM算法是一种迭代优化策略，由于它的计算方法中每一次迭代都分两步，其中一个为期望步（E步），另一个为极大步（M步），所以算法被称为EM算法（Expectation-Maximization Algorithm）。其基本思想是：首先根据己经给出的观测数据，估计出模型参数的值；然后再依据上一步估计出的参数值估计缺失数据的值，再根据估计出的缺失数据加上之前己经观测到的数据重新再对参数值进...
2020-04-25 20:27:09
222
原创 机器学习算法Task2朴素贝叶斯
生成模型和判别模型以西瓜数据集为例生成模型：在概率统计理论中, 生成模型是指能够随机生成观测数据的模型，尤其是在给定某些隐含参数的条件下。它给观测值和标注数据序列指定一个联合概率分布。在机器学习中，生成模型可以用来直接对数据建模（例如根据某个变量的概率密度函数进行数据采样），也可以用来建立变量间的条件概率分布。条件概率分布可以由生成模型根据贝叶斯定理形成。常见的基于生成模型算法有高斯混合模型...
2020-04-23 23:03:39
718
原创 图像处理组队学习Task2-几何变换
图像平移和旋转的实现最近在准备面试，只能水一下了QAQ，后面有时间会回来补的。图像旋转opencv中对图像的旋转主要是先通过getRotationMatrix2D函数得到图像的旋转矩阵，然后再通过仿射变换函数warpAffine得到旋转后的图像。函数说明：cv2.getRotationMatrix2D(center, angle, scale) cv2.warpAffine(src, ...
2020-04-23 20:53:56
137
原创 机器学习算法Task1线性回归
线性回归1.线性回归的原理线性回归假设特证满足线性关系，根据给定的训练数据训练一个模型，并用此模型进行预测。性回归的一般形式：有数据集{(x1,y1),(x2,y2),...,(xn,yn)}\{(x_1,y_1),(x_2,y_2),...,(x_n,y_n)\}{(x1,y1),(x2,y2),...,(xn,yn)},其中,xi=(xi1;xi2;xi3;...;xid)...
2020-04-21 23:07:33
249
原创 DataWhale组队学习Task1-OpenCV框架与图像插值算法
图像插值算法和OpenCV实现常用插值算法1.最近邻插值算法最近邻插值，是指将目标图像中的点，对应到源图像中后，找到最相邻的整数点，作为插值后的输出。如上图所示，目标图像中的某点投影到原图像中的位置为点P,此时易知，f(P)=f(Q11)f(P)=f(Q_{11})f(P)=f(Q11)一个例子：如下图所示，将一幅3X3的图像放大到4X4，用f(x,y)f(x,y)f(x,y)表示...
2020-04-21 22:21:23
135
原创 GoogLenet学习（InceptionV3）
GoogLenet介绍2014年，GoogLeNet和VGG是当年ImageNet挑战赛(ILSVRC14)的双雄，GoogLeNet获得了第一名、VGG获得了第二名，这两类模型结构的共同特点是层次更深了。VGG继承了LeNet以及AlexNet的一些框架结构，而GoogLeNet则做了更加大胆的网络结构尝试，虽然深度只有22层，但大小却比AlexNet和VGG小很多，GoogleNet参数为5...
2019-08-04 22:15:57
1059
原创 pytorch实现Resnet
实现resnet并对CIFAR10分类import torchimport torchvisionimport torch.nn as nnimport torchvision.transforms as transformsdevice=torch.device('cuda' if torch.cuda.is_available else 'cpu' )num_epochs=80...
2019-07-21 15:59:02
399
原创 Pytorch中遇到的BUG
BUG1：出现如下错误：ValueError: Expected more than 1 value per channel when training, got input size [1, 5,1,1]这个是在使用BatchNorm时不能把batchsize设置为1，一个样本的话y = (x - mean(x)) / (std(x) + eps)的计算中，xmean(x)导致输出为0，注...
2019-07-12 21:02:28
425
原创 ResNet学习笔记
ResNet介绍简介VGG网络试着探寻了一下深度学习网络的深度究竟可以深几许以能持续地提高分类准确率。我们的一般印象当中，深度学习愈是深（复杂，参数多）愈是有着更强的表达能力。凭着这一基本准则CNN分类网络自Alexnet的7层发展到了VGG的16乃至19层，后来更有了Googlenet的22层。可后来我们发现深度CNN网络达到一定深度后再一味地增加层数并不能带来进一步地分类性能提高，反而会招...
2019-07-08 15:53:50
801
原创 leetcode-No.771-宝石与石头
题目：给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。示例 1:输入: J = “aA”, S = “aAAbbbb”输出: 3示例 2:输入: J = “z”, S = “ZZ”...
2019-06-28 19:10:33
94
原创 leetcode-No.824-山羊拉丁文
题目：给定一个由空格分割单词的句子 S。每个单词只包含大写或小写字母。我们要将句子转换为 “Goat Latin”（一种类似于 猪拉丁文 - Pig Latin 的虚构语言）。山羊拉丁文的规则如下：如果单词以元音开头（a, e, i, o, u），在单词后添加"ma"。例如，单词"apple"变为"applema"。如果单词以辅音字母开头（即非元音字母），移除第一个字符并将它放到末尾，...
2019-06-28 19:04:23
96
原创 leetcode-No.367-有效的完全平方数
题目：给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。说明：不要使用任何内置的库函数，如 sqrt。示例 1：输入：16输出：True示例 2：输入：14输出：False代码：class Solution(object): def isPerfectSquare(self, num): ""...
2019-06-28 18:41:33
75
原创 leetcode-No.278-第一个错误的版本
题目:你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, …, n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出...
2019-06-28 18:28:11
111
原创 leetcode-No.69-x的平方根
题目：实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842…,由于返回类型是整数，小数部分将被舍去。python代码：class Solution: def mySqr...
2019-06-28 18:04:28
79
原创 leetcode-No.64-最小路径和
题目：给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[[1,3,1],[1,5,1],[4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。java代码：class Solution { public int minPathSum(int...
2019-06-25 22:46:40
92
原创 leetcode-No.581-最短无序连续子数组
题目：给定一个整数数组，你需要寻找一个连续的子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。你找到的子数组应是最短的，请输出它的长度。示例 1:输入: [2, 6, 4, 8, 10, 9, 15]输出: 5解释: 你只需要对 [6, 4, 8, 10, 9] 进行升序排序，那么整个表都会变为升序排序。说明 :输入的数组长度范围在 [1, 10,000]。输入...
2019-06-23 08:52:26
146
原创 leetcode-No.860-柠檬水找零
题目：在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。注意，一开始你手头没有任何零钱。如果你能给每位顾客正确找零，返回 true ，否则返回 false 。示例 1：输入：[5...
2019-06-22 00:33:29
220
原创 leetcode-No.976-三角形的最大周长
题目：给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形，返回 0。示例 1：输入：[2,1,2]输出：5示例 2：输入：[1,2,1]输出：0示例 3：输入：[3,2,3,4]输出：10示例 4：输入：[3,6,2,3]输出：8提示：3 <= A.length <= 10...
2019-06-22 00:06:42
253
原创 leetcode-No.235-二叉搜索树的最近公共祖先
题目：给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5]示例 1:输入: root = ...
2019-06-19 09:43:51
73
原创 leetcode-No.268-缺失数字
题目：给定一个包含 0, 1, 2, …, n 中 n 个数的序列，找出 0 … n 中没有出现在序列中的那个数。示例 1:输入: [3,0,1]输出: 2示例 2:输入: [9,6,4,2,3,5,7,0,1]输出: 8说明:你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现?python代码：class Solution(object): def mis...
2019-06-19 09:22:11
122
原创 leetcode-No.198-打家劫舍
题目：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ，然后偷窃...
2019-06-17 10:33:42
114
原创 leetcode-No.905-按奇偶排序数组
题目：给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。你可以返回满足此条件的任何数组作为答案。示例：输入：[3,1,2,4]输出：[2,4,3,1]输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。提示：1 <= A.length <= 50000 <= A[i] <= 5000...
2019-06-17 10:14:43
100
原创 leetcode-No.876-链表的中间结点
题目：给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1：输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意，我们返回了一个 ListNode 类型的对象 ans，这样：ans.val = 3, ans.ne...
2019-06-16 16:07:33
104
原创 leetcode-No.75. 颜色分类
给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入: [2,0,2,1,1,0]输出: [0,0,1,1,2,2]进阶：一个直观的解决方案是使用计数排序的两趟扫描算法。首先，迭代计...
2019-06-14 22:05:44
111
原创 leetcode-No.680-验证回文字符串 Ⅱ
题目：给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。示例 1:输入: “aba”输出: True示例 2:输入: “abca”输出: True解释: 你可以删除c字符。注意:字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。代码;class Solution(object): def validPalindrome(self, ...
2019-06-13 23:32:17
103
原创 leetcode-No.125-验证回文串
题目：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: “A man, a plan, a canal: Panama”输出: true示例 2:输入: “race a car”输出: falsejava代码class Solution { public boolean is...
2019-06-13 09:56:24
98
原创 leetcode-No.19-删除链表的倒数第N个节点
题目：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。python代码：class Solution(object): def removeNthFromEn...
2019-06-11 23:08:36
84
原创 leetcode-No.242-有效的字母异位词
题目：给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。示例 1:输入: s = “anagram”, t = “nagaram”输出: true示例 2:输入: s = “rat”, t = “car”输出: false说明:你可以假设字符串只包含小写字母。python代码class Solution(object): def isAn...
2019-06-10 20:34:36
88
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人