iKangaroo

矩阵中的路径 题目描述： 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一...

iKangaroo

旋转数组的最小数字 题目描述： 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,...

iKangaroo

青蛙跳台阶问题 问题描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007...

iKangaroo

斐波那契数列 问题描述： 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下： 斐波那契数列由 0 和 1 开始，之后的斐波那契...

iKangaroo

用两个栈实现队列 题目描述： 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头...

iKangaroo

重建二叉树 问题描述： 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字 解题思路 递归法 先使用字典保存 前序遍...

iKangaroo

从尾到头打印链表 题目描述： 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回） 解题思路 列表 + 反转法 遍历链表的同时，用列表保存其值，然后反转列表即可...

iKangaroo

替换空格 问题描述： 请实现一个函数，把字符串 s 中的每个空格替换成"%20" 解题思路 API 时间复杂度：O(n)，空间复杂度：O(1) StringBuilder 时...

iKangaroo

二维数组中的查找 问题描述： 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组...

iKangaroo

数组中重复的数字 问题描述： 找出数组中重复的数字 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复...

iKangaroo

决策树 ​ 决策树： 是一种基本的分类与回归方法，在分类问题中，表示基于特征对实例进行分类的过程，它可以认为是 if-then 规则的集合，也可以认为是定义在特征...

iKangaroo

信息论 主要讨论离散型 信息量 信息是用来消除随机不确定性的东西。也就是说衡量信息量大小就看这个信息消除不确定性的程度 信息量度量的是一个具体事件发生带来的信息 公式化表示为...

iKangaroo

线性回归代价函数 线性回归中代价函数如下：如果逻辑回归中也是用上述Square Error作为代价函数，那么 是一个非凸函数，即存在很多局部最优解 PS：上述Square ...

iKangaroo

1. 联合概率 包含多个条件且所有条件同时成立的概率，记作 2. 边缘概率 边缘概率是与联合概率对应的， 或 ，这类仅与单个随机变量有关的概率称为边缘概率 3. 联合概率与边...

iKangaroo

一、偏差和方差 偏差：描述模型输出结果的期望与样本真实结果的差距，刻画了模型本身的拟合能力 方差：描述模型对于给定值的输出稳定性，用一个不同的训练数据集估计 f(x) 时，估...