MJ813的专栏

#pragma once// Binary Search Tree Nodetemplatestruct BSTNode{ K _key; // 节点关键值 V _value; // 节点数据 BSTNode* _left; // 左孩子 BSTNode* _right; // 右孩子 BSTNode(const K& key, const V& data)

#pragma once#include // 对称矩阵存储templateclass SymmetricMatrix{public: SymmetricMatrix(T* a, size_t size) :_a(new T[size*(size+1)/2]) ,_size(size*(size+1)/2) { assert(a); size_t index

#includetemplateclass SeqList{public: SeqList () :_data(0) ,_size(0) ,_capacity(0) { _CheckExpand(7); } SeqList (const SeqList& v) :_size(v._size) ,_capacity(v._capacity) { _d

/***********************************************************************************xxx.h: Copyright (c) , Inc.(2016), All rights reserved.Purpose: C语言实现动态顺序表Author: MaJingReviser: yyyCre

#pragma once#include templateclass Node{ template friend class SList; // 声明为友元public: Node(const T& x) :_data(x) ,_next(0) {} const T& GetData() { return _data; }private: T _dat

/***********************************************************************************xxx.h: Copyright Inc.(2013), All rights reserved.Purpose: C语言实现单链表--不带头结点实现Author: MaJingReviser: yyyC

#pragma once#include #include #include using namespace std;void PrintArray (const int* array, int size){ for (int i = 0; i < size; ++i) { printf ("%d ", array[i]); } printf ("\n");}//

/******************************************************************************************Copyright (c), Inc.(2016), All rights reserved.Purpose: 使用栈解决迷宫问题Author: 迷宫实现Created Time: 2016_9****

/******************************************************************************************Copyright (c) Inc.(2016), All rights reserved.Purpose:// 1：直接使用链式结构实现队列// 2：使用链表实现适配器模式的的队列Author: MaJ

/******************************************************************************************Copyright (c) Inc.(2016), All rights reserved.Purpose:1：使用动态数组方式实现栈 2：另外考虑使用顺序表实现适配器模式的栈（这部分在C++模板部分已讲解过

// 1.实现一个栈，要求实现push（出栈）、pop（入栈）、Min（返回最小值的操作）的时间复杂度为O(1)// 2.使用两个栈实现一个队列// 3.使用两个队列实现一个栈// 4.元素出栈、入栈顺序的合法性。如入栈的序列（1,2,3,4,5），出栈序列为（4,5,3,2,1）// 5.一个数组实现两个栈// 6.算数表达式的求解。逆波特兰表达式（后缀表达式）

/***********************************************************************************xxx.h: Copyright (c) , Inc.(2016), All rights reserved.Purpose: 模拟实现boost/shared_ptr实现SharedPtrAuthor: MaJi

#pragma once// 简单实现自动释放智能指针// ps：分析以后可以发现AutoPtr拷贝对象时有非常大的缺陷，拷贝后会留下空智能指针对象的隐患template class AutoPtr{public: AutoPtr(T * ptr = NULL) :_ptr(ptr ) {} ~ AutoPtr() { if (_ptr ) { dele

#pragma once// 简单实现防拷贝版的智能指针template class ScopedPtr{public : ScopedPtr(T * ptr = NULL) : _ptr(ptr ) {} ~ ScopedPtr() { if (_ptr ) { delete _ptr ; } } T* GetPtr() { return

#pragma once//// 简单模拟最初版的shared_ptr的设计，这里不考虑线程安全和循环引用等问题。//namespace ONE{ template class SharedPtr { public : SharedPtr(T* ptr = NULL) : _ptr(ptr ) , _countPtr(new int(1)) {}

/***********************************************************************************xxx.h: Copyright , Inc.(2016), All rights reserved.Purpose: 实现String类的写时拷贝模型Author: MaJingCreated Time: 2

#pragma once#include //template//class List;templateclass Node{ template friend class List; //friend class List;public: Node(const T& x) :_data(x) ,_next(NULL) ,_prev(NULL) {}pri

#pragma once//// 哈希表的闭散列线性探测法，使用懒删除的标记法来处理删除的问题。//enum Status{ EMPTY = 0, // 空 EXIST = 1, // 存在 DELETED = 2, // 删除};// 一次探测namespace ONE_DETECT{ template class HashTable { public:

/******************************************************************************************Copyright (c) Bit Software, Inc.(2016), All rights reserved.Purpose: 实现二叉树的基本操作 Author: MaJingRevi

/******************************************************************************************Copyright (c) Inc.(2016), All rights reserved.Purpose: 二叉树的前/中/后序线索化Author: MaJingReviser: yyyCreate

/******************************************************************************************Copyright (c) Inc.(2013), All rights reserved.Purpose: 实现二叉树的基本面试题 Author: MaJingReviser: yyyCrea

#pragma once// M路平衡B树templatestruct BTreeNode{ // KV结构 //pair _kvs[M]; // 关键字、孩纸 // 关键字和孩纸都多给一个，先插入节点再进行分裂 // 简化了分裂逻辑，但是效率会低一些 K _keys[M]; BTreeNode* _subs[M+1]; size_t _size;

#pragma once#includeusing namespace std;#include "HuffmanTree.hpp"typedef long long LongType;//#define _DEBUG_// 文件信息struct FileInfo{ unsigned char _ch; // 字符 LongType _appearCount; //

#pragma once#include #include using namespace std;template >class Heap{public: Heap() {} Heap(const T* array, size_t size) { assert(array); for (int i = 0; i< size; ++i) { _vec.

#pragma once#include "Heap.hpp"///////////////////////////////////////////////////////////////////////// 动态结构templatestruct HuffmanNode{ T _weight; // 权重 HuffmanNode* _parent; // 父节点

#pragma onceenum Colour{ RED, BLACK,};template struct RBTreeNode{ // Key/Value K _key; V _value; // 节点链接 RBTreeNode* _left; RBTreeNode* _right; RBTreeNode* _parent; // 颜色 Colour _co

//// 【海量数据处理问题】// 2015年春节期间，a公司的支付软件某宝和t公司某信红包大乱战。// 春节后高峰以后，公司Leader要求后台的攻城狮对后台的海量数// 据进行分析。先要求分析出各地区发红包金额最多的前100用户。// 现在知道人数最多的s地区大约有1000w用户。要求写一个算法实现。//// 思路：求N个数中最大的前K，使用最小堆解决。#include

#pragma oncetemplatestruct AVLTreeNode{ // Key/Value K _key; V _value; // 左右孩子及父指针 AVLTreeNode* _left; AVLTreeNode* _right; AVLTreeNode* _parent; // 平衡因子 int _bf; AVLTreeNode(const K&

#include#includeusing namespace std;//// 这里实现的是位图BitMap，使用BitSet为了跟STL中的bit_set一致。//class BitSet{public: BitSet() {} BitSet(size_t size) { // 计算需要多个int来存储这些数据。 // 右移5 == /32 //_dat

#pragma onceenum TYPE{ HEAD_TYPE = 0, // 附加头节点 VALUE_TYPE = 1, // 存储值的节点 SUB_TYPE = 2, // 指向子表};class GeneralListNode{ friend class GeneralList;public: GeneralListNode(TYPE type = VAL

#pragma once#include #include #include "Heap.hpp"#include "UnionFindSet.hpp"//// 临接矩阵表示无向图&有向图//templateclass GraphMatrix{public: GraphMatrix(const V* vertexs, int size, bool isDirected

#pragma once#include #include using namespace std;template >class Heap{public: Heap() {} Heap(const T* array, size_t size) { assert(array); for (int i = 0; i< size; ++i) { _vec.

#pragma onceclass UnionFindSet{public: UnionFindSet(int size) :_size(size) { _parent = new int[_size]; //memset(_parent, -1, sizeof(int)*_size); for (int i = 0; i < _size; ++i) { _p

/***********************************************************************************xxx.h: Copyright , Inc.(2016), All rights reserved.Purpose: 实现String类的写时拷贝模型Author: MaJingCreated Time: 2