<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>LYon's Blog</title><link>https://yindongliang.com/docs/Algorithms/%E6%95%B0%E5%AD%A6%E6%A6%82%E5%BF%B5/</link><description>Recent content on LYon's Blog</description><generator>Hugo</generator><language>zh-cn</language><atom:link href="https://yindongliang.com/docs/Algorithms/%E6%95%B0%E5%AD%A6%E6%A6%82%E5%BF%B5/index.xml" rel="self" type="application/rss+xml"/><item><title>Overview</title><link>https://yindongliang.com/docs/Algorithms/%E6%95%B0%E5%AD%A6%E6%A6%82%E5%BF%B5/00-overview/</link><pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate><guid>https://yindongliang.com/docs/Algorithms/%E6%95%B0%E5%AD%A6%E6%A6%82%E5%BF%B5/00-overview/</guid><description>&lt;h2 id="代数和几何基础">代数和几何基础&lt;a class="anchor" href="#%e4%bb%a3%e6%95%b0%e5%92%8c%e5%87%a0%e4%bd%95%e5%9f%ba%e7%a1%80">#&lt;/a>&lt;/h2>
&lt;p>&lt;a href="https://shuxuele.com/index.html">https://shuxuele.com/index.html&lt;/a>&lt;/p>
&lt;h2 id="基本概念">基本概念&lt;a class="anchor" href="#%e5%9f%ba%e6%9c%ac%e6%a6%82%e5%bf%b5">#&lt;/a>&lt;/h2>
&lt;p>有理数：为&lt;strong>整数（正整数、0、负整数）和分数的统称&lt;/strong> 。&lt;/p>
&lt;p>无理数&lt;/p>
&lt;p>素数&lt;/p>
&lt;p>质数&lt;/p>
&lt;p>自然常数 $e$&lt;/p>
&lt;p>$$ e = \lim_{n \to \infty} \left(1 + \frac{1}{n}\right)^n $$&lt;/p>
&lt;h2 id="位运算">位运算&lt;a class="anchor" href="#%e4%bd%8d%e8%bf%90%e7%ae%97">#&lt;/a>&lt;/h2>
&lt;p>&lt;a href="https://www.zhihu.com/question/38206659">位运算有什么奇技淫巧？&lt;/a>&lt;/p>
&lt;h3 id="位运算操作符">位运算操作符&lt;a class="anchor" href="#%e4%bd%8d%e8%bf%90%e7%ae%97%e6%93%8d%e4%bd%9c%e7%ac%a6">#&lt;/a>&lt;/h3>
&lt;p>&lt;code>&amp;lt;&amp;lt;&lt;/code> 左移一位，相当于乘以 2，左移 k 位，相当于乘以 $2^{k}$&lt;/p></description></item><item><title>微积分</title><link>https://yindongliang.com/docs/Algorithms/%E6%95%B0%E5%AD%A6%E6%A6%82%E5%BF%B5/%E5%BE%AE%E7%A7%AF%E5%88%86/</link><pubDate>Tue, 02 Jan 2024 00:00:00 +0000</pubDate><guid>https://yindongliang.com/docs/Algorithms/%E6%95%B0%E5%AD%A6%E6%A6%82%E5%BF%B5/%E5%BE%AE%E7%A7%AF%E5%88%86/</guid><description>&lt;p>本节目的只是了解基本的微积分概念，太高级的还是回去看《高等数学》上下两册吧。&lt;/p>
&lt;h2 id="参考">参考&lt;a class="anchor" href="#%e5%8f%82%e8%80%83">#&lt;/a>&lt;/h2>
&lt;p>基础概念也可以直接上&lt;a href="https://shuxuele.com/">数学乐&lt;/a>，非常易懂。&lt;/p>
&lt;h2 id="极限">极限&lt;a class="anchor" href="#%e6%9e%81%e9%99%90">#&lt;/a>&lt;/h2>
&lt;p>以函数 $f(x) = \frac{1}{x}$ 为例，我们可以探讨当 $x$ 趋近于无穷大 $(x \to \infty)$ 或趋近于零 $(x \to 0)$ 时，$f(x)$ 的极限行为。&lt;/p></description></item><item><title>概率统计</title><link>https://yindongliang.com/docs/Algorithms/%E6%95%B0%E5%AD%A6%E6%A6%82%E5%BF%B5/%E6%A6%82%E7%8E%87%E7%BB%9F%E8%AE%A1/</link><pubDate>Sun, 03 Mar 2024 00:00:00 +0000</pubDate><guid>https://yindongliang.com/docs/Algorithms/%E6%95%B0%E5%AD%A6%E6%A6%82%E5%BF%B5/%E6%A6%82%E7%8E%87%E7%BB%9F%E8%AE%A1/</guid><description>&lt;h2 id="参考资料">参考资料&lt;a class="anchor" href="#%e5%8f%82%e8%80%83%e8%b5%84%e6%96%99">#&lt;/a>&lt;/h2>
&lt;ul>
&lt;li>&lt;a href="https://book.douban.com/subject/26593822/">程序员的数学 2：概率统计&lt;/a>&lt;/li>
&lt;li>&lt;a href="https://book.douban.com/subject/30250554/">从掷骰子到阿尔法狗：趣谈概率&lt;/a>&lt;/li>
&lt;li>ChatGPT 4.0&lt;/li>
&lt;/ul>
&lt;h2 id="基础概念">基础概念&lt;a class="anchor" href="#%e5%9f%ba%e7%a1%80%e6%a6%82%e5%bf%b5">#&lt;/a>&lt;/h2>
&lt;h3 id="符号大全">符号大全&lt;a class="anchor" href="#%e7%ac%a6%e5%8f%b7%e5%a4%a7%e5%85%a8">#&lt;/a>&lt;/h3>
&lt;div class="table-scroll">
 &lt;table>
 &lt;thead>
 &lt;tr>
 &lt;th scope="col">符号&lt;/th>
 &lt;th scope="col">含义&lt;/th>
 &lt;/tr>
 &lt;/thead>
 &lt;tbody>
 &lt;tr>
 &lt;td>Ω&lt;/td>
 &lt;td>全集&lt;/td>
 &lt;/tr>
 &lt;tr>
 &lt;td>⏀&lt;/td>
 &lt;td>空集&lt;/td>
 &lt;/tr>
 &lt;/tbody>
 &lt;/table>
