2018年11月_Briwisdom

原创 62. 不同路径(python)

题目描述（中等）一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7 x 3 的网格。有多少可能的路径？说明：m 和 n 的值均不超过 100。示例 1:输入: m = 3, n = 2...

2018-11-30 18:02:04 514

原创 61. 旋转链表(python)

题目描述（中等）给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例 1:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4->NULL向右

2018-11-30 16:42:16 327

原创 60. 第k个排列(python)

题目描述给出集合 [1,2,3,…,n]，其所有元素共有 n! 种排列。按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下："123" "132" "213" "231" "312" "321"给定 n 和 k，返回第 k 个排列。说明：给定 n 的范围是 [1, 9]。给定 k 的范围是[1, n!]。示例 1:输入:

2018-11-29 19:34:10 1018

原创 59. 螺旋矩阵 II(python)

题目描述（中等）给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入: 3输出:[[ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ]]思路分析暂时能想到的就是和54. 螺旋矩阵解法1一样的思路，按左右，上下顺序依次遍历矩阵，从1—n^2 赋值给矩阵对应的位置。代码如下：class S...

2018-11-28 18:58:59 242

原创 58. 最后一个单词的长度(python)

题目描述（简单）给定一个仅包含大小写字母和空格 ' ' 的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0 。说明：一个单词是指由字母组成，但不包含任何空格的字符串。示例:输入: "Hello World"输出: 5分析思路先将字符串分割，所有单词就形成一个集合，然后输出集合的最后一个单词即可。代码class Solution: ...

2018-11-28 18:12:08 220

转载 Adaboost算法原理分析和简单实例讲解

目录转载说明一、AdaBoost简介二、AdaBoost算法过程三、AdaBoost实例讲解三、AdaBoost的优点和缺点转载说明本篇博客转载自：https://blog.csdn.net/guyuealian/article/details/70995333通过本篇博文的确让我对AdaBoost的求解流程更清楚了，但是个人觉得原博主在讲例子的时候，不应该先给出3...

2018-11-28 17:39:33 3008

原创快速了解统计学之辛普森悖论

辛普森悖论的百度百科当人们尝试探究两种变量（比如新生录取率与性别）是否具有相关性的时候，会分别对之进行分组研究。然而，在分组比较中都占优势的一方，在总评中有时反而是失势的一方。该现象于20世纪初就有人讨论，但一直到1951年，E.H.辛普森在他发表的论文中阐述此一现象后，该现象才算正式被描述解释。后来就以他的名字命名此悖论，即辛普森悖论。辛普森悖论的案例一个简单的假设案例小明生了慢...

2018-11-28 14:06:14 3696

原创 57. 插入区间(python)

题目描述（困难）给出一个无重叠的，按照区间起始端点排序的区间列表。在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。示例 1:输入: intervals = [[1,3],[6,9]], newInterval = [2,5]输出: [[1,5],[6,9]]示例 2:输入: intervals = [[1,2],[3,5],...

2018-11-27 18:51:49 624

原创 56. 合并区间(python)

题目描述（中等）给出一个区间的集合，请合并所有重叠的区间。示例 1:输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例 2:输入: [[1,4],[4,5]]输出: [[1,5]]解释: 区间 [1,4] 和 [4,5] 可被...

2018-11-27 18:33:08 898 1

原创 55. 跳跃游戏(python)

题目描述（中等）给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。示例 2:输入: [3,2,1,0,4]输出: false解释: 无论怎样，你总会到达...

2018-11-27 15:27:54 1080

原创 54. 螺旋矩阵(python)

题目描述（中等）给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例 1:输入:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]示例 2:输入:[[1, 2, 3, 4], [5, 6, 7, 8], [9,10,11,12]]...

2018-11-26 18:52:22 766

原创 53.最大子序和(python)

题目描述（简单）给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6进阶:如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。1.复杂度O(n)的解法动态规划题：遍历数...

2018-11-26 18:34:20 249

原创学习笔记-C语言8（结构体与链表）

