- 博客(49)
- 收藏
- 关注
RSS订阅原创 感知机对偶形式
感知机对偶形式原始形式：输入: 训练集T={(x1,y1),(x2,y2)⋯(xN,yN)}T=\{(x_1,y_1),(x_2,y_2) \cdots (x_N,y_N)\}T={(x1,y1),(x2,y2)⋯(xN,yN)}, yi∈{+1,−1}y_i\in \{+1,-1\}yi∈{+1,−1}输出：w,bw,bw,b; f(x)=sign(w⋅x+b)f(x)=sign(w \cdot x+b)f(x)=sign(w⋅x+b)选取初值w0,b0w_0,b_0w0,b0
2020-06-15 14:09:15
274
原创 2020年如何设计神经网络
How to Design a Neural Network | 2020 Edition本文摘录并翻译自油管Leo Isikdogan本文所涉及的paperShuffleNetV2: Practical Guidelines for Efficient CNN Architecture DesignMobileNetV2: Inverted Residuals and Linea...
2020-03-30 12:01:31
590
原创 CVPR2020——GhostNet论文笔记
GhostNet: More Features from Cheap Operations原文[https://arxiv.org/pdf/1911.11907v2.pdf]Abstract在嵌入式设备中部署卷积神经网络模型受限于内存大小和计算量，本文提出了一个Ghost模块可以以低昂的代价插入到现有的神经网络中代替卷积层，并且尤其组成的GhostNet用与MobileNetV3 相同的计...
2020-03-28 20:09:46
709
原创 肺炎疫情攻防战--肺炎X光病灶识别 Pytorch baseline
肺炎疫情攻防战–肺炎X光病灶识别 Pytorch baseline刚从Keras转Pytorch没多久，一边看着文档一边Google完成这比赛的baseline。比赛地址比赛简介本次由2019-nCoV病毒引发的肺炎疫情仍在持续，AI研习社重启肺炎赛题，希望大家尽量减少外出，安心在家打比赛拿奖金，勤洗手，多戴口罩。全国人民上下一心，共抗疫情。数据集：训练集20013张，测试集 6671张...
2020-02-15 22:26:30
1283
4
原创 牛客 二叉树 LeetCode105 从前序与中序遍历序列构造二叉树
题目描述二叉树的前序、中序、后序遍历的定义： 前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树； 中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树； 后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。 给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定前序遍历与中序遍历能够唯一确定后序遍历）。输入描述:两个字符串，其长度n均小...
2020-02-01 15:11:58
313
原创 MobileNet v1笔记
一.参数量和计算量1.参数量(Params)：是指模型中权值的数量，决定了模型的大小。一个h×wh\times wh×w的卷积核参数量为：Kh×Kw×CoutK_h \times K_w \times C_{out}Kh×Kw×Cout2.计算量(FLOPs)：一般来说统计计算量时只统计卷积层和全连接层的乘法操作。对于某层卷积，输入为Kh×Kw×Cout×H×W×Cout=Params...
2020-01-31 12:39:45
1907
原创 牛客 a+b
题目描述实现一个加法器，使其能够输出a+b的值。输入描述:输入包括两个数a和b，其中a和b的位数不超过1000位。输出描述:可能有多组测试数据，对于每组数据，输出a+b的值。示例1输入2 610000000000000000000 10000000000000000000000000000000思路：1.啥叫高精度算法，我不知道。while True: a,b=ma...
2020-01-27 14:12:16
283
原创 牛客 二叉排序树
题目描述二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树： 1. 若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值； 2. 若右子树非空，则右子树上所有节点关键字值均不小于根节点的关键字值； 3. 左、右子树本身也是一颗二叉排序树。 现在给你N个关键字值各不相同的节点，要求你按顺序插入一个初始为空树的二叉排序树中，每次插入后成功后，求相应的父亲...
2020-01-26 15:08:06
208
1
原创 牛客 判断ip地址是否有效
题目描述输入一个ip地址串，判断是否合法。输入描述:每行有一个IP地址，IP地址的形式为a.b.c.d，其中a、b、c、d都是整数。输出描述:可能有多组测试数据，对于每组数据，如果IP地址合法则输出"Yes!”，否则输出"No!”。合法的IP地址为：a、b、c、d都是0-255的整数。思路：1.输入为任意字符串，可以划分出如下输入状态：D：0~255E：其他字符S：.和...
2020-01-25 22:28:33
921
原创 leetcode 19. 删除链表的倒数第N个节点
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.思路：此题的简化版本就是找出链表的倒数结点，快慢指针即可。此题还需删除该结点就有些细节需要注意一下。1.与直接返回倒数结点不同，删除结点还需知道指向待...
2020-01-24 19:19:52
159
原创 Linux proc
Linux proc之前课程设计要求写一个类似top和ps命令类似的进程内存管理。查阅了相关资料，运行进程相关进程都存储在/proc目录下，是个虚拟文件系统，体现了Linux一切皆文件的设计哲学。终端输入cd /procls以数字即为进程的PID,进入PID=1的文件夹。目录下具有cmdline — 启动当前进程的完整命令cwd — 指向当前进程运行目录的一个符号链接e...
2020-01-23 19:02:04
113
原创 牛客华科复试上机 / leetcode867 矩阵转置
牛客题目描述输入一个N*N的矩阵，将其转置后输出。要求：不得使用任何数组(就地逆置)。输入描述:输入的第一行包括一个整数N,(1<=N<=100)，代表矩阵的维数。接下来的N行每行有N个整数，分别代表矩阵的元素。输出描述:可能有多组测试数据，对于每组数据，将输入的矩阵转置后输出。示例1输入复制31 2 34 5 67 8 9输出复制1 4 72 5...
2020-01-23 18:12:29
257
原创 pat乙级1002
读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 1010010^{100}10100。输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出...
2020-01-22 19:40:52
92
原创 leetcode 11. 盛最多水的容器
给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色...
2020-01-22 11:03:50
104
原创 leetcode4.寻找两个有序数组的中位数
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m+n))O(log(m + n))O(log(m+n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2...
2020-01-14 11:41:17
75
原创 LeetCode 3. 无重复字符的最长子串
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”，...
2020-01-13 13:21:24
84
原创 leetcode 1306. 跳跃游戏 III
这里有一个非负整数数组 arr，你最开始位于该数组的起始下标 start 处。当你位于下标 i 处时，你可以跳到 i + arr[i] 或者 i - arr[i]。请你判断自己是否能够跳到对应元素值为 0 的 任意 下标处。注意，不管是什么情况下，你都无法跳到数组之外。示例 1：输入：arr = [4,2,3,0,3,1,2], start = 5输出：true解释：到达值为 0...
2020-01-04 15:33:55
153
原创 leetcode70. 爬楼梯
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 +...
2020-01-04 09:58:10
176
原创 leetcode102. 二叉树的层次遍历
给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。例如:给定二叉树: [3,9,20,null,null,15,7],返回其层次遍历结果：[ [3], [9,20], [15,7]]思路：相比普通层次遍历，此题需要用二维列表输出结果。只需增加一个计数器保存每层结点的数量，每层遍历时，从队列中吐出相应数量的结点，加入列表中，再将此列表加入...
2020-01-04 09:19:53
89
原创 sigmoid和交叉熵损失函数
sigmoid和二元交叉熵sigmoid函数Sigmoid函数是一个在生物学中常见的S型函数，将值映射到(0,1)之间，常用于神经元的激活函数。σ(x)=11+e−x\sigma(x)=\frac{1}{1+e^{-x}}σ(x)=1+e−x1画出函数图像import numpy as npfrom matplotlib import pyplot as plt %matplotli...
2020-01-03 23:08:38
5380
原创 leetcode1305. 两棵二叉搜索树中的所有元素
给你 root1 和 root2 这两棵二叉搜索树。请你返回一个列表，其中包含 两棵树 中的所有整数并按 升序 排序。.示例 1：输入：root1 = [2,1,4], root2 = [1,0,3]输出：[0,1,1,2,3,4]示例 2：输入：root1 = [0,-10,10], root2 = [5,1,7,0,2]输出：[-10,0,0,1,2,5,7,10]...
2020-01-03 17:02:07
178
原创 leetcode1304. 和为零的N个唯一整数
给你一个整数 n，请你返回 任意 一个由 n 个 各不相同 的整数组成的数组，并且这 n 个数相加和为 0 。 示例 1：输入：n = 5输出：[-7,-1,1,3,4]解释：这些数组也是正确的 [-5,-1,1,2,3]，[-3,-1,2,-2,4]。示例 2：输入：n = 3输出：[-1,0,1]示例 3：输入：n = 1输出：[0]提示：1 <= n...
2020-01-03 16:24:08
188
原创 PAT 1001 A+B Format
Calculate a+b and output the sum in standard format – that is, the digits must be separated into groups of three by commas (unless there are less than four digits).Input Specification:Each input ...
2020-01-03 10:37:56
68
原创 leetcode 121. 买卖股票的最佳时机
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注意利润...
2019-12-29 09:59:52
138
1
原创 cs231笔记——K Nearest Neighbor
K近邻模型knn实际上是将训练集划分为若干个特征空间，通过计算与训练集的距离判断所属类别。KNN要素1.距离度量特征空间一般是nnn维实数向量空间Rn\mathbb{R}^nRn,可以用LpL_pLp距离表示两点近似程度。Lp=(∑l=1n∣xil−xjl∣p)1pL_p=(\sum_{l=1}^n|x_i^l-x_j^l|^p)^{\frac 1p} Lp=(l=1∑n∣xi...
2019-12-28 18:11:22
381
原创 leetcode 2 两数之和
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -&g...
2019-12-28 10:44:48
91
原创 leetcode15. 三数之和
给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2] ]思路：对数组进行排序，利用有序...
2019-12-28 09:59:55
81
原创 2019 力扣杯-全国高校春季编程大赛决赛题解
1.有序数组中的缺失元素给出一个有序数组A，数组中的每个数字都是独一无二的，找出从数组最左边开始的第K个缺失数字。示例 1：输入：A = [4,7,9,10], K = 1输出：5解释：第一个缺失数字为 5 。示例 2：输入：A = [4,7,9,10], K = 3输出：8解释： 缺失数字有 [5,6,8,...]，因此第三个缺失数字为 8 ...
2019-04-22 11:16:37
1203
原创 2019 力扣杯-全国高校春季编程大赛题解
1.易混淆数给定一个数字N，当它满足以下条件的时候返回true：把原数字旋转180°以后得到新的数字。如 0, 1, 6, 8, 9 旋转 180° 以后，得到了新的数字 0, 1, 9, 8, 6 。2, 3, 4, 5, 7 旋转 180° 后,得到的不是数字。易混淆数字 (confusing number) 就是一个数字旋转180°以后，得到和原来不同的数字，且新数...
2019-04-20 22:57:21
1550
原创 《深度学习》花书第三章 概率论与信息论
概率论与信息论3.1 为什么使用概率论3.2 随机变量3.3 概率分布3.3.1 离散型变量和概率质量函数3.3.2连续型变量和概率密度函数3.4 边缘密度3.5 条件概率3.6 条件概率的链式法则3.7独立性和条件独立性3.1 为什么使用概率论机器学习中通常必须处理不确定量，有时候也可能需要处理随机量。几乎所有活动都需要一些在不确定性存在的情况下进行推理的能力。不确定性有3种可能来源：(1)...
2019-02-12 22:49:54
329
原创 深度学习花书第二章 线性代数
线性代数2.1 标量,向量,矩阵,张量2.2 矩阵和向量相乘2.3 单位矩阵和逆矩阵2.4 线性相关和生成子空间2.5 范数特殊类型的矩阵和向量2.1 标量,向量,矩阵,张量标量(scalar)：一个标量就是一个单独的数向量(vector):一个向量是一列数。 这些数是有序排列的。 通过次序中的索引，我们可以确定每个单独的数。当需要明确表示向量中的元素时，我们会将元素排列成一个方括号...
2019-01-31 16:52:14
324
原创 Keras手写识别入门深度学习
MNIST数据集是机器学习领域的一个经典数据集，包括了28*28像素的0-9的手写数字灰度图片(如下图)，共60000张训练图片以及10000张测试图片，我们可以将解决MNIST数据集的手写识别看作是深度学习领域的Hello World。此次使用Python的Keras库来构建神经网络解决这个问题。在此之前首先需要了解一些概念。 张量：在某些情况下我们会讨论坐标超过两维的数组，...
2019-01-27 17:01:59
222
原创 Keras/pytorch在训练时指定gpu以及多gpu训练
首先在终端输入命令nvidia-smi查看gpu运行状态可见在服务器存在两台1080ti显卡，编号分别为0,1。在实际情况中选择一块无人使用的显卡进行训练最为合适。另外在训练过程中TensorFlow和Keras都是默认占满全部显存，多模型在一张卡训练时容易造成爆显存的情况，所以采用限制显存大小的方法。import tensorflow as tfimport keras.back...
2019-01-27 12:36:08
5556
原创 35.leetcode搜索插入位置 search-insert-position python解法
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], ...
2018-12-26 12:45:31
131
原创 28. LeetCode实现strStr() Python解法
实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaaaa", needl...
2018-12-22 17:50:09
296
原创 27. LeetCode移除元素 remove-element Python解法
给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前...
2018-12-22 17:04:04
172
原创 26.LeetCode删除排序数组中的重复项 remove-duplicates-from-sorted-array Python解法
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1，2你不需要考虑数组中超出新长度后面的元素。示例 2:给定 num...
2018-12-22 16:33:35
165
原创 21. leetcode 合并两个有序链表merge-two-sorted-lists Python解法
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4分析：记得在严蔚敏《数据结构c语言版》中做过类似题目，思路很简单，新建一个头结点，从两表第一个结点开始进行比较，当两个链表L1和Lb2均未到达表尾结点时，...
2018-12-22 10:53:19
239
原创 20. leetcode有效的括号 valid-parentheses python解法
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入: "(]"输出: false...
2018-12-21 22:51:09
297
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人