自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(75)
  • 收藏
  • 关注

转载 bilibili校招笔试题3:version判断 leetcode165 Compare Version Numbers

leetcode165 题目翻译 比较 version1 和 version2 这两个“版本号”的大小。version1 > version2 返回 1,version1 < version2 返回 -1,否则返回 0。 假定版本号字符串非空,且仅包含 符号“.”和数字。这里 符号“.”不代表小数点,而是数字串的分隔符。比如“2.5”指的是一阶版本号为2,二阶版本号为5。 ...

2018-09-12 22:38:08 1537

原创 头条2019校招第5题:寻找抖音红人

找抖音红人。 假设用户N,M个关注关系对(A,B),(A,B)表示用户A关注B, 关注有传递性,例如 用户A关注用户B,用户B关注C,表明A间接关注C。 如果一个用户被N个用户直接间接关注,是红人。 求红人个数。 输入: 第一行 整数 N 第二行 整数 M 第三行 空格风格M*2个整数,表示关系对331 2 2 1 2 3输出: 一行一整数,答案。1思路:...

2018-09-12 22:29:05 740

原创 头条2019笔试题 4:leetcode393:utf-8编码验证

题目: 给定一个整数数组,判断是不是utf-8编码 ps:整数只有最低8位来存数据。输入的每个整数都代表一个byte‘ 输入 第一行一个整数表示数组长度N’ 第二行空格隔开N整数 输出 1合法 0非法 leetcode原题 UTF-8 中的一个字符可能的长度为 1 到 4 字节,遵循以下的规则:对于 1 字节的字符,字节的第一位设为0,后面7位为这个符号的unicode码。 ...

2018-09-12 22:19:20 1196

原创 迅雷2019 笔试2 校招 找数组里的数,它左边加起来=右边加起来

有一个数组,求一个数,它的左边的数求和 和 它的右边的数求和 都等于该数。 很气,这题蛮简单,就是前面时间不够,没来得及写完。 这数等于 数组求和除以3的整数 如果存在这个数,就list里面找,判断左边之和和右边之和加起来是不是等于这个数def findnum(list1): t=0 totalsum=sum(list1) t=int(totalsum/3) ...

2018-09-12 20:48:54 247

原创 头条2019笔试题3:leetcode93 恢复ip

上报IP时,忽律了’.’,现在要还原所有原始IP的数量 输入是一个字符串,输出一行一个整数。 leetcode93 给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。示例:输入: “25525511135” 输出: [“255.255.11.135”, “255.255.111.35”]输入8888输出1思路: 代码:class So...

2018-09-12 18:51:07 1450

原创 途家2019校招笔试 1 求最大公约数和最小公倍数

题目:求最大公约数和最小公倍数 输入正整数 m n 求最大公约数和最小公倍数 输入159输出345思路: 辗转相除法, 又名欧几里德算法(Euclidean algorithm),是求最大公约数的一种方法。它的具体做法是:用较小数除较大数,再用出现的余数(第一余数)去除除数,再用出现的余数(第二余数)去除第一余数,如此反复,直到最后余数是0为止。如果是求两个数的...

2018-09-11 22:12:49 355

原创 百词斩2019校招题-NYOJ 1058 寻找和为定值的若干个数

