![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Python
alexandsunny
这个作者很懒,什么都没留下…
展开
-
mmclassification使用心得(一)初步训练
mmclassification使用心得(一)初步训练训练命令CONFIG_FILE结构自定义数据集模型配置训练策略训练命令从命令就能看出,CONFIG_FILE是我们的入手点#单GPU训练python tools/train.py ${CONFIG_FILE} [optional arguments]#多GPU训练./tools/dist_train.sh ${CONFIG_FILE} ${GPU_NUM} [optional arguments]CONFIG_FILE结构 . |--原创 2021-01-18 20:16:15 · 3874 阅读 · 10 评论 -
从树开始刷题(二)
简单题中等题94. 二叉树的中序遍历https://leetcode-cn.com/problems/binary-tree-inorder-traversal/不使用递归的方法 def inorderTraversal(self, root: TreeNode) -> List[int]: self.result = [] self.nodelist = [] p = root while p != None or se原创 2020-09-09 21:38:09 · 74 阅读 · 0 评论 -
从树开始刷题(一)
二叉树第一天前言万变不离其宗,二叉树的题目大多都能归于四种遍历方式。class TreeNode: def __init__(self, value): self.val = value self.left = None self.right = None前序遍历def preOrder(root: 'TreeNode'): print(root.val) preOrder(root.left) preOrder(r原创 2020-09-05 19:43:48 · 128 阅读 · 0 评论 -
2020拼多多秋招笔试题解
T1问题:炎炎夏日,多多实在太无聊了,唯有学习才能保持内心的安宁。多多最近在学习矩阵知识,但他遇到了一类奇怪的矩阵。因此想把矩阵打印出来好好观察。对于一个n阶矩阵,首先用米字型分割线把矩阵等分为8个区域,然后从右上角开始,按照逆时针顺序给区域编号1,2,……,8思路:将矩阵分为四个block,然后循环判断,最后拼接。代码:import numpy as npdef T1(n): if n < 4: return [[0 for i in range(n)] for原创 2020-09-02 18:24:46 · 726 阅读 · 0 评论 -
2020美团秋招笔试题解
1. T1问题:小团深谙保密工作的重要性,因此在某些明文的传输中会使用一种加密策略,小团如果需要传输一个字动串S,则他会为这个字符串添加一个头部字符串和一个尾部字符串。头部字符用满足至少包含一个“MT 子序列,且以T结尾。尾部字符串需要满足至少包含一MT 序列,且以M开头。例如AAAMT和MAAAT都是一个合法的头部字符串,而MTAAA就不是合法的头部字符串。很显然这样的头尾字符串并不-定是唯一的,因此我们还有一个约束,就是S是满足头尾字符串合法的情况下的最长的字符串。很显然这样的加密策略是支持解码的,原创 2020-08-30 22:48:35 · 3123 阅读 · 1 评论 -
算法题(实习)
1. 爬楼梯 def climbStairs(self, n: int) -> int: if n == 1 or n == 2: return n a = 1 b = 2 for i in range(2, n): tmp = b b = b + a a = tmp return b2. 判断丑数 def原创 2020-08-29 09:07:17 · 193 阅读 · 0 评论 -
下一个回文数(百度实习面试)
回文数具有对称的特性,所以将数字从中间分开(左子串和右子串)来分析:A.数字为个位数,不能分子串。--------1.数字为9,直接返回11--------2.数字小于9,直接++B.数字可以分为左右子串--------1.数字有奇数位----------------a.左子串翻转后大于右字串,右子串 = 左字串翻转----------------b.左子串翻转后小于等于右字串------------------------1.中间位 == 9(需要进位),左字串加一,mid(0),右子串=原创 2020-08-27 23:38:35 · 643 阅读 · 1 评论 -
背包问题
背包问题有n件物品和容量为m的背包 给出i件物品的重量以及价值,求解让装入背包的物品重量不超过背包容量且价值最大 。1. 0/1背包问题特点:每种物品只有一件,供你选择放与不放。def Bag01(n, weights, values, cap): dplist = [[0 for j in range(cap+1)] for i in range(n)] for i in range(cap+1): if weights[0] <= i:原创 2020-08-27 13:04:12 · 159 阅读 · 0 评论 -
递归与非递归快排
快排1.递归快排def quick_sort(arr, start, end): if start >= end: return left, right, mid = start, end, arr[start] while left < right: while left < right and arr[right] >= mid: right -= 1 arr[left] = a原创 2020-08-25 12:46:37 · 187 阅读 · 0 评论