数据结构
关注
分享
扫一扫
I____KNOW
在校大学生，小菜鸟，需要学习与进步
展开
-
关于哈夫曼树
#include #include typedef struct node{ int weight; int parent; int left; int right; int word; int cnt; }huffnode; //哈弗曼树的节点 typedef struct{ int weight;原创 2015-05-22 00:18:20 · 465 阅读 · 0 评论 -
常见链表面试题的总结
/* 题目列表： 1. 求单链表中结点的个数 2. 将单链表反转 3. 查找单链表中的倒数第K个结点（k > 0） 4. 查找单链表的中间结点 5. 从尾到头打印单链表 6. 已知两个单链表pHead1 和pHead2 各自有序，把它们合并成一个链表依然有序 7. 判断一个单链表中是否有环 8. 判断两个单链表是否相交 9. 求两个单链表相交的第一个节点 10. 已知原创 2015-05-22 00:14:28 · 503 阅读 · 0 评论 -
查找最小的k个元素（堆处理和非堆处理）
/* 查找最小的k个元素 题目：输入n个整数，输出其中最小的k个。 例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。 */ /* #include #include using namespace std; int main(void) { int n, k,j, *a, temp; cout cin >> n原创 2015-05-31 17:07:57 · 427 阅读 · 0 评论 -
设计包含min函数的栈。
/* 设计包含min函数的栈。 定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。 要求函数min、push以及pop的时间复杂度都是O(1)。 */ #include using namespace std; class Stack{ private: int *stack; int top = -1; int topmin = -1; int s原创 2015-05-31 17:12:18 · 445 阅读 · 0 评论