- 博客(7)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 使用矩阵快速幂计算斐波拉契数列
一.题目：已知F[n]=F[n-1]+F[n-2]，F[1]=1,F[2]=1,求给定n的F[n]二. 思路常见的方法就是动态规划，这样时间的复杂度为O（n）还有一种更快速的方法：矩阵的快速幂给出的递推式可以看做状态转移矩阵，可以表示为:那么F[n]和F[0],F[1]的关系可以表示为如何暴力求解转移矩阵的n-1方，求矩阵的次数为n-2次，每次两两矩阵相乘的复...
2019-09-23 11:25:09
225
原创 剑指offer之构建乘积数组
一.题目描述：给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。二.思路如果使用两层循环当然很好求解，时间复杂度为O（lenA^2）,但是面试中一般会要求时间复杂度为O（lenA）于是可以看一下当前B[i]的求解是不是可以找到与前面...
2019-09-17 16:00:29
126
原创 游戏装备升级问题
一.题目描述：笔试的时候碰到某电商平台出的一个题：有一个游戏装备，在1-5级的升级过程中，成功率为50%，失败率为50%，且失败了保持级数不变；从5级升6级开始，如果失败会掉一级。每次升级花费一棵宝石。问从1级升到9级花费的宝石的期望数是多少？二.思路可以有两种解法：列出1到9级之间的状态转移概率矩阵，然后得到k步之后的转移概率矩阵，从里面找出1转移到9的概率Pk，最终的期望为...
2019-09-14 15:33:19
2842
原创 常见编程问题之速算24点两种解法
之前面试某大厂的时候碰到让写速算24点的程序，当时使用了保利排序，感觉写的不是很好，这里再总结一下。一.速算24点游戏描述：“巧算24点”是一种数学游戏，游戏方式简单易学，能健脑益智，是一项极为有益的活动．“巧算24点”的游戏内容如下：一副牌中抽去大小王剩下52张，（如果初练也可只用1～10这40张牌）任意抽取4张牌（称牌组），用加、减、乘、除（可加括号）把牌面上的数算成24．每张牌必须用...
2019-09-14 14:07:47
2202
原创 常见编程问题之最小操作数（层序遍历加剪枝优化后的方法）
一.题目描述（LeetCode126题）：给定一个单词集合Dict，其中每个单词的长度都相同。现从此单词集合Dict中抽取两个单词A、B。希望通过若干次操作把单词A变成单词B，每次操作可以改变单词的一个字母，同时，每次操作后，新产生的单词必须是在给定的单词集合Dict中。求所有行得通步数最少的修改方法。 举个例子如下：Given: A ="hit" B ="cog"...
2019-09-13 21:24:41
393
原创 常见编程题之编辑距离的实现
一.问题在计算文本的相似性时，经常会用到编辑距离。编辑距离，又称Levenshtein距离，是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。通常来说，编辑距离越小，两个文本的相似性越大。这里的编辑操作主要包括三种：插入：将一个字符插入某个字符串； 删除：将字符串中的某个字符删除； 替换：将字符串中的某个字符替换为另外一个字符。以上摘自链接[1]二.解决方式解决方法有...
2019-09-12 16:02:22
340
原创 链表中环的入口节点
一.题目如下：给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。二. 思路如下：首先是判断链表中是否有环，这里使用双指针，分成快慢两个指针。如果有环的话，指针进入环内就会变成追赶问题。先进环的快指针一定会追上慢指针。这里设置慢指针每次移动一步，快指针每次移动两步，也就是说快指针的速度为慢指针速度的两倍。判定有环之后，在开头重新再定义一个指针，这个指针每次走一步...
2019-09-03 16:30:26
75
Python+Spark 2.0+Hadoop机器学习与大数据实战_林大贵(著)_完整高清带书签PDF压缩包
2018-08-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人