The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisi…

Problem Description Everyone knows how to calculate the shortest path in a directed graph. In fact, the opposi…

链接 #!/usr/bin/env python3 # -*- coding: utf-8 -*- """ Created on Mon Nov 12 16:36:02 2018 @author: lg """ impo…

将多个决策树，通过Bagging 的方法进行集成，便是常用的随机森林了。 三、随机森林 Bagging 和 RandomForest from sklearn.ensemble import RandmForestCla…

问题描述：给定一个数组，总数组中找出一个子数组使得这个子数组中的元素的和最大。 思路：将数组进行分解成两个子数组，那么数组的最大子数组可能有三种情况。第一，完全位于左子数组中；第二，完全位于右子数组中；第三，跨越两个数组…

题目 给定一个二叉树，返回它的前序遍历。 示例 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3] 代码实现 方法一： a.根节点入栈； b.弹出根节点，访问根节点；判断右孩子是否为空，如果不为…

题目 给定一个二叉树，返回它的中序 遍历。 示例 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 代码实现 a.对于任意节点，将当前节点及其不为null的左孩子全部入栈； b.若当前栈顶元素…

题目：https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/1/array/31/ 题目描述： 给定一个 n&n…

Dijkstra理解： 1、单点按照距离递增辐射出去； 2、辐射到的点会被放进优先级队列，距离远的点可能会先放到队列里； 3、距离近的，可能会后放进队列，但是肯定会先出去； 4、每一个放进优先级队列的点，需要记录：自己，…

        转眼间我已经是一名研三的老学长，时间飞快，感谢互联网知识社区在我成长中给我的帮助。没有互联网社区的知识共享，很多知识我也难以快速了解；没有互联网社区的知识共享，我也…

写在前面的自我检讨 v2 上周我发布了一篇博文有多少种硬币组合——找出独特子数组之和，是关于有多少种硬币组合的算法题的解法。虽然算法本身能够给出一个正确答案，可是仔细想来，我却没办法给出一个简单直接的解释为什么这样跑可以…

N皇后问题 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。 你的任务是，对于给定的N，求出有多少种合法的放置方法。 这里我们的思路应…