- 博客(157)
- 收藏
- 关注
RSS订阅原创 3. Longest Substring Without Repeating Characters
屏幕快照 2022-04-10 下午2.19.02.pnghttps://leetcode.com/problems/longest-substring-without-repeating-characters/思路：存下每个char出现的次数时间复杂度O(2n)空间复杂度O(min(m,n))ps：m是char的sizeclass Solution(object): ...
2022-04-10 22:14:23
132
原创 2. Add Two Numbers
屏幕快照 2022-04-09 下午8.57.35.pnghttps://leetcode.com/problems/add-two-numbers/空间复杂度O(max(m,n))时间复杂度O(max(m,n))# Definition for singly-linked list.# class ListNode(object):# def __init__(se...
2022-04-09 21:30:26
121
原创 1. Two Sum
https://leetcode.com/problems/two-sum/时间复杂度O(n)空间复杂度O(n)class Solution(object): def twoSum(self, nums, target): """ :type nums: List[int] :type target: int ...
2022-04-09 21:10:47
130
原创 【数组】二维数组中的查找
二维数组中的查找public class Solution { public boolean Find(int target, int [][] array) { int m = array.length; int n = array[0].length; int i = 0; int j = n...
2020-01-27 22:08:10
122
原创 2. Add Two Numbers[Medium]链表
2. Add Two Numbers# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object):...
2019-12-23 15:09:20
168
原创 腾讯面筋
腾讯视频【一面】2019-08-23：10:00自我介绍介绍实时负反馈有没有统计到底是不是负反馈起了效果10次硬币，7次朝上，概率p说一下正则，涉及拉普拉斯平滑，为什么会得到稀疏解，那个图是什么意思，为什么交点容易得到最优解买卖股票一个数组，找到一个k，得到它前面和后面的方差和最大旋转链表k ...
2019-10-10 13:51:32
145
原创 网易面筋
网易云音乐【一面】2019/08/17 13:30自我介绍介绍美团实习DIN中attention层结构精排模型什么结构，特征都有什么？离线验证auc提高多少？百度实习介绍论文介绍激活函数XGB和LGB的区别如何防止梯度消失【二面】2019/08/22 11:00自我介绍讲多任务模型为什么要用它？损失函数是什么？为什么loss函数没有CTCV...
2019-10-10 13:51:24
157
原创 【栈】包含min函数的栈
class Solution: def __init__(self): self.stack = [] self.helper = [] def push(self, node): self.stack.append(node) if self.helper: self.help...
2019-10-10 13:51:13
125
原创 【二叉树】二叉搜索树的第k个节点
循环class Solution: def KthNode(self, pRoot, k): index = 0 stack = [] while stack or pRoot: while pRoot: stack.append(pRoot) ...
2019-10-10 13:51:08
131
原创 【回溯】机器人的运动范围
class Solution: def __init__(self): self.cnt = 0 def movingCount(self, threshold, rows, cols): if threshold < 0: return 0 visited = [[0 fo...
2019-10-10 13:51:03
132
原创 【数组】连续子数组的最大和
# -*- coding:utf-8 -*-class Solution: def FindGreatestSumOfSubArray(self, array): # write code here m = len(array) dp = [0 for _ in range(m)] dp[0] ...
2019-10-10 13:50:59
110
原创 【数组】构建乘积数组
# -*- coding:utf-8 -*-class Solution: def multiply(self, A): # write code here tempA = [1 for _ in range(len(A))] tempB = [1 for _ in range(len(A))] ...
2019-10-10 13:50:54
117
原创 分布式计算（二）Hadoop原理
Hadoop MapReduce基于“分而治之”的思想，将计算任务抽象成map和reduce两个计算过程，可以简单理解为“分散运算—归并结果”的过程。一个MapReduce程序首先会把输入数据分割成不相关的若干键/值对（key1/value1）集合，这些键/值对会由多个map任务来并行地处理。MapReduce会对map的输出（一些中间键/值对key2/value2集合）按...
2019-10-10 13:50:44
295
原创 分布式计算（一）Hadoop例子
用Mapreduce实现单词个数统计计算向量的和输入为A 11 0.3import sysimport osdef map(): for line in sys.stdin: line = line.strip() fields = line.split('\t') AB = fields[0] ...
2019-10-10 13:50:40
675
原创 146. LRU Cache [Medium] 链表LRU
146. LRU Cacheclass Node(object): def __init__(self, key, val): self.key = key self.val = val self.prev = None self.next = None class LRUCac...
2019-10-10 13:50:35
112
原创 23. Merge k Sorted Lists [Hard] k路合并
# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneimport heapqclass Solution(object): de...
2019-10-10 13:50:30
100
原创 【字符串】字符流中第一个不重复的字符
如果有重复，就-1，没重复，就存index，找的时候找不为-1且最小的index# -*- coding:utf-8 -*-class Solution: # 返回对应char def __init__(self): self.index = 0 self.dic = {} def FirstAppear...
2019-10-10 13:50:25
143
原创 ***218. The Skyline Problem []
218. The Skyline Problemimport heapqclass Solution(object): def getSkyline(self, buildings): """ :type buildings: List[List[int]] :rtype: List[List[i...
2019-10-10 13:50:22
89
原创 经典算法（四）旅行商问题
import sys# 冲突检测def conflict(k): global n, graph, x, min_cost # 第k个节点，是否前面已经走过 if k < n and x[k] in x[:k]: return True # 回到出发节点 if k == n and x[k] != x[0]: ...
2019-10-10 13:50:16
1435
原创 【数学】剪绳子
# -*- coding:utf-8 -*-class Solution: def cutRope(self, number): # write code here if number < 2: return 0 if number == 2: return...
2019-10-10 13:50:10
124
原创 大佬们的面筋
【腾讯】0.99的100次方是多少？【腾讯】三个骰子，选一个数，一个没猜对-1，猜对1个+1，猜对2个+2，猜对3个+3，求期望【腾讯】一个医院一天50个新生儿，另一个医院一天100个新生儿，哪个医院男孩>60%的概率大？中心极限定理：设从均值为、方差为的任意一个总体中抽取样本量为的样本，当充分大时，样本均值的抽样分布近似服从均值为、方差为 的正态分布。...
2019-10-10 13:49:59
78
原创 机器学习（七）逻辑斯蒂回归、线性回归
LR和SVM的相同点：LR和SVM都是分类算法。如果不考虑核函数，LR和SVM都是线性分类算法，也就是说他们的分类决策面都是线性的。LR和SVM都是监督学习算法。LR和SVM都是判别模型。LR和SVM在学术界和工业界都广为人知并且应用广泛。LR和SVM的不同：本质上是其loss function不同。逻辑回归方法基于概率理论，假设样本为1的概率可以用sig...
2019-10-10 13:49:50
219
原创 【字符串】正则表达式匹配
# -*- coding:utf-8 -*-class Solution: def match(self, s, pattern): if s=='' and pattern=='': return True if s!='' and pattern=='': return Fa...
2019-08-28 17:16:43
163
原创 【数组】滑动窗口的最大值
# -*- coding:utf-8 -*-class Solution: def maxInWindows(self, num, size): # write code here length = len(num) if length == 0 or length < size: return...
2019-08-26 18:42:02
139
原创 【链表】两个链表的第一个公共结点
# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def FindFirstCommonNode(self, pHead1, p...
2019-08-26 16:00:00
87
原创 【二叉树】序列化二叉树
# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: def __init_...
2019-08-26 15:49:00
74
原创 【二叉树】对称二叉树
class Solution: def isSymmetrical(self, pRoot): if pRoot == None: return True return self.helper(pRoot, pRoot) def helper(self, p1, p2): if p1 == No...
2019-08-26 15:34:56
91
原创 【二叉树】二叉树的下一个结点
# -*- coding:utf-8 -*-# class TreeLinkNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = None# self.next = None...
2019-08-26 11:28:00
64
原创 贝壳找房面筋
2019-08-24日，北京现场面试【一面】过拟合、欠拟合，如何发现，如何解决L1正则和L2正则，公式，为什么得到稀疏解类不平衡，从数据、特征、评估3方面介绍解决方法用公式推为什么P-R曲线会因为样本分布变化改变，ROC/AUC不会bagging和boosting的区别adboost和GBDT的区别GBDT loss公式GBDT和XGBoost区别，为什么用二...
2019-08-25 11:50:42
232
原创 深度学习（七）激活函数
一、Sigmoid函数优点：能够把输入的连续实值变换为0和1之间的输出。缺点：容易梯度消失输出不是0均值，不便于下层的计算含有幂运算，求解耗时。为什么要0均值？二、tanh函数解决了Sigmoid函数的不是zero-centered输出问题梯度消失和...
2019-08-18 20:56:00
203
原创 【数组】和为S的连续正数序列
class Solution: def FindContinuousSequence(self, tsum): # write code here l = r = sum_ = 1 res = [] while l <= tsum//2: w...
2019-08-16 19:09:00
118
原创 【递归循环】跳台阶
# -*- coding:utf-8 -*-class Solution: def jumpFloor(self, number): # write code here a, b = 1, 1 while number > 0: number -= 1 ...
2019-08-14 14:33:00
89
原创 【递归循环】斐波那契数列
class Solution: def Fibonacci(self, n): # write code here a, b = 0, 1 while n > 0: b = a + b a = b - a n ...
2019-08-14 14:30:00
92
原创 【链表】从尾到头打印链表
打印后翻转列表翻转后打印class Solution: # 返回从尾部到头部的列表值序列，例如[1,2,3] def printListFromTailToHead(self, listNode): # write code here res = [] p = lis...
2019-08-14 14:25:00
82
原创 *【链表】删除链表中重复的结点
搞半天，总报错，细节问题class Solution: def deleteDuplication(self, pHead): if pHead == None: return pHead dummy = ListNode(0) dummy.next = p...
2019-08-14 14:18:00
71
原创 【链表】链表中环的入口结点
# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def EntryNodeOfLoop(self, pHead)...
2019-08-14 13:41:00
66
原创 【二叉树】二叉树的镜像
class Solution: # 返回镜像树的根节点 def Mirror(self, root): # write code here if root == None: return root temp = self.Mirror(root.right...
2019-08-14 13:31:00
96
原创 数据结构（六）UnionFind
之前面试蘑菇街GG了，竟然是因为不懂UnionFind，来总结一下下啦。def UnionFind(m, L): temp = [i for i in range(m)] for a, b in L: if temp[a-1] == temp[b-1]: continue tem...
2019-08-14 03:08:00
141
原创 数据结构（四）最大堆、最小堆、堆排序
一、完全二叉树若二叉树的深度为h，则除第h层外，其他层的结点全部达到最大值，且第h层的所有结点都集中在左子树。二、定义堆是一颗完全二叉树；堆中的某个结点的值总是大于等于（最大堆）或小于等于（最小堆）其孩子结点的值。堆中每个结点的子树都是堆树。三、初始化因为堆是二叉树，因此可以用顺序表存储。class PrioQueue...
2019-08-13 23:26:00
331
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人