hujian_的专栏

忘记了是引用那位大神的了// showManyImage.cpp : Defines the entry point for the console application.//#include<opencv2\opencv.hpp>#include <stdio.h>#include <stdarg.h>#include <time.h>#include <iostream>using

题意：给定多组（x，y），x和y的信仰相同，估计信仰的数量 解法：并查集，初始化ans为总人数，当添加一对（x，y）后，判断，如果已经是一组了，不做，如果不是，ans-1.#include #include #include /* *This file is about union set operations. *and the program

题意：输入n，m分别表示学生人数和组数，然后输入m组数据，现在已经知道如果一个小组里面的一个人得病，那么该小组都有可能得病。而且已经知道0号学生已经得病，问：一共有多少人可能得病？  解法：并查集  用树高代表集合的大小，最后输出根为0的小组的人数就可以了！#include #include#define max_n 30005int father[m

#ifndef _UNION_SET_H_#define _UNION_SET_H_#include #include #include /* *This file is about union set operations. *and the program is c-style,you can transfer it to *cpp-style. *you

#ifndef _HJSTL_QUEUE_H_#define _HJSTL_QUEUE_H_/** Author:hujian* Time:2016/4/30* discription:this file is about queue structure.* NOTICE:using deque as the low-level structure of queue.* you ca

#ifndef _HJSTL_STACK_H_#define _HJSTL_STACK_H_/** Author:hujian* Time:2016/4/30* discription:this file is about stack structure.* NOTICE:using deque as the low-level structure of stack.* you ca

堆：孩子都比父亲大，或者孩子都比父亲小#ifndef _HEAP_H_#define _HEAP_H_#include #include #include /* *this file is about heap of c-style,and i will offer the interface of push/pop/top/size *but,the pro

huffman 树称为最优二叉树，用其来对字符编码是一种比较好的选择，huffman树的实现也比较简单，构造huffman树的思想就是每次从序列中取出权值最小的两个，然后构造出一个树，然再去构造，一直到只有一个根节点为止。根据这个“每次从中选出最小的两个值”，我们应该想到优先队列，优先队列可以迅速的从一堆数中找出极小值或者极大值，用优先队列的这个性质可以很简单的构造huffman树。    当

#ifndef _HJ_STL_BST_H_#define _HJ_STL_BST_H_/** Author:hujian* Time:2016/5/8* discription:this file is about binary search tree<BST>.** NOTICE:you should not use hjstl_vector in anywhere.* beca

这是SGI STL迭代器学习的第二部分，上一部分我对整个STL迭代器做了一些学习，知道了什么叫迭代器，什么叫traits编程技术，算是对迭代器有了一个整体上的认识，那么在这一部分中，我想要深入一点，了解一些本质上的东西，并且期望做到整体把握迭代器的设计原理与方法。   指针（原生）是一种特殊的迭代器，因为它可以达到迭代器一样的功能，反过来，迭代器是一种指针，这样对吗？   确实，迭代器就是

上一篇是对STL空间配置器的入门级理解，在这一篇中，我将讨论更加深入的SGI STL空间适配器的内容。在下一节中，我将根据自己的理解，结合STL标准接口，实现一个符合STL标准的具有次级配置能力的简单空间配置器，将剪掉一切不需要的代码，在加上我自己的理解，实现一个更容易阅读与理解的空间配置器。 在开始进入正题之前，我先来谈谈为什么要花这么长的时间在看空间配置器的部分，而且对于学习如何使用STL来说

现在可以到github上下载目前为止的所有文件了。 其中，hjstl_vector目前无法正常工作，后期会回来修复bug。 下面是地址：https://github.com/pandening/HJSTL#ifndef _HJ_STL_HEAP_