- 博客(5)
- 收藏
- 关注
原创 [头条笔试题]N根绳子截等长M段,求最大长度
N根绳子截等长M段,求最大长度n根绳子截m段问题思路代码实现n根绳子截m段问题给n根绳子,分别记其长度为L1-Ln。现要从这些绳子中截出等长的m段,求这些绳子长度的最大值,保留两位小数。比如3根绳子长度 1,2,3,截成3段,则最大值为1.5(1不截,2截一段,3截2段)。输入:int[] L:保存n根绳子的长度int nint m思路由于需要保留两位小数,因此对n根绳子的长度...
2019-03-25 14:41:41 1944
原创 求一个二叉树中任意两个节点间的最大距离, 两个节点的距离的定义是这两个节点间边的个数,比如某个孩子节点和父节点间的距离是1,和相邻兄弟节点间的距离是2,优化时间空间复杂度。
网易有道笔试:求一个二叉树中任意两个节点间的最大距离,两个节点的距离的定义是这两个节点间边的个数,比如某个孩子节点和父节点间的距离是1,和相邻兄弟节点间的距离是2,优化时间空间复杂度。思路:用l_depth和r_depth保存左子树最大高度和右子树最大高度。res保存以该节点为根节点时的的最大距离,不断向上更新。class TreeNode { int l_depth; in...
2019-03-26 16:19:18 467
原创 二叉树的四种遍历
遍历方式 前序遍历 根节点 左子树 右子树 中序遍历 左子树 根节点 右子树 后序遍历 左子树 右子树 根节点 层序遍历 按照每一层从左到右遍历 例如:二叉树示例 前序遍历:F-C-A-D-B-E-H-G-M中序遍历:A-C-B-D...
2018-11-26 16:23:10 168
转载 K折交叉验证代码示例
Stratified k-fold 按照百分比划分数据。import pandas as pdimport numpy as npimport jiebafrom util import *from sklearn.feature_extraction.text import CountVectorizer, HashingVectorizer, TfidfTransforme...
2018-11-20 17:26:59 4058
转载 时间复杂度和空间复杂度
1. 时间复杂度 定义:一个算法中的语句执行次数称为 语句频度 或 时间频度; 约定:检验算法的效率,主要考虑 最坏时间复杂度 和 平均时间复杂度 一般不特别说明,讨论的时间复杂度均是最坏情况下的时间复杂度。 概念:在时间频度中,n称为问题的规模,当n不断变化时,时间频度T(n)也会不断变化。但是它的变化是有规律的,所以引入时间复杂度这个概念。一般情况下,算法中的基本操作重复...
2018-11-15 11:53:21 116
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人