随笔分类 -  考研-数据结构

摘要:### 存储 & 访问 ``` struct node{ int to, d; }; vector e[N]; for(auto x : e[u]) { ... } ``` ### 欧拉图、哈密尔顿图判定 https://www.cnblogs.com/re0acm/p/17521363.html 阅读全文
posted @ 2023-08-31 18:18 starlightlmy 阅读(21) 评论(0) 推荐(0)
摘要:### 存储 & 访问 #### 一般的树 ``` vector v[N]; void dfs(int u) { for(auto x : v[u]) { ... dfs(x); } } ``` #### 二叉树 ``` int L[N], R[N]; // 表示左右儿子的值分别是多少 ``` 至于 阅读全文
posted @ 2023-08-27 13:53 starlightlmy 阅读(44) 评论(0) 推荐(0)
摘要:二叉树的前/中/后序遍历 https://leetcode.cn/problems/binary-tree-preorder-traversal/ 前序遍历:根 -> 左 -> 右 中序遍历:左 -> 根 -> 右 后序遍历:左 -> 右 -> 根 前: /** * Definition for a 阅读全文
posted @ 2023-03-21 15:17 starlightlmy 阅读(35) 评论(0) 推荐(0)
摘要:leetcode 203. Remove Linked List Elements /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val 阅读全文
posted @ 2023-03-18 11:18 starlightlmy 阅读(27) 评论(0) 推荐(0)