![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
文章平均质量分 65
思绪缥缈
这个作者很懒,什么都没留下…
展开
-
JZ31 栈的压入、弹出序列
问题描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。1. 0<=pushA.length == popA.length <=10002. -1000<=pushA[i]<=10003. pushA 的所有数字均不相同分析实现 p.原创 2022-01-25 23:07:31 · 378 阅读 · 0 评论 -
机器学习算法分类
是否在人类监督下进行训练(监督,无监督和强化学习)在机器学习中,无监督学习就是聚类,事先不知道样本的类别,通过某种办法,把相似的样本放在一起归位一类;而监督型学习就是有训练样本,带有属性标签,也可以理解成样本有输入有输出。所有的回归算法和分类算法都属于监督学习。回归和分类的算法区别在于输出变量的类型,定量输出称为回归,或者说是连续变量预测;定性输出称为分类,或者说是离散变量预测。分类KNN 向量机SVC 朴素贝叶斯 决策树DecisionTreeClassifier 随机森林R.转载 2022-01-17 20:36:26 · 836 阅读 · 0 评论 -
二叉树——求两个节点的最近公共祖先
题目给定一颗二叉树的头结点,和这颗二叉树中2个节点n1和n2,求这两个节点的最近公共祖先;思路利用后序遍历实现;对于当前节点cur,如果节点为null或者等于n1或n2中的一个,则直接返回cur;先处理左右子树,左子树返回left,右子树返回right;判断left和right;1)left和right均为null,说明以cur为根的树上没发现n1和n2;2)left和right均不为null,说明在左子树上发现了n1或n2,在右子树上也发现了n1或n2,cur为n1和n2的首次相遇节点转载 2022-01-11 17:10:24 · 1383 阅读 · 1 评论 -
第1题 top k问题
1.题目给定一个数组,找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。如果K>数组的长度,那么返回一个空的数组。示例1输入 [4,5,1,6,2,7,3,8],4返回值 [1,2,3,4]2.解决方案2.1 排序思路分析先对输入的n个数从小到大排序,然后输出前k个数。时空复杂度分析T(n)=O(nlogn)S(n)=O(1)2.2 partition思路分析基于快速排序的part..原创 2021-04-05 23:59:49 · 119 阅读 · 0 评论 -
2016腾旭研发工程师笔试题
用C/C++代码算出满足上述条件的值。我们首先来分析一下:step0:我们可以得到如下方程:step1:由方程(1)、(3)、(6)可得我们可以把x1、x5、x6看成自变量,x2、x8、x7看成对应的函数,这样只要x1、x5、x6确定了,x2、x8、x7也随之确定。step2:再由公式(4)(5)可得:同理我们把x1、x6、x2、x7看成自变量(可以由ste原创 2015-09-06 23:39:27 · 564 阅读 · 0 评论