hgelin的博客

一.哈希切割top K问题   1.   给一个超过100G大小的log file，log中存放着IP地址，设计算法找到出现次数最多的IP地址。      在进行大数据处理时我们的思路是：是否有特殊的数据结构可以解决，如果不允许使用特殊数据结构那么我们可以考虑进行切割划分。如果我们直接按照惯例进行均分，那么就会出现一些问题那么我们就可以使用哈希切割。      使用哈希切割法进行除留余数法，取模后...

排序算法是数据结构的基本算法，也是面试时面试官最喜欢提问的算法。学习排序，不仅要知道它的基本思路，还要了解它的复杂度以及稳定性。同时对于排序代码也要做到信手捏来。否则在面试时会非常尬.... 排序分为以下几类： 插入排序，选择排序，堆排序，快速排序，冒泡排序，归并排序。其中插入排序又可分为俩类：直接插入排序和希尔（shell）排序。 1.插入排序：1.1直接插入排序。    思路：在一个数...

#pragma once typedef int DataType; #define N 10 typedef struct SeqList{ DataType _array[N]; size_t _size; }SeqList; //增删查改 void SeqInit(SeqList* sq); void SeqPushFront(SeqList* sq,DataType x)...

我们通常用时间复杂度和空间复杂度来衡量一个算法的复杂度，统称为算法的复杂度。 时间复杂度 时间复杂度实际就是一个函数，该函数计算的是执行基本操作的次数。 算法分析的分类 算法存在最好，平均，最坏情况： 1.最坏情况：任意输入规模最大运行次数（上界）。 2.平均情况：任意输入规模的期望运行次数。 3.最好情况：任意输入规模的最小运行次数，通常最好情况不会出现（下界）。 例如：在...