数据结构
I____KNOW
在校大学生,小菜鸟,需要学习与进步
展开
-
关于哈夫曼树
#include#includetypedef 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 · 441 阅读 · 0 评论 -
常见链表面试题的总结
/*题目列表:1. 求单链表中结点的个数2. 将单链表反转3. 查找单链表中的倒数第K个结点(k > 0)4. 查找单链表的中间结点5. 从尾到头打印单链表6. 已知两个单链表pHead1 和pHead2 各自有序,把它们合并成一个链表依然有序7. 判断一个单链表中是否有环8. 判断两个单链表是否相交9. 求两个单链表相交的第一个节点10. 已知原创 2015-05-22 00:14:28 · 489 阅读 · 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 · 415 阅读 · 0 评论 -
设计包含min函数的栈。
/*设计包含min函数的栈。定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。*/ #includeusing namespace std;class Stack{private:int *stack;int top = -1;int topmin = -1;int s原创 2015-05-31 17:12:18 · 434 阅读 · 0 评论