Gokix

一言(ヒトコト)

关注我

随笔分类 -  学术向

摘要:KKT最小生成树算法Karger-Klein-Tarjan算法,可以在期望O(m+n)的时间复杂度内求解一个图的最小生成树。 阅读全文
posted @ 2026-03-11 13:16 Gokix 阅读(1) 评论(0) 推荐(0)
摘要:博文收集ML Beginners Should Read Papers 阅读全文
posted @ 2026-02-04 13:27 Gokix 阅读(6) 评论(0) 推荐(0)
摘要:用pytorch训练模型-入门如何使用torch, torchvision等库写代码、训练模型。适合对象:初学者,预先学习过基础的理论知识,有阅读代码或LLM辅助写过简单模型代码的经历,想要训练自己模型代码能力 阅读全文
posted @ 2026-01-31 15:40 Gokix 阅读(5) 评论(0) 推荐(0)
摘要:Brooks 定理Brooks 定理 对于简单连通图 G,若 G 既不是完全图,也不是奇回路,则 \(\chi(G) \le \delta(G)\);否则有 \(\chi(G) = \delta(G) + 1\) 。其中 \(\chi(G)\) 是 G 的最小点正常着色数,\(\delta(G)\) 是 G 的最大点 阅读全文
posted @ 2025-11-19 11:16 Gokix 阅读(66) 评论(0) 推荐(0)
摘要:D2L 学习笔记https://zh-v2.d2l.ai/ 《动手学深度学习》第二版 能运行、可讨论的深度学习教科书 初学者学习理论的教程 阅读全文
posted @ 2025-07-22 18:49 Gokix 阅读(41) 评论(0) 推荐(0)
摘要:矩阵树定理拉普拉斯矩阵 以下讨论均针对简单无向图。 前置知识 度矩阵 图的度矩阵 \(\operatorname{D}\) 定义为:一个对角阵,\(D_{ii}\)表示\(i\)号节点的度。 邻接矩阵 图的邻接矩阵 \(\operatorname{A}\) 定义为:若存在\(i\)号节点指向\(j\)号节点的 阅读全文
posted @ 2025-07-04 17:21 Gokix 阅读(44) 评论(0) 推荐(0)
摘要:stl_deque 阅读报告stl_deque.h // Deque implementation -*- C++ -*- // Copyright (C) 2001-2014 Free Software Foundation, Inc. // // This file is part of the GNU ISO C++ L 阅读全文
posted @ 2025-03-19 19:02 Gokix 阅读(65) 评论(0) 推荐(0)
摘要:双曲函数与反双曲函数表达式 双曲函数 \(\operatorname{sh} x = \dfrac{e^{x}-e^{-x}}{2}\) \(\operatorname{ch} x = \dfrac{e^{x}+e^{-x}}{2}\) \(\operatorname{th} x = \dfrac{e^{x}-e^{- 阅读全文
posted @ 2024-12-05 13:15 Gokix 阅读(181) 评论(0) 推荐(0)
摘要:不定积分表\(\int x^{\alpha} \; \mathrm{d}x = \dfrac{x^{\alpha+1}}{\alpha+1}+C \space (\alpha \ne -1)\) \(\int \dfrac{1}{x} \; \mathrm{d}x = \ln x+C \space\) $\i 阅读全文
posted @ 2024-10-31 13:27 Gokix 阅读(217) 评论(0) 推荐(0)
摘要:简单线性变换平移、旋转和镜像变换 阅读全文
posted @ 2024-08-25 20:29 Gokix 阅读(88) 评论(0) 推荐(0)
摘要:对数求导法如何求 \(f(x)=x^x\) 的导数? 整体思路:通过构造对数幂底数改为不含元的 \(e\),同时利用指数上的对数将 \(x\) 次幂落入真数中从而得到易导的式子。 \[f^\prime(x)=(x^x)^\prime={({(e^{\ln x})}^x)}^\prime={(e^{x \ln 阅读全文
posted @ 2024-08-25 14:47 Gokix 阅读(108) 评论(0) 推荐(0)
摘要:平面与直线平面的方程 点法式方程 给定平面上一点 \(M_0(x_0,y_0,z_0)\) 和该平面一法向量 \(\vec{n}=(a,b,c)\),则平面上任意一点 \(M(x,y,z)\) 均满足 \(\overrightarrow{M_0M} \perp \vec{n}\) 即: \[a(x-x_0)+ 阅读全文
posted @ 2024-08-22 16:38 Gokix 阅读(113) 评论(0) 推荐(0)
摘要:反三角函数图像 \(f(x)=\arcsin(x)\) \(f(x)=\arccos(x)\) \(f(x)=\arctan(x)\) \(f(x)=\operatorname{arccot}(x)\) \(f(x)=\operatorname{arcsec}(x)\) \(f(x)=\operatornam 阅读全文
posted @ 2024-08-20 16:45 Gokix 阅读(205) 评论(0) 推荐(0)
摘要:Stolz 定理数列洛必达 阅读全文
posted @ 2024-08-14 23:05 Gokix 阅读(85) 评论(0) 推荐(0)
摘要:[安乐椅#18] 三角函数公式(不)大全## 特殊角三角函数值 $\sin{\dfrac{\pi}{12}}=\dfrac{\sqrt{6}-\sqrt{2}}{4} \space\space\space\space\space\space\space\space \cos{\dfrac{\pi}{12}}=\dfrac{\sqrt{6}+\sqrt{2}}{4} \space\space\space\space\space\space\space\space \tan{\dfrac{\pi}{12}}=2-\sqrt{3}$ 阅读全文
posted @ 2023-08-26 18:13 Gokix 阅读(197) 评论(0) 推荐(0)
摘要:数数题选1. **用 $6$ 种不同的颜色对正四棱锥 $P-ABCD$ 的 $8$ 条棱染色,每个顶点出发的棱的颜色各不相同,不同的染色方案共有 ________ 种.** ![image](https://img2023.cnblogs.com/blog/2866421/202307/2866421-20 阅读全文
posted @ 2023-07-01 12:04 Gokix 阅读(49) 评论(0) 推荐(0)
摘要:[安乐椅#16] 常见排列组合恒等式基本公式 $C_n^m=C_n^{n-m}$ $C^m_n=\frac{n}{m}C^{m-1}_{n-1}$ $C^m_n=\dfrac{A_n^m}{A^m_m}$ 换底公式 $A^m_{n+1}=A^m_n+mA^{m-1}_n$ $C^m_{n+1}=C^m_n+C^{m-1}_n$ $C_ 阅读全文
posted @ 2023-05-04 21:04 Gokix 阅读(226) 评论(0) 推荐(0)
摘要:[安乐椅#15] 杨辉三角质数分布性质性质内容 杨辉三角中,质数仅存在于第2层. 性质证明 一步转化:杨辉三角第 $n$ 行 $m$ 列的数为 $C_n^m$。原命题转化为 $C_n^m$ 仅当 $m=1$ 或 $n-1$ 时为质数。 对于 $C_n^m,m \in [2,n-2],m\in \mathbf{N}$ 由单调性知 $C_n 阅读全文
posted @ 2023-04-05 11:51 Gokix 阅读(180) 评论(0) 推荐(0)
摘要:[安乐椅#14] 全错排问题问题描述:有 \(n\) 个球,\(n\) 个箱子。一个箱子恰放入一个球,第 \(i\) 号球不能放到第 \(i\) 号箱子中。求方案数。 以下记 \(D_n\) 表示元素数为 \(n\) 的错排方案数,\(p \nsim q\) 表示 \(p\) 号球与 \(q\) 号箱子存在互斥关系。 易知:\ 阅读全文
posted @ 2023-03-15 20:08 Gokix 阅读(101) 评论(0) 推荐(2)
摘要:搜符「K.S.探子」## Skull 整理 - [导数重要内容梳理](https://www.cnblogs.com/Cybersites/p/17170381.html) - [数列知识总结梳理](https://www.cnblogs.com/Cybersites/p/16966640.html) - [圆锥曲线基 阅读全文
posted @ 2023-03-09 21:28 Gokix 阅读(86) 评论(0) 推荐(0)