void dfs(char** grid, int gridRowLen, int gridColLen, int x, int y) { // 判断当前坐标是否在矩阵范围内 if (x < 0 || x >= gridRowLen || y < 0 || y >= gridColLen) { return; } // 如果当前位置不是陆地或者已经访问过，返回 if (grid[x][y] == '0') { return; } // 标记当前位置为海洋，表示已经...

#include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX_NODES 5009 // 定义邻接表节点 typedef struct Node { int vertex; struct Node* next; } Node; // 定义邻接表、访问数组和距离数组 Node* adj[MAX_NODES]; int visited[MAX_NODES], dist[MAX_NODES], queue[MAX_NODES]; // 广度优先搜索（BFS）函数...

#include <stdio.h> #define MAX_SIZE 100005 // 最大堆的大小 // 定义大根堆的数组和大小 int heap[MAX_SIZE], size = 0; // 交换两个整数 void swap(int* a, int* b) { int temp = *a; *a = *b; *b = temp; } // 插入操作（push） // 将一个整数 x 插入堆中，并通过上滤操作保持大根堆性质 void push(int x) { // 将新元素插入堆的最后一个位置 heap[++size] = ...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param inorder int整型一维数组 中序遍历序列 * @param inorderLen int inorder数组长度 * @param postorder int整型一维数组 后序遍历序列 * @param postorderLen int postorder数组...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 the root of binary tree * @return int整型二维数组 * @return int* returnSize 返回数组行数 * @return int** returnColumnSizes 返回数组列数 ...

#include <stdio.h> #include <stdlib.h> typedef struct Node{ int data; struct Node* next; } Node; Node* creactNode(int data){ Node* newNode=(Node*)malloc(sizeof(Node)); newNode->data=data; newNode->next=NULL; return newNode; } int main() { int n; s...

#include <limits.h> #include <malloc.h> #include <stdio.h> #define MAX 5000 int main() { int n, m; scanf("%d %d", &n, &m); //使用二维数组存储边的权值，并且行标表示出发点，列标表示到达点 int map[MAX+1][MAX+1]={0}; for (int i = 1; i <= MAX; i++) { for (int j = 1;...

#include <stdio.h> #include <stdbool.h> #include <stdlib.h> #include <limits.h> // 定义边的结构体 struct Edge { int src, dest, weight; }; // 定义图的结构体 struct Graph { int V, E; struct Edge* edges; // 保存图的所有边 }; // 创建图的函数 struct Graph* createGraph(int V, int E) { stru...

#include <stdio.h> #include <stdlib.h> #define MAX_NODES 200000 struct Node { int value; struct Node* next; }; struct Graph { struct Node* adjList[MAX_NODES]; int inDegree[MAX_NODES]; int numNodes; }; struct Node* createNode(int value) { struct Node* newNode =...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param val int整型 * @return ListNode类 */ struct ListNode* deleteNode(struct ListNode* head, int val ) { // write code here struct ListNod...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead1 ListNode类 * @param pHead2 ListNode类 * @return ListNode类 */ #include <stdlib.h> struct ListNode* Merge(struct ListNode* pHead1, struct ListNode* pHead...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ #include <stdio.h> #include <stdlib.h> struct ListNode* ReverseList(struct ListNode* head ) { // write code h...

#include <stdio.h> #include <stdlib.h> #include <string.h> // 定义链表节点结构体 struct Node { int data; struct Node* next; }; typedef struct Node Node; // 插入节点 void insert(Node** head, int x, int y) { Node* newNode = (Node*)malloc(sizeof(Node)); newNode->data = y; ...

#include <stdio.h> #include <stdlib.h> #include <string.h> struct node { int* data; // 动态分配的数组 int front; int rear; int capacity; // 队列的最大容量 }; typedef struct node* queue; void push(queue ptrs, int item) { if ((ptrs->rear + 1) % ptrs->capacity == ptrs...