- 博客(7)
- 资源 (1)
- 收藏
- 关注
原创 SQL示例
Oracle:create user test identified by test default tablespace users;grant dba to test;connect test/test;create table t(id int, name varchar2(10));insert into t values(1, 'tigerfish');selec
2015-01-27 20:20:46 413
原创 快速排序C语言实现
非递归实现:#include #define MAX_THRESH 4typedef struct{ int *lo; int *hi;}stack_node;#define STACK_SIZE (8 * sizeof(int))#define PUSH(low, high) ((void) ((top->lo = (low)), (top->hi = (hi
2015-01-26 12:57:22 604
原创 topk问题C++实现
实现1:#include using namespace std;int partition(int a[], int left, int right){ //从左、中、右3个元素中取中间值放在最右边 int mid = (right - left)/2; if (a[left] > a[mid]) swap(a[left], a[mid]);
2015-01-24 21:42:23 2933
原创 hadoop伪分布式配置
操作系统:CentOS 6.3hadoop版本:2.6.0环境配置:ssh免密码登陆:安装jdkhadoop配置:1.下载hadoop源码包hadoop-2.6.0.tar.gz,放到/usr/local下,解压,修改名字tar -xzvf hadoop-2.6.0.tar.gzmv hadoop-2.6.0 hadoop2.修改hadoop配置文件
2015-01-14 15:37:02 593
原创 欧几里得算法
又称辗转相除法,计算两个数的最大公约数。typedef unsigned int UINT;UINT Gcd(UINT M, UINT N){ UINT rem; while(N > 0){ rem = M % N; M = N; N = rem; } return M;}
2015-01-06 17:34:31 488
原创 二分查找
在排序的数组中查找一个数,不存在则返回-1。int binarySearch(int a[], int num, int value){ int low, mid, high; low = 0; high = num - 1; while(low <= high){ mid = (low + high) / 2; i
2015-01-06 17:21:50 480
原创 最大子序列和问题
给定整数A1,A2,...,AN(可能有负数),求∑Ak,k从i到j。如果所有整数均为负数,则最大子序列位0。例如:输入:-2, 11, -4, 13, -5, -2输出:20int maxSubSum(int a[], int N){ int thisSum, maxSum, i; thisSum = maxSum = 0; f
2015-01-06 16:34:00 453
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人