&lt;/div>
&lt;h3 id="平均数">平均数&lt;a class="anchor" href="#%e5%b9%b3%e5%9d%87%e6%95%b0">#&lt;/a>&lt;/h3>
&lt;p>平均数（Mean），也常被称为算术平均值，是最常用的集中趋势的度量。&lt;/p>
&lt;ul>
&lt;li>&lt;strong>样本平均数&lt;/strong>，当我们计算一个样本的平均数时，公式为：&lt;/li>
&lt;/ul>
&lt;p>$$
\bar{x} = \frac{\sum_{i=1}^{n} x_i}{n}
$$&lt;/p></description></item><item><title>线性代数（矩阵）</title><link>https://yindongliang.com/docs/Algorithms/%E6%95%B0%E5%AD%A6%E6%A6%82%E5%BF%B5/%E7%BA%BF%E6%80%A7%E4%BB%A3%E6%95%B0/</link><pubDate>Tue, 02 Apr 2024 00:00:00 +0000</pubDate><guid>https://yindongliang.com/docs/Algorithms/%E6%95%B0%E5%AD%A6%E6%A6%82%E5%BF%B5/%E7%BA%BF%E6%80%A7%E4%BB%A3%E6%95%B0/</guid><description>&lt;h2 id="参考">参考&lt;a class="anchor" href="#%e5%8f%82%e8%80%83">#&lt;/a>&lt;/h2>
&lt;ul>
&lt;li>&lt;a href="https://book.douban.com/subject/26740548/">程序员的数学3：线性代数&lt;/a>&lt;/li>
&lt;/ul>
&lt;h2 id="基本概念">基本概念&lt;a class="anchor" href="#%e5%9f%ba%e6%9c%ac%e6%a6%82%e5%bf%b5">#&lt;/a>&lt;/h2>
&lt;h3 id="向量vector">向量（vector）&lt;a class="anchor" href="#%e5%90%91%e9%87%8fvector">#&lt;/a>&lt;/h3>
&lt;p>向量是数学、物理学和工程学中的一个基本概念，它表示具有大小和方向的量。向量可以用来表示力、速度、加速度等物理量。在数学中，向量既可以在几何上表示，也可以通过坐标系以数值形式表示。标量（scalar）指没有方向的量，和向量相区别。&lt;/p></description></item><item><title>排列组合</title><link>https://yindongliang.com/docs/Algorithms/%E6%95%B0%E5%AD%A6%E6%A6%82%E5%BF%B5/%E6%8E%92%E5%88%97%E7%BB%84%E5%90%88/</link><pubDate>Fri, 08 Mar 2024 00:00:00 +0000</pubDate><guid>https://yindongliang.com/docs/Algorithms/%E6%95%B0%E5%AD%A6%E6%A6%82%E5%BF%B5/%E6%8E%92%E5%88%97%E7%BB%84%E5%90%88/</guid><description>&lt;h2 id="参考">参考&lt;a class="anchor" href="#%e5%8f%82%e8%80%83">#&lt;/a>&lt;/h2>
&lt;p>&lt;a href="https://oi-wiki.org/math/combinatorics/combination/">https://oi-wiki.org/math/combinatorics/combination/&lt;/a>&lt;/p>
&lt;h2 id="加法--乘法原理">加法 &amp;amp; 乘法原理&lt;a class="anchor" href="#%e5%8a%a0%e6%b3%95--%e4%b9%98%e6%b3%95%e5%8e%9f%e7%90%86">#&lt;/a>&lt;/h2>
&lt;h3 id="加法原理">加法原理&lt;a class="anchor" href="#%e5%8a%a0%e6%b3%95%e5%8e%9f%e7%90%86">#&lt;/a>&lt;/h3>
&lt;p>完成一个工程可以有 $n$ 类办法，$a_i(1 \le i \le n)$ 代表第 $i$ 类方法的数目。那么完成这件事共有 $S=a_1+a_2+\cdots +a_n$ 种不同的方法。&lt;/p>
&lt;h3 id="乘法原理">乘法原理&lt;a class="anchor" href="#%e4%b9%98%e6%b3%95%e5%8e%9f%e7%90%86">#&lt;/a>&lt;/h3>
&lt;p>完成一个工程需要分 $n$ 个步骤，$a_i(1 \le i \le n)$ 代表第 $i$ 个步骤的不同方法数目。那么完成这件事共有 $S = a_1 \times a_2 \times \cdots \times a_n$ 种不同的方法。&lt;/p></description></item><item><title/><link>https://yindongliang.com/docs/Algorithms/%E6%95%B0%E5%AD%A6%E6%A6%82%E5%BF%B5/%E5%9B%BE%E5%BD%A2%E5%AD%A6/</link><pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate><guid>https://yindongliang.com/docs/Algorithms/%E6%95%B0%E5%AD%A6%E6%A6%82%E5%BF%B5/%E5%9B%BE%E5%BD%A2%E5%AD%A6/</guid><description/></item><item><title/><link>https://yindongliang.com/docs/Algorithms/%E6%95%B0%E5%AD%A6%E6%A6%82%E5%BF%B5/%E6%91%8A%E8%BF%98%E5%88%86%E6%9E%90/</link><pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate><guid>https://yindongliang.com/docs/Algorithms/%E6%95%B0%E5%AD%A6%E6%A6%82%E5%BF%B5/%E6%91%8A%E8%BF%98%E5%88%86%E6%9E%90/</guid><description/></item><item><title/><link>https://yindongliang.com/docs/Algorithms/%E6%95%B0%E5%AD%A6%E6%A6%82%E5%BF%B5/%E6%95%B0%E5%80%BC%E5%88%86%E6%9E%90/</link><pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate><guid>https://yindongliang.com/docs/Algorithms/%E6%95%B0%E5%AD%A6%E6%A6%82%E5%BF%B5/%E6%95%B0%E5%80%BC%E5%88%86%E6%9E%90/</guid><description/></item><item><title/><link>https://yindongliang.com/docs/Algorithms/%E6%95%B0%E5%AD%A6%E6%A6%82%E5%BF%B5/%E7%A6%BB%E6%95%A3%E6%95%B0%E5%AD%A6/</link><pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate><guid>https://yindongliang.com/docs/Algorithms/%E6%95%B0%E5%AD%A6%E6%A6%82%E5%BF%B5/%E7%A6%BB%E6%95%A3%E6%95%B0%E5%AD%A6/</guid><description/></item><item><title/><link>https://yindongliang.com/docs/Algorithms/%E6%95%B0%E5%AD%A6%E6%A6%82%E5%BF%B5/%E8%B4%9D%E5%8F%B6%E6%96%AF%E5%AE%9A%E7%90%86/</link><pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate><guid>https://yindongliang.com/docs/Algorithms/%E6%95%B0%E5%AD%A6%E6%A6%82%E5%BF%B5/%E8%B4%9D%E5%8F%B6%E6%96%AF%E5%AE%9A%E7%90%86/</guid><description/></item></channel></rss>