fuliangliang的Blog

原创 常用类之四---并查集(Union-Find Sets)

const int DefaultSize = 20;class UFSets{public: UFSets(int s = DefaultSize); ~UFSets(); void Union(int root1,int root2); void WeightUnion(int root1,int root2);//基于加权规则的合并操作                          

原创 最小(大)堆应用---堆排序

#include#include"MinHeap.h"using namespace std;templatevoid HeapSort(T a[],int n){ T temp; MinHeap *m_heap = new MinHeap(a,n); for(int i = n-1; i >= 1; i--){//a[0]与a[i]交换,重新调整堆0--->i-1      temp = a

原创 最小堆应用---用最小堆实现huffman树

#include"MinHeap.h"template class HuffmanTree;template class TreeNode{ friend class HuffmanTree; private:  T data;  TreeNode *left,*right; public:  TreeNode(T value){   data = value;   left = right

原创 常用类之三----最小堆实现优先队列

Priority_Queue.h#include"MinHeap.h"templateclass Priority_Queue{ public:  Priority_Queue();  ~Priority_Queue();  void Push(const T &x);     T Pop();  bool IsEmpty();  bool IsFull(); private:  MinHeap

原创 实用类之二-----最大堆的实现

templateclass MaxHeap{ public:  MaxHeap(T a[],int n);  MaxHeap(int ms);  ~MaxHeap();  bool Insert(const T &x);//插入一个元素,如果空返回false，否则返回true     bool RemoveMax(T &x);//删除最小的元素，如果空返回false，否则返回true  void

原创 实用类之一-----最小堆的实现

MinHeap.h文件templateclass MinHeap{ public:  MinHeap(T a[],int n);  MinHeap(int ms);  ~MinHeap();  bool Insert(const T &x);//插入一个元素,如果空返回false，否则返回true     bool RemoveMin(T &x);//删除最小的元素，如果空返回false，否则

原创 未来美好憧憬:计算机之路漫漫兮,悠悠载,希望到研究生的时候能够组成一个大家自己的团队,一起学习,开发,研究...

       计算机之路漫漫兮,悠悠载,希望到研究生的时候能够组成一个自己的团队,一起学习,开发,研究...      为了实现自己的愿望,好好复习,好好准备考研,克服困难,在各个方面不断提高自己,结交更多的高手,牛人...   

原创 ACM大赛总结:

眼瞅着就要大四的人了，大学里参加竞赛还是第一次，这次参赛或许是为了圆了自己参加竞赛的愿望，虽然早就有参加竞赛的冲动，特别地acm大赛---我们计算机自己的大赛。但每次看到有竞赛的时候，发现自己都没有什么准备，这句“机遇是给有准备的人的“，可能一直羁绊我这种懒人前进的心。或许真的是被acm的魅力所吸引，自己也在有空的时候，到acm网站上做题，虽然和别人做题的数目相差是一个数量级的差别，但是每道题所遇

原创 最近看了看Spring,感觉设计的很不错,很灵活,很易用,以后慢慢研究^_^...

原创 指针与引用

引用与指针的区别：  常常有人问引用与指针的区别，可能是指针和引用在功能上的相似，而是他们混淆这两个概念，现在总结以下二者的区别，希望大家能彻底弄清这两个概念根本性的差别：  引用，一个变量的别名，为什么引入别名呢？原因是我们想定义一个变量，他共享另一个变量的内存空间，使用别名无疑是一个好的选择。变量是什么？是一个内存空间的名字，如果我们给这个内存空间在起另外一个名字，那就是能够共享这个内存了，引