- 博客(73)
- 收藏
- 关注
RSS订阅原创 leetcode --刷题--腾讯50题
题目1–最长回文子串给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。其中f(i,j)表示当s[i:j]子串是否是回文串。当j-i<=1时，如果s[i] == s[j]则表示s[i:j]为回文串，及f(i,j) = true，否则f(i,j) = false。当j-i > 1时，则判断 s[i]、s[j]是否相等以及f(i+1, j-1)是否为...
2021-06-02 16:33:33
145
原创 牛客网笔试刷题-----产品部分
行业常识产品经理的指责是提出需求，并跟进开发测试上线过程BTC即比特币，ＥＴＨ即是以太坊互联网出海首先要考虑的是用户，而不是需求，为什么？？p2p 互联网金融点对点借贷平台CPD(cost per day):按天收费，是一种广告合作方式CTR(click-through-rate):点击通过率，网络广告的点击到达率CPA(cost per action):按照行为作为指标来收费，是一...
2021-06-02 16:32:58
212
原创 剑指offer（python）-题目31-整数1中出现的次数
题目描述求出113的整数中1出现的次数,并算出1001300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。思路1：将１～n的所有数字转化成str然后把所有的str合成一个str找出这...
2021-06-02 16:32:15
112
原创 leetcode 刷题（python）--1. Pattern: Sliding window，滑动窗口类型
1. Pattern: Sliding window，滑动窗口类型滑动窗口类型的题目经常是用来执行数组或是链表上某个区间（窗口）上的操作。比如找最长的全为1的子数组长度。滑动窗口一般从第一个元素开始，一直往右边一个一个元素挪动。当然了，根据题目要求，我们可能有固定窗口大小的情况，也有窗口的大小变化的情况。该图中，我们的窗子不断往右一格一个移动下面是一些我们用来判断我们可能需要上滑动窗口策略...
2021-06-02 16:31:58
313
2
原创 leetcode-热题100 （python）版本
以下列出面试高频出现，以及一些非常经典重要的算法题：数组array类题号难度题目链接答案详解备注1简单两数之和详解无53简单最大子序和详解动态规划，分治法121简单[买卖股票题解无581简单最短无序连续子数组题解11中等盛最多水的容器题解无100中等三数之和题解无31中等下一个排列...
2021-06-02 16:31:29
517
原创 leetcode热题100-搜索旋转排序数组
33. 搜索旋转排序数组题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。题解class Solution...
2020-03-27 16:59:01
140
原创 leetcode热题100-31. 下一个排列
31. 下一个排列实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。解题思路1.从右至左遍历·nums，发现第一个小于右边的数nums[i]，将该nums[i]之后的数排升序；2.第二层遍...
2020-03-27 16:53:43
157
原创 leetcode热题100-15. 三数之和
15. 三数之和题目描述给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。题解class Solution: def threeSum(self, nums: List[int]) -> List[List[int]...
2020-03-27 16:44:40
191
原创 leetcode热题100-11. 盛最多水的容器
11. 盛最多水的容器给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。题解方法1：以首末两点为起点，计算所经过的面积，较短的那一根向内侧移动，...
2020-03-27 16:31:18
352
原创 leetcode热题100-581. 最短无序连续子数组
581. 最短无序连续子数组题目描述给定一个整数数组，你需要寻找一个连续的子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。你找到的子数组应是最短的，请输出它的长度。题解升序排列数组存入目标数组targ；将原始数组nums和目标数组targ比对；将首尾相同的元素删掉，直到有不同；记住首尾不同元素的位置，切片即可。def findUnsortedSuba...
2020-03-27 16:16:47
131
原创 leetcode热题100-121. 买卖股票的最佳时机
121. 买卖股票的最佳时机题目描述给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。题解1.方法：暴力法我们需要找出给定数组中两个数字之间的最大差值（即，最大利润）。此外，第二个数字（卖出价格）必须大于第一个数字（买入价格）。形...
2020-03-27 15:59:09
149
原创 leetcode热题100--最大子序和
53. 最大子序和题目描述给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:题解**1.方法动态规划> 第 1 步：定义状态既然一个连续子数组一定要以一个数作为结尾，那么我们就将状态定义成如下。dp[i]：表示以 nums[i] 结尾的连续子数组的最大和。第 2 步：思考状态转移方程根据状态的定义，由于 nu...
2020-03-27 15:43:42
161
原创 leetcode 热题100--11-两数之和
题目描述给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。求解1. 方法：暴力求解法思路：内层循环从数组中取出下标为 i 的元素 num[i] ，内层循环取出 i 之后的元素 nums[j] 一一与 下标为 i的元素进行相加操...
2020-03-27 14:41:38
223
原创 剑指offer（python）-题目30-最小的k个数--7种排序方法*******
题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。题目分析：思路1： 可以先对这几个数进行排序（sort函数，O( n*log2(n) )），切片选择前k 个# -*- coding:utf-8 -*-class Solution: def GetLeastNumbers_Solution(sel...
2020-02-27 15:13:23
211
原创 剑指offer（python）-数组中的逆序对*******通不过
题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007输入描述:题目保证输入的数组中没有的相同的数字数据范围：对于%50的数据,size&lt;=10^4对于%75的数据,size&lt;=10^5对于%100的数据,size...
2020-02-27 15:13:08
65
原创 剑指offer（python）--树
01-重建二叉树题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思路： 在二叉树的前序遍历序列中，第一个数字总是树的根结点的值。但在中序遍历序列中，根结点的值在序列的中间，左子树的结点的值位于...
2020-02-27 14:56:00
128
原创 剑指offer（python）--链表
01-从尾到头打印链表输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。问题：1 ，如何输入一个链表？—字典2. 如何获得链表值 --字典映射 ？指针 数值3. 如何从头到尾顺序返回？---- for i in range （）返回 总体来说就是将字典转化为列表 （简单说就是把这个链表上的节点一个个读到列表中，然后用[::-1]切片的方法实现逆序）b = a[i:j]...
2020-02-27 14:04:56
166
原创 剑指offer（python）---字符串类
01-替换空格请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路1：直接使用python自带的replace函数，replace(要替代处，替代品）class Solution: # s 源字符串 def replaceSpace(self, s): ...
2020-02-27 13:48:12
138
原创 剑指offer（python）---数组类
01-二维数组的查找题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数 方法1----暴力求解知道行数和列数逐一比较，复杂度是行数乘以列数class Solution: def Find(self, target, ar...
2020-02-27 11:32:11
221
原创 牛客网通过不了
https://blog.csdn.net/qq_36143023/article/details/79888272https://www.nowcoder.com/discuss/276https://blog.csdn.net/zehui6202/article/details/80605109https://blog.csdn.net/weixin_40546602/article/d...
2019-08-03 21:13:06
439
原创 n个人将各自的帽子混在一起后任取一项，求恰有k个人拿对自己的帽子的概率
n个人将各自的帽子混在一起后任取一项，求恰有k个人拿对自己的帽子的概率先用jordan公式求出没有人取得自己帽子的概率，k个人拿对自己帽子就意味着n-k个人拿错了，然后还要乘以从n中挑出k个的组合数...
2019-06-12 19:13:09
8033
原创 2019春招-网易数据分析工程师笔试
招聘要求数据分析工程师您可以：负责网易游戏、网易CC(直播平台)、藏宝阁(虚拟道具电商)和网易大神(内容社交平台)等一至多款产品的数据分析工作；配合产品、运营和营销等相关人员分析，理解需求，提供日常数据支持；根据业务需要，设计数据日志埋点，并跟进数据质量；根据业务特点，搭建数据监控和报警体系，实时发现问题，拆解分析核心KPI，解读数据波动；对产品功能、运营活动等进行数据跟踪，输出优...
2019-06-10 15:37:29
7920
1
原创 携程--数据运营、数据分析
首先是在线测评有摄像头，还有时间限制全部都是行测，part1是语文的那种逻辑题，part2是逻辑计算题，part3和4都是图形题。好像是这样的，有点忘记了看看考啥准备，携程大数据分析爬一份数据分析的报告...
2019-03-24 14:19:55
5561
原创 产品真题笔试题目--牛客网
区块链区块链形式： 公有链，私有链，联盟链电子银行承兑汇票的付款期限，最长不得超过6个月再贴现是中央银行通过买进商业银行持有的已贴现但尚未到期的商业汇票，向商业银行提供融资支持的行为。贴现，就是持票人将未到期的商业汇票向商业银行贴现，以融通资金的行为。再贴现，就是商业银行持已贴现的商业汇票向中央银行融通资金的行为。举例，1.持票人有一张商业汇票，到期日为12月1日，可是他现在需要资金，...
2019-03-24 14:08:21
4474
原创 信号转换为图像 时域频域分析
一维信号如何转化为图像？深度学习如何学习1.当然，直接1d卷积也是可以的。2. 以信号强度的数值作为纵坐标，以时间为横坐标绘制信号点就可以了。周霖那个即是 要看看代码是如何做的， 即使是单导联 5000个点，怎么变成50005000的分辨率的3. 直接把多通道的一维信号合并成二维图像，然后直接按图像卷积的方法去做~~2225000这样一个图~可以看看语音处理的相关Net，其中比较...
2019-03-16 16:37:28
25850
3
原创 lstm
https://www.leiphone.com/news/201705/yN4omFbauq8CdSmU.htmlhttps://www.jianshu.com/p/246f117af8f0https://blog.csdn.net/qq_30219017/article/details/79539376?utm_source=blogxgwz5https://www.cnblogs.co...
2019-03-11 21:04:50
116
原创 剑指offer--树类python
题目1：重建二叉树输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思路：根节点是前序第一个， 找到根节点在中序序列的位置索引，然后得到左子树和右子树的索引位置，递归调用。# -*- coding:utf-8...
2019-03-08 14:48:02
178
原创 剑指offer python---链表
题目1–从头到尾打印链表输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。思路： 建立一个空列表，然后把数值一个一个加进去，然后反向输出# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Nonec...
2019-03-06 18:47:15
224
原创 剑指offer--python字符串类
题目1输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。思路：求所有可能在第一个位置的字符，即把第一个字符和后面的依次交换固定第一个字符，求后面所有字符的排列。后面所有的字符又可看成第一个字符跟后面所有的字符的排列。典型的递归思路增加一个迭代# -*- codi...
2019-03-06 17:11:25
150
原创 剑指offer--python --数组
题目描述1在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。# -*- JluTiger -*-class Solution: # array 二维列表 def Find(self, target, array): ...
2019-03-06 15:40:30
308
原创 线性代数中奇异值和特征值 的联系与区别
都是用于处理，矩阵变换，用于提取特征，之前没有详细讲奇异值分解，这里先来谈谈奇异值分解在数学上的定义。特征值分解是一个提取矩阵特征很不错的方法，但是它只是对方阵而言的，在现实的世界中，我们看到的大部分矩阵都不是方阵，比如说有m个学生，每个学生有n科成绩，这样形成的一个m\times n的矩阵就不可能是方阵，我们怎样才能描述这样普通的矩阵的重要特征呢？奇异值分解可以用来干这个事情，奇异值分解是一...
2019-03-06 10:17:49
779
原创 机器学习---回归模型和分类模型的评价指标体系
ROC曲线有个很好的特性：当测试集中的正负样本的分布变换的时候，ROC曲线能够保持不变。在实际的数据集中经常会出现样本类不平衡，即正负样本比例差距较大，而且测试数据中的正负样本也可能随着时间变化所有的 M×N(M为正类样本的数目，N为负类样本的数目)个正负样本对中, 它也是首先对score从大到小排序，然后令最大score对应的sample 的rank为n，第二大score对应sampl...
2019-02-25 20:23:18
3713
原创 统计学习--SVM-面试汇总
机器学习面试题汇总(支持向量机相关)支持向量机面试题，SVM面试题1.SVM的原理是什么？SVM是一种二分类模型。它的基本模型是在特征空间中寻找间隔最大化的分离超平面的线性分类器。（间隔最大化是它的独特之处），通过该超平面实现对未知样本集的分类。当训练样本线性可分时，通过硬间隔最大化，学习一个线性分类器，即线性可分支持向量机。当训练数据近似线性可分时，引入松弛变量，通过软间隔最大化，...
2019-02-25 17:31:44
1236
转载 如何去除CSDN上面的广告
首先我们来下一个插件！https://pan.baidu.com/s/1SJxh2EMe51Pr8K9p3O2iUA 密码：n69y下载之后，在谷歌浏览器的设置里面点击更多工具，然后点击扩展程序，然后直接把刚刚下好的插件拖进去（需要点击开发者模式）。这样表明成功了，刷新你的csdn页面，你会发现tmd,那些恶心的广告没有了。...
2019-02-24 14:23:30
561
1
原创 剑指offer（python）--序列化二叉树
题目描述请实现两个函数，分别用来序列化和反序列化二叉树题目分析： 序列化是层次遍历吗反序列化是什么意思?对于序列化：使用前序遍历，递归的将二叉树的值转化为字符，并且在每次二叉树的结点不为空时，在转化val所得的字符之后添加一个’ ， '作为分割。对于空节点则以 ‘#’ 代替。2. 对于反序列化：按照前序顺序，递归的使用字符串中的字符创建一个二叉树(特别注意：在递归时，递归函数的参数一...
2019-02-24 12:25:17
245
原创 剑指offer（python）--数值
题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。思路：# -*- coding:utf-8 -*-class Solution: def GetUglyNumber_Solution(self, index): # writ...
2019-02-23 15:00:14
278
原创 剑指offer（python）-题目26-复杂链表的复制********
题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）题目分析：1.如果链表为空链表，则返回本身即可2.如果非空 需要进行复制操作，如果没有特殊指针，只需要复制next我相信大家都能很快做出来，但是加上特殊指针这就需要一定...
2019-02-22 17:27:40
156
原创 剑指offer（python）-题目22,23-二叉树层次，后序
题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印思路： 二叉树的层次遍历 先计算出根节点的左右子树，借助一个队列，再循环递归思路还是很清晰的，使用两个队列一个存放节点，一个存放值。先将根节点加入到队列中，然后遍历队列中的元素，遍历过程中，访问该元素的左右节点，再将左右子节点加入到队列中来广搜的套路就是用一个队列保存将要搜索的这一层的元素，然后逐个搜索；1、将第一个元素加入队...
2019-02-22 16:11:25
138
原创 网易编程
题目描述又到了丰收的季节，恰逢小易去牛牛的果园里游玩。牛牛常说他对整个果园的每个地方都了如指掌，小易不太相信，所以他想考考牛牛。在果园里有N堆苹果，每堆苹果的数量为ai，小易希望知道从左往右数第x个苹果是属于哪一堆的。牛牛觉得这个问题太简单，所以希望你来替他回答。输入描述:第一行一个数n(1 <= n <= 105)。第二行n个数ai(1 <= ai <= 1...
2019-02-22 13:08:17
161
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人