常乐--CSDN博客

原创 1111 Online Map (30 分)

//二刷自解}@TOC欢迎使用Markdown编辑器你好！这是你第一次使用 Markdown编辑器所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的界面设计，将会带来全新的写作体验；在创作中心设置你喜爱的代码高亮样式，Markdown 将代码片显示选择的高亮样式

2021-11-09 09:29:43 80

原创剑指 Offer 09. 用两个栈实现队列

第一遍没看懂输入输出，后面看懂了，又搞不清函数的意思，自己写了一堆乱七八糟的，最后还是看了题解C语言typedef struct { int Stack1[10001]; int Stack2[10001]; int Top1; int Top2;} CQueue;CQueue* cQueueCreate() { CQueue* Q=(CQueue*)malloc(sizeof(CQueue)); Q->Top1=Q->Top2=-1;

2021-05-03 17:43:32 65

原创剑指 Offer 18. 删除链表的节点

/**Definition for singly-linked list.struct ListNode {int val;struct ListNode *next;};*/struct ListNode* deleteNode(struct ListNode* head, int val){if(headNULL)return NULL;struct ListNode* H=head;if(head->valval){struct ListNode* H1=

2021-05-02 15:54:51 78

原创剑指 Offer 22. 链表中倒数第k个节点(双指针)

首刷看题解自己写还错了ERROR:/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* getKthFromEnd(struct ListNode* head, int k){ struct ListNode* slow=head; struct ListNode*

2021-05-02 15:16:03 48

原创 206. Reverse Linked List(迭代+递归)

首刷自解(类似于在链表的头上插入节点) 迭代/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* reverseList(struct ListNode* head){ struct ListNode* H=(struct ListNode*)malloc(sizeof(stru

2021-04-26 10:37:58 147

原创 203. Remove Linked List Elements（迭代+递归）

/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* removeElements(struct ListNode* head, int val){ if(head==NULL)return head; struct ListNode* H=(struct ListNode

2021-04-25 12:10:10 58

原创 160. Intersection of Two Linked Lists(暴力+双指针)

首刷自解/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode *getIntersectionNode(struct ListNode *headA, struct ListNode *headB) { struct ListNode *HA=headA; struct Li

2021-04-24 13:32:50 57

原创 141. Linked List Cycle | | 剑指 Offer 22. 链表中倒数第k个节点 | | 876. 链表的中间结点

/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */bool hasCycle(struct ListNode *head) { if(head==NULL||head->next==NULL) return false; struct ListNode *slow=head; stru

2021-04-23 17:18:01 67

原创 83. Remove Duplicates from Sorted List(迭代+递归)

/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* deleteDuplicates(struct ListNode* head){ struct ListNode* H=head; while(head!=NULL) { //if(head-&g

2021-04-22 18:10:33 87

原创 21. Merge Two Sorted Lists(迭代+递归)

/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2){if(!l1)return l2;if(!l2)return l1;struct ListNode* H=(struc

2021-04-21 10:41:21 75

原创 28. Implement strStr() (strstr库的实现以及KMP算法)

库函数strstr的实现int strStr(char * haystack, char * needle){ int L1=strlen(haystack); int L2=strlen(needle); int i,j; for(i=0;i+L2<=L1;i++) { int temp=i; for(j=0;j<L2;j++) { if(haystack[temp++]==nee

2021-04-20 20:16:30 41

原创浙江大学数据结构(C语言实现)7-3 Pop Sequence (25 分)（数组模拟堆栈）

#include<stdio.h>#include<stdlib.h>#define MAXN 1005typedef struct stack *Stack;struct stack{ int Data[MAXN]; int Top;};int main(){ int N,M,K; scanf("%d %d %d",&M,&N,&K); int A[MAXN]; while(K--) { int x=1,temp=1;

2021-03-27 15:00:41 501

原创（浙江大学数据结构C语言）02-线性结构1 两个有序链表序列的合并 (15 分)

List Merge(List L1,List L2){ List L=(List)malloc(sizeof(struct Node)); //int *Head=L;应该用List Head List Head=L; List L1F=L1->Next; List L2F=L2->Next; //while(L1&&L2)错误L1,L2均为头结点为空不进入while while(L1F&&L2F) { if(L1F->Data

2021-03-12 14:47:06 453

原创 (浙江大学数据结构C语言实现)6-10 二分查找 (20 分)

Position BinarySearch(List L,ElementType X){ int Left=1; int Right=L->Last; int Center=(Left+Right)/2; while(X!=L->Data[Center]&&Left<=Right)//傻子把!=写成了=！ { if(X>L->Data[Center]) { Left=Center+1; } else Right=Center

2021-03-12 13:36:32 257

原创（浙江大学数据结构C语言详解不懂可问）7-1 Maximum Subsequence Sum (25 分)

#include<stdio.h>#include<stdlib.h>void MaxSubseqSum(int A[],int N);int main(){ int N; scanf("%d",&N); int *A=(int *)malloc(sizeof(int)); int i; for(i=0;i<N;i++) { scanf("%d",&A[i]); } MaxSubseqSum(A,N); free(A); retu

2021-03-12 13:02:12 185

原创 (浙江大学数据结构C语言实现)7-6 列出连通集 (25 分)

#include<stdio.h>#include<stdlib.h>#define MAXN 10typedef struct GNode *PtrToG;struct GNode{ int Nv; int Ne; int a[MAXN][MAXN];};int Visited[MAXN]={0};PtrToG CreateGraph(int N,int E);void DFS(PtrToG G,int Data);void DFSShow(PtrToG

2021-03-10 19:06:01 197

原创（浙江大学数据结构C语言实现）7-8 File Transfer (25 分)

#include<stdio.h>#include<stdlib.h>typedef int ElementType;typedef int SetName;typedef ElementType SetType[10001];SetName Find(SetType S,ElementType X);void Union(SetType S,SetName Root1,SetName Root2);void Input_connection(SetType S);v

2021-03-09 11:47:13 314

原创（浙江大学数据结构C语言实现）7-5 堆中的路径 (25 分)

#include<stdio.h>#include<stdlib.h>int H[1001];int size;void Create();void Insert(int X);int main(){ int N,M,i,j,X,Index; scanf("%d %d",&N,&M); Create(); for(i=0;i<N;i++) { scanf("%d",&X); Insert(X); } for(i=0;i

2021-03-08 13:37:42 202

转载（浙江大学数据结构C语言实现）7-2 Reversing Linked List (25 分)

#include<stdio.h>#include<stdlib.h>#define MAXN 100010typedef struct List Node; //*Node 发生段错误？ struct List{ int Data; int Next;};Node A[MAXN];int list[MAXN];void Swap(int *a,int *b);void Reverse(int *list,int a,int b);int main(){

2021-03-08 10:59:28 460 2

原创（浙江大学数据结构C语言实现）7-3 树的同构 (25 分)

#include<stdio.h>#include<stdlib.h>#define ElementType char#define Null -1#define Tree int #define MaxTree 10struct TreeNode{ ElementType Data; Tree Left; Tree Right;}Tree1[MaxTree],Tree2[MaxTree];Tree BuildTree(struct TreeNode T[])

2021-03-06 16:58:09 289

原创（浙江大学数据结构C语言实现）01-复杂度1 最大子列和问题 (20 分)

#include<stdio.h>#include<stdlib.h>int MaxSubseqSum(int a[],int N);int i;int main(){int K;scanf("%d",&K);int *a=(int *)malloc(sizeof(int)*K);int i;for(i=0;i<K;i++){scanf("%d",a+i);}int Max=MaxSubseqSum(a,K);printf("%d",Max

2021-03-06 12:40:42 124

weixin_52277202的博客