Copertino的专栏

#include #include /********说明:不需要额外申请空间对链表进行逆序算法**************//*链表节点*/typedef struct Node{ int data; struct Node *next;}node;/*链表控制节点*/typedef struct { node *head; int cnt;

1.堆的意义在于最快的找到最大最小值，在堆中插入一个值，取走最大值或最小值重新构建堆结构，其时间复杂度为O(log N) ,而其它方法至少为O(N)。堆在实际中用途不在于排序，堆的应用：a.在于调度算法中，比如优先级调度，每次取优先级最高的.b.可以采用堆构造优先级队列，优化dijstra算法。c.对于海量数据，可以求数据的前n大或前n小。2.哈希表主要是一O(1)时间内对查找