会微积分的喵

我走得很慢,但我从不后退

简介

英文:Exponential smoothing

指数平滑模型是最简单和最常用的时序序列预测模型。

指数平滑法是一种特殊的加权平均法,加权的特点是对离预测值较近的历史数据给予较大的权值,对离预测期较远的历史数据给予较小的权值,权值由近到远按指数规律递减,所以,这种方法被称为指数平滑法。

阅读全文 »

题目描述

给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。

阅读全文 »

难度:Medium

题目描述

有N个房间,开始时你位于0号房间。每个房间有不同的号码:0,1,2,…,N-1,并且房间里可能有一些钥匙能使你进入下一个房间。

在形式上,对于每个房间i都有一个钥匙列表rooms[i],每个钥匙rooms[i][j]由[0,1,…,N-1]中的一个整数表示,其中N=rooms.length。 钥匙rooms[i][j]=v可以打开编号为v的房间。

阅读全文 »

难度:Medium

题目描述

给定二叉树根结点 root ,此外树的每个结点的值要么是 0,要么是 1。

返回移除了所有不包含 1 的子树的原二叉树。

( 节点 X 的子树为 X 本身,以及所有 X 的后代。)

阅读全文 »

写在前面

本篇博客收集一些机器学习的常见面试题,题目主要为机器学习和自然语言处理相关,不包括计算机视觉。并附上个人答案,持续更新,直到今年秋招结束。欢迎大家在评论去贡献题目和讨论答案。

阅读全文 »

难度: medium

题目描述

给定一个不含重复元素的整数数组。一个以此数组构建的最大二叉树定义如下:

二叉树的根是数组中的最大元素。

  1. 左子树是通过数组中最大值左边部分构造出的最大二叉树。
  2. 右子树是通过数组中最大值右边部分构造出的最大二叉树。
  3. 通过给定的数组构建最大二叉树,并且输出这个树的根节点。
阅读全文 »

题目描述

给定一个单链表,随机选择链表的一个节点,并返回相应的节点值。保证每个节点被选的概率一样。

注意
链表长度可能非常大,使用很多额外空间的解决方案将不会通过。

阅读全文 »
0%