-
Notifications
You must be signed in to change notification settings - Fork 0
/
index.html
725 lines (447 loc) · 22.4 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
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
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
<!DOCTYPE html>
<html lang="en" data-default-color-scheme=auto>
<head>
<meta charset="UTF-8">
<link rel="apple-touch-icon" sizes="76x76" href="/img/xixi.png">
<link rel="icon" href="/img/xixi.png">
<meta name="viewport" content="width=device-width, initial-scale=1.0, maximum-scale=5.0, shrink-to-fit=no">
<meta http-equiv="x-ua-compatible" content="ie=edge">
<meta name="theme-color" content="#2f4154">
<meta name="author" content="">
<meta name="keywords" content="">
<meta property="og:type" content="website">
<meta property="og:title" content="YU's Blog">
<meta property="og:url" content="http://example.com/index.html">
<meta property="og:site_name" content="YU's Blog">
<meta property="og:locale" content="en_US">
<meta name="twitter:card" content="summary_large_image">
<title>YU's Blog</title>
<link rel="stylesheet" href="https://lib.baomitu.com/twitter-bootstrap/4.6.1/css/bootstrap.min.css" />
<!-- 主题依赖的图标库，不要自行修改 -->
<!-- Do not modify the link that theme dependent icons -->
<link rel="stylesheet" href="//at.alicdn.com/t/font_1749284_hj8rtnfg7um.css">
<link rel="stylesheet" href="//at.alicdn.com/t/font_1736178_lbnruvf0jn.css">
<link rel="stylesheet" href="/css/main.css" />
<link id="highlight-css" rel="stylesheet" href="/css/highlight.css" />
<link id="highlight-css-dark" rel="stylesheet" href="/css/highlight-dark.css" />
<script id="fluid-configs">
var Fluid = window.Fluid || {};
Fluid.ctx = Object.assign({}, Fluid.ctx)
var CONFIG = {"hostname":"example.com","root":"/","version":"1.9.4","typing":{"enable":true,"typeSpeed":70,"cursorChar":"_","loop":false,"scope":[]},"anchorjs":{"enable":true,"element":"h1,h2,h3,h4,h5,h6","placement":"left","visible":"hover","icon":""},"progressbar":{"enable":true,"height_px":3,"color":"#29d","options":{"showSpinner":false,"trickleSpeed":100}},"code_language":{"enable":true,"default":"TEXT"},"copy_btn":true,"image_caption":{"enable":true},"image_zoom":{"enable":true,"img_url_replace":["",""]},"toc":{"enable":true,"placement":"right","headingSelector":"h1,h2,h3,h4,h5,h6","collapseDepth":0},"lazyload":{"enable":true,"loading_img":"/img/loading.gif","onlypost":false,"offset_factor":2},"web_analytics":{"enable":false,"follow_dnt":true,"baidu":null,"google":null,"gtag":null,"tencent":{"sid":null,"cid":null},"woyaola":null,"cnzz":null,"leancloud":{"app_id":null,"app_key":null,"server_url":null,"path":"window.location.pathname","ignore_local":false}},"search_path":"/local-search.xml"};
if (CONFIG.web_analytics.follow_dnt) {
var dntVal = navigator.doNotTrack || window.doNotTrack || navigator.msDoNotTrack;
Fluid.ctx.dnt = dntVal && (dntVal.startsWith('1') || dntVal.startsWith('yes') || dntVal.startsWith('on'));
}
</script>
<script src="/js/utils.js" ></script>
<script src="/js/color-schema.js" ></script>
<meta name="generator" content="Hexo 5.4.2"></head>
<body>
<header>
<div class="header-inner" style="height: 100vh;">
<nav id="navbar" class="navbar fixed-top navbar-expand-lg navbar-dark scrolling-navbar">
<div class="container">
<a class="navbar-brand" href="/">
<strong>YU's blog</strong>
</a>
<button id="navbar-toggler-btn" class="navbar-toggler" type="button" data-toggle="collapse"
data-target="#navbarSupportedContent"
aria-controls="navbarSupportedContent" aria-expanded="false" aria-label="Toggle navigation">
<div class="animated-icon"><span></span><span></span><span></span></div>
</button>
<!-- Collapsible content -->
<div class="collapse navbar-collapse" id="navbarSupportedContent">
<ul class="navbar-nav ml-auto text-center">
<li class="nav-item">
<a class="nav-link" href="/">
<i class="iconfont icon-home-fill"></i>
<span>Home</span>
</a>
</li>
<li class="nav-item">
<a class="nav-link" href="/archives/">
<i class="iconfont icon-archive-fill"></i>
<span>Archives</span>
</a>
</li>
<li class="nav-item">
<a class="nav-link" href="/categories/">
<i class="iconfont icon-category-fill"></i>
<span>Categories</span>
</a>
</li>
<li class="nav-item">
<a class="nav-link" href="/tags/">
<i class="iconfont icon-tags-fill"></i>
<span>Tags</span>
</a>
</li>
<li class="nav-item">
<a class="nav-link" href="/about/">
<i class="iconfont icon-user-fill"></i>
<span>About</span>
</a>
</li>
<li class="nav-item" id="search-btn">
<a class="nav-link" target="_self" href="javascript:;" data-toggle="modal" data-target="#modalSearch" aria-label="Search">
<i class="iconfont icon-search"></i>
</a>
</li>
<li class="nav-item" id="color-toggle-btn">
<a class="nav-link" target="_self" href="javascript:;" aria-label="Color Toggle">
<i class="iconfont icon-dark" id="color-toggle-icon"></i>
</a>
</li>
</ul>
</div>
</div>
</nav>
<div id="banner" class="banner" parallax=true
style="background: url('/img/default.png') no-repeat center center; background-size: cover;">
<div class="full-bg-img">
<div class="mask flex-center" style="background-color: rgba(0, 0, 0, 0.3)">
<div class="banner-text text-center fade-in-up">
<div class="h2">
<span id="subtitle" data-typed-text="Less is More."></span>
</div>
</div>
<div class="scroll-down-bar">
<i class="iconfont icon-arrowdown"></i>
</div>
</div>
</div>
</div>
</div>
</header>
<main>
<div class="container nopadding-x-md">
<div id="board"
style="margin-top: 0">
<div class="container">
<div class="row">
<div class="col-12 col-md-10 m-auto">
<div class="row mx-auto index-card">
<article class="col-12 col-md-12 mx-auto index-info">
<h1 class="index-header">
<a href="/2023/03/21/xb/" target="_self">
xb
</a>
</h1>
<a class="index-excerpt index-excerpt__noimg" href="/2023/03/21/xb/" target="_self">
<div>
你好，hyx
</div>
</a>
<div class="index-btm post-metas">
<div class="post-meta mr-3">
<i class="iconfont icon-date"></i>
<time datetime="2023-03-21 19:23" pubdate>
2023-03-21
</time>
</div>
</div>
</article>
</div>
<div class="row mx-auto index-card">
<article class="col-12 col-md-12 mx-auto index-info">
<h1 class="index-header">
<a href="/2023/03/20/%E5%85%89%E7%85%A7%E5%BD%92%E4%B8%80%E5%8C%96/" target="_self">
光照归一化
</a>
</h1>
<a class="index-excerpt index-excerpt__noimg" href="/2023/03/20/%E5%85%89%E7%85%A7%E5%BD%92%E4%B8%80%E5%8C%96/" target="_self">
<div>
时序光照化处理 不同时序采集同一地点的图片，并对不同的光照条件下的照片进行归一化处理。无标准图时就采集三分量分别进行处理，有标准图时需要将前景背景分离，对背景进行标准图的归一化，并且将前景图做相同的映射，之后将背景前景结合 函数接口123456789101112131415161718192021222324rgb = gammaadapter(im)功能：预处理、光照均一化im：输入原图像rg
</div>
</a>
<div class="index-btm post-metas">
<div class="post-meta mr-3">
<i class="iconfont icon-date"></i>
<time datetime="2023-03-20 19:58" pubdate>
2023-03-20
</time>
</div>
<div class="post-meta">
<i class="iconfont icon-tags"></i>
<a href="/tags/%E8%AF%BE%E8%AE%BE/">#课设</a>
</div>
</div>
</article>
</div>
<div class="row mx-auto index-card">
<article class="col-12 col-md-12 mx-auto index-info">
<h1 class="index-header">
<a href="/2023/03/14/%E7%A6%BB%E6%95%A3%E6%95%B0%E5%AD%A6/" target="_self">
离散数学
</a>
</h1>
<a class="index-excerpt index-excerpt__noimg" href="/2023/03/14/%E7%A6%BB%E6%95%A3%E6%95%B0%E5%AD%A6/" target="_self">
<div>
什么是偏序，什么是等价偏序是指自反，反对称，传递的关系；等价是指自反，对称，传递的关系 偏序，全序，良序的定义偏序：关系满足自反性，反对称性，传递性 全序：特殊的偏序，要求集合中所有元素都满足关系R 良序：任一偏序集合，假如它的每一非空子集存在最小元素，这种偏序集叫良序 公理系统包括什么公理系统，或称作公理化系统，公理体系，公理化体系，是一个公理的集合，从中一些或全部公理可以用来一起逻辑的导出定理
</div>
</a>
<div class="index-btm post-metas">
<div class="post-meta mr-3">
<i class="iconfont icon-date"></i>
<time datetime="2023-03-14 17:20" pubdate>
2023-03-14
</time>
</div>
</div>
</article>
</div>
<div class="row mx-auto index-card">
<article class="col-12 col-md-12 mx-auto index-info">
<h1 class="index-header">
<a href="/2023/03/11/E/" target="_self">
E
</a>
</h1>
<a class="index-excerpt index-excerpt__noimg" href="/2023/03/11/E/" target="_self">
<div>
英语部分keep secret for a while:)
</div>
</a>
<div class="index-btm post-metas">
<div class="post-meta mr-3">
<i class="iconfont icon-date"></i>
<time datetime="2023-03-11 10:53" pubdate>
2023-03-11
</time>
</div>
</div>
</article>
</div>
<div class="row mx-auto index-card">
<article class="col-12 col-md-12 mx-auto index-info">
<h1 class="index-header">
<a href="/2023/03/10/STL/" target="_self">
STL
</a>
</h1>
<a class="index-excerpt index-excerpt__noimg" href="/2023/03/10/STL/" target="_self">
<div>
C++标准模板库介绍STLvector向量，也是变长数组，该数组的长度会根据需要自动改变；vector还会用邻接表的方式存储图，这对于无法使用邻接矩阵（结点数太多），又不想使用邻接表的读者非常友好。 需要使用vector时，要添加 #include<vector> using namespace std; vector的定义vector <typename> name; 其
</div>
</a>
<div class="index-btm post-metas">
<div class="post-meta mr-3">
<i class="iconfont icon-date"></i>
<time datetime="2023-03-10 10:26" pubdate>
2023-03-10
</time>
</div>
<div class="post-meta">
<i class="iconfont icon-tags"></i>
<a href="/tags/%E7%AE%97%E6%B3%95/">#算法</a>
</div>
</div>
</article>
</div>
<div class="row mx-auto index-card">
<article class="col-12 col-md-12 mx-auto index-info">
<h1 class="index-header">
<a href="/2023/03/09/%E6%95%B0%E5%AD%A6%E9%97%AE%E9%A2%98/" target="_self">
数学问题
</a>
</h1>
<a class="index-excerpt index-excerpt__noimg" href="/2023/03/09/%E6%95%B0%E5%AD%A6%E9%97%AE%E9%A2%98/" target="_self">
<div>
数学问题最大公约数与最小公倍数最大公约数a b都为正整数 gcd(a,b)=gcd(b,a%b) 递归边界：0和任意一个正整数的最大公约数都是那个正整数 12345678910111213141516#include<cstdio>#include<iostream>int gcd(int a,int b){ if(b==0)return a; els
</div>
</a>
<div class="index-btm post-metas">
<div class="post-meta mr-3">
<i class="iconfont icon-date"></i>
<time datetime="2023-03-09 10:03" pubdate>
2023-03-09
</time>
</div>
<div class="post-meta">
<i class="iconfont icon-tags"></i>
<a href="/tags/%E7%AE%97%E6%B3%95/">#算法</a>
</div>
</div>
</article>
</div>
<div class="row mx-auto index-card">
<article class="col-12 col-md-12 mx-auto index-info">
<h1 class="index-header">
<a href="/2023/03/08/%E5%85%B6%E4%BB%96%E9%AB%98%E6%95%88%E6%8A%80%E5%B7%A7%E4%B8%8E%E7%AE%97%E6%B3%95/" target="_self">
其他高效技巧与算法
</a>
</h1>
<a class="index-excerpt index-excerpt__noimg" href="/2023/03/08/%E5%85%B6%E4%BB%96%E9%AB%98%E6%95%88%E6%8A%80%E5%B7%A7%E4%B8%8E%E7%AE%97%E6%B3%95/" target="_self">
<div>
其他高效技巧与算法打表时间换空间，把所有可能的情况都列举出来，需要的时候直接查表 ①在程序中一次性计算出所有需要用到的结果，之后的查询直接取这些结果 ②在程序B中分一次或多次计算出所有需要用到的结果，手工把结果写在程序A的数组中，在程序A中直接使用这些结果 ③对于一些不会做的题目，先暴力计算小范围数据的结果，然后找规律 递推有几个PAT，输入字符串，看能组成几个PAT 直接暴力会超时，考虑记录A的
</div>
</a>
<div class="index-btm post-metas">
<div class="post-meta mr-3">
<i class="iconfont icon-date"></i>
<time datetime="2023-03-08 15:24" pubdate>
2023-03-08
</time>
</div>
<div class="post-meta">
<i class="iconfont icon-tags"></i>
<a href="/tags/%E7%AE%97%E6%B3%95/">#算法</a>
</div>
</div>
</article>
</div>
<div class="row mx-auto index-card">
<article class="col-12 col-md-12 mx-auto index-info">
<h1 class="index-header">
<a href="/2023/03/07/%E8%B4%AA%E5%BF%83/" target="_self">
贪心
</a>
</h1>
<a class="index-excerpt index-excerpt__noimg" href="/2023/03/07/%E8%B4%AA%E5%BF%83/" target="_self">
<div>
贪心简单贪心贪心考虑当前状态下局部最优的策略，来使全局的结果达到最优。 若想要获得最优的结果，则要求中间的每步策略都是最优的，因此使用贪心法要对采用的策略进行证明，一般采用反证法和数学归纳法 区间贪心题目为判断最多不重合的区间数目 将所有区间的右端点从小到大排序，选择右端点最小的，且内部不与已经选择的重合（左端点和上一个右端点重合不算）区间作为目标。 也可以将所有区间的左端点从大到小排序，然后选择
</div>
</a>
<div class="index-btm post-metas">
<div class="post-meta mr-3">
<i class="iconfont icon-date"></i>
<time datetime="2023-03-07 14:50" pubdate>
2023-03-07
</time>
</div>
<div class="post-meta">
<i class="iconfont icon-tags"></i>
<a href="/tags/%E7%AE%97%E6%B3%95/">#算法</a>
</div>
</div>
</article>
</div>
<div class="row mx-auto index-card">
<article class="col-12 col-md-12 mx-auto index-info">
<h1 class="index-header">
<a href="/2023/03/07/%E9%80%92%E5%BD%92/" target="_self">
递归
</a>
</h1>
<a class="index-excerpt index-excerpt__noimg" href="/2023/03/07/%E9%80%92%E5%BD%92/" target="_self">
<div>
递归分治把问题划分为若干个子问题，分别解决之后合并得到原问题的解 递归反复调用自身函数，每次把问题规模缩小，直到范围缩小到可以直接得到边界数据的结果，然后再在返回路上求解 ①递归边界②递归调用 全排列问题给n个数，输出全排列 思路：考虑放到把数放到空中的这个思路，第一位选了某个数，那么这个数的hashtable对应位置设置为true，把对应P[index]数组也设置成这个数，index表示数的位置
</div>
</a>
<div class="index-btm post-metas">
<div class="post-meta mr-3">
<i class="iconfont icon-date"></i>
<time datetime="2023-03-07 09:18" pubdate>
2023-03-07
</time>
</div>
<div class="post-meta">
<i class="iconfont icon-tags"></i>
<a href="/tags/%E7%AE%97%E6%B3%95/">#算法</a>
</div>
</div>
</article>
</div>
<div class="row mx-auto index-card">
<article class="col-12 col-md-12 mx-auto index-info">
<h1 class="index-header">
<a href="/2023/03/07/%E6%95%A3%E5%88%97/" target="_self">
散列
</a>
</h1>
<a class="index-excerpt index-excerpt__noimg" href="/2023/03/07/%E6%95%A3%E5%88%97/" target="_self">
<div>
散列假设一个长度为n的数列，再给一个长度m的数列，问第二个数列中的数是否在第一个数列中出现过，或统计出现次数，可以用一个数组存储长度为n的数列，对应出现的数作为下标，数组内容统计数的出现次数->来降低时间复杂度 现在的问题为，若输入的数列很长，或者一个字符串，那么就不能直接设置为数组下标了，想要解决这个问题，就需要用到散列 散列：将元素通过一个函数转换为整数，使得该整数可以尽量唯一地代表这个
</div>
</a>
<div class="index-btm post-metas">
<div class="post-meta mr-3">
<i class="iconfont icon-date"></i>
<time datetime="2023-03-07 09:14" pubdate>
2023-03-07
</time>
</div>
<div class="post-meta">
<i class="iconfont icon-tags"></i>
<a href="/tags/%E7%AE%97%E6%B3%95/">#算法</a>
</div>
</div>
</article>
</div>
<nav aria-label="navigation">
<span class="pagination" id="pagination">
<span class="page-number current">1</span><a class="page-number" href="/page/2/#board">2</a><a class="extend next" rel="next" href="/page/2/#board"><i class="iconfont icon-arrowright"></i></a>
</span>
</nav>
</div>
</div>
</div>
</div>
</div>
<a id="scroll-top-button" aria-label="TOP" href="#" role="button">
<i class="iconfont icon-arrowup" aria-hidden="true"></i>
</a>
<div class="modal fade" id="modalSearch" tabindex="-1" role="dialog" aria-labelledby="ModalLabel"
aria-hidden="true">
<div class="modal-dialog modal-dialog-scrollable modal-lg" role="document">
<div class="modal-content">
<div class="modal-header text-center">
<h4 class="modal-title w-100 font-weight-bold">Search</h4>
<button type="button" id="local-search-close" class="close" data-dismiss="modal" aria-label="Close">
<span aria-hidden="true">×</span>
</button>
</div>
<div class="modal-body mx-3">
<div class="md-form mb-5">
<input type="text" id="local-search-input" class="form-control validate">
<label data-error="x" data-success="v" for="local-search-input">Keyword</label>
</div>
<div class="list-group" id="local-search-result"></div>
</div>
</div>
</div>
</div>
</main>
<footer>
<div class="footer-inner">
<div class="footer-content">
<a href="" target="_blank" rel="nofollow noopener"><span>Yu</span></a> <i class="iconfont icon-love"></i> <a href="" target="_blank" rel="nofollow noopener"><span>Blog</span></a>
</div>
</div>
</footer>
<!-- Scripts -->
<script src="https://lib.baomitu.com/nprogress/0.2.0/nprogress.min.js" ></script>
<link rel="stylesheet" href="https://lib.baomitu.com/nprogress/0.2.0/nprogress.min.css" />
<script>
NProgress.configure({"showSpinner":false,"trickleSpeed":100})
NProgress.start()
window.addEventListener('load', function() {
NProgress.done();
})
</script>
<script src="https://lib.baomitu.com/jquery/3.6.0/jquery.min.js" ></script>
<script src="https://lib.baomitu.com/twitter-bootstrap/4.6.1/js/bootstrap.min.js" ></script>
<script src="/js/events.js" ></script>
<script src="/js/plugins.js" ></script>
<script src="https://lib.baomitu.com/typed.js/2.0.12/typed.min.js" ></script>
<script>
(function (window, document) {
var typing = Fluid.plugins.typing;
var subtitle = document.getElementById('subtitle');
if (!subtitle || !typing) {
return;
}
var text = subtitle.getAttribute('data-typed-text');
typing(text);
})(window, document);
</script>
<script src="/js/img-lazyload.js" ></script>
<script src="/js/local-search.js" ></script>
<!-- 主题的启动项，将它保持在最底部 -->
<!-- the boot of the theme, keep it at the bottom -->
<script src="/js/boot.js" ></script>
<noscript>
<div class="noscript-warning">Blog works best with JavaScript enabled</div>
</noscript>
</body>
</html>