摘要:
直接上代码,分析注释里import java.util.Arrays;public class Test{ public static void main(String[] agrs){ //int[] a =... 阅读全文
摘要:
public class Search { /**1.顺序查找 时间复杂度为:O(n) */ public static int SequenceSearch(int[] a, int x) { for(i... 阅读全文
摘要:
/** 插入排序:直接,希尔 选择排序:选择排序,堆排序 交换排序:冒泡,快速 归并排序:归并*/public class Sort{ public static void main(String[] agrs... 阅读全文
摘要:
#include#include#include#include"Stack.h"typedef int DataType;void SortPrint(DataType*a,size_t n){ size_t ... 阅读全文
摘要:
#include"Stack.h"#define N 6 int maze[N][N] = { {0,0,0,0,0,0}, {0,0,1,1,1,0}, {0,0,1,0,1,0}, {0,0,1,1,... 阅读全文
摘要:
1.给一个超过100G大小的log file, log中存着IP地址, 设计算法找到出现次数最多的IP地址?将100G的log file分成1000份相同的Ip必定会在同一个小文件里在每个文件里找出出现次数最多的... 阅读全文
摘要:
在实现BloomFilter,首先实现一个位图;BitMap在位图中,每个元素为“0”或“1”,表示其对应的元素不存在或者存在。typedef struct BitMap { size_t* _bits; s... 阅读全文
摘要:
1.给定100亿个整数,设计算法找到只出现一次的整数 2.给两个文件,分别有100亿个整数,我们只有1G内存,如何找到两个文件交集 3.1个文件有100亿个int,1G内存,设计算法找到出现次数不超过2次的所有整... 阅读全文