数据结构
geter_CS
你要把时间用在美好的事情上,不要总是在不值得的事情上浪费。停止自我否定,多去肯定自己;停止反复懊悔,学会坦然放下;停止急于求成,耐心等待自律带来的变化......
展开
-
C++优先队列/priority_queue(最大堆、最小堆)
定义: priority_queue<int,vector,less> q;最大堆(默认为最大堆)priority_queue<int,vector,greater> q;最小堆Priority queues are a type of container adaptors, specifically designed such that its first eleme...原创 2019-10-16 11:08:59 · 18182 阅读 · 0 评论 -
链表python实现
class Node(): def __init__(self, value): self.value = value self.next = None def setnext(self, n_next): self.next = n_nextclass Linklist(): def __init__(self, he...原创 2019-03-24 14:41:16 · 1093 阅读 · 0 评论 -
链表的翻转和链表的某一部分翻转
链表的翻转#include <iostream>using namespace std;struct ListNode{ int val; ListNode *next;};ListNode* reverse(ListNode* head){ ListNode *new_head=NULL; while(head){ List...原创 2019-09-28 10:35:31 · 427 阅读 · 0 评论 -
判断链表有环set解决法
判断链表是否有环,并返回换起始点#include <iostream>#include <set>using namespace std;struct ListNode{ int val; ListNode* next;};ListNode* detectCycle(ListNode* head){ set<ListNode*&g...原创 2019-09-28 10:39:03 · 388 阅读 · 0 评论 -
两个链表的交点set解决法
求两个链表的交点使用set集合来做#include <iostream>#include <set>using namespace std;struct ListNode{ int val; ListNode *next;};ListNode* getIntersectionNode(ListNode *headA,ListNode *headB...原创 2019-09-28 10:41:49 · 235 阅读 · 0 评论