- 博客(6)
- 收藏
- 关注
RSS订阅原创 海量数据处理思路
1、给一个超过100G大小的log file, log中存着IP地址, 设计算法找到出现次数最多的IP地址。 思路分析： 1.使用字符串哈希算法将相同IP 分配到一个文件中。将这些IP分配到1000个文件中。 2.由于字符串哈希算法会出现误差。所以再统计每个人文件中的top3 IP（使用Key_Value模型）。 3.将每个文件中的top3合并，再找出出现次数最多的
2018-03-04 20:57:20
278
原创 时间复杂度与空间复杂度分析（递归与非递归比较）
时间复杂度： 一般情况下，算法中基本操作重复的次数就是问题规模n的某个函数f（n），进而分析f（n）随n的变化情况并确定T（n）的数量级。这里用‘o’来表示数量级，给出算法时间复杂度。 T（n）=o（f（n））； 它表示随问题规模n的增大，算法的执行时间增长率和f（n）增长率成正比，这称作算法的渐进时间复杂度。而我们一般情况下讨论的最坏的时间复杂度。 空间复杂度： 算法的空间复杂度并不是实
2017-12-08 15:13:51
19645
1
原创 注释转换（c语言->c++）
convert.h 文件 #ifndef CONVERT_H#define CONVERT_H#define INPUTFILE "inputfile.c"#define OUTPUTFILE "outfile.c"enum { null_status,c_status,cpp_status,eof_status,}status;void convert();#endif
2017-12-07 20:53:17
299
原创 结构体的使用以及结构体内存对齐
1.结构体声明struct stu //结构体类型声明方法一{ char name[20]; char sex[5]; char phone_number[20]; struct stu *p; }stu1; struct //结构体类型声明方法二（省略标签）{ char name[20]; int age;
2017-11-25 22:08:33
292
原创 字符串排序（冒泡排序法模拟）
冒泡排序排序多个字符串代码：#include<stdio.h>#include<string.h>void compare_sort(char* a[], int sz){ int i; int j; char *tmp = NULL; for (i = 0; i < sz-1; i++) { for (j = 0; j < sz - i
2017-11-18 11:06:42
1427
原创 指针及其指针的使用
指针及其指针的使用一、指针数组：存放指针的数组。示例代码：#include<stdio.h>int main(){ int a = 4; int *p = &a; int *q = NULL; int *w = NULL; int *arr[3] = { p,q,w }; printf("%d %p %p", *arr[0], arr[1], ar
2017-11-17 22:05:04
215
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人