-
Notifications
You must be signed in to change notification settings - Fork 0
/
index.html
230 lines (209 loc) · 11.1 KB
/
index.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
<!DOCTYPE html>
<html lang="zh-CN">
<head>
<meta charset="utf-8">
<title>Some Notes</title>
<link rel="icon" href="/fonts/favicon.svg">
<link rel="stylesheet" href="/css/main.css">
<link rel="stylesheet" href="/fonts/lxgw/font.css">
<link rel="stylesheet" href="/fonts/ftawsm/fontaw.css">
<link rel="stylesheet" href="/fonts/ktx/katex.min.css">
</head>
<body>
<main class="main">
<div class="column">
<header>
<div class="site-brand">
<div class="site-meta">
<p class="site-title">Some Notes</p><p class="site-subtitle">Be HardWorking Every Day.</p>
</div>
</div>
<nav class="site-nav">
<ul class="main-menu">
<li class="menu-item"><a href="/"><i class="fa fa-home fa-fw"></i>首页   || /</a></li>
<li class="menu-item"><a href="/tags/"><i class="fa fa-tags fa-fw"></i>标签   || tags</a></li>
<li class="menu-item"><a href="/categories/"><i class="fa fa-rectangle-list fa-fw"></i>分类   || categories</a></li>
<li class="menu-item"><a href="/archives/"><i class="fa fa-archive fa-fw"></i>存档   || archives</a></li>
<li class="menu-item menu-more">
<a class="menu-more-btn"><i class="fa fa-ellipsis-vertical fa-fw"></i>更多</a>
<a href="/friends/" class="morebtn-item"><i class="far fa-address-card fa-fw"></i>友情链接 || friends</a>
<a href="/guestbook/" class="morebtn-item"><i class="fa fa-pen-to-square fa-fw"></i>留言板  || guestbook</a>
<a href="/about/" class="morebtn-item"><i class="fa fa-circle-info fa-fw fa-fw"></i>关于   || about</a>
</li>
<li class="menu-item"><a class="menu-search"><i class="fa fa-search fa-fw"></i>搜索</a></li>
</ul>
</nav>
</header>
<div class="site-sidebar">
<div class="site-overview">
<div class="site-author">JoyWonderful</div>
<div class="site-stat">
<div class="site-stat-item">
<span class="site-stat-count">48</span>
<span class="site-stat-text">文章</span>
</div>
<div class="site-stat-item">
<span class="site-stat-count">3</span>
<span class="site-stat-text">分类</span>
</div>
<div class="site-stat-item">
<span class="site-stat-count">22</span>
<span class="site-stat-text">标签</span>
</div>
</div>
</div>
</div>
</div>
<div class="main-inner">
<div class="post-block">
<header class="post-header">
<h2 class="post-title"><a href="/posts/min-span-tree/">最小生成树</a></h2>
<div class="post-meta">
<span class="post-meta-item">
<i class="far fa-calendar post-meta-item-icon"></i>
<span class="post-meta-item-text">发表于 </span>
<time datetime="2024-08-16T17:50:32+08:00">2024-08-16</time>
</span>
<span class="post-meta-item">
<i class="far fa-calendar-check post-meta-item-icon"></i>
<span class="post-meta-item-text">更新于 </span>
<time datetime="2024-08-16T17:51:14+08:00">2024-08-16</time>
</span>
<span class="post-meta-item">
<i class="far fa-folder post-meta-item-icon"></i>
<span class="post-meta-item-text">分类于 </span>
<a href="/categories/CourseNotes/">CourseNotes</a>
</span>
</div>
</header>
<div class="post-body">
<h2 id="前置概念"><a href="#前置概念" class="headerlink" title="前置概念"></a>前置概念</h2><p><strong>生成树</strong> 即从一个<em>连通图</em>中选择结点数减一条边构成一个树。<br>最小生成树，即所有生成树中边权和<em>最小</em>。</p>
</div>
</div>
<div class="post-block">
<header class="post-header">
<h2 class="post-title"><a href="/posts/cpp-stl/">C++ STL</a></h2>
<div class="post-meta">
<span class="post-meta-item">
<i class="far fa-calendar post-meta-item-icon"></i>
<span class="post-meta-item-text">发表于 </span>
<time datetime="2024-08-01T08:01:00+08:00">2024-08-01</time>
</span>
<span class="post-meta-item">
<i class="far fa-calendar-check post-meta-item-icon"></i>
<span class="post-meta-item-text">更新于 </span>
<time datetime="2024-08-01T10:41:23+08:00">2024-08-01</time>
</span>
<span class="post-meta-item">
<i class="far fa-folder post-meta-item-icon"></i>
<span class="post-meta-item-text">分类于 </span>
<a href="/categories/Programming/">Programming</a>
</span>
</div>
</header>
<div class="post-body">
<h2 id="概述"><a href="#概述" class="headerlink" title="概述"></a>概述</h2><p>STL，即为<strong>标准模板库</strong>，是 Standard Tenplate Library 的简称。它里面包含容器、算法等。<br>因为是 C++ 标准库，所以以下提到的容器、函数等都处于 <code>std</code> 命名空间中。</p>
<p>有时候写题目时很有帮助。</p>
</div>
</div>
<div class="post-block">
<header class="post-header">
<h2 class="post-title"><a href="/posts/lcs/">最长上升/公共子序列</a></h2>
<div class="post-meta">
<span class="post-meta-item">
<i class="far fa-calendar post-meta-item-icon"></i>
<span class="post-meta-item-text">发表于 </span>
<time datetime="2024-07-11T16:44:28+08:00">2024-07-11</time>
</span>
<span class="post-meta-item">
<i class="far fa-calendar-check post-meta-item-icon"></i>
<span class="post-meta-item-text">更新于 </span>
<time datetime="2024-07-26T14:33:21+08:00">2024-07-26</time>
</span>
<span class="post-meta-item">
<i class="far fa-folder post-meta-item-icon"></i>
<span class="post-meta-item-text">分类于 </span>
<a href="/categories/CourseNotes/">CourseNotes</a>
</span>
</div>
</header>
<div class="post-body">
<h2 id="最长上升子序列"><a href="#最长上升子序列" class="headerlink" title="最长上升子序列"></a>最长上升子序列</h2><p>即从原序列中按顺序取出数字排列在一起，保证这些数字是<strong>递增</strong>（不包括相等）的。</p>
</div>
</div>
<div class="post-block">
<header class="post-header">
<h2 class="post-title"><a href="/posts/expres/">后缀表达式</a></h2>
<div class="post-meta">
<span class="post-meta-item">
<i class="far fa-calendar post-meta-item-icon"></i>
<span class="post-meta-item-text">发表于 </span>
<time datetime="2024-05-26T10:29:51+08:00">2024-05-26</time>
</span>
<span class="post-meta-item">
<i class="far fa-calendar-check post-meta-item-icon"></i>
<span class="post-meta-item-text">更新于 </span>
<time datetime="2024-06-10T10:35:52+08:00">2024-06-10</time>
</span>
<span class="post-meta-item">
<i class="far fa-folder post-meta-item-icon"></i>
<span class="post-meta-item-text">分类于 </span>
<a href="/categories/CourseNotes/">CourseNotes</a>
</span>
</div>
</header>
<div class="post-body">
<h2 id="基本的"><a href="#基本的" class="headerlink" title="基本的"></a>基本的</h2><h3 id="定义"><a href="#定义" class="headerlink" title="定义"></a>定义</h3><p>后缀表达式，也叫逆波兰表达式，指的就是将运算符置于运算数之后。前缀表达式亦然。平时使用的是中缀表达式。<br>其实，也就是将表达式表示成<strong>表达式树</strong>。前、中、后缀表达式分别是这个树的前、中、后序遍历。<br>由于后缀表达式运算的顺序就是从左往右，所以它不需要括号。</p>
</div>
</div>
<div class="post-block">
<header class="post-header">
<h2 class="post-title"><a href="/posts/combination/">组合数学</a></h2>
<div class="post-meta">
<span class="post-meta-item">
<i class="far fa-calendar post-meta-item-icon"></i>
<span class="post-meta-item-text">发表于 </span>
<time datetime="2024-05-25T12:55:41+08:00">2024-05-25</time>
</span>
<span class="post-meta-item">
<i class="far fa-calendar-check post-meta-item-icon"></i>
<span class="post-meta-item-text">更新于 </span>
<time datetime="2024-05-26T10:54:13+08:00">2024-05-26</time>
</span>
<span class="post-meta-item">
<i class="far fa-folder post-meta-item-icon"></i>
<span class="post-meta-item-text">分类于 </span>
<a href="/categories/CourseNotes/">CourseNotes</a>
</span>
</div>
</header>
<div class="post-body">
<p>CCF 总是喜欢考排列组合。自然不可能像计算机一样枚举，有组合的技巧。</p>
</div>
</div>
<nav class="pagination">
<span class="page-number current">1</span><a class="page-number" href="/page/2/">2</a><span class="space">…</span><a class="page-number" href="/page/10/">10</a><a class="extend next" rel="next" href="/page/2/"><i class="fa fa-angle-right"></i></a>
</nav>
</div>
</main>
<div class="back-to-top"><i class="fa fa-angles-up fa-fw"></i><span class="progress"></span></div>
<aside class="pjax-prog"></aside><div class="search-overlay">
<div class="search-container">
<div class="input-header">
<span class="search-icon"><i></i></span>
<input type="search" placeholder="请稍候..." autocomplete="off" autocapitalize="off" spellcheck="false" maxlength="80" class="search-input">
<span><i class="fa fa-circle-xmark search-close"></i></span>
</div>
<div class="result-container"></div>
</div>
</div>
<footer class="footer">
© 2025 <i class="fa fa-paper-plane"></i> JoyWonderful
</footer>
<script src="/js/loader.js"></script>
<script defer src="/js/lib/pjax.min.js"></script>
<script src="/js/lib/anime.min.js"></script>
<script src="/js/lib/katex.min.js"></script>
<script src="/js/lib/search.js"></script>
</body>
</html>