数据结构
文章平均质量分 79
wangiijing
你的孤独,虽败犹荣!
展开
-
用C++实现一个哈希表(插入,删除,查找)
#include#includeusing namespace std;enum status{ EXIST, DELETE, EMPTY,};template struct hashfunc{ size_t operator()(const K & key) { return key; }};struct hashfuncstring { size_t原创 2016-05-24 20:46:28 · 4585 阅读 · 0 评论 -
用C++实现一个哈希桶(插入,删除,寻找)
#include#include#includeusing namespace std;struct DefaultHashFuncString //构造仿函数{ size_t operator()(const string & key) { size_t ret = 0; for (size_t i = 0; i < key.size(); i++) { r原创 2016-05-24 20:51:00 · 958 阅读 · 0 评论 -
二维数组中的查找
问题描述:在一个二位数数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。例:下面的二维数组满足该情况,如果在该数组中查找5,则返回true,若查找15,则返回false 1 2 3 4 5 2 5 6 7 8 9 10 11原创 2016-06-08 23:26:16 · 1160 阅读 · 0 评论 -
实现一个广义表
实现一个广义表,实现求广义表的深度,广义表的大小及成员函数原创 2016-05-22 23:03:25 · 830 阅读 · 0 评论 -
各类排序算法的对比及实现
(直接插入排序,希尔,选择排序,堆排序,冒泡排序,快排,归并)各类排序的算法比较及实现原创 2016-05-23 23:29:09 · 10772 阅读 · 2 评论