- 博客(40)
- 资源 (2)
- 收藏
- 关注
原创 快手2019春招笔试编程题
快手2019春招笔试编程题第一题输入描述输出描述分析代码第二题输入描述输出描述分析代码第三题输入描述输出描述分析代码个人主页:http://redtongue.cn or https://redtongue.github.io/笔试时间为2019年4月13日,包括35道单选题、15道多选题、三道编程题。编程题如下:第一题给定两个字符串,请编写代码,输出最长公共字串(Longest Comm...
2019-04-18 23:34:52
510
原创 字节跳动2019春招第二次笔试编程题
字节跳动2019春招第二次笔试编程题1.变身程序员题目描述输入描述输出描述示例示例1示例2示例3分析参考代码2.特征提取题目描述输入描述输出描述示例示例1备注分析参考代码3.机器人跳跃问题题目描述输入描述输出描述示例示例1示例2示例3备注分析参考代码4.毕业旅行问题题目描述输入描述输出描述示例示例1分析参考代码4.过河问题题目描述输入描述输出描述示例示例1分析参考代码个人主页:http://re...
2019-04-18 23:34:39
2216
1
原创 topk:数组中的k项最大值//二维数组中的k项最大值
topk:数组中的k项最大值//二维数组中的k项最大值暴力解法快排解法堆排解法堆排获取包含n堆数组的前k项从n个数字中找出前top-k大的数字是常见的面试题,有如下几种解法:个人主页:http://redtongue.cn or https://redtongue.github.io/暴力解法这个基本思路类似于冒泡排序或者插入排序,以此遍历找到最大的数,最后返回k个最大的数,时间复杂度为 ...
2019-04-11 11:29:08
1659
原创 四则运算表达式求值(利用前缀后缀表达式)
四则运算表达式求值(利用前缀后缀表达式)中缀表达式前缀表达式前缀表达式的计算机求值例子(- * + 3 4 5 6)将中缀表达式转换为前缀表达式具体过程结果是:- + 1 × + 2 3 4 5后缀表达式后缀表达式计算机求值例子(3 4 + 5 * 6 -)将中缀表达式转换为后缀表达式具体过程因此结果为“1 2 3 + 4 × + 5 -”备注源代码个人主页:http://redtongue.c...
2019-04-11 11:27:36
1981
原创 Git 和 Github使用快速指南
以下教程没用具体的代码截图,言简意赅,都是具体的操作,就是为了自己以后当作笔记来看,可以参考廖雪峰个人主页:http://redtongue.cn or https://redtongue.github.io/Git 教程安装Git在Windows上安装Git,可以从Git官网直接下载安装程序,(网速慢的朋友这里),然后按默认选项安装即可。安装完成后,在开始菜单中打开Git Bash,输...
2019-04-11 11:25:27
419
原创 LeetCode1024.Video Stitching(视频拼接)
1024.Video Stitching(视频拼接)DescriptionDifficulty: mediumExample 1:Example 2:Example 3:Example 4:Note:分析参考代码DescriptionYou are given a series of video clips from a sporting event that lasted T seconds...
2019-04-09 21:59:55
63418
1
原创 LeetCode1023.Camelcase Matching(驼峰式匹配)
1023.Camelcase Matching(驼峰式匹配)DescriptionDifficulty: mediumExample 1:Example 2:Example 3:Note:分析参考代码DescriptionA query word matches a given pattern if we can insert lowercase letters to the pattern ...
2019-04-09 21:58:56
263
原创 LeetCode1022.Sum of Root To Leaf Binary Numbers(从根到叶的二进制数之和)
1022.Sum of Root To Leaf Binary Numbers(从根到叶的二进制数之和)DescriptionDifficulty: easyExample 1:Note:分析参考代码DescriptionGiven a binary tree, each node has value 0 or 1. Each root-to-leaf path represents a b...
2019-04-09 21:57:56
295
原创 LeetCode1021.Remove Outermost Parentheses(删除最外层的括号)
1021.Remove Outermost Parentheses(删除最外层的括号)DescriptionDifficulty: easyExample 1:Example 2:Example 3:Note:分析参考代码DescriptionA valid parentheses string is either empty (""), "(" + A + ")", or A + B, wh...
2019-04-09 21:56:57
307
原创 LeetCode1020.Number of Enclaves(飞地的数量)
1020.Number of Enclaves(飞地的数量)DescriptionDifficulty: mediumExample 1:Example 2:Note:分析参考代码DescriptionGiven a 2D array A, each cell is 0 (representing sea) or 1 (representing land)A move consists of...
2019-03-31 16:44:09
410
原创 LeetCode1019.Next Greater Node In Linked List(链表中的下一个更大节点)
1019.Next Greater Node In Linked List(链表中的下一个更大节点)DescriptionDifficulty: mediumExample 1:Example 2:Example 3:Note:分析参考代码DescriptionWe are given a linked list with head as the first node. Let’s numb...
2019-03-31 16:40:43
431
原创 LeetCode1018.Binary Prefix Divisible By 5(可被 5 整除的二进制前缀)
1018.Binary Prefix Divisible By 5(可被 5 整除的二进制前缀)DescriptionDifficulty: mediumExample 1:Example 2:Example 3:Example 4:Note:分析参考代码DescriptionGiven an array A of 0s and 1s, consider N_i: the i-th subar...
2019-03-31 16:39:38
199
原创 LeetCode1017.Convert to Base-2(负二进制转换)
1017.Convert to Base-2(负二进制转换)DescriptionDifficulty: mediumExample 1:Example 2:Example 3:Note:分析参考代码DescriptionGiven a number N, return a string consisting of "0"s and "1"s that represents its value...
2019-03-31 16:38:09
389
原创 topk:数组中的k项最大值//二维数组中的k项最大值
topk:数组中的k项最大值//二维数组中的k项最大值暴力解法快排解法堆排解法堆排获取包含n堆数组的前k项暴力解法这个基本思路类似于冒泡排序或者插入排序,以此遍历找到最大的数,最后返回k个最大的数,时间复杂度为 O(NK)O(NK)O(NK)形如:def getTopk(li,k): for i in range(k): start=0 for j ...
2019-03-22 09:50:19
740
原创 LeetCode1012.Numbers With 1 Repeated Digit(至少有 1 位重复的数字)
1015.Numbers With 1 Repeated Digit(至少有 1 位重复的数字)DescriptionDifficulty: hardExample 1:Example 2:Example 3:Note:分析参考代码DescriptionGiven a positive integer N, return the number of positive integers less...
2019-03-17 12:43:25
293
原创 LeetCode1011.Capacity To Ship Packages Within D Days(在 D 天内送达包裹的能力)
1014.Capacity To Ship Packages Within D Days(在 D 天内送达包裹的能力)DescriptionDifficulty: mediumExample 1:Example 2:Example 3:Note:分析参考代码DescriptionA conveyor belt has packages that must be shipped from one...
2019-03-17 12:41:34
550
原创 LeetCode1010.Pairs of Songs With Total Durations Divisible by 60(总持续时间可被 60 整除的歌曲)
1013.Pairs of Songs With Total Durations Divisible by 60(总持续时间可被 60 整除的歌曲)DescriptionDifficulty: easyExample 1:Example 2:Note:分析参考代码DescriptionIn a list of songs, the i-th song has a duration of tim...
2019-03-17 12:39:45
181
原创 LeetCode1009.Complement of Base 10 Integer(十进制整数的补码)
1012.Complement of Base 10 Integer(十进制整数的补码)DescriptionDifficulty: easyExample 1:Example 2:Example 3:Note:分析参考代码DescriptionEvery non-negative integer N has a binary representation. For example, 5 c...
2019-03-17 12:37:32
231
原创 LeetCode1008.Construct Binary Search Tree From Preorder Traversal(先序遍历构造二叉树)
1008.Construct Binary Search Tree From Preorder Traversal(先序遍历构造二叉树)DescriptionDifficulty: mediumExample 1:Note:分析参考代码DescriptionReturn the root node of a binary search tree that matches the given p...
2019-03-10 12:14:38
583
原创 LeetCode1007.Minimum Domino Rotations For Equal Row(行相等的最少多米诺旋转)
1007.Minimum Domino Rotations For Equal Row(行相等的最少多米诺旋转)DescriptionDifficulty: mediumExample 1:Example 2:Note:分析参考代码DescriptionIn a row of dominoes, A[i] and B[i] represent the top and bottom halves...
2019-03-10 12:13:09
253
原创 LeetCode1006.Clumsy Factorial(笨阶乘)
1006.Clumsy Factorial(笨阶乘)DescriptionDifficulty: mediumExample 1:Example 2:Note:分析参考代码DescriptionNormally, the factorial of a positive integer n is the product of all positive integers less than or ...
2019-03-10 12:11:31
236
原创 LeetCode1005.Maximize Sum Of Array After K Negations(K 次取反后最大化的数组和)
1005.Maximize Sum Of Array After K Negations(K 次取反后最大化的数组和)DescriptionDifficulty: easyExample 1:Example 2:Example 3:Note:分析参考代码DescriptionGiven an array A of integers, we must modify the array in th...
2019-03-10 12:09:57
366
原创 LeetCode1004.Max Consecutive Ones III(最大连续1的个数 III)
1004.Max Consecutive Ones III(最大连续1的个数 III)DescriptionDifficulty: mediumExample 1:Example 2:Note:分析参考代码DescriptionGiven an array A of 0s and 1s, we may change up to K values from 0 to 1.Return the ...
2019-03-03 12:50:55
258
原创 LeetCode1003.Check If Word Is Valid After Substitutions(检查替换后的词是否有效)
1003.Check If Word Is Valid After Substitutions(检查替换后的词是否有效)DescriptionDifficulty: mediumExample 1:Example 2:Example 3:Example 4:Note:分析参考代码DescriptionWe are given that the string "abc" is valid.Fr...
2019-03-03 12:48:49
343
原创 LeetCode1002.Find Common Characters(查找常用字符 )
1002.Find Common Characters(查找常用字符 )DescriptionDifficulty: easyExample 1:Example 2:Note:分析参考代码DescriptionGiven an array A of strings made only from lowercase letters, return a list of all characters...
2019-03-03 12:47:13
384
原创 LeetCode1000.Minimum Cost to Merge Stones(合并石头的最低成本)
1000.Minimum Cost to Merge Stones(合并石头的最低成本)DescriptionDifficulty: hardExample 1:Example 2:Example 3:Note:分析参考代码DescriptionThere are N piles of stones arranged in a row. The i-th pile has stones[i]...
2019-03-03 12:45:36
1657
原创 LeetCode1001.Grid Illumination(网格照明)
1001.Grid Illumination(网格照明)DescriptionDifficulty: hardExample 1:Note:分析参考代码DescriptionOn a N x N grid of cells, each cell (x, y) with 0 <= x < N and 0 <= y < N has a lamp.Initially, so...
2019-02-24 21:49:11
378
原创 LeetCode999.Available Captures for Rook(车的可用捕获量)
999.Available Captures for Rook(车的可用捕获量)DescriptionDifficulty: easyExample 1:Example 2:Example 3:Note:分析参考代码DescriptionOn an 8 x 8 chessboard, there is one white rook. There also may be empty squar...
2019-02-24 21:47:05
294
原创 LeetCode998.Maximum Binary Tree II(最大二叉树 II)
998.Maximum Binary Tree II(最大二叉树 II)DescriptionDifficulty: mediumExample 1:Example 2:Example 3:Note:分析参考代码DescriptionWe are given the root node of a maximum tree: a tree where every node has a value...
2019-02-24 21:43:54
345
原创 LeetCode997.Find the Town Judge(找到小镇的法官)
997.Find the Town Judge(找到小镇的法官)DescriptionDifficulty: easyExample 1:Example 2:Example 3:Example 4:Example 5:Note:分析参考代码DescriptionIn a town, there are N people labelled from 1 to N. There is a rum...
2019-02-24 21:40:33
674
原创 code:Git 和 Github
Git 和 Github描述Git 教程安装Git创建版本库管理版本版本回退工作区和暂存区管理更改撤销修改删除文件远程仓库添加远程仓库从远程克隆分支管理创建与合并分支解决冲突分支管理策略Bug 分支Feature分支多人协作描述以下教程没用具体的代码截图,言简意赅,都是具体的操作,就是为了自己以后当作笔记来看,可以参考廖雪峰个人主页:http://redtongue.cn or https:...
2019-02-22 11:01:13
439
原创 code:四则运算表达式求值(利用前缀后缀表达式)
四则运算表达式求值(利用前缀后缀表达式)中缀表达式前缀表达式前缀表达式的计算机求值例子(- * + 3 4 5 6)将中缀表达式转换为前缀表达式具体过程结果是:- + 1 × + 2 3 4 5后缀表达式后缀表达式计算机求值例子(3 4 + 5 * 6 -)将中缀表达式转换为后缀表达式具体过程因此结果为“1 2 3 + 4 × + 5 -”备注源代码中缀表达式中缀表达式就是常见的运算表达式,如...
2019-02-22 10:50:14
1071
翻译 论文:DKN:Deep Knowledge-Aware Network for News Recommendatio
DKN:Deep Knowledge-Aware Network for News Recommendation描述ABSTRACTKEYWORDSINTRODUCTIONPRELIMINARIESKonowledge Graph Embedding描述论文地址:https://arxiv.org/abs/1801.08284参考:Qiu Fengyu个人主页:http://redtong...
2019-02-22 10:47:21
1220
翻译 论文:DeepInf:Social Influence Prediction with Deep Learning
DeepInf:Social Influence Prediction with Deep Learning描述ABSTRACTINTRODUCTIONPROBLEM FORMULATIONMODEL FRAMEWORKSampling Near NeighborsNeural Network ModelEXPERIMENT SETUPDatasetsEvaluation MetricsCompa...
2019-02-22 10:43:17
3686
3
翻译 论文:lda2vev:Mixing Dirichlet Topic Models and Word Embeddings to Make lda2vec
lda2vev:Mixing Dirichlet Topic Models and Word Embeddings to Make lda2vec论文概述ABSTRACTIntroductionModelWord RepresentationDocument RepresentationsDocument MixturesSparse MembershipsPreprocessing and Tr...
2019-02-22 10:38:14
1222
1
原创 LeetCode872.Leaf-Similar Trees
872.Leaf-Similar Trees(叶类树木 )DescriptionDifficulty: easyNote:分析参考代码DescriptionConsider all the leaves of a binary tree. From left to right order, the values of those leaves form a leaf value sequen...
2019-02-20 11:30:42
195
原创 LeetCode871.Minimum Number of Refueling Stops
871.Minimum Number of Refueling Stops(加油站的最小数量)DescriptionDifficulty: hardExample 1:Example 2:Example 3:Note:分析参考代码DescriptionA car travels from a starting position to a destination which is target ...
2019-02-20 11:27:58
209
原创 LeetCode870.Advantage Shuffle
870.Advantage Shuffle(优势洗牌 )DescriptionDifficulty: mediumExample 1:Example 2:Note:分析参考代码DescriptionGiven two arrays A and B of equal size, the advantage of A with respect to B is the number of indic...
2019-02-20 11:24:46
123
原创 LeetCode869.Reordered Power of 2
869.Reordered Power of 2(重新排序的2次幂)DescriptionDifficulty: mediumExample 1:Example 2:Example 3:Example 4:Example 5:Note:分析参考代码DescriptionStarting with a positive integer N, we reorder the digits in an...
2019-02-20 11:20:22
136
原创 LeetCode868.Binary Gap
868.Binary Gap(二元间隙)DescriptionDifficulty: easyExample 1:Example 2:Example 3:Example 4:Note:分析参考代码DescriptionGiven a positive integer N, find and return the longest distance between two consecutive ...
2019-02-20 11:16:49
128
mnist数据集
2019-03-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人