2018年12月_STILLxjy

原创 [一种通用的正则化方法Dropout] 深入理解Dropout正则化思想和实现方法

论文题目： Dropout: A Simple Way to Prevent Neural Networks fromOverfitting（1）过拟合问题：具有大量参数的深度神经网络是非常强大的机器学习系统。然而，在这样的网络中，过度拟合是一个严重的问题。包含多个非线性隐含层的深层神经网络，具有非常强大的表现力型，能够学习输入和输出之间非常复杂的关系。然而，在训练数据有限的情况下，许多学...

2018-12-31 21:45:10 2042

原创（LeetCode 934）最短的桥 [简单DFS + BFS]

934. 最短的桥在给定的二维二进制数组 A 中，存在两座岛。（岛是由四面相连的 1 形成的一个最大组。）现在，我们可以将 0 变为 1，以使两座岛连接起来，变成一座岛。返回必须翻转的 0 的最小数目。（可以保证答案至少是 1。）示例 1：输入：[[0,1],[1,0]]输出：1示例 2：输入：[[0,1,0],[0,0,0],[0,0,1]]输出：2示例 3：输入：[[1,...

2018-12-29 17:06:20 615

原创（LeetCode 329）矩阵中的最长递增路径 [简单DP & 公式：dp[x][y] = dp[xx][yy] + 1]

329. 矩阵中的最长递增路径给定一个整数矩阵，找出最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。你不能在对角线方向上移动或移动到边界外（即不允许环绕）。示例 1:输入: nums =[[9,9,4],[6,6,8],[2,1,1]]输出: 4解释: 最长递增路径为 [1, 2, 6, 9]。示例 2:输入: nums =[[3,4,5],...

2018-12-28 00:50:59 248

原创（LeetCode 863）二叉树中所有距离为 K 的结点 [DFS + 添加父节点信息]

863. 二叉树中所有距离为 K 的结点给定一个二叉树（具有根结点 root），一个目标结点 target ，和一个整数值 K 。返回到目标结点 target 距离为 K 的所有结点的值的列表。答案可以以任何顺序返回。示例 1：输入：root = [3,5,1,6,2,0,8,null,null,7,4], target = 5, K = 2输出：[7,4,1]注意，输入的 “r...

2018-12-27 15:18:36 978

原创在神经网络中提取知识 [Distilling the Knowledge in a Neural Network]

论文题目：Distilling the Knowledge in a Neural Network思想总结：深度神经网络对信息的提取有着很强的能力，可以从大量的数据中学习到有用的知识，比如学习如何将手写数字图片进行0~9的分类。层数越多（越深），神经单元个数越多的网络，可以在大量的数据中获取的知识越丰富，能力越强。然而当我们使用一个十分复杂的网络对一个较大的训练集进行训练时，参数众多，网络...

2018-12-27 01:10:00 941

原创机器学习中的特征提取与特征转换 [将线性不可分转换为线性可分]

机器学习中，神经网络是如何将线性不可分的样本，进行很好的分类的？如上图所示，左图中的蓝色的圆圈和红色的叉叉是线性不可分的。如上图中右图所示，我们发现它们是可以被一个圆分开的。假设黑色圆圈的公式为： x1^2 + x2^2 + 0.6 = 0，则可以使用如下公式将蓝色的圆圈和红色的叉叉很好的分开。特征转换 :如上图所示，我们将x-空间的特征，转换为z-空间中的特征。在左图x-空间中，...

2018-12-23 13:21:40 1943

原创（LeetCode 546）移除盒子 [DP经典难题 + DFS]

546. 移除盒子给出一些不同颜色的盒子，盒子的颜色由数字表示，即不同的数字表示不同的颜色。你将经过若干轮操作去去掉盒子，直到所有的盒子都去掉为止。每一轮你可以移除具有相同颜色的连续 k 个盒子（k &gt;= 1），这样一轮之后你将得到 k*k 个积分。当你将所有盒子都去掉之后，求你能获得的最大积分和。示例 1：输入:[1, 3, 2, 2, 2, 3, 4, 3, 1]输出:2...

2018-12-19 19:43:50 3353

原创基于全卷积神经网络对中文手写体汉字骨架的提取

论文题目：Fully Convolutional Network Based Skeletonizationfor Handwritten Chinese Characters

2018-12-16 21:18:57 2558 3

原创（LeetCode 494）目标和 [DFS + 分类讨论]

494. 目标和给定一个非负整数数组，a1, a2, …, an, 和一个目标数，S。现在你有两个符号 + 和 -。对于数组中的任意一个整数，你都可以从 + 或 -中选择一个符号添加在前面。返回可以使最终数组和为目标数 S 的所有添加符号的方法数。示例 1:输入: nums: [1, 1, 1, 1, 1], S: 3输出: 5解释:-1+1+1+1+1 = 3+1-1+1+1+1...

2018-12-16 11:44:53 736

841. 钥匙和房间有 N 个房间，开始时你位于 0 号房间。每个房间有不同的号码：0，1，2，…，N-1，并且房间里可能有一些钥匙能使你进入下一个房间。在形式上，对于每个房间 i 都有一个钥匙列表 rooms[i]，每个钥匙 rooms[i][j] 由 [0,1，…，N-1] 中的一个整数表示，其中 N = rooms.length。钥匙 rooms[i][j] = v 可以打开编号为 v...

2018-12-16 01:02:40 208

原创（LeetCode 690）员工的重要性 [简单递归]

690. 员工的重要性给定一个保存员工信息的数据结构，它包含了员工唯一的id，重要度和直系下属的id。比如，员工1是员工2的领导，员工2是员工3的领导。他们相应的重要度为15, 10, 5。那么员工1的数据结构是[1, 15, [2]]，员工2的数据结构是[2, 10, [3]]，员工3的数据结构是[3, 5, []]。注意虽然员工3也是员工1的一个下属，但是由于并不是直系下属，因此没有体...

2018-12-16 00:46:39 185

原创理解机器学习和深度学习的核心思想与实现思路（入门与总结）[图文 + 详细思路]

本文讲解涉及到的核心思想：机器学习与深度学习： 1：线性回归问题。 2：优化搜索时，步长选取的重要性。 3：为什么神经网络可以拟合任意的曲线函数。 4：图像识别网络中，为什么浅层网络只能识别出一些简单的线，面，随着网络的加深可以识别出十分复杂的图案。1：线性回归问题：（1）问题描述如上图所示，小红（左）和小蓝（右）在进行一个水果交换的游戏。目前已经进行了三次交换：第一次：小...

2018-12-06 19:57:07 1197

STILLxjy