百词斩2019校招题 NYOJ 1058 部分和问题: 寻找和为定值的若干个数 给定整数a1、a2、a3、…、an,判断是否可以从中选出若干个数,使得它们的和等于k(k任意给定,且满足-10^8 <= k <= 10^8)。分析:此题相对于本节“寻找满足条件的多个数”如出一辙,不同的是此题只要求判断,不要求把所有可能的组合给输出来。因为此题需要考虑到加上a[i]和不加上a[i...

2018-09-11 18:54:40 706

原创 京东2019校招 笔试1:相似字符串

题目: 两字符串X与Y,如果存在a-z的某个排列组合,把X的第一个字符全换成a,第二个字符全换成b,就能把X变成Y,就表明两字符串相似。 例如 xax与 aba,把z替换成a,a换成b就一样了,表明相似。 求一个目标字符串X,用来匹配的字符串Y,求X的子串里有多少和Y相似的,输出相似字符串的个数。 输入是X和Y,输出个数 输入:ababcdcbbabxyx输出:4思...

2018-09-11 18:39:47 532

原创 bilibili校招原题1 打印旋转数组

题目: 给定字符串,找出无重复字符的最长子字符串长度 比如 ‘abcabcc’,最长无重复的就是abc,长度为3 输入abc输出3思路1: 时间复杂度O(N) 用start和end两指针记录无重复子串的开头和结尾,子串长度则为end-start+1 用zs_list来装子串的所有元素。 初始,start和end都指向位置0,zs_list为[]. 如果end...

2018-09-11 18:13:30 762

原创 (dfs+并查集+图遍历拓展)头条2019校招第二题 部门:leetcode200 +变种题,百词斩2019校招题求矩阵能不能走出某个字符串

头条题目: 给定M*M数组。1表示团队。2个团队如果上下或者左右方向相邻。表明有合作关系。 有合作会形成部门。无合作就放到不同部门。 判断输入里多少部门。 python和c++一个思路,python只有80,c++能ac,估计还是某些例子递归的时候内存溢出了。 考点: leetcode200:Number of Islands Total Number of Islands Tota...

2018-09-09 18:53:10 235

原创 头条2019校招笔试题 第一题 最长无重复子串:leetcode3-Longest Substring Without Repeating Characters

leetcode3-Longest Substring Without Repeating CharactersGiven a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating le...

2018-09-09 18:13:47 264

原创 网易游戏2019 校招题 字符串缩写

题目: 如果字符串有连续个M(M>=4)按字典递增顺序相邻的大写字母,则缩写为“首字母-结束字母” 输入:2ABCDXYABCDEFA输出:A-DXYA-FA这题目思路很简单。两版本思路完全一致,只是python比java少写20行代码而已。 但是网易游戏不给用python,于是只能原思路改成java了。 做法: 举例 X Y A B C D E...

2018-09-08 22:14:24 1130

原创 华为2019校招笔试(9月5号)3 字符串排序:先按频率排再按字符串ascii码排

题目: 输入一串字符串,类似a2as2f5,都是字母串挨着数字这样的组合。 其中数字表示前面这个字母串重复的次数。比如a2表示aa,ad2表示adad 先用数字对这个字符串排序,如果数字相同,就按字符串的ascii码升序排序。 类似: a2b2c1 排完的结果: caabb 注意:这道题给的样例有问题。 方法1: 思路:不用正则,不用内置排序,所有函数手写的效果。 先把字符串...

2018-09-06 14:41:58 362 1

原创 华为2019校招笔试(9月5号)2 字符串a是否包含另一个字符串的所有字符

题目: 输入两字符串,判断第二个字符串是否所有字符都在第一个字符串里。是的话输出‘true’,否则输出’false’ 输入:vvsasv输出:true思路: 思路非常的简单,首先把两个字符串都变成list,然后把第一个字符串放在set里面去重 遍历第二个字符串List里元素判断有没有在set里面,一旦有一个不在,就输出false, 否则输出true.重点...

2018-09-06 11:15:41 277

原创 华为2019校招笔试(9月5号) 1 26进制加法

题目 26进制加法:2大整数相加,每位是小写字母,’a’是0,‘z’是25。求加法的和输入输出输入zbc输出cb解法:思路:ord():返回对应的 ASCII 数值reverse():反向列表里的元素chr():将as码转成字符26进制加法的过程 :从末尾开始,按位将两数相加,如果和超过26,就需要进位,将和减去26的结果就是该位的结果。进...

2018-09-06 11:05:34 697 2

原创 搜狗词库scel格式转为txt格式(python3版本)

1、想用搜狗的词库来辅助jieba分词,需要把词库从scel转成txt格式。 在网上找到了大神的python2版本,https://blog.csdn.net/zhangzhenhu/article/details/7014271 但在python3里有许多不兼容更多地方,于是按照这个教程把有问题的地方改了过来。 教程:https://blog.csdn.net/sunlilan/artic...

2018-08-26 19:31:38 2733 6

原创 头条2018.8.25算法第三题:双生词(暴力ac40%)

题目: 双生词是指如下条件的两个字符串: 假设S和S’ 1、长度相同 2、S的首尾连成环,选个位置切开,顺时针或者逆时针能够得到字符串S’ 得到S和S’是双生词,S’和S互为双生此。 给定一批仅有英文小写字母组成的字符串、问他们之间是否有双生词。 输入: 首先给出测试组数t,一共多少组数据、 对每组数据,第一行整数n,表示字符串字数,接下里啊n行,每行一个字符串。 输出: 对...

2018-08-25 13:28:52 546

原创 数组去重Python 几种解法

整数数组里面有重复元素,如果不考虑数组顺序的改变就是可以排序,如何去重nlogn?如果要保留原有数组顺序,如何去重? 利用辅助空间,List,把元素重新加入,如果已加入的就不添加,这样只用遍历一次,留下不重复的元素O(n^2) 因为list自导的 x in list其实是O(n)的复杂度。def unique(old_list): newList = [] for x in...

2018-08-24 12:09:50 3227

原创 求数组所有区间最大值减去最小值之差的和(贝壳笔试题)Python

求数组所有区间最大值减去最小值之差的和(贝壳笔试题) 思路1: 暴力O(N^3),def jicha(list1,n): sum1=0 temp_dic={} for i in range(n): for j in range(n): if(i<j): sij = str(i) + str...

2018-08-24 11:00:15 1963

原创 Python 快速排序 两种递归写法(用辅助空间和不用辅助空间)

1、快速排序 快速排序算法,简称快排,是最实用的排序算法,没有之一,各大语言标准库的排序函数也基本都是基于快排实现的。 用递归思路: 思想:随机选取一个基准,通常可以是第一个数或者最后一个数。 将剩下的数分为两个数组,小于等于这个数的划分到左数组,大于这个数划分到右数组。然后返回 左数组+基准+右数组。接着递归进去,对左、右数组做同样的操作,也就是做快排。直到子数组的长度小于等于1时,返回...

2018-08-24 06:22:47 657 1

转载 ApacheCN《Sklearn 与 TensorFlow 机器学习实用指南》 第11章 项目训练深层神经网络(梯度消失与梯度爆炸,选择初始化,选择激活函数)

原文:https://www.jishux.com/p/52b468ceb5722ca5 《Scikit-Learn与TensorFlow机器学习实用指南》第11章 训练深层神经网络 &...

2018-08-15 08:04:56 841

转载 [句边界检测/标点符号预测]A Bidirectional LSTM Approach with Word Embeddings for Sentence Boundary Detection

Download PDF ...

2018-08-13 09:56:16 1101

转载 Python格式化字符串

转载:https://www.cnblogs.com/wilber2013/p/4641616.html Python格式化字符串 在编写程序的过程中,经常需要进行格式化输出,每次用每次查。干脆就在这里整理一下,以便索引。格式化操作符(%)“%”是Pyth...

2018-08-10 15:01:40 177

原创 《剑指offer》数组中出现次数超过一半的数字

题目:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。思路1:先排序,统计次数,超过一半就停止循环。 这里用sorted()排序,在做笔试的题的时候很快,但是在面试的时候,面试官会希望你排序的内容也要写出来,那么排序最快也得...

2018-08-09 18:41:04 59

原创 《剑指offer》字符串的排列(全排列,重复字符串和非重复字符串的处理)

题目:输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。思路:不需要去重的思路:1、递归类取第一个数,依次和剩下的数进行位置交换。如果要交换的数,已经在该数前面几个数中出现过了,则不交换。否则交换完后,就把除第一个数的剩余数进行全排列。全排列完了记...

2018-08-08 15:43:16 685

转载 python3和Python2的区别

原博:https://www.cnblogs.com/hanggegege/p/5840005.html python3和Python2的区别(被坑太久了) print函数:(Python3中print为一个函数,必须用括号括起来;Python2中print为clas...

2018-08-06 17:57:43 62

原创 《剑指offer》二叉搜索树与双向链表

题目:输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。思路:注意题干,不能创造新节点的意思就是 希望直接把二叉树变成双向链表,也就是要改变树内部节点的左右指针的连接顺序。二叉排序树的特点是 左子树<根节点<右子树,而且没有重复节点。这意味着,如果我们就按照中序遍历:左根右 来遍历,就能刚好得到一个有序的节...

2018-08-06 16:39:59 70

原创 《剑指offer》复杂链表的复制

题目:输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)思路:要考虑链表的next和random指针,如果在同一循环里做会比较乱,而且也不好拆分。 所以把复制的步骤分成三个模块, 1、复制next部分。先把所有节点复...

