2018 年 3月随笔档案 - VictorChang

摘要：二叉搜索树又称二叉排序树，它或者是一棵空树，或者是具有以下性质的若它的左子树不为空，则左子树上所有节点的值都小于根节点的值若它的右子树不为空，则右子树上所有节点的值都大于根节点的值它的左右子树也分别为二叉搜索树插... 阅读全文

posted @ 2018-03-28 22:54 VictorChang 阅读(271) 评论(0) 推荐(0)

摘要：我们先来介绍一下什么是二叉树：二叉树的概念：一棵二叉树是结点的一个有限集合，该集合或者为空，或者是由一个根节点加上两棵分别称为左子树和右子树的二叉树组成二叉树的特点：每个结点最多有两棵子树，即二叉树不存在度大于... 阅读全文

posted @ 2018-03-27 23:39 VictorChang 阅读(166) 评论(0) 推荐(0)

摘要：直接上代码，分析注释里import java.util.Arrays;public class Test{ public static void main(String[] agrs){ //int[] a =... 阅读全文

posted @ 2018-03-25 11:12 VictorChang 阅读(106) 评论(0) 推荐(0)

摘要：public class Search { /**1.顺序查找时间复杂度为：O(n) */ public static int SequenceSearch(int[] a, int x) { for(i... 阅读全文

posted @ 2018-03-24 14:32 VictorChang 阅读(131) 评论(0) 推荐(0)

摘要：/** 插入排序：直接，希尔选择排序：选择排序，堆排序交换排序：冒泡，快速归并排序：归并*/public class Sort{ public static void main(String[] agrs... 阅读全文

posted @ 2018-03-21 15:34 VictorChang 阅读(150) 评论(0) 推荐(0)

【C】常见的排序

摘要：#include#include#include#include"Stack.h"typedef int DataType;void SortPrint(DataType*a,size_t n){ size_t ... 阅读全文

posted @ 2018-03-15 20:44 VictorChang 阅读(104) 评论(0) 推荐(0)

栈，迷宫问题

摘要：#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,... 阅读全文

posted @ 2018-03-04 15:31 VictorChang 阅读(100) 评论(0) 推荐(0)

海量数据处理问题

摘要：1.给一个超过100G大小的log file, log中存着IP地址, 设计算法找到出现次数最多的IP地址？将100G的log file分成1000份相同的Ip必定会在同一个小文件里在每个文件里找出出现次数最多的... 阅读全文

posted @ 2018-03-02 16:27 VictorChang 阅读(224) 评论(0) 推荐(0)

摘要：在实现BloomFilter，首先实现一个位图；BitMap在位图中，每个元素为“0”或“1”，表示其对应的元素不存在或者存在。typedef struct BitMap { size_t* _bits; s... 阅读全文

posted @ 2018-03-02 14:46 VictorChang 阅读(102) 评论(0) 推荐(0)

哈希变形---位图

摘要：1.给定100亿个整数，设计算法找到只出现一次的整数 2.给两个文件，分别有100亿个整数，我们只有1G内存，如何找到两个文件交集 3.1个文件有100亿个int，1G内存，设计算法找到出现次数不超过2次的所有整... 阅读全文

posted @ 2018-03-01 17:20 VictorChang 阅读(93) 评论(0) 推荐(0)

Victor.Chang