zheng_feng的博客_数据结构/算法

数据结构C++使用最小堆实现huffman树

#pragma once#include"Heap.h"//使用博客实现的堆template<class T>struct HuffmanNode//节点的结构信息{ T _weight; HuffmanNode<T>* _parent; HuffmanNode<T>* _left; HuffmanNode<T>* _right; HuffmanNo

C++

数据结构

huffman

置顶原创 2016-07-11 08:06:58 1296 阅读

数据结构C++实现基本的堆

#pragma once#include<vector>#include<queue>#include<cassert>#include<iostream>using namespace std;//仿函数实现在建堆时确定（大小堆）template<class T>struct Greater{ bool operator()(const

C++

数据结构

堆

置顶原创 2016-07-11 08:01:14 675 阅读

朋友圈（使用并查集）的实现

#pragma once#include<iostream>using namespace std;class UnionFindSet{public: UnionFindSet(int n) { _n = n + 1; _set = new int[_n]; for (int i = 1; i < _n; ++i) { _set[i] = -1; } } int

数据结构

并查集

朋友圈

置顶原创 2016-07-09 23:25:44 508 阅读

数据结构哈希表的闭散列基本实现

#pragma once#include<string>using namespace std;enum Status//表示当前位置的状态{ EXITS, DELETE, EMPTY,};template<class K,class V>struct KeyValueNode//KV键值对{ K _key; V _value; KeyValueNode(const K&a

哈希表

数据结构

闭散列

置顶原创 2016-07-09 23:21:16 472 阅读

二叉树用C++实现

template<class T>struct BinaryTreeNode//二叉树的节点结构{ T _data; BinaryTreeNode<T>* _left; BinaryTreeNode<T>* _right; BinaryTreeNode(const T& x) :_data(x._data) , _left(NULL) , _rig

C++

实现

二叉树

置顶原创 2016-07-06 19:54:15 622 阅读

二叉树前序、中序和后序的非递归遍历

非递归遍历二叉树利用栈的先进先出特点完成实现前序比较好理解先压根入栈，在while里面访问根，根出栈，再压入右子树，左子树，这样的遍历二叉树就是前序遍历了。void PrevOrdr_NonR(){ stack<BinaryTreeNode<T>*> s; s.push(_root)

二叉树

递归

遍历

置顶原创 2016-06-27 07:23:46 542 阅读

list的c实现

#pragma once#include<malloc.h>#include<assert.h>#include<stdio.h>typedef struct ListNode{ int _data; struct ListNode* _next;}ListNode;void InitList(ListNode** pHead){ *pHead = NULL;}

list

C

置顶原创 2016-06-24 14:39:22 1235 阅读

BitMap实现

#pragma once#include<vector>using namespace std;class BitMap{public: BitMap() :_size(0) {} BitMap(size_t size) :_size(0) { _arrays.resize((size >> 5) + 1);//BitMap的大小 } bool Set(size_t

数据

结构

BitMap

原创 2016-06-20 20:41:56 442 阅读

堆排序的基本实现

void AdjustHeap(int *a, int size,int root)//建最大堆{ if (a == NULL ) { return; } int child = root*2+1; while (child<size) { if ((child + 1) < size && a[child] < a[child + 1]) { ++ch

算法

排序

原创 2016-04-06 22:45:54 315 阅读

选择排序和优化的实现

遍历一次数据找到最小的标记起来，遍历结束后把数据放到相应位置void SelectSort(int *a, int length){ if (a == NULL || length <= 0) { return; } for (int i = 0; i < length; i++) { int j = i; int min = a[i]; int index = i; whi

算法

排序

原创 2016-04-06 22:10:20 270 阅读

希尔排序基础实现

#include<iostream>using namespace std;void ShellSort(int *a,int length){ if (a == NULL || length <= 0) { return; } int gap = length; while (gap != 1) { if (gap > 1) { gap = gap / 3 +

算法

C/C++

排序

原创 2016-04-05 09:49:15 370 阅读

插入排序基础实现

插入排序是将插入数据与前面的排好序的数据比较然后将数据插入到指定位置时间复杂度为O（N^2）大概排序流程为将一数组，首先取第二个数据向第一个数据插入排序，一直到第n个向n-1个数组插入排序#include<iostream>using namespace std;void InsertSort(int *a, int length){ if (a == NULL || length &

算法

排序

原创 2016-04-05 08:07:03 387 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

落幕知客

数据结构C++使用最小堆实现huffman树

数据结构C++实现基本的堆

朋友圈（使用并查集）的实现

数据结构哈希表的闭散列基本实现

二叉树用C++实现

二叉树前序、中序和后序的非递归遍历

list的c实现

BitMap实现

堆排序的基本实现

选择排序和优化的实现

希尔排序基础实现

插入排序基础实现