目录结构体结构体的内存结构体的别名结构体的赋值指针与结构体结构体数组练习-结构体数组排序练习-结构体数组排序的回调函数结构体数组作为函数参数，并返回结构体结构体中的结构体结构体中的指针动态内存分配结构体链表的引入单链表的定义单链表的初始化与添加节点单链表的查找、打印、释放单链表的节点删除链表算法题：链表逆序（LeetCod...

2018-11-23 19:55:49 841

原创学习笔记-C语言7（函数设计进阶）

目录函数指针函数指针数组函数指针用作函数参数例1-通用的选择排序函数中的静态变量函数间共享变量：全局变量Main函数参数数量可变的函数例2-简单版本的printf函数C语言库函数-快速排序qsortC语言库函数-二分查找bsearch例-火柴棍摆正方形（LeetCode 473. Matchsticks to Square）函数指针函数的内存...

2018-11-20 00:10:56 493

原创快速了解并掌握HMM（隐马尔可夫模型）

导读本文的结构安排如下目录。首先介绍了HMM的基本定义；然后引出HMM的3个基本问题中；在前两个环节中通过一个浅显易懂的案例帮助理解；其次是针对3个问题中用到算法的理论介绍；最后介绍了预测天气的HMM经典案例，并附有python代码。目录隐马尔可夫模型的定义隐马尔可夫模型的3个基本问题前向后向算法维特比算法概述鲍姆-韦尔奇算法案例和代码参考文献隐马尔可夫模型...

2018-11-15 15:51:21 2388

转载人工智能，机器学习与深度学习，到底是什么关系

来源：https://zhidao.baidu.com/question/1436084401002936139.html一、人工智能人工智能(Artificial Intelligence)，英文缩写为AI。它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能是计算机科学的一个分支，它企图了解智能的实质，并生产出一种新的能以人类智能相似的...

2018-11-11 21:21:11 3347 2

原创生成式对抗网络（GAN）相关问题汇总（较全面）

今年暑假在北京大学参加了一个月的人工智能DeeCamp训练营培训，期间实践课题是：基于文本的图像生成，用到了各种GAN网络对比试验结果。当时只是想着实验各种GAN看效果，对于每一个GAN都有什么改进一知半解。接下来还要指导一篇基于GAN的水下图像生成本科生毕设，现在整理一下网上的资源，慢慢学习。0. GAN简介GAN的主要灵感来源于博弈论中零和博弈的思想，应用到深度学习神经网络上来说，就是...

2018-11-11 19:57:13 29324 1

原创纳什均衡(Nash equilibrium)及经典案例

纳什均衡（Nash equilibrium），又称为非合作博弈均衡，是博弈论的一个重要策略组合，以约翰·纳什命名。纳什均衡是指博弈中这样的局面，对于每个参与者来说，只要其他人不改变策略，他就无法改善自己的状况。纳什证明了在每个参与者都只有有限种策略选择并允许混合策略的前提下，纳什均衡定存在。以两家公司的价格大战为例，价格大战存在着两败俱伤的可能，在对方不改变价格的条件下既不能提价，否则会进...

2018-11-11 19:56:20 71359 4

原创数学建模竞赛经验分享（从本科生到研究生，获奖成功率100%，我从数模所学）

前言博主本科是数学专业，研究生读的是计算机专业，其中参加了本科生的全国大学生数学建模竞赛和研究生数学建模竞赛共三次。本科参加一次（2014年）取得了大学生数学建模竞赛国家二等奖（国家奖只有一、二等奖）；研究生参加两次：2017年得到了国家三等奖（研究生国家奖有一、二、三等），2018年今天刚刚发布初审结果，我们组获得了国家二等奖。竞赛结果一次比一次进步，三次作为队长的我此刻是无比激动，同时也深...

2018-11-11 15:20:07 91354 53

原创有监督学习与无监督学习

机器学习的常用方法，主要分为有监督学习(supervised learning)和无监督学习(unsupervised learning)。简单的归纳就是，是否有监督（supervised），就看输入数据是否有标签（label）。输入数据有标签，则为有监督学习；没标签则为无监督学习。有监督学习监督学习是指数据集的正确输出已知情况下的一类学习算法。因为输入和输出已知，意味着输入和输出之间有一...

2018-11-06 12:34:01 55433 2

原创深度学习几种主流激活函数总结

