菜鸡N+1号 - 个人主页动态 - 牛客网

发布(8) 评论刷题收藏

2020-09-07 18:17

已编辑

华南理工大学算法工程师

贝壳笔试9.7，第三题单纯读取输入就超时

数据挖掘机器学习方向笔试第三题，用Python读取输入直接超时，啥玩意，垃圾题目浪费时间，反馈还反馈半小时        最后附上自己的答案   import sys def solution(price, money):     price.sort(key=lambda x: [x[1], -x[0]])     money.sort(key=lambda x: x[1])     res = []     n, m = len(price), len(money)     i, j = 0, 0     while i < n and j < m:         if i ...

投递贝壳找房等公司7个岗位 >

0 点赞评论收藏

分享

2020-03-11 12:26

华南理工大学算法工程师

这道题整了一晚上，最后看大佬@Albert7 代码思考人生，才想出来怎么做，现在分享一下菜鸡思路博客链接https://blog.csdn.net/qq_28597451/article/details/104691882昨天在牛客网上做笔试题，碰到了一道题动态规划做了一晚上都没做出来，最后看着别人的答案才勉强做出来，太菜了，今天总结一下。 动态规划思路：1、找到状态和选择，确定当前状态和转换2、明确dp数组/或函数的定义，即dp数组保存了啥信息（dp数组一般是一维或二维）3、寻找状态之间的关系，当前状态如何根据上一状态和一些已知信息得到（状态转换方程） 下面是解题思路 从题目可以了解到，我们...

0 点赞评论收藏

分享

2020-02-12 13:39

华南理工大学算法工程师

Python 两种方法实现

方法一：使用额外空间，中序遍历按大小保存树节点，再处理左右指针的指向 class Solution: def Convert(self, pRootOfTree): if not pRootOfTree: return None self.tree = [] self.dfs(pRootOfTree) if len(self.tree) == 1: return self.tree[0] for i in range(len(self.tree)): if i == 0: self.tree[i].right = self.tree[i+1] elif i == len(self.tree)-...

0 点赞评论收藏

分享

2020-01-25 22:29

华南理工大学算法工程师

快速排序思想： class Solution: def MoreThanHalfNum_Solution(self, numbers): def partition(num, start, end): pivot = start index = start + 1 i = index while i <= end: if num[i] <= num[pivot]: num[index], num[i] = num[i], num[index] index += 1 i += 1 num[pivot], num[index-1] = num[index-1], num[pivot] ...

0 点赞评论收藏

分享

2020-01-24 16:25

华南理工大学算法工程师

压缩还原，大佬思路的Python实现

这题有两种解法一、借助辅助栈，保存一系列的最小值当有比当前最小值还小的元素进来，压进辅助栈，当执行pop()操作则要对比栈与辅助栈的元素大小，判断辅助栈是否需要同样执行pop()操作二、压缩还原栈保存该元素与最小值的差值，更新最小值 class Solution: def __init__(self): self.stack = [] self.min_num = 0 def push(self, node): if not self.stack: self.stack.append(0) self.min_num = node else: self.stack.append(node - s...

0 点赞评论收藏

分享

2020-01-22 22:34

华南理工大学算法工程师

python，自定义判断子结构函数

树的子树与子结构定义：子树的意思是只要包含了一个结点，就得包含这个结点下的所有节点.子结构的意思是包含了一个结点，可以只取左子树或者右子树，或者都不取。递归，以A的每个节点为根节点，与B进行比较，比较过程定义为一个search函数遍历A的所有节点使用深度优先搜索，递归调用HasSubtree() class Solution: def HasSubtree(self, pRoot1, pRoot2): def search(root1, root2): if not root2: return True if root1 and root1.val == root2.val: return s...

0 点赞评论收藏

分享

2020-01-22 22:21

华南理工大学算法工程师

class Solution: def IsPopOrder(self, pushV, popV): res = [pushV.pop(0)] # 辅助栈，对数组push进行模拟 while res and popV: if res[-1] == popV[0]: # 当辅助栈的顶与pop[0]的元素一致，执行弹出操作 res.pop() popV.pop(0) else: # 当辅助栈的顶与pop[0]的元素不一致，辅助栈入栈操作，寻找下一个应该弹出的数 if pushV: # 假如push栈已为空，返回false res.append(pushV.pop(0)) else: return ...

0 点赞评论收藏

分享

2019-12-31 09:55

华南理工大学算法工程师

数学问题，简单运算就OK

这是一个数学问题。当number > 3时，绳子的长度尽可能为3 class Solution: def cutRope(self, number): if number <= 2: return 1 if number == 3: return 2 mod = number % 3 if mod == 1: # 余数为1时，应将1*3分解成2*2 return 4 * (3 ** (number // 3 - 1)) elif mod == 2: return 2 * (3 ** (number // 3)) else: return 3 ** (number // 3)

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客企业服务