python
ferb2015
北京邮电大学
wechat:dengdengkakaxi
展开
-
python3 与python2 区别
print python3:print(‘%f’%name)有括号 python2:print ‘%f’%name无括号xrange python3中,将range和xrange合并为rangesize写作(100,),是一个1*100的array,而不是100*1transpose转置 Xte=Xte.reshape(10000,3,32,32).transpose(0,2,3,...原创 2018-08-31 14:08:03 · 445 阅读 · 0 评论 -
常用python用法小记
生成器genration参考 https://www.liaoxuefeng.com/wiki/0014316089557264a6b348958f449949df42a6d3a2e542c000/0014317799226173f45ce40636141b6abc8424e12b5fb27000如果一个函数定义中包含yield关键字,那么这个函数就不再是一个普通函数,而是一个generato...原创 2019-04-29 11:47:39 · 821 阅读 · 0 评论 -
快手2019年春季校园招聘笔试试题--算法A试卷
第一题好像是leetcode第一题还是第二题,用异或做,刷过leetcode的都能做出来。第二题的思路是从后往前,很容易。第三题直接用python暴力了。。快手这个笔试应该只是出着玩玩,没想招人吧。对自己挺无语的,其实没啥希望。应该是最后一场笔试了,没投其他家了。感觉自己的能力确实很有限,需要时间成长,慢慢来吧,我已经足够幸运了,没有大厂也没什么,想做算法本来就难一点吧。...原创 2019-03-30 20:53:20 · 889 阅读 · 0 评论 -
【Keep】2019校招第二批-Java/数据/算法工程师(平板支撑、各位数之和、收集沙子)
这题没想到快捷方法,就用普通方法做了,先查询是否在数组中,如果在就返回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...原创 2018-11-08 09:20:21 · 287 阅读 · 0 评论 -
【腾讯】技术研究类和数据分析-2019校园招聘 笔试题
腾讯的笔试是我遇过最难的了,选择题,全是数学,真的难,哎。题目没拍,先贴上代码,后续补上。第一题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(...原创 2018-11-08 09:20:56 · 12502 阅读 · 3 评论 -
【爱奇艺】2019校招在线考试 笔试题
没拍题目,记得比较容易。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...原创 2018-11-08 09:21:03 · 1643 阅读 · 0 评论 -
【小米】 2019 秋招笔试题 (数组组合、最优分割)
这题类似“数组组合”问题(题目:输入一个数字summ,输入n个数子,用这n个数有多少种组合成数字summ的方案(每个数字只能用一次)。)思路:背包的方案数问题。并且这个题是一个物品只能用一次的背包,即01背包问题变化的方案数问题。状态:dp[i]表示用这些数字组成数字i所有的方案数。一直从1到summ。然后只需要把01背包的思路改动一下,就可以完成这个题了。01背包第一层循环int i...原创 2018-11-08 09:21:08 · 1768 阅读 · 0 评论 -
【顺丰科技】 2019校招 人工智能与机器学习工程师在线考试 笔试编程题
#!/bin/python# -*- coding: utf8 -*-import sysimport osimport re#请完成下面这个函数,实现题目要求的功能#当然,你也可以不按照下面这个模板来作答,完全按照自己的想法来 ^-^ #******************************开始写代码******************************def...原创 2018-11-08 09:20:38 · 1678 阅读 · 0 评论 -
【VMware】 2019校招在线考试 (python)(数量有限的最少硬币问题、还能拖多久、最大整数)
1.硬币个数有限,要求用最少的硬币找钱。这是经典动态规划考题“最少硬币问题”的变形,当硬币个数有限的时候,拼凑硬币的最少个数。参考 http://www.voidcn.com/article/p-fnfrzdfl-uz.html忘记要sort一下了,结果只通过了9%。硬币个数有限,要求用最少的硬币找钱。假设各种硬币面值t[i](顺排),个数c[i],a[i][j]为用t[0]..t[i]...原创 2018-11-08 09:20:05 · 1102 阅读 · 0 评论 -
python实现《剑指offer》66道题
1. 二维数组中的查找从右上到左下 注意while中内容怎么写class Solution:# array 二维列表 def Find(self,target, array): # write code here &原创 2018-09-02 10:55:47 · 1159 阅读 · 2 评论 -
【动态规划】经典题目小结(切割钢条、最长公共子序列、背包、硬币找零、数组组合、连续最大和、最长回文子序列)
切割钢条参考《算法导论》和 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...原创 2019-04-29 11:53:52 · 1510 阅读 · 0 评论