- 博客(7)
- 收藏
- 关注
RSS订阅原创 HDU-5976
HDU-5976首先要想到贪心策略，下面是我想到贪心策略后没有优化的傻逼写法，直接T掉了#include<set>#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<string>#include<c...
2019-11-08 20:12:12
225
原创 Morris遍历二叉树
Morris遍历二叉树Morris遍历可以做到额外空间复杂度O（1），时间复杂度O（n）。需要两个指针cur和mostringtcur为当前节点1.若cur没有左孩子 cur=cur->right2.若cur有左孩子，找到左孩子的最右节点记为mostringt若mostringt->right= =NULL，mostringt->right=cur , cur=cur...
2019-08-09 15:40:16
137
原创 KMP模板
#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<climits>using namespace std;const int Max=100005;int next[Max];void GetNext(string p){...
2019-08-02 18:54:28
101
原创 双向链表的逆置
//结构体形式如下typedef struct node{ int data; node* next; node* prior;} Node,*List;node* reverselist(node *head)//这里头节点的next指针指向第一个节点{ if(NULL==head||NULL==head->next) { ...
2019-07-29 18:31:21
1089
原创 单向链表相交问题
#include <iostream>#include<cstdlib>using namespace std;//判断单链表是否有环Node* getLoopNode(Node *head){ if(NULL == head || NULL == head->next || NULL == head->next->next) ...
2019-07-29 17:48:57
131
原创 链表实现荷兰国旗
#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<string>#include<algorithm>#include<queue>#include<map>#include<s...
2019-07-29 17:06:03
298
原创 链表逆置 m-n
链表逆置 m-n#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<string>#include<algorithm>#include<queue>#include<map>#inc...
2019-07-29 15:23:27
135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人