Shannon076的博客

题目描述 输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 分析...

题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 代码实现

这里主要对机器学习的类别以及每种类别常见的算法进行介绍 监督学习 分类　(解决离散类别) 决策树 SVN（支持向量机） KNN（k-邻近算法） 贝叶斯（朴素贝叶斯算法） 回归　(标签值是连续) 梯度下降法 最小二乘法 加权线性回归 logistic回归　 无监督学习 聚类 k-means 降维 PCA 强化学习 马尔科夫决策过程 ...

知识推理的几种方式 https://www.zuozuovera.cn/archives/491/comment-page-1

背景说明 对地图进行建模，用二维的数组来对地图进行抽象表示。0表示障碍物，start-point和end-point可以自己指定。 代码如下 package graph; import java.util.LinkedList; import java.util.Queue; public class SimplestBFS implements PathSearcher{ clas...

题目描述 给定一个数组prices, prices[i]表示第i天股票的股价，现在你可以在某一天买一次股票，在后面的另外一天再把股票卖了，那么中间的差价prices[j]-proces[i]就是你赚取的利润，求你能赚的利润的最大值。 举个例子： Input: [7,1,5,3,6,4] Output: 5 Explanation: Buy on day 2 (price = 1) and sel...

题目描述 给定一个数组prices, prices[i]表示第i天股票的股价，现在你可以在某一天买一次股票，在后面的另外一天再把股票卖了，那么中间的差价prices[j]-proces[i]就是你赚取的利润。现在你可以买一次，卖一次，然后再买，再卖，但是必须保证下次再买的时候，手上的股票已经卖了。求在这种情况下，利润的最大值。 解题分析 这题其实要比之前那个题目121题简单一点，这题用贪心算法就可...

问题描述 同样是买买股票，但是不同与122题那个可以无限制的买卖，这个限制必须要买卖两次。 问题分析 比如原来的数组[7,1,5,3,6,4]，怎么买卖两次得到利润的最大值，使用分割的方式，把原来的数组分割成两个子数组[7,1]和[1,5,3,6,4]，每个数组最少要2个元素，不然没法买卖。那个求出[7,1]的最大利润和[1,5,3,6,4]的最大利润之后，相加应该就是整个数组的最大利润。按照这种...