imyyyuan-CSDN博客

原创 [头条笔试题]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 n int m 思路由于需要保留两位小数，因此对n根绳子的长度...

2019-03-25 14:41:41 2142

原创求一个二叉树中任意两个节点间的最大距离，两个节点的距离的定义是这两个节点间边的个数，比如某个孩子节点和父节点间的距离是1，和相邻兄弟节点间的距离是2，优化时间空间复杂度。

网易有道笔试：求一个二叉树中任意两个节点间的最大距离，两个节点的距离的定义是这两个节点间边的个数，比如某个孩子节点和父节点间的距离是1，和相邻兄弟节点间的距离是2，优化时间空间复杂度。思路：用l_depth和r_depth保存左子树最大高度和右子树最大高度。 res保存以该节点为根节点时的的最大距离，不断向上更新。 class TreeNode { int l_depth; in...

2019-03-26 16:19:18 536

原创二叉树的四种遍历

遍历方式前序遍历根节点左子树右子树中序遍历左子树根节点右子树后序遍历左子树右子树根节点层序遍历按照每一层从左到右遍历例如：二叉树示例前序遍历：F-C-A-D-B-E-H-G-M 中序遍历：A-C-B-D...

2018-11-26 16:23:10 234

转载 K折交叉验证代码示例

Stratified k-fold 按照百分比划分数据。 import pandas as pd import numpy as np import jieba from util import * from sklearn.feature_extraction.text import CountVectorizer, HashingVectorizer, TfidfTransforme...

2018-11-20 17:26:59 4128

转载时间复杂度和空间复杂度

1. 时间复杂度定义：一个算法中的语句执行次数称为语句频度或时间频度; 约定：检验算法的效率，主要考虑最坏时间复杂度和平均时间复杂度一般不特别说明，讨论的时间复杂度均是最坏情况下的时间复杂度。概念：在时间频度中，n称为问题的规模，当n不断变化时,时间频度T(n)也会不断变化。但是它的变化是有规律的，所以引入时间复杂度这个概念。一般情况下，算法中的基本操作重复...

2018-11-15 11:53:21 157