Forbes_Zhong的博客

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 ...

一、hive优化核心法则：1、保证map扫描的数据量尽量少2、保证map传送给reduce的数据量尽量少3、保证map和reduce处理的数据量尽量均衡二、hive常用优化手段1、尽量尽早的过滤数据和分组聚合，只查询需要的字段这样做节省了读取开销，中间表存储开销和数据整合开销，是优化的核心所在。例如：select ... from A join B...

1 决策树定义决策树分为分类决策树和回归决策树。分类决策树应用范围比较广，其核心思想就是在一个数据集上找到一个最优的特征，然后从这个特征的选值中找到一个最优的候选值，根据这个最优候选值将数据集划分为两个子数据集，然后递归上述操作，直到满足指定条件为止。以下主要介绍分类决策树。决策树的生成过程主要包括三步：特征选择，决策树生成以及决策树剪枝。2 决策树的特征选择和生成方法决策树的特征...

随机生成10个含有32位数字或者字符的密码（数字和密码至少包含1位）。

平面上给定一个三角形ABC以及任意点P，判断点P是否是三角形内的点（点P在三角形边上也认为是在三角形内），输入的点坐标都是单精度浮点数。

把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。

给定一个字符串S，要求出它的最长回文子串。

给定一个字符串s，获取其最长的连续相同字符的子字符串和最长的连续相同字符的子字符串

实现两个字符串的乘法

给定两个字符串T和S，找出在S中包含字符串T的最小子字符串

利用动态规划判断某个字符串是否是两个字符串的交叉字符串，其中利用容器构造二维数组。

利用C语言实现字符型数组转换成整形和利用C++实现字符串转整形。

利用栈实现二叉树的非递归遍历（前序、中序、后序和层序），获取二叉树的叶子节点个数、二叉树的深度、两个结点的最近公共祖先以及二叉树结点的最大距离

获取最长单色子路径的长度

为N个小孩分糖果，要求糖果数目最少。

利用c++实现string类字符串单词的逆序输出