- 博客(8)
- 资源 (2)
- 收藏
- 关注
原创 [leetcode] Next Permutation && Longest Valid Parentheses
今天我们主要分享两道题的做法—Next Permutation和 Longest Valid ParenthesesNext Permutation题意:给定一个数组nums,修改这个数组里面数字的顺序,使得修改后的数组的数字排序刚好比修改前的数组顺序的字典序大一个。比如说比1,2,3字典序大一的就是1,3,2。如果不存在这样一个序列(整个数组按照从大到小排列),则返回从小到大的序列。思...
2019-01-17 20:28:17 138
原创 [Leetcode] KMP
题意:给定一个字符串text,和一个模式串pattern。让你判断text是否包含pattern,如果包含,则返回text中出现pattern的第一个字符的坐标。否则返回-1。如果pattern是空字符串(长度为0),则返回1解法1—暴力:我们遍历text的每个位置i,并从i开始遍历长度为sizepsize_psizep的字符串,看其是否和pattern相等,如果相等返回i,否则继续遍历。...
2019-01-15 21:19:00 2120
原创 [leetcode] MergedKSortedList && ReversedNodesinKGroup
第一题:MergedKSortedList题意:给定了K个有序单向的list的第一个节点,让给返回将这K个List合并后的List的首节点思路1:每次比较K个list的当前节点,选出最小的,加入result的list中。直到K个list都遍历完成。思路2:2分法合并,首先利用二分法将其分成两两list,然后再合并两两list,直到最后合并完成。思路3:利用最优队列,将所有点加入到最优队...
2019-01-14 21:23:44 107
原创 [leetcode] 3sum && 4sum
题意:给定n个数,让我们在其中选择3个或者是4个,使其的和等于一个target,找出所有的存在的解法,并没有重复。本质上是对2sum的扩展,我们在面对2Sum问题的时候,首先对数组nums进行一个排序,然后维护两个指针,一个从小到大,一个从大到小的遍历整个数组,直到这两个指针相遇。- r=0, l=nums.size()- 当r<l的时候 - 如果nums[r] + nums[l...
2019-01-12 15:48:20 179
原创 [deep learning] Optimizer
本文主要是用于介绍深度学习中常用的几种优化器SGD:这是我们最常用的优化器之一。SGD其实有三个版本:batch-SGD,他是一个epoch更新一次数据,这样子的缺点也是很明显的,对计算的要求大,不能实时增加数据。有冗余的信息。SGD,每个sample更新一次梯度。这样子做的主要问题是网络可能难以收敛,波动较大。Mini-batch SGD,这是我们现在最常用的,就是对一个batch内...
2019-01-10 14:27:22 320
原创 [leetcode] RomanToInteger、IntegerToRoman和Container With Most Water
今天主要分享三道题Container With Most Water题意:给一系列的高度为hih_ihi的木板,彼此之间的距离为1个单位长度。问任选两个木板组成的容器面积最大是多少?解法1:暴力,遍历所有组合,时间负责度是O(n2)O(n^2)O(n2),代码如下:int maxArea(vector<int>& height) { i...
2019-01-10 13:08:13 114
原创 [leetcode] Regular Expression Matching
题意:让我们实现正则表达式的isMatching函数,判断包含正则表达式的p是否能匹配上字符串s。其中p只包含两种特殊字符。.和*,前者也可以匹配任意字符,后者可以重复前一个字符0~多次。解法:解法1,递归,分情况讨论s,p长度都为0,则返回trues长度不为0,p长度为0,则返回falses长度为0,p长度不为0,这种情况下只有p的格式是cc才可以匹配,否则都为false。两者...
2019-01-09 16:19:06 537
原创 [论文阅读] Going Deeper with Convolutions
一般来说更深的网络具有更好效果,更深的网络也面临两个问题。更深的网络拥有更多的参数,更容易过拟合。更深的网络对计算的要求也更高。针对上述问题的一个解决方法就是使用稀疏连接(convolutional layer),而不是dense connection。此外,同一类的物体在不同图片中的大小差距也比较大,如下图所示,从左到右图像需要的kernel size依次递减。为了解决这个问...
2019-01-09 12:42:41 412
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人