
常见编程问题
skj1995
数据挖掘、机器学习、Python编程
展开
-
使用pytorch时遇到的错误Expected object of scalar type Long but got scalar type Float for argument #2 ‘target
一.错误:Expected object of scalar type Long but got scalar type Float for argument #2 ‘target’二.原因及解决方法:这句话表面上是说需要Long类型,我提供给他的是float类型,然后我把所有的变量都变成了long,发现还是不对。后来我把输入和输出x和y变成了float,因为我使用的是GCN网络,输入...原创 2019-11-13 21:14:31 · 32426 阅读 · 9 评论 -
常见编程问题之速算24点两种解法
之前面试某大厂的时候碰到让写速算24点的程序,当时使用了保利排序,感觉写的不是很好,这里再总结一下。一.速算24点游戏描述:“巧算24点”是一种数学游戏,游戏方式简单易学,能健脑益智,是一项极为有益的活动.“巧算24点”的游戏内容如下:一副牌中抽去大小王剩下52张,(如果初练也可只用1~10这40张牌)任意抽取4张牌(称牌组),用加、减、乘、除(可加括号)把牌面上的数算成24.每张牌必须用...原创 2019-09-14 14:07:47 · 2509 阅读 · 0 评论 -
常见编程题之编辑距离的实现
一.问题在计算文本的相似性时,经常会用到编辑距离。编辑距离,又称Levenshtein距离,是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。通常来说,编辑距离越小,两个文本的相似性越大。这里的编辑操作主要包括三种:插入:将一个字符插入某个字符串; 删除:将字符串中的某个字符删除; 替换:将字符串中的某个字符替换为另外一个字符。以上摘自链接[1]二.解决方式解决方法有...原创 2019-09-12 16:02:22 · 386 阅读 · 0 评论 -
使用矩阵快速幂计算斐波拉契数列
一.题目:已知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 · 326 阅读 · 0 评论