2018-08-06 12:02:42 63

原创 《剑指offer》 二叉树中和为某一值的路径

题目:输入一颗二叉树的根节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前)思路:利用先序遍历的递归思想,先遍历树的根节点,然后是左子树,最后是右子树。最后遍历的路径会一直顺着左子树把一条路径走完,每走一个节点,target-该节点的值,一直到路径遍历...

2018-08-05 17:58:05 114

原创 《剑指offer》二叉搜索树的后序遍历序列

题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。思路:二叉搜索树的特点是 左子树的所有节点都比根节点小,右子树的所有节点都比根节点大,且左右子树本身也是二叉搜索树。 后序遍历的顺序是 先遍历左子树再遍历右子树最后遍历根节点。 考虑递归思想。 那么正确的二叉搜索树的数组,最后一位...

2018-08-02 16:03:42 82

原创 华为2018校园招聘(提前批) 笔试 找字符串里的重复字符并排序

题目:找出输入字符串中的重复字符,再根据ascii把重复的字符从小到大排序思路:遍历一遍字符串数组,建立一个辅助的TreeMap,里面key=字符 value=字符个数,排序就是TreeMap会默认按键的ascii从小到大排列,省去排序的部分,最后就把value>1的输出就完事了,O(N)=n。import java.util.Scanner;import java.u...

