- 博客(16)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 旋转数组寻找最大值
def rotate_max_value_search(arr,num): low = 0 high = len(arr) - 1 if arr[low] <= arr[high]: return arr[high] while low <= high: mid = (low + high)//2 if arr[mid] > arr[low]: low = mid + 1 ...
2020-12-09 21:19:31
1323
原创 Hive调优总结
一、hive优化核心法则：1、保证map扫描的数据量尽量少2、保证map传送给reduce的数据量尽量少3、保证map和reduce处理的数据量尽量均衡二、hive常用优化手段1、尽量尽早的过滤数据和分组聚合，只查询需要的字段这样做节省了读取开销，中间表存储开销和数据整合开销，是优化的核心所在。例如：select ... from A join B...
2019-05-10 21:15:37
367
原创 决策树模型总结
1 决策树定义决策树分为分类决策树和回归决策树。分类决策树应用范围比较广，其核心思想就是在一个数据集上找到一个最优的特征，然后从这个特征的选值中找到一个最优的候选值，根据这个最优候选值将数据集划分为两个子数据集，然后递归上述操作，直到满足指定条件为止。以下主要介绍分类决策树。决策树的生成过程主要包括三步：特征选择，决策树生成以及决策树剪枝。2 决策树的特征选择和生成方法决策树的特征...
2018-07-21 16:06:34
6487
原创 判断一个点是否在三角形内
平面上给定一个三角形ABC以及任意点P，判断点P是否是三角形内的点（点P在三角形边上也认为是在三角形内），输入的点坐标都是单精度浮点数。
2016-09-19 22:32:49
1096
原创 最长的连续相同字符的字符串和最长连续不相同字符的子字符串问题
给定一个字符串s，获取其最长的连续相同字符的子字符串和最长的连续相同字符的子字符串
2016-05-13 15:47:28
1870
原创 利用栈结构实现二叉树的非递归遍历，求二叉树深度、叶子节点数、两个结点的最近公共祖先及二叉树结点的最大距离
利用栈实现二叉树的非递归遍历（前序、中序、后序和层序），获取二叉树的叶子节点个数、二叉树的深度、两个结点的最近公共祖先以及二叉树结点的最大距离
2016-04-23 19:16:07
3148
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人