- 博客(6)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 数据结构与算法之快速排序
快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。 该方法的基本思想是： 1．先从数列中取出一个数作为基准数。 2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。 3．再对左右区间重复第二步，直到各区间只有一个数。 时间复杂度：O
2017-03-18 16:10:41
736
原创 hive 中udf,udaf,udtf
UDF步骤： 1.继承org.apache.hadoop.hive.ql.exec.UDF 2.实现evaluate函数，evaluate函数支持重载 [java] view plain copy package cn.sina.stat.hive.udf; import java.util.Arrays; import org.
2017-03-08 11:20:23
856
原创 编程语言基本用法总结（Shell,Python,C/C++）
1. Shell 脚本执行目录声明： #!/bin/bash 数据结构: val_str="string" #定义字符串变量 val_int=1 #定义整形变量 arry_str=("1" "2" "3" "4") #定义字符串型数组 arry_int=(1 2 3 4) #定义整形数组 map=(["key1"]=1 ["key2"]=2) #定义map结构 map["k
2017-03-05 17:25:23
6271
2
原创 数据结构与算法之有序链表去重
1. 有序链表，需要将链表中重复的节点合并为一个节点（例如：[1,2,3,3,3,5,7,8,8,9,13,14]） 合并为[1,2,3,5,7,8,9,13,14]) struct ListNode { int val; ListNode* next; } ListNode* uniq_list(ListNode* head) { if(head == Null || head ->
2017-03-05 16:46:40
4573
原创 数据结构与算法之整体有序数组的查找
一个组数整体上是有序的（或者说是循环有序），需要找到其中的某个元素 假设数组整体是升序的，基于二分查找算法实现如下： 非递归实现 int search(int a[],int length,int target) { int low = 0; int high = length-1; while(low <= high) { int mid=low + (high
2017-03-05 15:53:41
490
原创 数据结构与算法之二分查找
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以
2017-03-04 10:48:29
454
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人