ferb的语音识别学习小站

这题很简单了，是换行输出要注意下。n = int(input())a = []while n: n-=1 s = input() s = s[-6:] s = list(map(int, s)) #s.sort() s = int(''.join([str(t) for t in s])) a.append(s)a.sort()...

第一题好像是leetcode第一题还是第二题，用异或做，刷过leetcode的都能做出来。第二题的思路是从后往前，很容易。第三题直接用python暴力了。。快手这个笔试应该只是出着玩玩，没想招人吧。对自己挺无语的，其实没啥希望。应该是最后一场笔试了，没投其他家了。感觉自己的能力确实很有限，需要时间成长，慢慢来吧，我已经足够幸运了，没有大厂也没什么，想做算法本来就难一点吧。...

这题没想到快捷方法，就用普通方法做了，先查询是否在数组中，如果在就返回index，不在就添加，再返回index。值得注意的是python的input().split的使用。s,m = [k for k in input().split()] #s保存一个带有,的str类型，m也是一个str类型#m=22#s='21,23,25,26'a = [int(n) for n in s.s...

#!/bin/python# -*- coding: utf8 -*-import sysimport osimport re#请完成下面这个函数，实现题目要求的功能#当然，你也可以不按照下面这个模板来作答，完全按照自己的想法来 ^-^ #******************************开始写代码******************************def...

木棍数n<3，不会组成多边形；n>=3，只要判断前n-1个的长度和是否比最大的那个大，大就说明能组成多边形。n = int(raw_input())stem = map(int,raw_input().split())def duobianxing(seq): seq.sort() if sum(seq[:-1])&a

腾讯的笔试是我遇过最难的了，选择题，全是数学，真的难，哎。题目没拍，先贴上代码，后续补上。第一题70%，第二题30%，第三题30%。k = int(raw_input())str1 = raw_input()str2 = raw_input()substring_set = set()len1 = len(str1)len2 = len(str2)for i in range(...

这题类似“数组组合”问题（题目：输入一个数字summ，输入n个数子，用这n个数有多少种组合成数字summ的方案（每个数字只能用一次）。）思路：背包的方案数问题。并且这个题是一个物品只能用一次的背包，即01背包问题变化的方案数问题。状态：dp[i]表示用这些数字组成数字i所有的方案数。一直从1到summ。然后只需要把01背包的思路改动一下，就可以完成这个题了。01背包第一层循环int i...

没拍题目，记得比较容易。n,m,p = map(int,input().split())a = [int(n) for n in input().split()] num = []for i in range(m): num.append([n for n in input().split()] )for i in range(m): if num[i][0]=='A...

1.硬币个数有限，要求用最少的硬币找钱。这是经典动态规划考题“最少硬币问题”的变形，当硬币个数有限的时候，拼凑硬币的最少个数。参考 http://www.voidcn.com/article/p-fnfrzdfl-uz.html忘记要sort一下了，结果只通过了9%。硬币个数有限，要求用最少的硬币找钱。假设各种硬币面值t[i](顺排)，个数c[i]，a[i][j]为用t[0]..t[i]...

切割钢条参考《算法导论》和 http://www.cnblogs.com/mengwang024/p/4342796.html自底向上，从r[0]开始，r[0]=0,r[n]=我们所要求的，第一个for遍历完后，所有从0-n的r最优解都得到了，第二个for，在每个i下，都求最优解，自底向上，最后i=n时，输出r[n]。class Solution: def PrintBUCutRod...