-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathindex.html
More file actions
367 lines (316 loc) · 41 KB
/
index.html
File metadata and controls
367 lines (316 loc) · 41 KB
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
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
<!DOCTYPE html><html lang="zh-CN" data-theme="light"><head><meta charset="UTF-8"><meta http-equiv="X-UA-Compatible" content="IE=edge"><meta name="viewport" content="width=device-width, initial-scale=1.0,viewport-fit=cover"><title>雨下人间，雨上天堂 - 偶尔产出</title><meta name="author" content="AC_addiction"><meta name="copyright" content="AC_addiction"><meta name="format-detection" content="telephone=no"><meta name="theme-color" content="ffffff"><meta name="description" content="纸钱晚风送，谁家又添新痛">
<meta property="og:type" content="website">
<meta property="og:title" content="雨下人间，雨上天堂">
<meta property="og:url" content="http://emiyalin.github.io/index.html">
<meta property="og:site_name" content="雨下人间，雨上天堂">
<meta property="og:description" content="纸钱晚风送，谁家又添新痛">
<meta property="og:locale" content="zh_CN">
<meta property="og:image" content="https://avatars.githubusercontent.com/u/97997370?v=4">
<meta property="article:author" content="AC_addiction">
<meta name="twitter:card" content="summary">
<meta name="twitter:image" content="https://avatars.githubusercontent.com/u/97997370?v=4"><link rel="shortcut icon" href="https://avatars.githubusercontent.com/u/97997370?v=4"><link rel="canonical" href="http://emiyalin.github.io/index.html"><link rel="preconnect" href="//cdn.jsdelivr.net"/><link rel="preconnect" href="//busuanzi.ibruce.info"/><link rel="stylesheet" href="/css/index.css"><link rel="stylesheet" href="https://cdn.jsdelivr.net/npm/@fortawesome/fontawesome-free/css/all.min.css" media="print" onload="this.media='all'"><link rel="stylesheet" href="https://cdn.jsdelivr.net/npm/@fancyapps/ui/dist/fancybox/fancybox.min.css" media="print" onload="this.media='all'"><script>const GLOBAL_CONFIG = {
root: '/',
algolia: undefined,
localSearch: undefined,
translate: undefined,
noticeOutdate: {"limitDay":500,"position":"top","messagePrev":"It has been","messageNext":"days since the last update, the content of the article may be outdated."},
highlight: {"plugin":"highlighjs","highlightCopy":true,"highlightLang":true,"highlightHeightLimit":false},
copy: {
success: '复制成功',
error: '复制错误',
noSupport: '浏览器不支持'
},
relativeDate: {
homepage: false,
post: false
},
runtime: '',
dateSuffix: {
just: '刚刚',
min: '分钟前',
hour: '小时前',
day: '天前',
month: '个月前'
},
copyright: undefined,
lightbox: 'fancybox',
Snackbar: undefined,
source: {
justifiedGallery: {
js: 'https://cdn.jsdelivr.net/npm/flickr-justified-gallery/dist/fjGallery.min.js',
css: 'https://cdn.jsdelivr.net/npm/flickr-justified-gallery/dist/fjGallery.min.css'
}
},
isPhotoFigcaption: false,
islazyload: false,
isAnchor: false,
percent: {
toc: true,
rightside: false,
},
autoDarkmode: false
}</script><script id="config-diff">var GLOBAL_CONFIG_SITE = {
title: '雨下人间，雨上天堂',
isPost: false,
isHome: true,
isHighlightShrink: false,
isToc: false,
postUpdate: '2023-11-04 16:50:58'
}</script><noscript><style type="text/css">
#nav {
opacity: 1
}
.justified-gallery img {
opacity: 1
}
#recent-posts time,
#post-meta time {
display: inline !important
}
</style></noscript><script>(win=>{
win.saveToLocal = {
set: function setWithExpiry(key, value, ttl) {
if (ttl === 0) return
const now = new Date()
const expiryDay = ttl * 86400000
const item = {
value: value,
expiry: now.getTime() + expiryDay,
}
localStorage.setItem(key, JSON.stringify(item))
},
get: function getWithExpiry(key) {
const itemStr = localStorage.getItem(key)
if (!itemStr) {
return undefined
}
const item = JSON.parse(itemStr)
const now = new Date()
if (now.getTime() > item.expiry) {
localStorage.removeItem(key)
return undefined
}
return item.value
}
}
win.getScript = url => new Promise((resolve, reject) => {
const script = document.createElement('script')
script.src = url
script.async = true
script.onerror = reject
script.onload = script.onreadystatechange = function() {
const loadState = this.readyState
if (loadState && loadState !== 'loaded' && loadState !== 'complete') return
script.onload = script.onreadystatechange = null
resolve()
}
document.head.appendChild(script)
})
win.getCSS = (url,id = false) => new Promise((resolve, reject) => {
const link = document.createElement('link')
link.rel = 'stylesheet'
link.href = url
if (id) link.id = id
link.onerror = reject
link.onload = link.onreadystatechange = function() {
const loadState = this.readyState
if (loadState && loadState !== 'loaded' && loadState !== 'complete') return
link.onload = link.onreadystatechange = null
resolve()
}
document.head.appendChild(link)
})
win.activateDarkMode = function () {
document.documentElement.setAttribute('data-theme', 'dark')
if (document.querySelector('meta[name="theme-color"]') !== null) {
document.querySelector('meta[name="theme-color"]').setAttribute('content', '#0d0d0d')
}
}
win.activateLightMode = function () {
document.documentElement.setAttribute('data-theme', 'light')
if (document.querySelector('meta[name="theme-color"]') !== null) {
document.querySelector('meta[name="theme-color"]').setAttribute('content', 'ffffff')
}
}
const t = saveToLocal.get('theme')
if (t === 'dark') activateDarkMode()
else if (t === 'light') activateLightMode()
const asideStatus = saveToLocal.get('aside-status')
if (asideStatus !== undefined) {
if (asideStatus === 'hide') {
document.documentElement.classList.add('hide-aside')
} else {
document.documentElement.classList.remove('hide-aside')
}
}
const detectApple = () => {
if(/iPad|iPhone|iPod|Macintosh/.test(navigator.userAgent)){
document.documentElement.classList.add('apple')
}
}
detectApple()
})(window)</script><meta name="generator" content="Hexo 6.3.0"></head><body><div id="loading-box"><div class="loading-left-bg"></div><div class="loading-right-bg"></div><div class="spinner-box"><div class="configure-border-1"><div class="configure-core"></div></div><div class="configure-border-2"><div class="configure-core"></div></div><div class="loading-word">加载中...</div></div></div><script>const preloader = {
endLoading: () => {
document.body.style.overflow = '';
document.getElementById('loading-box').classList.add("loaded")
},
initLoading: () => {
document.body.style.overflow = 'hidden';
document.getElementById('loading-box').classList.remove("loaded")
}
}
preloader.initLoading()
window.addEventListener('load',()=> { preloader.endLoading() })
if (true) {
document.addEventListener('pjax:send', () => { preloader.initLoading() })
document.addEventListener('pjax:complete', () => { preloader.endLoading() })
}</script><div id="web_bg"></div><div id="sidebar"><div id="menu-mask"></div><div id="sidebar-menus"><div class="avatar-img is-center"><img src="https://avatars.githubusercontent.com/u/97997370?v=4" onerror="onerror=null;src='/img/friend_404.gif'" alt="avatar"/></div><div class="sidebar-site-data site-data is-center"><a href="/archives/"><div class="headline">文章</div><div class="length-num">19</div></a><a href="/tags/"><div class="headline">标签</div><div class="length-num">8</div></a><a href="/categories/"><div class="headline">分类</div><div class="length-num">2</div></a></div><hr/><div class="menus_items"><div class="menus_item"><a class="site-page" href="/"><i class="fa-fw fas fa-home"></i><span> 首页</span></a></div><div class="menus_item"><a class="site-page" href="/archives/"><i class="fa-fw fas fa-archive"></i><span> 时间轴</span></a></div><div class="menus_item"><a class="site-page" href="/tags/"><i class="fa-fw fas fa-tags"></i><span> 标签</span></a></div><div class="menus_item"><a class="site-page" href="/categories/"><i class="fa-fw fas fa-folder-open"></i><span> 分类</span></a></div><div class="menus_item"><a class="site-page" href="/music/"><i class="fa-fw fas fa-music"></i><span> 听歌</span></a></div><div class="menus_item"><a class="site-page" href="/link/"><i class="fa-fw fas fa-link"></i><span> 友链</span></a></div><div class="menus_item"><a class="site-page" href="/about/"><i class="fa-fw fas fa-heart"></i><span> 关于</span></a></div><div class="menus_item"><a class="site-page" href="/guestbook/"><i class="fa-fw fas fa-book"></i><span> 留言板</span></a></div></div></div></div><div class="page" id="body-wrap"><header class="full_page" id="page-header" style="background-image: url('https://cdn.staticaly.com/gh/EmiyaLin/picx-images-hosting@master/home_page_background.7hwjjrmu76s0.webp')"><nav id="nav"><span id="blog-info"><a href="/" title="雨下人间，雨上天堂"><span class="site-name">雨下人间，雨上天堂</span></a></span><div id="menus"><div class="menus_items"><div class="menus_item"><a class="site-page" href="/"><i class="fa-fw fas fa-home"></i><span> 首页</span></a></div><div class="menus_item"><a class="site-page" href="/archives/"><i class="fa-fw fas fa-archive"></i><span> 时间轴</span></a></div><div class="menus_item"><a class="site-page" href="/tags/"><i class="fa-fw fas fa-tags"></i><span> 标签</span></a></div><div class="menus_item"><a class="site-page" href="/categories/"><i class="fa-fw fas fa-folder-open"></i><span> 分类</span></a></div><div class="menus_item"><a class="site-page" href="/music/"><i class="fa-fw fas fa-music"></i><span> 听歌</span></a></div><div class="menus_item"><a class="site-page" href="/link/"><i class="fa-fw fas fa-link"></i><span> 友链</span></a></div><div class="menus_item"><a class="site-page" href="/about/"><i class="fa-fw fas fa-heart"></i><span> 关于</span></a></div><div class="menus_item"><a class="site-page" href="/guestbook/"><i class="fa-fw fas fa-book"></i><span> 留言板</span></a></div></div><div id="toggle-menu"><a class="site-page" href="javascript:void(0);"><i class="fas fa-bars fa-fw"></i></a></div></div></nav><div id="site-info"><h1 id="site-title">雨下人间，雨上天堂</h1><div id="site-subtitle"><span id="subtitle"></span></div><div id="site_social_icons"><a class="social-icon" href="https://github.com/EmiyaLin" target="_blank" title="Github"><i class="fab fa-github"></i></a></div></div><div id="scroll-down"><i class="fas fa-angle-down scroll-down-effects"></i></div></header><main class="layout" id="content-inner"><div class="recent-posts" id="recent-posts"><div class="recent-post-item"><div class="recent-post-info no-cover"><a class="article-title" href="/2023/11/04/notice/" title="呃呃">呃呃</a><div class="article-meta-wrap"><span class="post-meta-date"><i class="far fa-calendar-alt"></i><span class="article-meta-label">发表于</span><time datetime="2023-11-04T08:49:38.000Z" title="发表于 2023-11-04 16:49:38">2023-11-04</time></span><span class="article-meta tags"><span class="article-meta-separator">|</span><i class="fas fa-tag"></i><a class="article-meta__tags" href="/tags/%E9%97%AE%E9%A2%98/">问题</a></span></div><div class="content">好久没管博客了，结果发现图床挂了，等有空了再找个新图床修一下博客吧。
</div></div></div><div class="recent-post-item"><div class="recent-post-info no-cover"><a class="article-title" href="/2023/08/26/flood-fill/" title="flood fill算法">flood fill算法</a><div class="article-meta-wrap"><span class="post-meta-date"><i class="far fa-calendar-alt"></i><span class="article-meta-label">发表于</span><time datetime="2023-08-26T04:04:40.000Z" title="发表于 2023-08-26 12:04:40">2023-08-26</time></span><span class="article-meta tags"><span class="article-meta-separator">|</span><i class="fas fa-tag"></i><a class="article-meta__tags" href="/tags/%E7%AE%97%E6%B3%95%E6%8F%90%E9%AB%98%E8%AF%BE-%E6%90%9C%E7%B4%A2/">算法提高课 搜索</a></span></div><div class="content">Flood Fill 算法就是一种遍历搜索算法，用于寻找连通块
时间复杂度时间复杂度为 $O(n)$
算法实现遍历图， 当找到没有访问的点的时候，搜索这个点所有的联通点，标记为已访问，这样就把图划分为若干连通块了， 由于每个点只能访问一次，所以事件复杂度为$O(n)$
联通方式联通方式一般是四联通或者八联通
遍历方式dfs和bfs都可以， bfs比较好写
例题https://www.acwing.com/problem/content/1099/
https://www.acwing.com/problem/content/1100/
https://www.acwing.com/problem/content/1108/
</div></div></div><div class="recent-post-item"><div class="post_cover left"><a href="/2023/08/14/note-04/" title="字节青训营前端实践02"><img class="post-bg" src="https://cdn.staticaly.com/gh/EmiyaLin/picx-images-hosting@master/ballWithEvil.4viufze0xg60.gif" onerror="this.onerror=null;this.src='/img/404.jpg'" alt="字节青训营前端实践02"></a></div><div class="recent-post-info"><a class="article-title" href="/2023/08/14/note-04/" title="字节青训营前端实践02">字节青训营前端实践02</a><div class="article-meta-wrap"><span class="post-meta-date"><i class="far fa-calendar-alt"></i><span class="article-meta-label">发表于</span><time datetime="2023-08-14T14:42:00.000Z" title="发表于 2023-08-14 22:42:00">2023-08-14</time></span><span class="article-meta tags"><span class="article-meta-separator">|</span><i class="fas fa-tag"></i><a class="article-meta__tags" href="/tags/%E5%89%8D%E7%AB%AF-JavaScript/">前端 JavaScript</a></span></div><div class="content">为“弹球”示例添加新功能在上一篇文章字节青训营前端实践01里我们构建了一个弹球程序，接下来我们继续给它添加一些有趣的功能。
项目简介我们的弹球 demo 很有趣，但是现在我们想让它更具有互动性，我们为它添加一个由玩家控制的“恶魔圈”，如果恶魔圈抓到弹球会把它会吃掉。我们还想测验你面向对象的水平，首先创建一个通用 Shape() 对象，然后由它派生出弹球和恶魔圈。最后，我们为 demo 添加一个计分器来记录剩下的球数。
程序最终会像这样：
代码实现创建我们的新对象首先，改变你现有的构造器 Ball() 使其成为构造器 Shape() 并添加一个新的构造器 Ball() ：
构造器 Shape() 应该像构造器 Ball() 那样的方式定义 x, y, velX, 和 velY 属性，但不包括 color 和 size 。
还应该定义一个叫 exists 的新属性，用来标记球是否存在于程序中（没有被恶魔圈吃掉）。这应该是一个布尔型（(true/false）。
构造器 Ball() 应该从构造器 Shape() 继承 x, y, velX, velY,和 exists 属性。
构 ...</div></div></div><div class="recent-post-item"><div class="post_cover right"><a href="/2023/08/12/note-03/" title="字节青训营前端实践01"><img class="post-bg" src="https://cdn.staticaly.com/gh/EmiyaLin/picx-images-hosting@master/ball.1rli26ko6b0g.gif" onerror="this.onerror=null;this.src='/img/404.jpg'" alt="字节青训营前端实践01"></a></div><div class="recent-post-info"><a class="article-title" href="/2023/08/12/note-03/" title="字节青训营前端实践01">字节青训营前端实践01</a><div class="article-meta-wrap"><span class="post-meta-date"><i class="far fa-calendar-alt"></i><span class="article-meta-label">发表于</span><time datetime="2023-08-12T07:37:13.000Z" title="发表于 2023-08-12 15:37:13">2023-08-12</time></span><span class="article-meta tags"><span class="article-meta-separator">|</span><i class="fas fa-tag"></i><a class="article-meta__tags" href="/tags/%E5%89%8D%E7%AB%AF-JavaScript/">前端 JavaScript</a></span></div><div class="content">使用canvas来实现一个弹跳小球小游戏本文通过编写一个弹球 demo 来展示 JavaScript 中对象的重要性。我们的小球会在屏幕上弹跳，当它们碰到彼此时会变色。最终会像这样：
这个实例将会利用 Canvas API 来在屏幕上画小球，还会用到 requestAnimationFrame API 来使整个画面动起来,这个过程中我们会用到一些技巧，比如小球从墙上反弹，检查它们是否撞到了对方（也就是碰撞检测）。
项目结构包含以下三个文件：index.html、style.css 和 main.js。它们分别包含以下内容：
一个非常简单的 HTML 文档，包括一个 <h1> 元素、一个<canvas> 元素来画小球，还有一些元素将 CSS 和 JavaScript 运用到我们的 HTML 中。一些非常简单的样式，主要是 <h1> 元素的样式和定位，另外还能使画面填充整个页面从而摆脱滚动条和边缘的空白（这样看起来非常简洁）一些 JavaScript 用来设置 <canvas> 元素，并提供我们要用到的基本函数。
1234567891011 ...</div></div></div><div class="recent-post-item"><div class="post_cover left"><a href="/2023/07/27/note-02/" title="字节青训营前端day-02上课笔记"><img class="post-bg" src="https://cdn.staticaly.com/gh/EmiyaLin/picx-images-hosting@master/Snipaste_2023-07-27_10-29-52.4n0f10d70s4.webp" onerror="this.onerror=null;this.src='/img/404.jpg'" alt="字节青训营前端day-02上课笔记"></a></div><div class="recent-post-info"><a class="article-title" href="/2023/07/27/note-02/" title="字节青训营前端day-02上课笔记">字节青训营前端day-02上课笔记</a><div class="article-meta-wrap"><span class="post-meta-date"><i class="far fa-calendar-alt"></i><span class="article-meta-label">发表于</span><time datetime="2023-07-27T02:27:52.000Z" title="发表于 2023-07-27 10:27:52">2023-07-27</time></span><span class="article-meta tags"><span class="article-meta-separator">|</span><i class="fas fa-tag"></i><a class="article-meta__tags" href="/tags/%E5%89%8D%E7%AB%AF/">前端</a></span></div><div class="content">Day2 前端与 HTML1. 前端工程师是使用web技术栈解决多端gui交互的工程师2. 前端技术栈
html(内容) css(样式) javascript(行为)
网络协议
3. DOM树dom树根据标签将html转化成树形结构
4. HTML 标签
标题: h1~h6
列表:
有序列表: ol(ordered-list) > li
无序列表: ul(unordered-list) > li
定义列表: dl(defination-list) > dt > dd
链接: a href属性(url) target=”_blank”新窗口打开
图片：img alt属性(替代性的文本)
音频: audio control属性默认控件
输入: input placeholder属性(占位符) type属性(range拖动条 number数字 date日期 checkbox多选框 radio单选)
textarea 文本框
下拉选择: select > option(选项)
5. 网页的内容划分
6. HTML是传达内容的 ...</div></div></div><div class="recent-post-item"><div class="post_cover right"><a href="/2023/07/26/ByteDance-Class-Note-01/" title="字节青训营前端day-01上课笔记"><img class="post-bg" src="https://cdn.staticaly.com/gh/EmiyaLin/picx-images-hosting@master/8b82b9014a90f603e03acf443512b31bb051ed2f.4c6wh2vm90s0.webp" onerror="this.onerror=null;this.src='/img/404.jpg'" alt="字节青训营前端day-01上课笔记"></a></div><div class="recent-post-info"><a class="article-title" href="/2023/07/26/ByteDance-Class-Note-01/" title="字节青训营前端day-01上课笔记">字节青训营前端day-01上课笔记</a><div class="article-meta-wrap"><span class="post-meta-date"><i class="far fa-calendar-alt"></i><span class="article-meta-label">发表于</span><time datetime="2023-07-26T07:21:33.000Z" title="发表于 2023-07-26 15:21:33">2023-07-26</time></span><span class="article-meta tags"><span class="article-meta-separator">|</span><i class="fas fa-tag"></i><a class="article-meta__tags" href="/tags/%E5%89%8D%E7%AB%AF/">前端</a></span></div><div class="content">Day01学习笔记Day01学习笔记今天学习的内容是前端语言串讲，前端通常指的是构建网页和应用程序用户界面（UI）的技术。前端开发涉及使用一种或多种前端编程语言和框架来实现网站和应用程序的外观和交互。
课上内容
01 前端语言介绍
HTML（超文本标记语言）：HTML 是用于创建网页结构和内容的标记语言。通过使用不同的 HTML 元素和标签，可以构建页面的文本、图像、链接等元素。
CSS（层叠样式表）：CSS 是用于样式化网页的样式表语言。通过 CSS，可以定义页面的布局、颜色、字体等外观方面的样式。
JavaScript：JavaScript 是一种用于添加交互性和动态功能的脚本语言。它能够处理用户输入、操作 DOM（文档对象模型）、发送网络请求等。
02 前端语言的协作配合 关于前端语言的协作配合可以通过下面这个例子来看：
123456789101112131415161718192021222324252627282930313233343536373839404142434445<!DOCTYPE html><html lang="e ...</div></div></div><div class="recent-post-item"><div class="post_cover left"><a href="/2023/07/21/solving-problems-9/" title="solving problems 9"><img class="post-bg" src="https://cdn.staticaly.com/gh/EmiyaLin/picx-images-hosting@master/1.gif" onerror="this.onerror=null;this.src='/img/404.jpg'" alt="solving problems 9"></a></div><div class="recent-post-info"><a class="article-title" href="/2023/07/21/solving-problems-9/" title="solving problems 9">solving problems 9</a><div class="article-meta-wrap"><span class="post-meta-date"><i class="far fa-calendar-alt"></i><span class="article-meta-label">发表于</span><time datetime="2023-07-21T09:50:22.000Z" title="发表于 2023-07-21 17:50:22">2023-07-21</time></span><span class="article-meta"><span class="article-meta-separator">|</span><i class="fas fa-inbox"></i><a class="article-meta__categories" href="/categories/%E5%88%B7%E9%A2%98%E6%97%A5%E8%AE%B0/">刷题日记</a></span><span class="article-meta tags"><span class="article-meta-separator">|</span><i class="fas fa-tag"></i><a class="article-meta__tags" href="/tags/%E4%B8%80%E5%8F%A5%E8%AF%9D%E9%A2%98%E8%A7%A3/">一句话题解</a></span></div><div class="content">插入乘号二进制枚举， 枚举乘号的位置123456789101112131415161718192021222324252627282930313233343536373839404142434445464748#include <iostream>#include <cstring>#include <algorithm>using namespace std;typedef long long LL;signed main(){ ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); int n, m; string s; cin >> n >> m >> s; int cnt = n - 1; LL ans = 0; for (int i = 0; i < 1 << cnt; i ++) { int t = 0; for (int j = 0; ...</div></div></div><div class="recent-post-item"><div class="post_cover right"><a href="/2023/07/20/solving-problems-8/" title="暑期刷题日记08"><img class="post-bg" src="https://cdn.staticaly.com/gh/EmiyaLin/picx-images-hosting@master/Snipaste_2023-07-20_10-32-32.1lk3cpojpa8w.png" onerror="this.onerror=null;this.src='/img/404.jpg'" alt="暑期刷题日记08"></a></div><div class="recent-post-info"><a class="article-title" href="/2023/07/20/solving-problems-8/" title="暑期刷题日记08">暑期刷题日记08</a><div class="article-meta-wrap"><span class="post-meta-date"><i class="far fa-calendar-alt"></i><span class="article-meta-label">发表于</span><time datetime="2023-07-20T02:27:24.000Z" title="发表于 2023-07-20 10:27:24">2023-07-20</time></span><span class="article-meta"><span class="article-meta-separator">|</span><i class="fas fa-inbox"></i><a class="article-meta__categories" href="/categories/%E5%88%B7%E9%A2%98%E6%97%A5%E8%AE%B0/">刷题日记</a></span><span class="article-meta tags"><span class="article-meta-separator">|</span><i class="fas fa-tag"></i><a class="article-meta__tags" href="/tags/%E4%B8%80%E5%8F%A5%E8%AF%9D%E9%A2%98%E8%A7%A3/">一句话题解</a></span></div><div class="content">旧日不见，哥们又来水题解啦
最大子数组和题目描述给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
子数组 是数组中的一个连续部分。
样例123输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1] 的和最大，为 6。
算法dp维护一个以当前数字结尾的最大值和全局的最大值即可
状态转移方程： $curmax = max(curmax + nums[i], nums[i])$由于题目要求子数组最少包含一个元素，所以是以nums[i]重新开始的
C++代码12345678910111213class Solution {public: int maxSubArray(vector<int>& nums) { int maxn = nums[0], curmax = 0; for (auto num : nums) { curmax = max(n ...</div></div></div><div class="recent-post-item"><div class="post_cover left"><a href="/2023/07/13/solving-problems-7/" title="暑期刷题日记-07"><img class="post-bg" src="https://cdn.staticaly.com/gh/EmiyaLin/picx-images-hosting@master/20230629/5.29fomb9zlj8k.jpg" onerror="this.onerror=null;this.src='/img/404.jpg'" alt="暑期刷题日记-07"></a></div><div class="recent-post-info"><a class="article-title" href="/2023/07/13/solving-problems-7/" title="暑期刷题日记-07">暑期刷题日记-07</a><div class="article-meta-wrap"><span class="post-meta-date"><i class="far fa-calendar-alt"></i><span class="article-meta-label">发表于</span><time datetime="2023-07-13T08:42:07.000Z" title="发表于 2023-07-13 16:42:07">2023-07-13</time></span><span class="article-meta"><span class="article-meta-separator">|</span><i class="fas fa-inbox"></i><a class="article-meta__categories" href="/categories/%E5%88%B7%E9%A2%98%E6%97%A5%E8%AE%B0/">刷题日记</a></span><span class="article-meta tags"><span class="article-meta-separator">|</span><i class="fas fa-tag"></i><a class="article-meta__tags" href="/tags/%E4%B8%80%E5%8F%A5%E8%AF%9D%E9%A2%98%E8%A7%A3/">一句话题解</a></span></div><div class="content">下降路径最小和数字三角形的变形题，线性dp
12345678910111213141516171819202122232425262728int minFallingPathSum(vector<vector<int>>& matrix) { int n = matrix.size(); vector<vector<int>> f(n, vector<int>(n)); for (int i = 0; i < n; i ++) { f[0][i] = matrix[0][i]; } for (int i = 1; i < n; i ++) { for (int j = 0; j < n; j ++) { if (j == 0) ...</div></div></div><div class="recent-post-item"><div class="post_cover right"><a href="/2023/07/12/solving-problems-4/" title="暑期刷题日记-06"><img class="post-bg" src="https://cdn.staticaly.com/gh/EmiyaLin/picx-images-hosting@master/20230629/aniya.533vwnrjf2w0.png" onerror="this.onerror=null;this.src='/img/404.jpg'" alt="暑期刷题日记-06"></a></div><div class="recent-post-info"><a class="article-title" href="/2023/07/12/solving-problems-4/" title="暑期刷题日记-06">暑期刷题日记-06</a><div class="article-meta-wrap"><span class="post-meta-date"><i class="far fa-calendar-alt"></i><span class="article-meta-label">发表于</span><time datetime="2023-07-12T08:54:43.000Z" title="发表于 2023-07-12 16:54:43">2023-07-12</time></span><span class="article-meta"><span class="article-meta-separator">|</span><i class="fas fa-inbox"></i><a class="article-meta__categories" href="/categories/%E5%88%B7%E9%A2%98%E6%97%A5%E8%AE%B0/">刷题日记</a></span><span class="article-meta tags"><span class="article-meta-separator">|</span><i class="fas fa-tag"></i><a class="article-meta__tags" href="/tags/%E4%B8%80%E5%8F%A5%E8%AF%9D%E9%A2%98%E8%A7%A3/">一句话题解</a></span></div><div class="content">无限区域《模拟》
1234567891011121314151617181920212223242526272829#include <iostream>#include <cstring>#include <algorithm>#include <cmath>using namespace std;signed main(){ ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); int t; cin >> t; double pi = acos(-1); for (int i = 1; i <= t; i ++) { int r, a, b; cin >> r >> a >> b; double ans = 0; while (r) { ans += pi * r * ...</div></div></div><nav id="pagination"><div class="pagination"><span class="page-number current">1</span><a class="page-number" href="/page/2/#content-inner">2</a><a class="extend next" rel="next" href="/page/2/#content-inner"><i class="fas fa-chevron-right fa-fw"></i></a></div></nav></div><div class="aside-content" id="aside-content"><div class="card-widget card-info"><div class="is-center"><div class="avatar-img"><img src="https://avatars.githubusercontent.com/u/97997370?v=4" onerror="this.onerror=null;this.src='/img/friend_404.gif'" alt="avatar"/></div><div class="author-info__name">AC_addiction</div><div class="author-info__description">纸钱晚风送，谁家又添新痛</div></div><div class="card-info-data site-data is-center"><a href="/archives/"><div class="headline">文章</div><div class="length-num">19</div></a><a href="/tags/"><div class="headline">标签</div><div class="length-num">8</div></a><a href="/categories/"><div class="headline">分类</div><div class="length-num">2</div></a></div><a id="card-info-btn" target="_blank" rel="noopener" href="https://github.com/EmiyaLin"><i class="fab fa-github"></i><span>Follow Me</span></a><div class="card-info-social-icons is-center"><a class="social-icon" href="https://github.com/EmiyaLin" target="_blank" title="Github"><i class="fab fa-github"></i></a></div></div><div class="card-widget card-announcement"><div class="item-headline"><i class="fas fa-bullhorn fa-shake"></i><span>公告</span></div><div class="announcement_content">最新：暑假刷题日记计划</div></div><div class="sticky_layout"><div class="card-widget card-recent-post"><div class="item-headline"><i class="fas fa-history"></i><span>最新文章</span></div><div class="aside-list"><div class="aside-list-item no-cover"><div class="content"><a class="title" href="/2023/11/04/notice/" title="呃呃">呃呃</a><time datetime="2023-11-04T08:49:38.000Z" title="发表于 2023-11-04 16:49:38">2023-11-04</time></div></div><div class="aside-list-item no-cover"><div class="content"><a class="title" href="/2023/08/26/flood-fill/" title="flood fill算法">flood fill算法</a><time datetime="2023-08-26T04:04:40.000Z" title="发表于 2023-08-26 12:04:40">2023-08-26</time></div></div><div class="aside-list-item"><a class="thumbnail" href="/2023/08/14/note-04/" title="字节青训营前端实践02"><img src="https://cdn.staticaly.com/gh/EmiyaLin/picx-images-hosting@master/ballWithEvil.4viufze0xg60.gif" onerror="this.onerror=null;this.src='/img/404.jpg'" alt="字节青训营前端实践02"/></a><div class="content"><a class="title" href="/2023/08/14/note-04/" title="字节青训营前端实践02">字节青训营前端实践02</a><time datetime="2023-08-14T14:42:00.000Z" title="发表于 2023-08-14 22:42:00">2023-08-14</time></div></div><div class="aside-list-item"><a class="thumbnail" href="/2023/08/12/note-03/" title="字节青训营前端实践01"><img src="https://cdn.staticaly.com/gh/EmiyaLin/picx-images-hosting@master/ball.1rli26ko6b0g.gif" onerror="this.onerror=null;this.src='/img/404.jpg'" alt="字节青训营前端实践01"/></a><div class="content"><a class="title" href="/2023/08/12/note-03/" title="字节青训营前端实践01">字节青训营前端实践01</a><time datetime="2023-08-12T07:37:13.000Z" title="发表于 2023-08-12 15:37:13">2023-08-12</time></div></div><div class="aside-list-item"><a class="thumbnail" href="/2023/07/27/note-02/" title="字节青训营前端day-02上课笔记"><img src="https://cdn.staticaly.com/gh/EmiyaLin/picx-images-hosting@master/Snipaste_2023-07-27_10-29-52.4n0f10d70s4.webp" onerror="this.onerror=null;this.src='/img/404.jpg'" alt="字节青训营前端day-02上课笔记"/></a><div class="content"><a class="title" href="/2023/07/27/note-02/" title="字节青训营前端day-02上课笔记">字节青训营前端day-02上课笔记</a><time datetime="2023-07-27T02:27:52.000Z" title="发表于 2023-07-27 10:27:52">2023-07-27</time></div></div></div></div><div class="card-widget card-categories"><div class="item-headline">
<i class="fas fa-folder-open"></i>
<span>分类</span>
</div>
<ul class="card-category-list" id="aside-cat-list">
<li class="card-category-list-item "><a class="card-category-list-link" href="/categories/%E5%88%B7%E9%A2%98%E6%97%A5%E8%AE%B0/"><span class="card-category-list-name">刷题日记</span><span class="card-category-list-count">9</span></a></li><li class="card-category-list-item "><a class="card-category-list-link" href="/categories/%E9%97%B2%E8%81%8A/"><span class="card-category-list-name">闲聊</span><span class="card-category-list-count">2</span></a></li>
</ul></div><div class="card-widget card-tags"><div class="item-headline"><i class="fas fa-tags"></i><span>标签</span></div><div class="card-tag-cloud"><a href="/tags/SpringBoot/" style="font-size: 1.1em; color: #999">SpringBoot</a> <a href="/tags/%E4%B8%80%E5%8F%A5%E8%AF%9D%E9%A2%98%E8%A7%A3/" style="font-size: 1.5em; color: #99a9bf">一句话题解</a> <a href="/tags/%E9%97%B2%E8%81%8A/" style="font-size: 1.1em; color: #999">闲聊</a> <a href="/tags/bupt/" style="font-size: 1.1em; color: #999">bupt</a> <a href="/tags/%E7%AE%97%E6%B3%95%E6%8F%90%E9%AB%98%E8%AF%BE-%E6%90%9C%E7%B4%A2/" style="font-size: 1.1em; color: #999">算法提高课 搜索</a> <a href="/tags/%E5%89%8D%E7%AB%AF/" style="font-size: 1.3em; color: #99a1ac">前端</a> <a href="/tags/%E5%89%8D%E7%AB%AF-JavaScript/" style="font-size: 1.3em; color: #99a1ac">前端 JavaScript</a> <a href="/tags/%E9%97%AE%E9%A2%98/" style="font-size: 1.1em; color: #999">问题</a></div></div><div class="card-widget card-archives"><div class="item-headline"><i class="fas fa-archive"></i><span>归档</span></div><ul class="card-archive-list"><li class="card-archive-list-item"><a class="card-archive-list-link" href="/archives/2023/11/"><span class="card-archive-list-date">十一月 2023</span><span class="card-archive-list-count">1</span></a></li><li class="card-archive-list-item"><a class="card-archive-list-link" href="/archives/2023/08/"><span class="card-archive-list-date">八月 2023</span><span class="card-archive-list-count">3</span></a></li><li class="card-archive-list-item"><a class="card-archive-list-link" href="/archives/2023/07/"><span class="card-archive-list-date">七月 2023</span><span class="card-archive-list-count">11</span></a></li><li class="card-archive-list-item"><a class="card-archive-list-link" href="/archives/2023/06/"><span class="card-archive-list-date">六月 2023</span><span class="card-archive-list-count">2</span></a></li><li class="card-archive-list-item"><a class="card-archive-list-link" href="/archives/2023/05/"><span class="card-archive-list-date">五月 2023</span><span class="card-archive-list-count">2</span></a></li></ul></div><div class="card-widget card-webinfo"><div class="item-headline"><i class="fas fa-chart-line"></i><span>网站资讯</span></div><div class="webinfo"><div class="webinfo-item"><div class="item-name">文章数目 :</div><div class="item-count">19</div></div><div class="webinfo-item"><div class="item-name">本站访客数 :</div><div class="item-count" id="busuanzi_value_site_uv"><i class="fa-solid fa-spinner fa-spin"></i></div></div><div class="webinfo-item"><div class="item-name">本站总访问量 :</div><div class="item-count" id="busuanzi_value_site_pv"><i class="fa-solid fa-spinner fa-spin"></i></div></div><div class="webinfo-item"><div class="item-name">最后更新时间 :</div><div class="item-count" id="last-push-date" data-lastPushDate="2023-11-04T08:50:58.309Z"><i class="fa-solid fa-spinner fa-spin"></i></div></div></div></div></div></div></main><footer id="footer" style="background: transparent"><div id="footer-wrap"><div class="copyright">©2023 By AC_addiction</div><div class="framework-info"><span>框架 </span><a target="_blank" rel="noopener" href="https://hexo.io">Hexo</a><span class="footer-separator">|</span><span>主题 </span><a target="_blank" rel="noopener" href="https://github.com/jerryc127/hexo-theme-butterfly">Butterfly</a></div><div class="footer_custom_text">我的博客</div></div></footer></div><div id="rightside"><div id="rightside-config-hide"><button id="darkmode" type="button" title="浅色和深色模式转换"><i class="fas fa-adjust"></i></button><button id="hide-aside-btn" type="button" title="单栏和双栏切换"><i class="fas fa-arrows-alt-h"></i></button></div><div id="rightside-config-show"><button id="rightside_config" type="button" title="设置"><i class="fas fa-cog fa-spin"></i></button><button id="go-up" type="button" title="回到顶部"><span class="scroll-percent"></span><i class="fas fa-arrow-up"></i></button></div></div><div><script src="/js/utils.js"></script><script src="/js/main.js"></script><script src="https://cdn.jsdelivr.net/npm/@fancyapps/ui/dist/fancybox/fancybox.umd.min.js"></script><div class="js-pjax"><script>window.typedJSFn = {
init: (str) => {
window.typed = new Typed('#subtitle', Object.assign({
strings: str,
startDelay: 300,
typeSpeed: 150,
loop: true,
backSpeed: 50,
}, null))
},
run: (subtitleType) => {
if (true) {
if (typeof Typed === 'function') {
subtitleType()
} else {
getScript('https://cdn.jsdelivr.net/npm/typed.js/dist/typed.umd.min.js').then(subtitleType)
}
} else {
subtitleType()
}
}
}
</script><script>function subtitleType () {
fetch('https://v1.hitokoto.cn')
.then(response => response.json())
.then(data => {
if (true) {
const from = '出自 ' + data.from
const sub = []
sub.unshift(data.hitokoto, from)
typedJSFn.init(sub)
} else {
document.getElementById('subtitle').textContent = data.hitokoto
}
})
}
typedJSFn.run(subtitleType)
</script></div><div class="aplayer no-destroy" data-id="8509384608" data-server="netease" data-type="playlist" data-fixed="true" data-autoplay="true" data-lrcType="-1"> </div><canvas class="fireworks" mobile="false"></canvas><script src="https://cdn.jsdelivr.net/npm/butterfly-extsrc/dist/fireworks.min.js"></script><script defer="defer" id="ribbon" src="https://cdn.jsdelivr.net/npm/butterfly-extsrc/dist/canvas-ribbon.min.js" size="150" alpha="0.6" zIndex="-1" mobile="true" data-click="true"></script><script src="https://cdn.jsdelivr.net/npm/butterfly-extsrc/dist/activate-power-mode.min.js"></script><script>POWERMODE.colorful = true;
POWERMODE.shake = true;
POWERMODE.mobile = false;
document.body.addEventListener('input', POWERMODE);
</script><link rel="stylesheet" href="https://cdn.jsdelivr.net/npm/aplayer/dist/APlayer.min.css" media="print" onload="this.media='all'"><script src="https://cdn.jsdelivr.net/npm/aplayer/dist/APlayer.min.js"></script><script src="https://cdn.jsdelivr.net/npm/butterfly-extsrc/metingjs/dist/Meting.min.js"></script><script src="https://cdn.jsdelivr.net/npm/pjax/pjax.min.js"></script><script>let pjaxSelectors = ["head > title","#config-diff","#body-wrap","#rightside-config-hide","#rightside-config-show",".js-pjax"]
var pjax = new Pjax({
elements: 'a:not([target="_blank"])',
selectors: pjaxSelectors,
cacheBust: false,
analytics: false,
scrollRestoration: false
})
document.addEventListener('pjax:send', function () {
// removeEventListener scroll
window.tocScrollFn && window.removeEventListener('scroll', window.tocScrollFn)
window.scrollCollect && window.removeEventListener('scroll', scrollCollect)
document.getElementById('rightside').style.cssText = "opacity: ''; transform: ''"
if (window.aplayers) {
for (let i = 0; i < window.aplayers.length; i++) {
if (!window.aplayers[i].options.fixed) {
window.aplayers[i].destroy()
}
}
}
typeof typed === 'object' && typed.destroy()
//reset readmode
const $bodyClassList = document.body.classList
$bodyClassList.contains('read-mode') && $bodyClassList.remove('read-mode')
typeof disqusjs === 'object' && disqusjs.destroy()
})
document.addEventListener('pjax:complete', function () {
window.refreshFn()
document.querySelectorAll('script[data-pjax]').forEach(item => {
const newScript = document.createElement('script')
const content = item.text || item.textContent || item.innerHTML || ""
Array.from(item.attributes).forEach(attr => newScript.setAttribute(attr.name, attr.value))
newScript.appendChild(document.createTextNode(content))
item.parentNode.replaceChild(newScript, item)
})
GLOBAL_CONFIG.islazyload && window.lazyLoadInstance.update()
typeof chatBtnFn === 'function' && chatBtnFn()
typeof panguInit === 'function' && panguInit()
// google analytics
typeof gtag === 'function' && gtag('config', '', {'page_path': window.location.pathname});
// baidu analytics
typeof _hmt === 'object' && _hmt.push(['_trackPageview',window.location.pathname]);
typeof loadMeting === 'function' && document.getElementsByClassName('aplayer').length && loadMeting()
// prismjs
typeof Prism === 'object' && Prism.highlightAll()
})
document.addEventListener('pjax:error', (e) => {
if (e.request.status === 404) {
pjax.loadUrl('/404.html')
}
})</script><script async data-pjax src="//busuanzi.ibruce.info/busuanzi/2.3/busuanzi.pure.mini.js"></script></div></body></html>