Acwing模板
地址:
https://www.acwing.com/blog/content/277/
https://www.acwing.com/blog/content/404/
https://www.acwing.com/blog/content/405/
我还年轻呀
减肥ing,多刷刷算法题就不饿了!
展开
-
Java深搜和广搜
/ 表示点j已经被遍历过。// st[u] 表示点u已经被遍历过。(2) 宽度优先遍历 —— 模板题 AcWing 847. 图中点的层次。(1) 深度优先遍历 —— 模板题 AcWing 846. 树的重心。// 表示1号点已经被遍历过。原创 2024-03-31 13:04:29 · 185 阅读 · 0 评论 -
Java使用数组实现栈、队列、堆
/ ******************** 堆(完全二叉树)// ******************** 队列。// ******************** 栈。int stk[N], tt//tt是下标;// 在队尾插入元素,在队头弹出元素。// 判断队列是否为空。// 判断栈是否为空。原创 2024-03-30 22:57:10 · 215 阅读 · 0 评论 -
Java前缀和
/ 定义初始和结束位置。int n = 10;原创 2024-03-23 09:38:40 · 157 阅读 · 0 评论 -
Java双指针算法
输入:abc def ghi。原创 2024-03-23 17:17:20 · 244 阅读 · 0 评论 -
Java二分查找模板
/检查x是否满足某种性质。原创 2024-03-23 00:05:09 · 159 阅读 · 0 评论 -
Java归并排序模板
i < 1000;i++) {i < 1000;i++) {} else {i <= r;原创 2024-03-22 23:24:25 · 237 阅读 · 0 评论 -
Java快速排序模板
i < 1000;i++) {i < 1000;i++) {do i++;do j--;q[j] = t;原创 2024-03-22 22:32:05 · 209 阅读 · 0 评论