2019年06月_老卫带你学

原创老卫带你学---leetcode刷题(21. 合并两个有序链表)

问题将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例输入：1->2->4, 1->3->4输出：1->1->2->3->4->4解决：思想：这道题可以使用递归实现，新链表也不需要构造新节点，我们下面列举递归三个要素终止条件：两条链表分别名为 l1 和 l2，当 l1 为空或 l...

2019-06-24 17:49:48 109

原创老卫带你学---c++中的map如何判断是否存在key

map的使用过程中会有根据map中是否存在某个键值来决定是否向里面赋值的操作，这里介绍两种方式1.find函数iterator find ( const key_type& key );如果key存在，则find返回key对应的迭代器，...

2019-06-23 22:22:34 1151

原创老卫带你学---C++中map与pair的区别

1、pair的类型：pair是一种模版类型。每个pair 可以存储两个值。这两种值的类型没有限制，也可以将自己写的类放进去。2、pair 应用：如果一个函数有两个返回值的话，如果是相同类型，就可以用数组返回，如果是不同类型，两个属性的话，就可以用pair 进行操作，有多个属性的时候，可以使用tuple。3、生成方法2种：pair<int ,int >p (5,6);pair...

2019-06-21 20:30:10 10238

原创老卫带你学---leetcode刷题(20. 有效的括号)

问题给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入: "(]"输出: false示例 4:...

2019-06-21 16:01:12 123

原创老卫带你学---leetcode刷题(14. 最长公共前缀)

问题编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。解决：思想：其实思想很简单，我们将第一个字符串与第二个字符串进行对比（按照...

2019-06-20 12:11:28 128 1

转载老卫带你学---BN(Batch Normalization) 原理与使用过程详解

Batch Normalization是由google提出的一种训练优化方法。参考论文：Batch Normalization Accelerating Deep Network Training by Reducing Internal Covariate Shift网上对BN解释详细的不多，大多从原理上解释，没有说出实际使用的过程，这里从what, why, how三个角度去解释BN。Wh...

2019-06-20 10:08:06 2237

原创老卫带你学---leetcode刷题(13. 罗马数字转整数)

问题罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符数值I 1V 5X 10L 50C 100D 500M 1000例如，罗马数字 2 写做 II ，即为两个并列的 1...

2019-06-19 22:13:20 111

原创老卫带你学---leetcode刷题(9. 回文数)

问题：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例：示例1：输入: 121 输出: true示例2：输入: -121输出: false解释: 从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。示例3：输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。...

2019-06-19 20:32:23 208

原创老卫带你学---C++ 中 auto 与 decltype 的用法与区别

auto 关键字在我们日常编程的时候，我们常常需要把表达式的值赋给变量，需要在声明变量的时候，我们必须清楚的知道变量是属于什么类型的。然而往往有些时候，我们做到这一点并非易事。为了解决这个问题， C++11 新标准就引入了 auto 类型说明符，通过使用 auto 关键字，我们就能让编译器替我们去分析表达式所属的类型，和原来那些只对应某种特定的类型说明符(例如 int )不同， auto 能让编...

2019-06-06 15:08:35 205 3

老卫带你学