2018-08-02 11:15:55 1038

原创 华为2018校园招聘(提前批) 笔试 输出ascii最小的最长连续字符串

题目: 给定一串字符,里面有些字符有连续出现的特点,请寻找这些连续字符串中最长的串,如果最长的串有多个,请输出ascii最小的个 思路: 利用start和end来记录当前连续出现的子字符串的起始位置,如果当前字符串长度>历史最大长度或者两长度相同但当前串字符的ascii小,则用当前字符串的起始位置覆盖掉历史最长的那个。 这里有个边界问题要考虑,当前子串的结尾移动到最后一个字符时, ...

2018-08-01 22:15:26 1596

原创 《剑指offer》从上往下打印二叉树

题目: 从上往下打印出二叉树的每个节点,同层节点从左至右打印。思路: 层序遍历直接想到的应该是基于队列实现。从上到下打印二叉树的规律:每一次打印一个结点的时候,如果该结点有子结点,则把该结点的子结点放到一个队列的末尾。接下来到队列头部取出最早进入队列的结点,重复前面的打印操作,直到队列中所有的结点都被打印出来为止。以下面例子说明:按层打印二叉树过程:注意不管是广度优先...

2018-08-01 17:11:48 117

转载 java队列——queue详细分析

转载博客:https://www.cnblogs.com/lemon-flm/p/7877898.html java队列——queue详细分析  Queue: 基...

2018-07-31 17:05:48 123

原创 【剑指offer】栈的压入、弹出序列(java版)

题目:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)思路:利用辅助栈来模拟压入和弹出的操作 对输入的序列的元素,先入栈,如果栈不为...

2018-07-31 15:14:39 526 1

原创 《剑指offer》栈的压入、弹出序列

题目输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)思路序列1 压入序列 序列2 弹出序列 利用一个辅助栈来模拟这种压入弹出的...

2018-07-26 17:34:54 52

原创 《剑指offer》包含min函数的栈

题目定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。思路考虑到复杂度为O(1),如果直接思路将当前栈进行排序,不可能有这个复杂度,所以需要用空间来换时间,设计一个辅助栈来记住当前的最小值。 当前栈就是个 正常的先进后出的栈 辅助栈就是 每次装新的值进来就要判断是不是比栈顶(当前最小值)的值小,小就放进去,大就把栈顶的值再次放进去...

2018-07-26 10:54:04 86

转载 GAN 思想简介

转载:https://zhuanlan.zhihu.com/p/37890179 生成对抗网络由一个生成网络(Generator)与一个判别网络(Discriminator)组成。生成网络从潜在空间(latent space)中随机采样作为输入,其输出结果需要尽量模仿训练集中的真实样本。判别网络的输入则为真实样本或生成网络的输出,其目的是将生成网络的输出从真实样本中尽可能分辨出来。而生成网络...

2018-07-25 14:19:15 887

转载 CNN数值——xavier(上)

CNN数值——xavier(上) https://zhuanlan.zhihu.com/p/22028079本文收录在无痛的机器学习第一季。感谢@Express和@夏龙对本文的审阅。欢迎大家多多提出宝贵意见。上一回我们做了三个小实验。第一个是正常的实验,表现优异;第二个实验我们把初始化调整得很奇葩(为什么奇葩?),最终训练结果弱爆了;第三个实验我们把非线性函数重新换回sigmoid,模型奇迹...

2018-07-24 14:55:04 181

转载 深度学习面试100题(第31-35题)

深度学习面试100题(第31-35题)原地址:https://zhuanlan.zhihu.com/p/3988110631.梯度爆炸会引发什么问题?解析:在深度多层感知机网络中,梯度爆炸会引起网络不稳定,最好的结果是无法从训练数据中学习,而最坏的结果是出现无法再更新的 NaN 权重值。梯度爆炸导致学习过程不稳定。—《深度学习》,2016。在循环神经网络中,梯度爆炸会导致网络不稳定,无...

2018-07-23 21:32:28 779

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除