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)时间内对查找