- 博客(7)
- 收藏
- 关注
RSS订阅原创 剑指 Offer 56 - II. 数组中数字出现的次数 II
题目在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。示例 1：输入：nums = [3,4,3,3] \quad 输出：4示例 2：输入：nums = [9,1,7,9,7,9,7] \quad 输出：1限制：1 <= nums.length <= 10000 \quad 1 <= nums[i] < 2^31解法一： 哈希表用哈希表来保存数字出现的次数，时间复杂度 O(n), 空间复
2020-11-17 11:22:19
67
原创 剑指 Offer 32-I. 从上到下打印二叉树
题目从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回：[3,9,20,15,7]解法：BFS# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x#
2020-11-16 09:17:57
65
原创 剑指offer 55-I.二叉树的深度
题目输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。例如：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7解法一：递归 or DFS# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):#
2020-11-16 09:05:11
80
原创 剑指offer 49. 丑数
题目详解我们把只包含因子2, 3 和 5的数称作为丑数（Ugly Number)。 求按从小到大的顺序的第n个丑数输入：n = 10输出：12解释： 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。暴力解法最简单的思路是暴力了！！！把所有在范围内的丑数都列举出来，然后去重+排序。然而妥妥的超出时间限制。class Solution(object): def nthUglyNumber(self, n): Set = set()
2020-11-12 11:16:55
86
原创 机器学习常见问题
判别式模型和生成式模型的区别判别方法：由数据直接学习决策函数Y=f(X), 或者由条件分布概率P(Y|X)作为预测模型，即判别模型。生成方法：由数据学习联合概率密度分布函数P(X, Y)，然后求出条件概率分布P(Y|X）作为预测的模型，即生成模型。常见的判别模型有：K近邻，SVM, 决策树，感知机，线性判别分析（LDA), Logistic 回归， boosting, 条件随机场常见的生成模型有：朴素贝叶斯，隐马尔可夫模型，高斯混合模型什么时候使用归一化/标准化对输出结果范围有要求，用归一化
2020-11-05 21:48:17
201
原创 RCNN系列总结
各类方法主要的创新点RCNN解决的是用CNN网络进行特征提取Fast-RCNN实现了卷积网络的权重共享，使用RoI pooling来保持多尺度输入Faster-RCNN提出了RPN,实现了端到端训练R-CNN这是基于一篇CVPR2014的文章，由于Alex-Net和VGG等深度网络在分类任务的成功应用，大家发现，深度神经网络自主提取的特征要比传统的手工方式提取的特征更加丰富，于是开始尝试在检测任务中使用深度网络来提取特征。其中R-CNN (Regions with CNN feature) 就
2020-11-03 18:53:04
926
2
原创 Leetcode 329. 矩阵中最长上升路径
题目给一个矩阵，找到它最长上升路径的长度。对于每一个点，它可以上下左右移动，但是不能斜对角移动。Example:Input: nums = [ [9,9,4], [6,6,8], [2,1,1]] Output: 4 Explanation: The longest increasing path is [1, 2, 6, 9].解题思路最直观的方法是，以矩阵中的每一个点作为起点，对每一个点用dfs搜索，然后求取最大值。直接上代码class Solution: de
2020-11-03 10:19:39
443
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人