激活函数的定义加拿大蒙特利尔大学的Bengio教授在 ICML 2016 的文章[1]中给出了激活函数的定义：激活函数是映射 h:R→R，且几乎处处可导。激活函数的性质非线性：当激活函数是线性的时候，一个两层的神经网络就可以逼近基本上所有的函数了。但是，如果激活函数是恒等激活函数的时候（即），就不满足这个性质了，而且如果MLP使用的是恒等激活函数，那么其实整个网络跟单层神经网络是等价...

2018-11-05 22:43:49 1021

原创通俗理解神经网络的对抗攻击及keras代码实例

上一篇转载的博文《神经网络中的对抗攻击与对抗样本》帮助我理解了神经网络学习的本质，以及对抗攻击的来龙去脉。接下来在这篇文章：《忽悠神经网络指南：教你如何把深度学习模型骗得七荤八素》中进一步理解了神经网络中白箱攻击，本博文拟在加深学习印象，并结合自己的一些理解对该文章将的一些内容做一个重梳理。因为本人也处于学习阶段，博文中因考虑不全面或有欠缺的地方欢迎交流指正。为什么要进行对抗攻击研究未...

2018-11-03 18:19:11 8530

原创 EM算法（Expectation Maximization Algorithm）

1. Jensen不等式设 f 是定义域为实数的函数，如果对于所有的实数 x，，那么 f 是凸函数。当 x 是向量时，如果其hessian矩阵 H 是半正定的（），那么 f 是凸函数。如果或者，那么称 f 是严格凸函数。Jensen不等式表述如下：如果 f 是凸函数，X是随机变量，那么特别地，如果 f 是严格凸函数，那么，当且仅当，也就是说 x 是常量。这里我们将简写为。2...

2018-11-02 22:24:29 579

原创正定矩阵与半正定矩阵定义与判别

1.正定矩阵和半正定矩阵若所有特征值均大于零，则称为正定。定义:A是n阶方阵，如果对任何非零向量x，都有>0,其中表示x的转置，就称A为正定矩阵。性质:正定矩阵的行列式恒为正；实对称矩阵AA正定当且仅当AA与单位矩阵合同；两个正定矩阵的和是正定矩阵；正实数与正定矩阵的乘积是正定矩阵。根据正定矩阵的定义及性质，判别对称矩阵A的正定性有两种方法：求出A的所有特征...

2018-11-02 19:49:11 104318 6

转载神经网络中的对抗攻击与对抗样本

文章来源：https://baijiahao.baidu.com/s?id=1596201339578975526&wfr=spider&for=pc前言在学习神经网络白盒、黑盒对抗攻击时候，搜到这篇文章，觉得作者把神经网络中的对抗攻击来龙去脉介绍的特别通俗易懂，转载一下好好学习。什么是对抗攻击初识神经网络会惊叹它的神奇，在不了解的情况下我相信很多人会好奇它为什么可...

2018-11-02 15:22:59 13743 3

原创学习笔记-《Matrix Capsules with EM routing》

1. 论文理解摘要翻译Capsules是一组神经元，其输出代表相同实体的不同特性。Capsules网络中每一层都有很多的Capsule，我们描述了这样一种Capsules的版本，其中每个Capsules都具有一个逻辑单元来表示实体的存在，以及一个可以学习表示实体与观察者（姿态）之间关系的4*4的矩阵。一层中的Capsules通过将其自己的姿态矩阵乘以可训练的且能学习表达部分-整体关系的姿态...

2018-11-01 23:27:53 2811

原创学习笔记-《Dynamic Routing Between Capsules》

0 前言昨天的面试官讲了利用自动驾驶激光雷达数据探测路上行人、车辆问题的局部空间关系的见解，提到了Vector向量多方位，多角度问题，我感觉和Capsule里的Vector有相似之处，但是面试官认为Hinton的Capsule有很多局限，在应用上目前只用在了mnist数据集上，并且建议我再好好读读Hinton的这篇论文。今年5月份时候我大概花了两三天看这个网络的讲解，后来仍然是一知半解就搁置了...

2018-11-01 08:37:23 605 2

Briwisdom的博客