YFR718的博客

原创 hadoop

原创 Java变量

转载 计算机原理图片

原创 【分类网络】LeNet

代码地址https://github.com/YFR718/Pytorch_Ai背景lecun大佬最早对手写数字进行识别，1980年代。网络结构1.第一层C1是一个卷积层输入图片: 32 * 32卷积核大小: 5 * 5卷积核种类: 6输出feature map大小:2828(32-5+1)神经元数量:28 * 28 * 6可训练参数数量:(5 * 5+1) * 6，(每个卷积核25个权重值w，一个截距值bias;总共6个卷积核)连接数量:(5 * 5+1)628282.第

原创 【分类网络】MobileNet_v2

所有源码：https://github.com/YFR718/Pytorch_Ai背景MobileNetV2是MobileNet的升级版，它具有一个非常重要的特点就是使用了Inverted resblock，整个mobilenetv2都由Inverted resblock组成。创新点Inverted resblock首先利用1x1卷积进行升维，然后利用3x3深度可分离卷积进行特征提取，然后再利用1x1卷积降维。ReLU6ReLU激活函数对低维特征信息照成大量损失网络结构设计该

原创 【分类网络】MobileNet_v1

背景2017年google提出，模型参数为VGG的1/32，准确率下降0.9。MobileNetV1就是把VGG中的标准卷积层换成深度可分离卷积（DW）。创新点（DW）深度卷积传统卷积：参数 in_channelout_channelK*KDepthwiseConv:参数 in_channelKK特点卷积核深度为1in_channel卷积核个数out_channel（PW）逐点卷积就是K = 1的传统卷积DW+PW = Conv计算量和参数个数减为Conv的1/N+

原创 【目标检测】YOLOv5

http://yli17.cn/caRlQ网络结构性能Yolov5s网络最小，速度最少，AP精度也最低。但如果检测的以大目标为主，追求速度，倒也是个不错的选择。其他的三种网络，在此基础上，不断加深加宽网络，AP精度也不断提升，但速度的消耗也在不断增加。目前使用下来，yolov5s的模型十几M大小，速度很快，线上生产效果可观，嵌入式设备可以使用。核心思想Mosaic数据增强Yolov5的输入端采用了和Yolov4一样的Mosaic数据增强的方式。随机缩放、随机裁剪、随机排布的方式进行拼.

原创 【目标检测】YOLOv4

参考：http://yli17.cn/LcNQ0特点是一个高效而强大的目标检测网咯。它使我们每个人都可以使用 GTX 1080Ti 或 2080Ti 的GPU来训练一个超快速和精确的目标检测器。这对于买不起高性能显卡的我们来说，简直是个福音！在论文中，验证了大量先进的技巧对目标检测性能的影响，真的是非常良心!对当前先进的目标检测方法进行了改进，使之更有效，并且更适合在单GPU上训练；这些改进包括CBN、PAN、SAM等。网络结构最简单清晰的表示： YOLOv4 = CSPDarknet53（

原创 【目标检测】YOLOv3

网络结构特征提取部分采用darknet-53网络结构代替原来的darknet-19，利用特征金字塔网络结构实现了多尺度检测，分类方法使用逻辑回归代替了softmax，在兼顾实时性的同时保证了目标检测的准确性。Darknet-53主要由1×1和3×3的卷积层组成，每个卷积层之后包含一个批量归一化层和一个Leaky ReLU，加入这两个部分的目的是为了防止过拟合。卷积层、批量归一化层以及Leaky ReLU共同组成Darknet-53中的基本卷积单元DBL。因为在Darknet-53中共包含53个这样的D

原创 【目标检测】YOLOv2

更快更强网络结构改进方法（1）加入BN，提升2个点（2）更高分辨率，v1 224224，v2 448448.提升4%（3）引入 Anchor Box 机制在YOLOv1中，作者设计了端对端的网路，直接对边界框的位置（x, y, w, h）进行预测。这样做虽然简单，但是由于没有类似R-CNN系列的推荐区域，所以网络在前期训练时非常困难，很难收敛。于是，自YOLOv2开始，引入了 Anchors box 机制，希望通过提前筛选得到的具有代表性先验框Anchors，使得网络在训练时更容易收敛。预

原创 【目标检测】YOLOv1

参考：http://yli17.cn/9kYRY背景在YOLOv1提出之前，R-CNN系列算法在目标检测领域独占鳌头。R-CNN系列检测精度高，但是由于其网络结构是双阶段（two-stage）的特点，使得它的检测速度不能满足实时性。2016年，提出了一种单阶段（one-stage）的目标检测网络。由于其速度之快和其使用的特殊方法，作者将其取名为：You Only Look Once，并将该成果发表在了CVPR 2016上。YOLO 的核心思想就是把目标检测转变成一个回归问题，利用整张图作为网络

