- 博客(5)
- 收藏
- 关注
RSS订阅
原创 [头条笔试题]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
1918
原创 求一个二叉树中任意两个节点间的最大距离， 两个节点的距离的定义是这两个节点间边的个数，比如某个孩子节点和父节点间的距离是1，和相邻兄弟节点间的距离是2，优化时间空间复杂度。
网易有道笔试：求一个二叉树中任意两个节点间的最大距离，两个节点的距离的定义是这两个节点间边的个数，比如某个孩子节点和父节点间的距离是1，和相邻兄弟节点间的距离是2，优化时间空间复杂度。思路：用l_depth和r_depth保存左子树最大高度和右子树最大高度。res保存以该节点为根节点时的的最大距离，不断向上更新。class TreeNode { int l_depth; in...
2019-03-26 16:19:18
458
原创 二叉树的四种遍历
遍历方式 前序遍历 根节点 左子树 右子树 中序遍历 左子树 根节点 右子树 后序遍历 左子树 右子树 根节点 层序遍历 按照每一层从左到右遍历 例如：二叉树示例 前序遍历：F-C-A-D-B-E-H-G-M中序遍历：A-C-B-D...
2018-11-26 16:23:10
156
转载 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
4046
转载 时间复杂度和空间复杂度
1. 时间复杂度 定义：一个算法中的语句执行次数称为 语句频度 或 时间频度; 约定：检验算法的效率，主要考虑 最坏时间复杂度 和 平均时间复杂度 一般不特别说明，讨论的时间复杂度均是最坏情况下的时间复杂度。 概念：在时间频度中，n称为问题的规模，当n不断变化时,时间频度T(n)也会不断变化。但是它的变化是有规律的，所以引入时间复杂度这个概念。一般情况下，算法中的基本操作重复...
2018-11-15 11:53:21
114
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人