- 博客(12)
- 收藏
- 关注
RSS订阅原创 python--leetcode78. 子集
给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]这一题有点类似二叉树的前序遍历，用DFS去做，这么说有点抽象，我贴张图：等于在每
2018-04-20 22:08:40
2660
原创 python--leetcode207. 课程表
现在你总共有 n 门课需要选，记为 0 到 n - 1。一些课程在修之前需要先修另外的一些课程，比如要学习课程 0 你需要先学习课程 1 ，表示为: [0,1]给定 n 门课以及他们的先决条件，判断是否可能完成所有课程？例如：2, [[1,0]]总共有2门课程可供选择。选取课程 1之前，你需要完成课程 0。所以这是可能的。2, [[1,0],[0,1]]
2018-04-20 21:31:15
1240
原创 python--lintcode127. 拓扑排序
Given an directed graph, a topological order of the graph nodes is defined as follow:For each directed edge A -> B in graph, A must before B in the order list.The first node in the order can be any...
2018-04-19 02:02:04
618
原创 python--lintcode137. 克隆图
克隆一张无向图，图中的每个节点包含一个 label 和一个列表 neighbors。数据中如何表示一个无向图？http://www.lintcode.com/help/graph/你的程序需要返回一个经过深度拷贝的新图。这个新图和原图具有同样的结构，并且对新图的任何改动不会对原图造成任何影响。样例比如，序列化图 {0,1,2#1,2#2,2} 共有三个节点, 因此包含两个个分...
2018-04-18 22:06:38
639
原创 python--lintcode178. 判断图是否是树
给出 n 个节点，标号分别从 0 到 n - 1 并且给出一个 无向边的列表 (给出每条边的两个顶点), 写一个函数去判断这张｀无向｀图是否是一棵树 注意事项你可以假设我们不会给出重复的边在边的列表当中. 无向边 [0, 1]和 [1, 0] 是同一条边， 因此他们不会同时出现在我们给你的边的列表当中。样例给出n = 5 并且 edges = [[0, 1], [0, 2], [0, 3], [1...
2018-04-18 21:11:29
1668
原创 python--lintcode69. 二叉树的层次遍历
给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问）样例给一棵二叉树 {3,9,20,#,#,15,7} ： 3 / \9 20 / \ 15 7返回他的分层遍历结果：[ [3], [9,20], [15,7]]树的层次遍历就是用队列来做，这是很基础的数据结构，python里有内置的queue，代码如下
2018-04-18 20:21:49
509
原创 python--lintcode453. 将二叉树拆成链表
将一棵二叉树按照前序遍历拆解成为一个假链表。所谓的假链表是说，用二叉树的 right 指针，来表示链表中的 next 指针。 注意事项不要忘记将左儿子标记为 null，否则你可能会得到空间溢出或是时间溢出。样例 1 \ 1 2 / \ \
2018-04-15 19:57:10
543
原创 python--lintcode88. 最近公共祖先
给定一棵二叉树，找到两个节点的最近公共父节点(LCA)。最近公共祖先是两个节点的公共的祖先节点且具有最大深度。注意事项假设给出的两个节点都在树中存在样例对于下面这棵二叉树 4 / \3 7 / \ 5 6LCA(3, 5) =4LCA(5, 6) =7LCA(6, 7) =7
2018-04-15 19:29:06
4888
原创 python--lintcode93. 平衡二叉树
给定一个二叉树,确定它是高度平衡的。对于这个问题,一棵高度平衡的二叉树的定义是：一棵二叉树中每个节点的两个子树的深度相差不会超过1。 样例给出二叉树 A={3,9,20,#,#,15,7}, B={3,#,20,15,7}A) 3 B) 3 / \ \ 9 20
2018-04-15 18:39:14
741
原创 python--lintcode97. 二叉树的最大深度
给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的距离。样例给出一棵如下的二叉树: 1 / \ 2 3 / \ 4 5这个二叉树的最大深度为3.今天要介绍一下分治法的思想，就是当一个问题可以被拆分成不同的小问题的时候，就先拆分。然后再把小问题的答案组合起来。比如说这一题，求树的深度。树的深度=max(左子树深度
2018-04-15 17:53:04
808
原创 python--lintcode66. 二叉树的前序遍历
给出一棵二叉树，返回其节点值的前序遍历样例:给出一棵二叉树 {1,#,2,3}, 1 \ 2 / 3 返回 [1,2,3].可以说这一题是很基础了，用递归做：class TreeNode: def __init__(self, val): self.val = val self.left, self.right = No...
2018-04-15 17:38:33
748
转载 机器学习--似然函数详解
最近在研究一些概率论的东西，今天说一说似然函数。常说的概率是指给定参数后，预测即将发生的事件的可能性。拿硬币这个例子来说，我们已知一枚均匀硬币的正反面概率分别是0.5，要预测抛两次硬币，硬币都朝上的概率：H代表Head，表示头朝上p(HH | pH = 0.5) = 0.5*0.5 = 0.25.这种写法其实有点误导，后面的这个p其实是作为参数存在的，而不是一个随机变量，因此不能算作是条件概率，更...
2018-04-04 16:49:46
4181
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人