原创 习题2.3 Old Bill

题目描述Among grandfather's papers a bill was found. 72 turkeys $_679_ The first and the last digits of the number that obviously represented the total price of those turkeys are replaced here by blanks (denoted _), for they are faded and are illegibl

原创 习题2.2 百鸡问题

题目描述用小于等于n元去买100只鸡，大鸡5元/只，小鸡3元/只,还有1/3元每只的一种小鸡，分别记为x只,y只,z只。编程求解x,y,z所有可能解。（本题没有测试数据，1int main(){}就能通过真·本地过了就是过了）输入描述:测试数据有多组，输入n。输出描述:对于每组输入,请输出x,y,z所有可行解，按照x，y，z依次增大的顺序输出。示例1输入40输出x=0,y=0,z=100x=0,y=1,z=99x=0,y=2,z=98x=1,y=0,z=99思路：

原创 习题2.1 与7无关的数

题目描述一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7, 则称其为与7相关的数.现求所有小于等于n(n<100)的与7无关的正整数的平方和。输入描述:案例可能有多组。对于每个测试案例输入为一行,正整数n,(n<100)输出描述:对于每个测试案例输出一行，输出小于等于n的与7无关的正整数的平方和。示例1输入21输出2336思路：枚举#include<iostream>using namespace std;bool judge(i

原创 例题2.3 对称平方数1

题目描述打印所有不超过256，其平方具有对称性质的数。如2，11就是这样的数，因为22=4，1111=121。输入描述:无任何输入数据输出描述:输出具有题目要求的性质的数。如果输出数据不止一组，各组数据之间以回车隔开。思路re函数反转数字，枚举从0到255，其平方反转后和本身相等即可#include<iostream>using namespace std;int re(int x){ int a = 0; while(x){ a*=10;

原创 例题2.2 反序对

题目描述设N是一个四位数，它的9倍恰好是其反序数（例如：1234的反序数是4321）求N的值输入描述:程序无任何输入数据。输出描述:输出题目要求的四位数，如果结果有多组，则每组结果之间以回车隔开。思路：直接从1000枚举#include<cstdio>#include<iostream>using namespace std;int main(){ for(int i=1000;i*9<10000;i++){ int n = i*

原创 例题2.1 abc

题目描述设a、b、c均是0到9之间的数字，abc、bcc是两个三位数，且有：abc+bcc=532。求满足条件的所有a、b、c的值。输入描述:题目没有任何输入。输出描述:请输出所有满足题目条件的a、b、c的值。a、b、c之间用空格隔开。每个输出占一行。思路：复杂度较低，直接暴力枚举#include<iostream>using namespace std;int main(){ for(int i=0;i<=9;i++){ for(int j

转载 【leetcode千题】303. 区域和检索 - 数组不可变

