摘要: [!abstract] Problem: 2413. 最小偶倍数 思路 n为奇数的时候为2n,n为偶数的时候为n; 解题过程 作出这题不简单,问题是灵神这个一行秒的代码是怎么分析出来的? 这题显然只有两种情况: n为奇数, n%2=1 。 n为偶数, n%2=0 。 2n 可以拆成 n+n ,所以提 阅读全文
posted @ 2026-05-16 00:47 syn_tax 阅读(4) 评论(0) 推荐(0)
摘要: [!abstract] 关于一行代码我都写得更加繁琐了这件事情。 Problem: 2236. 判断根结点是否等于子结点之和 之前写算法用的都是 C++,由于好久没有写代码了(考研之后至少半年),因为复试原因只能写 C,就挑了道新手题想着试试力扣的输入输出判题方法顺便复习下 C 的语法,居然报错了呵 阅读全文
posted @ 2026-05-16 00:46 syn_tax 阅读(6) 评论(0) 推荐(0)
摘要: 1584. 连接所有点的最小费用 一道最小生成树的算法题,适合用于巩固 \(Kruskal\) 算法。 1. 代码 // 交换两个整数的值(用于按秩合并时的变量交换) void swap(int* a, int* b) { int tmp = *a; *a = *b, *b = tmp; } // 阅读全文
posted @ 2026-05-16 00:46 syn_tax 阅读(3) 评论(0) 推荐(0)
摘要: 这题很适合用来练一下 Dijkstra 算法模版。 743. 网络延迟时间 1. 代码 int networkDelayTime(int** times, int timesSize, int* timesColSize, int n, int k){ const int inf = 0x3f3f3 阅读全文
posted @ 2026-05-16 00:45 syn_tax 阅读(3) 评论(0) 推荐(0)
摘要: 省流:一道最简单的图论题,可以用来快速复习一下 DFS 和 BFS 的板子。 547. 省份数量 DFS void dfs(int** isConnected, int* visited, int n, int i) { for (int j = 0; j < n; j ++ ) { // 遍历所有 阅读全文
posted @ 2026-05-16 00:44 syn_tax 阅读(4) 评论(0) 推荐(0)
摘要: 这一讲是前几讲最重要最难的一讲。 旋转矩阵是正交矩阵 旋转矩阵: \[R_{\theta}= \begin{pmatrix} \cos\theta & -\sin\theta \\ \sin\theta & \cos\theta \end{pmatrix} \]旋转 \(-\theta\) 的矩阵: 阅读全文
posted @ 2026-05-16 00:41 syn_tax 阅读(5) 评论(0) 推荐(0)
摘要: 春节番外篇! 作业 0 更新于 2026 年 1 月。 在 M1 Mac 上安装些许困难,最终参考了稀土掘金的教程解决了,抛弃了虚拟机的方案,直接在本机部署环境一劳永逸,还算快的。 https://juejin.cn/post/7144284278023684133#heading-10。 按照该步 阅读全文
posted @ 2026-05-16 00:37 syn_tax 阅读(10) 评论(0) 推荐(0)
摘要: 链接整合包 var code = “9222479c-12f6-4c9e-9d95-065ba944f915” 飞机降落–>点我传送 接龙数列–>点我传送 岛屿个数–>点我传送 阅读全文
posted @ 2024-04-01 00:47 syn_tax 阅读(37) 评论(0) 推荐(0)
摘要: <svg xmlns="http://www.w3.org/2000/svg" style="display: none;"> <path stroke-linecap="round" d="M5,0 0,2.5 5,5z" id="raphael-marker-block" style="-web 阅读全文
posted @ 2024-04-01 00:43 syn_tax 阅读(361) 评论(0) 推荐(1)
摘要: 岛屿数量 题目描述 链接:力扣:200.岛屿数量 给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。。 此外,你可以假设。网格的四条边均被水包围。 思路染色法 遇到一个岛屿,就将相邻 阅读全文
posted @ 2024-03-31 19:54 syn_tax 阅读(41) 评论(0) 推荐(0)