摘要：题目出处：HDU OJ 1496 http://acm.hdu.edu.cn/showproblem.php?pid=1496为了练习Hash，特定采用了杭电自带的分类列表http://acm.hdu.edu.cn/problemclass.php?id=64本题采用暴搜貌似也能AC，在这里就不再给出了.ps: 偏移量设置： a x1^2 + b x2^2 的取值范围 [-1000000,1000000]; 因此偏移量选择1000000即可 累积计数，可能出现多组数对的结果相同第21行 b1[t1 + OFFSET]++; 需要累加，而不是 b1[t1 + OFFSET] =1;代码... 阅读全文

摘要：题目出处http://acm.hdu.edu.cn/showproblem.php?pid=1381此题典型的键值对计数，使用Map容器即可。map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key。STL的map的底层实现是红黑树，STL的红黑树实现中维护了一个node_count之类的簿记变量，用以计算节点数。 1 #include 2 #include 3 #include 4 using namespace std; 5 map MC; 6 int main() 7 { 8 ... 阅读全文

摘要：查找和排序是计算机应用中较为基础同时也很重要的两个组成成分。特别是当今网络如此盛行，Internet上充斥着各种各样的数据，图片，文本，音视频等，用户如何搜寻自己想要的数据，服务者如何及时有效的将用户的需求返回，都需要这些基础算法的帮助。在本人复习数据结构的时候，特意结合网上各位大牛的神贴，以及自己... 阅读全文

摘要：(定义部分摘自清华大学出版社《数据结构（C语言版）》)1. 树的定义和基本术语 树（Tree）是具有n（n>=0）个节点的有限集合。在任意一颗非空树中：（1）有且仅有一个特定的节点称为“根”（root）；（2） 当n>1时，其余节点又可以分为m个互不相交的有限集合T1，T2，...，Tm。这些集合，称为子树。m为与root直接相连的节点数目。 树的节点包含一个数据元素及若干指向其子树的分支。 结点拥有的子树数目称为结点的度（degree）。 出度为0的节点称为叶子（Leaf）或者终端结点。 度不为零的结点称之为分支节点。 一棵树的度是树内各结点的度的最大值。 一棵树的深度（dept 阅读全文

摘要：根据清华大学出版社《数据结构（C语言版）》第三章所述，栈是限定仅在表尾进行插入或删除操作的线性表（其本质还是一个线性表）。其特性是数据入口和出口都是同一个，因此遵循“先入后出”的特性。既然是一个线性表，而且入口和出口相同，那么该结构需要有以下的数据属性：1. 栈底指针(struct Stack*ba... 阅读全文