- 博客(20)
- 资源 (1)
- 收藏
- 关注
原创 操作系统常见面试题总结
总结一下算法岗面试过程中可能遇到的操作系统基础知识方便复习。1、请分别简单说一说进程和线程以及它们的区别。进程是具有一定功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源调度和分配的一个独立单位。线程是进程的实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位。一个进程可以有多个线程,多个线程也可以并发执行。2、进程间的通信方式有哪些?进程间...
2019-04-08 15:27:27
6729
1
原创 LeetCode(子集)
题目描述:给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。题目来源:LeetCode(78. 子集)解决代码:class Solution {public: vector<vector<int> > subsets(vector<int>& nums) { ...
2019-02-23 15:16:58
297
原创 组合
题目描述:给定两个整数 n 和 k,返回 1 ... n 中所有可能的 k 个数的组合。题目来源:LeetCode(77. 组合)解决代码:class Solution {public: vector<vector<int> > res; vector<vector<int>> combine(int n, int ...
2019-02-23 14:23:48
501
原创 旋转数组类的题目
题目描述:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。题目来源:剑指offer解决代码:class Solution {public: in...
2019-02-22 20:23:09
165
原创 LeetCode刷题指南:贪心算法
45. 跳跃游戏 II思路:广度优先遍历,每到一个点,判断该点所能到达范围的所有点下一次跳跃能到达的最远距离是多少class Solution {public: int jump(vector<int>& nums) { if(nums.size() < 2) return 0; int coun...
2019-01-25 19:27:05
458
1
原创 LeetCode刷题指南:动态规划系列
62.不同路径class Solution {public: int uniquePaths(int m, int n) { ///注意声明一个二维vector的办法 if(m == 0 || n == 0) return 0; if(m == 1 || n == 1) return 1...
2019-01-24 22:33:27
397
原创 数组中和为x的所有组合
数组:给定一个数组,求出数组中和为某个值的所有组合。例子:数组{3,2,1,1,1,5,6}中和为10的所有组合思路:通过递归加回溯的办法解决,具体思路看代码:void getSum(vector<int> &nums,int pos,int sum,vector<int> &v){ if(sum < 0) ...
2018-10-17 14:53:43
2092
原创 实习面试总结
滴滴智能出行部面试编程题:1、找出数组中和为s的数字的下标(要求时间复杂度是O(n)) (map)2、top K的解法()(使用堆排序)算法题:针对编程题分析了时间复杂度,如何优化算法决策树分类,当特征是连续值怎么办?小米面试(偏NLP方向)编程题小米2017校招题目算法题:L1、L2正则化是什么,有什么作用,你知道哪些性能评估指标(召回率,准确率,...
2018-10-17 14:28:26
419
原创 18. 4Sum
题目:给定n个整数和整数目标的数组nums,在nums中是否有元素a,b,c和d,使得a + b + c + d = target? 找到数组中所有唯一的四元组,它给出了目标的总和。(解决方案中不能包含重复的元祖)示例:Given array nums = [1, 0, -1, 0, -2, 2], and target = 0.A solution set is:[ [-...
2018-10-05 16:50:35
145
原创 15. 3Sum
题目:给定n个整数的数组nums,nums中是否有元素a,b,c,a + b + c = 0? 找到数组中所有唯一的三元组,它们的总和为零。(解决方案不得包含重复的三元组)示例:Given array nums = [-1, 0, 1, 2, -1, -4],A solution set is:[ [-1, 0, 1], [-1, -1, 2]]思路:要找出三...
2018-10-05 16:16:58
142
原创 46. Permutations
问题:给定一组不同的整数,返回所有可能的排列。示例: Input: [1,2,3]Output:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]思路:方法一:借鉴Next Permutations中的方法,但是在Next Permutations时要先排序,C++代码如下:cla...
2018-10-05 15:12:45
223
原创 31. Next Permutation
题目:实现下一个排列,它将数字重新排列成字典下一个更大的数字排列。如果这种安排不可能,则必须将其重新排列为尽可能低的顺序(即按升序排序)。更换必须就地,并且只使用恒定的额外内存。这里有些例子。 输入位于左侧列中,其相应的输出位于右侧列中。示例:1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1思路:(1)从后向前遍历,找到第一个不满足降序...
2018-10-04 21:15:58
543
原创 5. Longest Palindromic Substring
题目:最长回文子字符串给定一个字符串s,找到s中最长的回文子字符串。 您可以假设s的最大长度为1000。示例:Input: "babad"Output: "bab"Note: "aba" is also a valid answer.思路:第一种解决办法:通过遍历字符串中每一个字符,对该字符前后进行回文的判断,并保存当前最长回文字符串,遍历完成后得到输出结果。代码待...
2018-10-04 19:08:57
137
原创 22. Generate Parentheses(LeetCode)
题目:给定n对括号,编写一个函数来生成格式正确的括号的所有组合。示例:n = 3时,输出应该为:[ "((()))", "(()())", "(())()", "()(())", "()()()"]思路:通过递归实现,具体看代码class Solution {public: void generateP(int left,int right,...
2018-10-04 19:01:31
103
原创 Attention机制论文阅读——SCA-CNN
论文:SCA-CNN: Spatial and Channel-wise Attention in Convolutional Networks for Image Captioning文章提出一个新颖的卷积神经网络叫做SCA-CNN,在CNN中加入了Spatial Attention和Channel-wise Attention机制。在图像标注任务中,SCA-CNN动态调制了多层特征图中的句子迭...
2018-06-04 21:48:26
11801
6
原创 Attention机制论文阅读——Soft和Hard Attention
论文:Show, Attend and Tell: Neural Image CaptionGeneration with Visual Attention提出了attention-based model的变种:Stochastic "Hard" Attention和Deterministic "Soft" Attention相同的框架:1、编码器:卷积神经网络提取特征:2、解码器:LSTM网络S...
2018-06-03 21:19:53
17597
原创 tensorflow——attention机制(Spatial and Channel-Wise Attention )
论文SCA-CNN的tensorflow代码实现(保存下来):论文:SCA-CNN: Spatial and Channel-Wise Attention in Convolutional Networks for Image Captioning""" Attention Model: WARNING: Use BatchNorm layer otherwise no accur...
2018-06-03 11:51:57
9341
5
原创 seaborn在运行时出错
在进行数据分析时,使用如下语句绘制直方图的过程中sns.distplot(train_data['label']);出现的错误:slice indices must be integers or None or have an __index__ method解决办法(修改statsmodels的版本):conda uninstall statsmodels --yesconda install ...
2018-06-03 11:51:45
1798
原创 Attention机制论文阅读——global attention和local attention
论文名字:Effective Approaches to Attention-based Neural Machine Translation这篇文章提出了两种attention机制:全局attention机制和局部attention机制(区别在于关注的是所有encoder状态还是部分encoder状态)文章中计算context向量的过程:通过两种attention机制得到上下文向量:Global...
2018-06-03 11:20:28
14077
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人