问题给定一个整数数组 nums，求出数组从索引 i 到 j（i ≤ j）范围内元素的总和，包含 i、j 两点。实现 NumArray 类：NumArray(int[] nums) 使用数组 nums 初始化对象int sumRange(int i, int j) 返回数组 nums 从索引 i 到 j（i ≤ j）范围内元素的总和，包含 i、j 两点（也就是 sum(nums[i], nums[i + 1], … , nums[j])）示例：输入：[“NumArray”, “sumRange

原创 【leetcode千题】111.二叉树的最小深度

二叉树的最小深度给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。示例 1：输入：root = [3,9,20,null,null,15,7]输出：2示例 2：输入：root = [2,null,3,null,4,null,5,null,6]输出：5提示：树中节点数的范围在 [0, 105] 内-1000 <= Node.val <= 1000思路：队列bfs计数# Definition fo

原创 【python】jupyter使用技巧

jupyter导入其他环境：首先要切换到想要添加的环境中来，比如说【gan】，然后在这个环境中，使用ipykernel的命令来添加环境到jupyter notebook中conda activate ganconda install ipykernelpython -m ipykernel install --name gan执行完这个语句之后，会自动在目录【C:\ProgramData\jupyter\kernels】(类似)生成一个【adda】文件夹，里面有kernel.json文件现在打

原创 【leetcode千题】1431. 拥有最多糖果的孩子

给你一个数组 candies 和一个整数 extraCandies ，其中 candies[i] 代表第 i 个孩子拥有的糖果数目。对每一个孩子，检查是否存在一种方案，将额外的 extraCandies 个糖果分配给孩子们之后，此孩子有 最多 的糖果。注意，允许有多个孩子同时拥有 最多 的糖果数目。示例 1：输入：candies = [2,3,5,1,3], extraCandies = 3输出：[true,true,true,false,true]解释：孩子 1 有 2 个糖果，如果他得到所有

原创 【leetcode千题】1356. 根据数字二进制下 1 的数目排序

给你一个整数数组 arr 。请你将数组中的元素按照其二进制表示中数字 1 的数目升序排序。如果存在多个数字二进制中 1 的数目相同，则必须将它们按照数值大小升序排列。请你返回排序后的数组。示例 1：输入：arr = [0,1,2,3,4,5,6,7,8]输出：[0,1,2,4,8,3,5,6,7]解释：[0] 是唯一一个有 0 个 1 的数。[1,2,4,8] 都有 1 个 1 。[3,5,6] 有 2 个 1 。[7] 有 3 个 1 。按照 1 的个数排序得到的结果数组为 [0,1,

原创 【leetcode千题】369. 给单链表加一

用一个 非空 单链表来表示一个非负整数，然后将这个整数加一。你可以假设这个整数除了 0 本身，没有任何前导的 0。这个整数的各个数位按照 高位在链表头部、低位在链表尾部 的顺序排列。示例:输入: [1,2,3]输出: [1,2,4]思路1：直接转为十进制整数，加一然后新建链表# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x#

原创 【leetcode千题】面试题 02.02. 返回倒数第 k 个节点

实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。注意：本题相对原题稍作改动示例：输入： 1->2->3->4->5 和 k = 2输出： 4说明：给定的 k 保证是有效的。思路：双指针class Solution: def kthToLast(self, head: ListNode, k: int) -> int: l = head r = head while k:

原创 【leetcode千题】1290. 二进制链表转整数

给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。请你返回该链表所表示数字的 十进制值 。示例 1：输入：head = [1,0,1]输出：5解释：二进制数 (101) 转化为十进制数 (5)示例 2：输入：head = [0]输出：0示例 3：输入：head = [1]输出：1示例 4：输入：head = [1,0,0,1,0,0,1,1,1,0,0,0,0,0,0]输出：18880示例 5：输入：head

原创 【leetcode千题】237. 删除链表中的节点

请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为 要被删除的节点 。现有一个链表 – head = [4,5,1,9]，它可以表示为:示例 1：输入：head = [4,5,1,9], node = 5输出：[4,1,9]解释：给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.示例 2：输入：head = [4,5,1,9], node = 1输出：[4,5,9]解释：给定你链表中值为 1 的第

原创 【leetcode千题】129. 求根到叶子节点数字之和

给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。例如，从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。说明: 叶子节点是指没有子节点的节点。示例 1:输入: [1,2,3]1/ 2 3输出: 25解释:从根到叶子节点路径 1->2 代表数字 12.从根到叶子节点路径 1->3 代表数字 13.因此，数字总和 = 12 + 13 = 25.示例 2:输入: [4

原创 【leetcode千题】1207. 独一无二的出现次数

给你一个整数数组 arr，请你帮忙统计数组中每个数的出现次数。如果每个数的出现次数都是独一无二的，就返回 true；否则返回 false。示例 1：输入：arr = [1,2,2,1,1,3]输出：true解释：在该数组中，1 出现了 3 次，2 出现了 2 次，3 只出现了 1 次。没有两个数的出现次数相同。示例 2：输入：arr = [1,2]输出：false示例 3：输入：arr = [-3,0,1,-3,1,1,1,-3,10,0]输出：true提示：1 <= arr

原创 【leetcode千题】845. 数组中的最长山脉

我们把数组 A 中符合下列属性的任意连续子数组 B 称为 “山脉”：B.length >= 3存在 0 < i < B.length - 1 使得 B[0] < B[1] < … B[i-1] < B[i] > B[i+1] > … > B[B.length - 1]（注意：B 可以是 A 的任意子数组，包括整个数组 A。）给出一个整数数组 A，返回最长 “山脉” 的长度。如果不含有 “山脉” 则返回 0。示例 1：输入：[2,1,4,7,

原创 【leetcode千题】1365. 有多少小于当前数字的数字

给你一个数组 nums，对于其中每个元素 nums[i]，请你统计数组中比它小的所有数字的数目。换而言之，对于每个 nums[i] 你必须计算出有效的 j 的数量，其中 j 满足 j != i 且 nums[j] < nums[i] 。以数组形式返回答案。示例 1：输入：nums = [8,1,2,2,3]输出：[4,0,1,1,3]解释：对于 nums[0]=8 存在四个比它小的数字：（1，2，2 和 3）。对于 nums[1]=1 不存在比它小的数字。对于 nums[2]=2 存

原创 【leetcode千题】1024. 视频拼接

你将会获得一系列视频片段，这些片段来自于一项持续时长为 T 秒的体育赛事。这些片段可能有所重叠，也可能长度不一。视频片段 clips[i] 都用区间进行表示：开始于 clips[i][0] 并于 clips[i][1] 结束。我们甚至可以对这些片段自由地再剪辑，例如片段 [0, 7] 可以剪切成 [0, 1] + [1, 3] + [3, 7] 三部分。我们需要将这些片段进行再剪辑，并将剪辑后的内容拼接成覆盖整个运动过程的片段（[0, T]）。返回所需片段的最小数目，如果无法完成该任务，则返回 -1 。

原创 【leetcode千题】剑指 Offer 56 - I. 数组中数字出现的次数

剑指 Offer 56 - I. 数组中数字出现的次数一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。示例 1：输入：nums = [4,1,4,6]输出：[1,6] 或 [6,1]示例 2：输入：nums = [1,2,10,4,1,4,3,3]输出：[2,10] 或 [10,2]限制：2 <= nums.length <= 10000思路：集合操作出现两次及以上的集合减去

原创 【leetcode千题】234. 回文链表

请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？思路：转存到数组，双指针# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.n

原创 【leetcode千题】763. 划分字母区间

字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。示例 1：输入：S = “ababcbacadefegdehijhklij”输出：[9,7,8]解释：划分结果为 “ababcbaca”, “defegde”, “hijhklij”。每个字母最多出现在一个片段中。像 “ababcbacadefegde”, “hijhklij” 的划分是错误的，因为划分的片段数较少。提示：S的长度在[1, 500]

原创 【leetcode千题】925. 长按键入

你的朋友正在使用键盘输入他的名字 name。偶尔，在键入字符 c 时，按键可能会被长按，而字符可能被输入 1 次或多次。你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字（其中一些字符可能被长按），那么就返回 True。示例 1：输入：name = “alex”, typed = “aaleex”输出：true解释：‘alex’ 中的 ‘a’ 和 ‘e’ 被长按。示例 2：输入：name = “saeed”, typed = “ssaaedd”输出：false解释：‘e

原创 【leetcode千题】剑指 Offer 68 - I. 二叉搜索树的最近公共祖先

给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5]示例 1:输入: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 8输出: 6解释: 节点 2 和

原创 【leetcode千题】844. 比较含退格的字符串

给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。注意：如果对空文本输入退格字符，文本继续为空。示例 1：输入：S = “ab#c”, T = “ad#c”输出：true解释：S 和 T 都会变成 “ac”。示例 2：输入：S = “ab##”, T = “c#d#”输出：true解释：S 和 T 都会变成 “”。示例 3：输入：S = “a##c”, T = “#a#c”输出：true解释：S 和 T 都会变成

原创 【leetcode千题】剑指 Offer 54. 二叉搜索树的第k大节点

给定一棵二叉搜索树，请找出其中第k大的节点。示例 1:输入: root = [3,1,4,null,2], k = 13/ 1 42输出: 4示例 2:输入: root = [5,3,6,2,4,null,null,1], k = 35/ 3 6/ 2 4/1输出: 4限制：1 ≤ k ≤ 二叉搜索树元素个数思路：中序遍历# Definition for a binary tree node.# class TreeNode:# def _

原创 【leetcode千题】52. N皇后 II

n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n，返回 n 皇后不同的解决方案的数量。示例:输入: 4输出: 2解释: 4 皇后问题存在如下两个不同的解法。[[".Q…", // 解法 1“…Q”,“Q…”,“…Q.”],["…Q.", // 解法 2“Q…”,“…Q”,“.Q…”]]提示：皇后，是国际象棋中的棋子，意味着国王的妻子。皇后只做一件事，那就是“吃子”。当她遇

原创 【leetcode千题】977. 有序数组的平方

给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例 1：输入：[-4,-1,0,3,10]输出：[0,1,9,16,100]示例 2：输入：[-7,-3,2,3,11]输出：[4,9,9,49,121]提示：1 <= A.length <= 10000-10000 <= A[i] <= 10000A 已按非递减顺序排序。思路：双指针先平方，然后双指针从大到小向中间缩再倒序一下就行了class Solutio