Sticky Posts

3.2k words 3 mins.

计算机专业相关内容的学习笔记 # 信息数学 Information Mathematics 参考书籍 榎本 彦衛,情報数学入門,新曜社,1987 Rudolf Lidl, Gunter Pilz, Applied Abstract Algebra, Springer, 1998 以榎本彦衛所著情報数学入門为例,在计算数学中一般需要学习集合上的二项关系,简单的图论基础,置换群,格,简单的环论与信息论 这其中大部分内容在数学本科的学习中已经涉及过了,图论则是会在离散数学中详细学习。 因此此处计算数学主要讨论格与信息论,并适当对其他内容进行补充 目录 格 信息论 # 离散数学...
2.7k words 2 mins.

(完全重构中) 自用的本科数学课程学习笔记 重心在于对方法原理的解构与证明流程分析 本笔记中规定 所有首次出现的名词概念都将以 中文 (英文)「日语」的形式给出,如果一个看起来陌生的词汇没有以这个形式出现,说明前文已经出现过了,善用搜索 对于 类似人名 + 已有词汇 拼凑得到的词汇,即使首次出现也不一定会给出三语标注,而是简单划线,例如 Lebesgue 积分 所有出现的人名拒绝使用音译名(例如欧拉,拉格朗日),而是给出通用英文名(例如 Euler, Lagrange),即使对于非英语母语国家的数学家也一样 子集符号 ⊂\subset⊂ 表示一般子集关系,等价于...
792 words 1 mins.

鉴于这里所有的备考都是日本的考试,所以该模块全部使用日文 # 日本留学試験 (EJU) 公式サイト:https://eju-online.jasso.go.jp/src/CMNLOGIN010.php 留学生が日本の大学に入学するための試験である。高校までの内容が出題される。 年に 2 回実施される。 料金は、1 科目 12000 円、2 または 3 科目 23000 円である。(2026/3/11 時点) 目次 数学 I+A 数学 II+B 数学 III+C # 日本語能力試験 (JLPT) #...

Post List

8.9k words 8 mins.

算法 (Algorithm)「アルゴリズム」,是指解决问题的一系列步骤或规则 通常来说,算法的讲解会使用 伪代码 (Pseudocode)「擬似コード」,而非特定的编程语言 例如,Euclid 辗转相除法的算法可以用伪代码表示如下 int Euclid(int m,int n) {//return gcd(m,n) repeat r = m mod n if r == 0 return n m = n n = r } 复杂度 (Complexity)「計算量」,是指算法在执行过程中所需要的资源量 一般来说是指当输入的数据规模为 nnn...
1.3k words 1 mins.

排序算法是学习算法中最核心的启蒙内容 总得来说,排序算法可以有 O(n2)O(n^2)O(n2) 的冒泡排序 O(nlog⁡n)O(n \log n)O(nlogn) 的快速排序,归并排序,堆排序 O(n)O(n)O(n) 的计数排序,基数排序,桶排序 没有哪种排序算法是绝对最优的,选择哪种排序算法取决于具体的应用场景和数据特征 # 冒泡排序 Bubble Sort 冒泡排序是一种简单的排序算法,它重复地遍历要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复进行直到没有再需要交换,也就是说该数列已经排序完成 冒泡排序的时间复杂度为...
130 words 1 mins.

搜索问题在算法中一般体现为图的遍历问题,常见的搜索算法有 深度优先搜索 (Depth-First Search, DFS) 广度优先搜索 (Breadth-First Search, BFS) A* 搜索 (A* Search) Dijkstra 搜索 (Dijkstra's Search)
1.3k words 1 mins.

# 最优化 最优化问题 (Optimization Problem)「最適化問題」,是指在一系列约束条件,或者无约束下寻找目标函数的最值 最值虽然可以分为最大值和最小值两个,但是由于 max⁡x∈Rnf(x)=−min⁡x∈Rn(−f(x))\max_{\boldsymbol x \in \mathbb R^n} f(\boldsymbol x) = -\min_{\boldsymbol x \in \mathbb R^n} (-f(\boldsymbol...
10k words 9 mins.

本页面启用了交互式编辑器,加载时间可能稍长 请刷新页面以启用交互式编辑器 点我刷新页面 # 为什么你应该关心语义化 HTML? 语义是语言中单词或短语的含义。在 HTML 这种语言中,元素也有其自身的语义含义。实际上,你可以把 HTML 文档当作文本文件看待。就像文本文件一样,你可能会有标题、图像、加粗文本和其他格式。 元素的语义含义指的是该元素传达的特殊信息。例如, p 元素的语义含义是一个段落文本: 示例代码 Let me tell you about my fantastic holiday in Paris. I saw the impressive Eiffel Tower up...