xc的博客

***冒泡排序（单链表）***先简单复习一下冒泡排序基本思路： 两两比较相邻记录的关键字，如果反序则交换，直到没有反序为止。如果有n个数，那么就要比较n-1趟喽！写程序之前，小编告诉各位读者：为了提高程序执行效率，专门设置头指针(* _head)和尾指针（* _tail).void BubbleSort(){ Node* p=NULL; Node* q=NULL; No

void _PrevOrder(Node* root){ if(root == NULL) return; cout_data<<" "; _PrevOrder(root->_left); _PrevOrder(root->_right);} void _InOrder(Node* root) { if(root == NULL) return; _InOr

//基本数据结构templatestruct BinaryTreeNode{ T _data; BinaryTreeNode* _left; BinaryTreeNode* _right; BinaryTreeNode(const T& x) :_data(x) ,_left(NULL) ,_right(NULL) { }};//层序遍历，队列实现void _L

//基本数据结构templatestruct BinaryTreeNode{ T _data; BinaryTreeNode* _left; BinaryTreeNode* _right; BinaryTreeNode(const T& x) :_data(x) ,_left(NULL) ,_right(NULL) { }};//节点总个数size_t _size

//基本数据结构templatestruct BinaryTreeNode{ T _data; BinaryTreeNode* _left; BinaryTreeNode* _right; BinaryTreeNode(const T& x) :_data(x) ,_left(NULL) ,_right(NULL) { }};//前序遍历void _PrevO

哈希桶用于哈希冲突的解决，也叫做开链法或拉链法。#include #include #include using namespace std;templatestruct HashBucketNode{ K _key; V _value; HashBucketNode* _next; HashBucketNode(const K& key, const V& value)

#includeusing namespace std;#include enum PointerTag { THREAD, LINK };template struct BinaryTreeNode_Thd{ T _data; // 数据 BinaryTreeNode_Thd* _left; // 左孩子 Bi

二叉搜索树：1.每个节点都有一个作为搜索依据的关键码（key)，所有节点关键码（key）；2.左子树上所有节点的1关键码（key）都小于根节点的关键码（key）；3.右子树所有节点的关键码（key）都大于根节点的关键码（key）；4.左右子树都是二叉搜索树。实现：二叉搜索树（节点插入、删除和查找）#includeusing namespace std;te

问题描述：        假如已知有n个人和m对好友关系（存于数字r）。如果两个人是直接或间接的好友（好友的好友的好友...），则认为他们属于同一个朋友圈，请写出程序求出这n个人里一共有多少朋友圈。        例如：n=5，m=3，r={{1,2},{2,3},{4,5}},表示有5个人，1和2是好友，2和3是好友，4和5是好友。则1,2,3属于一个朋友圈，4,5属于另一个朋友圈，结果

AVL树左子树和右子树的高度之差绝对值不超过1；树中的每个左子树和右子树都是AVL树；每个节点都有平衡因子，任一节点的平衡因子为-1,0,1（平衡因子为右子树高度减去左子树高度）#includeusing namespace std;templatestruct AVLTreeNode{ K _key; V _value; AVLTreeNode* _lef

项目简介：统计文件中字符出现的次数，利用堆建造Huffman树（字符出现次数多的编码短，出现次数少的编码长）；根据建造好的Huffman树形成编码，对文件进行压缩；将文件中出现的字符以及它们出现的次数写入配置文件，便于解压缩；根据配置文件读取相关信息，重建Huffman树，对压缩后的文件进行译码。项目实现：//heap.h#pragma once#include

#include #include #include #include #define MAX 100typedef int DateType;typedef struct List{ int a[MAX]; int size; //size动态变化}SeqList,*pSeqList;void InitSeqList(pSeqList pSeq){ memset(

简单而言，算法时间复杂度就是数学里面的函数，也就是算法的时间度量，一般记作：T(n)=O( f(n) )。算法分析的分类：  1.最坏情况：任意输入规模的最大运行时间。（上界）  2.平均情况：任意输入规模的期望运行时间。  3.最好情况：任意输入规模的最小运行时间，通常最好情况不会出现。（下界）  情景一：(常数阶）int sum=0,n=2;sum+=n;

复杂链表的复制复杂链表定义： 在复杂链表中，每个节点除了有一个_pnext指针指向 下一个结点外，还有一个_pSibling指向链表的任意节点或者NULL.（如下图所示）备注：橙黄箭头代表_pnext指针，深蓝箭头代表_pSibling指针。任务一：创建复杂链表//节点定义struct ComplexListNode{ ComplexListNode(int

堆（Heap)的建立//_Heap.h文件#pragma once#include #include using namespace std;template class Heap{public: Heap() { } Heap(const T*a,size_t size) { for(int i=0;i<size;i++) { _a.pu

查找链表中间节点

一个数组实现两个栈问题分析        利用顺序表模拟实现栈(一个数组实现一个栈)问题解决方案一：     一个数组从中间分为两部分，中间左端为栈1，中间右端为栈2；     示例图:      存在缺点:方案一会存在当一个栈满了，另一个栈还是空的的现象，这样产生浪费空间的问题。方案二：      一个数组的两端分别作为两个栈的

广义表广义表是非线性的数据结构，是线性表的一种推广，由N个序列组成的有序序列；广义表在表的描述中又得到了表，即允许表中有表，简而言之，广义表的定义是递归的。广义表的简单表示：(1)A=();(2)B=(a,b);(3)C=(c,(a,b));(4)D=(d,(c,(a,b)));

#include #include using namespace std;template//对称矩阵class SymmeticMatrix{public: //构造函数，实现对称矩阵初始化 SymmeticMatrix(T* Array,size_t sz) :_sz(sz*(sz+1)/2-1) ,_array(new T[_sz]) ,_n(sz) {

#include #includeusing namespace std; class Bitmap{public: Bitmap() : _size(0) {} Bitmap(size_t size) :_size(0) { _array.resize((size>>5)+1); } void Set(size_t num) { size_t ind

栈：特点：数组实现，先进后出；       基本操作：出栈，入栈，判空，元素个数，取栈顶元素；队列：特点：链表实现，先进先出；           基本操作：出队，入队，判空，元素个数，取队首和队尾元素。#include #include using namespace std;//Stack implementationtemplateclass Stack{p

#include #include #include using namespace std;enum Status { EMPTY, EXIST, DELETE,}; templatestruct KVNode { K _key; V _value; Status _status; KVNode(co