落叶知秋深的博客

1） 给定一个大小超过 100G 的文件, 其中存在 IP 地址, 找到其中出现次数最多的 IP 地址(hash文件切分)将100G的文件均分成100等份，一个IP对应一个相应的文件中（ip%100）找出每个文件中出现次数最多的一个ip，先找出100份中最多的放入哈希表中进行比较找出最大值2） 给定100亿个整数, 找到其中只出现一次的整数(位图变形, 用两位来表示次数).先将100亿...

1、顺序表的创建#define SeqListMaxSize 1000typedef char SeqType;typedef struct SeqList { SeqType data[SeqListMaxSize]; size_t size;} SeqList;2、增删查改函数1、头插尾插：void SeqListPushBack(SeqList* ...

seqlist.h文件：#pragma once#include<stddef.h>#define SeqListMaxSize 1000typedef int SeqType;typedef struct SeqList { SeqType data[SeqListMaxSize]; size_t size;} SeqList;void S...

HashTable.h:#include<stddef.h>#define HashMaxSize 1000typedef int KeyType;typedef int ValueType;typedef size_t(*HashFunc)(KeyType key);typedef struct HashElem{ KeyType key; ...

栈和队列的实现方式参考博客： 1、两个栈实现一个队列 typedef struct QueuewithStack{ SeqStack entry; SeqStack exit;}QueuewithStack;typedef char QueueType;**************************************************...

基于顺序表实现的栈#include"Stack.h"#include<stdio.h>void SeqStackInit(SeqStack* Stack){ if (Stack == NULL){ return; } Stack->size = 0;}void SeqStackPush(SeqStack* Stack, St...

什么是AVL树如何创建一个红黑树满足二叉搜索树满足红黑树的性质红黑树的插入左旋右旋

#include<iostream>using namespace std;#include<assert.h>enum color{ RED, BLACK,};template<class K, class V>struct TreeNode{public: TreeNode<K, V>* _left; ...