3 柯南道尔的春天

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 18w+

坚持就是胜利

783. 二叉搜索树节点最小距离938. 二叉搜索树的范围和1137. 第 N 个泰波那契数

2020-08-23 23:33:20

记录一下学习过的博客

数据库深入理解数据库索引采用B树和B+树的原因为什么数据库用b+树不用b树和红黑树

2020-08-09 21:47:37

MobilenetV1-Pytorch

论文中的图,左边标准卷积过程,右边深度可分离卷积过程。标准卷积:class Conv(nn.Module): def __init__(self, in_ch, out_ch, stride): super(Conv, self).__init__() self.conv2d = nn.Sequential( nn.Conv2d(in_channels=in_ch, out_channels=out_ch, kernel_size=3,

2020-08-04 20:28:23

Batch Normalization(BN)Python实现

def Batchnorm_simple_for_train(x, gamma, beta, bn_param):"""param:x : 输入数据,设shape(B,L)param:gama : 缩放因子 γparam:beta : 平移因子 βparam:bn_param : batchnorm所需要的一些参数 eps : 接近0的数,防止分母出现0 momentum : 动量参数,一般为0.9, 0.99, 0.999 running_mean :滑动平均...

2020-07-04 17:31:06

PyTorch——YOLOv1代码学习笔记

dataset.pytxt格式:[图片名字 目标个数 左上角坐标x 左上角坐标y 右下角坐标x 右下角坐标y 类别]#encoding:utf-8#'''txt描述文件 image_name.jpg num x_min y_min x_max y_max c x_min y_min x_max y_max c 这样就是说一张图片中有两个目标'''import osimport sysimport os.pathimport randomimport nu

2020-07-03 01:00:25

Python实现非极大值抑制算法(NMS)

import cv2import numpy as npdef nms(bounding_boxes, confidence_score, threshold): ''' :param bounding_boxes: 候选框列表,[左上角坐标, 右下角坐标], [min_x, min_y, max_x, max_y], 原点在图像左上角 :param confidence_score: 候选框置信度 :param threshold: IOU阈值 :retur

2020-07-02 20:31:54

PyTorch实现SRGAN——动漫人脸超分辨率

文章目录1. 数据集介绍2. SRGAN模型的构建3. 数据读取4. 损失函数构建5. 模型训练6. 测试模型1. 数据集介绍使用的是一个动漫人脸数据集,完整数据集下载链接:百度云 提取码:lt05该数据集图像大小均为96×96的像素,把原图当做HR,把原图resize为48×48作为LR,实现48到96的二倍超分辨,我仅选取了100张图像作为训练集,20张图像做测试。文件结构如下:...

2020-04-02 13:34:53

DeepLab系列算法笔记

DeepLab v1DCNN + CRFBackbone: VGG-16使用了空洞卷积融合了多层次信息,前四个pool层之后都额外接了两个卷积层,和最后一个softmax层concat,有微小的性能提升DeepLab v2移除部分池化操作,使用空洞卷积利用不同膨胀因子的空洞卷积融合多尺度信息—atrous spatial pyramid pooling(ASPP)使用CRF...

2020-03-28 10:52:03

二叉树的各种遍历方式迭代版(非递归)

class Node: '''定义结点''' def __init__(self, val): self.val = val self.left = None self.right = Noneclass Tree: def __init__(self): self.root = None de...

2020-02-29 15:26:50

Python构建一颗二分搜索树

二分搜索树特点:二分搜索树的每个节点的值,大于其左子树的所有节点的值;小于其右子树的所有节点的值;每一颗子树也是二分搜索树。Python代码实现:class Node: '''定义节点''' def __init__(self, val): self.val = val # 当前值 self.left = None # ...

2020-02-28 17:45:57

构建二叉树(广度、前序、中序、后序遍历)

class Node: '''定义结点''' def __init__(self, val): self.val = val self.left = None self.right = Noneclass Tree: def __init__(self): self.root = None def add(self, item): ''' 按广度遍历的方式添...

2020-02-28 09:40:45

0-1背包问题-(递归,记忆化搜索,动态规划)

现有n件物品和一个容量为c的背包。第i件物品的重量是重量为w[i],价值是v[i]。已知对于一件物品必须选择取(用1表示)或者不取(用0表示),且每件物品只能被取一次(这就是“0-1”的含义)。求放置哪些物品进背包,可使这些物品的重量总和不超过背包容量,且价值总和最大。关键在于分析出状态转移方程:(1)i=0 当j<w[0]时,m[0][j]=0;当j>=w[0]时,m[0][j...

2020-02-24 12:44:45

LeetCode-120. 三角形最小路径和

难度:中等描述:给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如,给定三角形:[ [2], [3,4], [6,5,7], [4,1,8,3]]自顶向下的最小路径和为 11(即,2 + 3 + 5 + 1 = 11)。说明:如果你可以只使用 O(n) 的额外空间(n 为三角形的总行数)来解决这个问题,那么你的算法会很加...

2020-02-22 21:29:08

斐波那契数列——普通递归、记忆化搜索、动态规划

普通递归import timedef fibo(n): if n == 0: return 0 if n == 1: return 1 return fibo(n-1) + fibo(n-2)n = 35start_time = time.time()a = fibo(n)end_time = time.time()...

2020-02-22 17:23:52

LeetCode-455. 分发饼干

难度:简单描述:假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 sj 。如果 sj >= gi ,我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。注意:你可以假设胃口...

2020-02-22 14:19:44

LeetCode-75.颜色分类

难度:中等描述:给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意: 不能使用代码库中的排序函数来解决这道题。示例:输入: [2,0,2,1,1,0]输出: [0,0,1,1,2,2]进阶:一个直观的解决方案是使用计数排序的两趟扫描算...

2020-02-22 08:54:18

LeetCode-283.移动零

难度:简单描述:给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数。解法1(非原地操作,不符合说明):创建一个新数组,遍历原数组,将非零元素添加进新数组,遍历完毕把新数组末尾补零至size和原数组一样长...

2020-02-21 20:47:36

二分查找(floor and ceil)

import mathdef floor(arr, target): ''' 在有序数组arr中, 查找target 如果找到target, 返回第一个target相应的索引index 如果没有找到target, 返回比target小的最大值相应的索引, 如果这个最大值有多个, 返回最大索引 如果这个target比整个数组的最小元素值还要小, 则不存在这个...

2020-02-20 12:10:24

数据结构之排序算法——快速排序

文章目录1. Quick sort (v1)1.1 C++实现1.2 Python实现2. Quick sort (v2)2.1 C++实现2.2 Python实现3. Quick sort (v3)3.1 C++实现3.2 Python实现1. Quick sort (v1)单路快速排序1.1 C++实现// 对arr[l...r]部分进行partition操作// 返回p, 使得ar...

2020-02-15 20:55:24

数据结构之排序算法——归并排序

文章目录1. Merge sort (v1)1.1 C++实现1.2 Python实现2. Merge sort (v2)2.1 C++实现2.2 Python实现3. Merge sort (v3)3.1 C++实现3.2 Python实现1. Merge sort (v1)1.1 C++实现// 将arr[l...mid]和arr[mid+1...r]两部分进行归并template&l...

2020-02-15 18:47:47

查看更多

勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 阅读者勋章Lv1
    阅读者勋章Lv1
    授予在CSDN APP累计阅读博文达到3天的你,是你的坚持与努力,使你超越了昨天的自己。
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。