2023-10-24 09:50:42 +08:00
|
|
|
|
<!DOCTYPE html>
|
|
|
|
|
|
<html lang="en">
|
|
|
|
|
|
|
|
|
|
|
|
<head>
|
|
|
|
|
|
<meta charset="UTF-8">
|
|
|
|
|
|
<meta name="viewport" content="width=device-width, initial-scale=1.0">
|
|
|
|
|
|
<title>
|
2023-11-21 13:08:42 +08:00
|
|
|
|
数据结构
|
2023-10-24 09:50:42 +08:00
|
|
|
|
</title>
|
|
|
|
|
|
<meta name="description" content="">
|
|
|
|
|
|
<meta name="keywords" content="">
|
|
|
|
|
|
<meta name="author" content="Mozzie">
|
2023-11-23 07:41:44 +08:00
|
|
|
|
<link rel="canonical" href="https://mozzie.cn/2023/11/21/clpaes93c0009zdvaen92gimd/">
|
2023-10-24 09:50:42 +08:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
<link rel="icon" type="image/svg" href='data:image/svg+xml,<svg xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" viewBox="0 0 24 24"><g fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><path d="M16 7h1a2 2 0 0 1 2 2v.5a.5.5 0 0 0 .5.5a.5.5 0 0 1 .5.5v3a.5.5 0 0 1-.5.5a.5.5 0 0 0-.5.5v.5a2 2 0 0 1-2 2h-2"></path><path d="M8 7H6a2 2 0 0 0-2 2v6a2 2 0 0 0 2 2h1"></path><path d="M12 8l-2 4h3l-2 4"></path></g></svg>'>
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-11-21 16:58:32 +08:00
|
|
|
|
<link rel="stylesheet" href="/css/5e0df50f.css">
|
2023-10-24 09:50:42 +08:00
|
|
|
|
|
|
|
|
|
|
<meta name="generator" content="Hexo 6.3.0"></head>
|
|
|
|
|
|
|
|
|
|
|
|
<body id="app">
|
|
|
|
|
|
<!-- 响应式布局按钮 -->
|
2023-11-11 18:50:08 +08:00
|
|
|
|
<a class="side-navigation btn-hover btn-hover-bg tip left" data-tip="展开">
|
2023-10-24 09:50:42 +08:00
|
|
|
|
<svg xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" viewBox="0 0 24 24">
|
|
|
|
|
|
<g fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round">
|
|
|
|
|
|
<rect x="4" y="4" width="16" height="16" rx="2"></rect>
|
|
|
|
|
|
<path d="M9 4v16"></path>
|
|
|
|
|
|
</g>
|
|
|
|
|
|
</svg>
|
|
|
|
|
|
</a>
|
|
|
|
|
|
<aside>
|
|
|
|
|
|
<div>
|
|
|
|
|
|
|
2023-11-03 14:52:16 +08:00
|
|
|
|
<link rel="stylesheet" href="/css/5bfc518f.css">
|
2023-10-24 09:50:42 +08:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
<div class="home-bar">
|
2023-11-11 18:50:08 +08:00
|
|
|
|
<a href="/" class="tip" data-tip="首页">
|
2023-10-24 09:50:42 +08:00
|
|
|
|
<svg xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" viewBox="0 0 512 512">
|
|
|
|
|
|
<path
|
|
|
|
|
|
d="M172.2 226.8c-14.6-2.9-28.2 8.9-28.2 23.8V301c0 10.2 7.1 18.4 16.7 22c18.2 6.8 31.3 24.4 31.3 45c0 26.5-21.5 48-48 48s-48-21.5-48-48V120c0-13.3-10.7-24-24-24H24c-13.3 0-24 10.7-24 24v248c0 89.5 82.1 160.2 175 140.7c54.4-11.4 98.3-55.4 109.7-109.7c17.4-82.9-37-157.2-112.5-172.2zM209 0c-9.2-.5-17 6.8-17 16v31.6c0 8.5 6.6 15.5 15 15.9c129.4 7 233.4 112 240.9 241.5c.5 8.4 7.5 15 15.9 15h32.1c9.2 0 16.5-7.8 16-17C503.4 139.8 372.2 8.6 209 0zm.3 96c-9.3-.7-17.3 6.7-17.3 16.1v32.1c0 8.4 6.5 15.3 14.8 15.9c76.8 6.3 138 68.2 144.9 145.2c.8 8.3 7.6 14.7 15.9 14.7h32.2c9.3 0 16.8-8 16.1-17.3c-8.4-110.1-96.5-198.2-206.6-206.7z"
|
|
|
|
|
|
fill="currentColor"></path>
|
|
|
|
|
|
</svg>
|
|
|
|
|
|
<span>Mozzie</span>
|
|
|
|
|
|
</a>
|
|
|
|
|
|
<!-- 切换主题 -->
|
2023-11-11 18:50:08 +08:00
|
|
|
|
<a id="toggle-theme" class="tip left" data-tip="切换主题">
|
2023-10-24 09:50:42 +08:00
|
|
|
|
<svg xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" viewBox="0 0 512 512">
|
|
|
|
|
|
<path d="M256 118a22 22 0 0 1-22-22V48a22 22 0 0 1 44 0v48a22 22 0 0 1-22 22z" fill="currentColor"></path>
|
|
|
|
|
|
<path d="M256 486a22 22 0 0 1-22-22v-48a22 22 0 0 1 44 0v48a22 22 0 0 1-22 22z" fill="currentColor"></path>
|
|
|
|
|
|
<path
|
|
|
|
|
|
d="M369.14 164.86a22 22 0 0 1-15.56-37.55l33.94-33.94a22 22 0 0 1 31.11 31.11l-33.94 33.94a21.93 21.93 0 0 1-15.55 6.44z"
|
|
|
|
|
|
fill="currentColor"></path>
|
|
|
|
|
|
<path
|
|
|
|
|
|
d="M108.92 425.08a22 22 0 0 1-15.55-37.56l33.94-33.94a22 22 0 1 1 31.11 31.11l-33.94 33.94a21.94 21.94 0 0 1-15.56 6.45z"
|
|
|
|
|
|
fill="currentColor"></path>
|
|
|
|
|
|
<path d="M464 278h-48a22 22 0 0 1 0-44h48a22 22 0 0 1 0 44z" fill="currentColor"></path>
|
|
|
|
|
|
<path d="M96 278H48a22 22 0 0 1 0-44h48a22 22 0 0 1 0 44z" fill="currentColor"></path>
|
|
|
|
|
|
<path
|
|
|
|
|
|
d="M403.08 425.08a21.94 21.94 0 0 1-15.56-6.45l-33.94-33.94a22 22 0 0 1 31.11-31.11l33.94 33.94a22 22 0 0 1-15.55 37.56z"
|
|
|
|
|
|
fill="currentColor"></path>
|
|
|
|
|
|
<path
|
|
|
|
|
|
d="M142.86 164.86a21.89 21.89 0 0 1-15.55-6.44l-33.94-33.94a22 22 0 0 1 31.11-31.11l33.94 33.94a22 22 0 0 1-15.56 37.55z"
|
|
|
|
|
|
fill="currentColor"></path>
|
|
|
|
|
|
<path d="M256 358a102 102 0 1 1 102-102a102.12 102.12 0 0 1-102 102z" fill="currentColor"></path>
|
|
|
|
|
|
</svg>
|
|
|
|
|
|
<svg xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" viewBox="0 0 512 512">
|
|
|
|
|
|
<path
|
|
|
|
|
|
d="M264 480A232 232 0 0 1 32 248c0-94 54-178.28 137.61-214.67a16 16 0 0 1 21.06 21.06C181.07 76.43 176 104.66 176 136c0 110.28 89.72 200 200 200c31.34 0 59.57-5.07 81.61-14.67a16 16 0 0 1 21.06 21.06C442.28 426 358 480 264 480z"
|
|
|
|
|
|
fill="currentColor"></path>
|
|
|
|
|
|
</svg>
|
|
|
|
|
|
|
|
|
|
|
|
</a>
|
|
|
|
|
|
</div>
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-11-06 16:14:34 +08:00
|
|
|
|
<script src="/js/ae2a0e7b.js"></script>
|
2023-10-24 09:50:42 +08:00
|
|
|
|
|
|
|
|
|
|
<!-- search -->
|
|
|
|
|
|
|
2023-11-03 14:52:16 +08:00
|
|
|
|
|
2023-11-08 10:11:56 +08:00
|
|
|
|
<link rel="stylesheet" href="/css/82dd7e5a.css">
|
2023-10-24 09:50:42 +08:00
|
|
|
|
|
|
|
|
|
|
<form class="search-group">
|
|
|
|
|
|
<svg xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" viewBox="0 0 20 20">
|
|
|
|
|
|
<g fill="currentColor">
|
|
|
|
|
|
<path d="M8.5 3a5.5 5.5 0 0 1 4.383 8.823l4.147 4.147a.75.75 0 0 1-.976 1.133l-.084-.073l-4.147-4.147A5.5 5.5 0 1 1 8.5 3zm0 1.5a4 4 0 1 0 0 8a4 4 0 0 0 0-8z" fill="currentColor"></path>
|
|
|
|
|
|
</g>
|
|
|
|
|
|
</svg>
|
2023-11-11 18:50:08 +08:00
|
|
|
|
<span id="search-input">搜索...</span>
|
2023-10-24 09:50:42 +08:00
|
|
|
|
<div class="short-key">
|
|
|
|
|
|
<kbd class="key-cap"><span>Ctrl K</span></kbd>
|
|
|
|
|
|
</div>
|
|
|
|
|
|
</form>
|
|
|
|
|
|
|
|
|
|
|
|
<script>
|
|
|
|
|
|
window.algolia = {
|
|
|
|
|
|
appId: "5DTW808BZ8",
|
|
|
|
|
|
SearchOnlyAPIKey: "27845b245efc8a2853cc0bdc7366ea26"
|
|
|
|
|
|
}
|
2023-11-03 14:52:16 +08:00
|
|
|
|
window.search = {
|
2023-11-10 13:55:02 +08:00
|
|
|
|
enable: "true"
|
2023-11-03 14:52:16 +08:00
|
|
|
|
}
|
2023-10-24 09:50:42 +08:00
|
|
|
|
</script>
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-11-10 13:55:02 +08:00
|
|
|
|
<script src="/js/b9c2be9c.js"></script>
|
2023-10-24 09:50:42 +08:00
|
|
|
|
|
2023-11-03 14:52:16 +08:00
|
|
|
|
|
2023-10-24 09:50:42 +08:00
|
|
|
|
<!-- navigation -->
|
|
|
|
|
|
|
2023-10-24 09:48:00 +08:00
|
|
|
|
<link rel="stylesheet" href="/css/3efc6cb5.css">
|
2023-10-24 09:50:42 +08:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
<section class="category-nav scrollbar-obtrusive">
|
2023-11-10 13:44:10 +08:00
|
|
|
|
<ul><li data-path="timeline">
|
|
|
|
|
|
<a href="/archives">
|
|
|
|
|
|
<svg xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" viewBox="0 0 24 24"> <g fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"> <path d="M12 7v14"></path> <path d="M9 18l3 3l3-3"></path> <circle cx="12" cy="5" r="2"></circle> </g> </svg>
|
2023-11-11 18:50:08 +08:00
|
|
|
|
<div class="ellipsis">时间轴</div>
|
2023-11-10 13:44:10 +08:00
|
|
|
|
</a>
|
|
|
|
|
|
</li><li data-path="roadmap">
|
|
|
|
|
|
<a href="/roadmap">
|
|
|
|
|
|
<svg xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" viewBox="0 0 24 24"> <g fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"> <path d="M10.5 20.4l-6.9-6.9c-.781-.781-.781-2.219 0-3l6.9-6.9c.781-.781 2.219-.781 3 0l6.9 6.9c.781.781.781 2.219 0 3l-6.9 6.9c-.781.781-2.219.781-3 0z"></path> <path d="M9 14v-2c0-.59.414-1 1-1h5"></path> <path d="M13 9l2 2l-2 2"></path> </g> </svg>
|
2023-11-11 18:50:08 +08:00
|
|
|
|
<div class="ellipsis">路线</div>
|
2023-11-10 13:44:10 +08:00
|
|
|
|
</a>
|
|
|
|
|
|
</li><li data-path="resume">
|
|
|
|
|
|
<a href="/resume">
|
|
|
|
|
|
<svg xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" viewBox="0 0 24 24"> <g fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"> <path d="M14 3v4a1 1 0 0 0 1 1h4"></path> <path d="M5 8V5a2 2 0 0 1 2-2h7l5 5v11a2 2 0 0 1-2 2h-5"></path> <circle cx="6" cy="14" r="3"></circle> <path d="M4.5 17L3 22l3-1.5L9 22l-1.5-5"></path> </g> </svg>
|
2023-11-11 18:50:08 +08:00
|
|
|
|
<div class="ellipsis">简历</div>
|
2023-11-10 13:44:10 +08:00
|
|
|
|
</a>
|
|
|
|
|
|
</li></ul>
|
2023-11-11 18:50:08 +08:00
|
|
|
|
<p>分类</p>
|
2023-11-21 13:49:17 +08:00
|
|
|
|
<ul><li class="">
|
2023-11-10 13:44:10 +08:00
|
|
|
|
<a href="/categories/EQ/">
|
|
|
|
|
|
<svg xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" viewBox="0 0 24 24"><g fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><path d="M5.636 5.636a9 9 0 0 1 13.397.747L13.414 12l5.619 5.617A9 9 0 1 1 5.636 5.636z"></path><circle cx="11.5" cy="7.5" r="1" fill="currentColor"></circle></g></svg>
|
2023-11-10 13:51:34 +08:00
|
|
|
|
<div class="ellipsis">
|
|
|
|
|
|
<span>EQ</span>
|
|
|
|
|
|
</div>
|
2023-11-10 13:44:10 +08:00
|
|
|
|
</a>
|
|
|
|
|
|
</li><li class="">
|
|
|
|
|
|
<a href="/categories/Finance/">
|
2023-11-10 13:51:34 +08:00
|
|
|
|
<svg xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" viewBox="0 0 24 24"><g fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><circle cx="12" cy="12" r="9"></circle><path d="M14.8 9A2 2 0 0 0 13 8h-2a2 2 0 0 0 0 4h2a2 2 0 0 1 0 4h-2a2 2 0 0 1-1.8-1"></path><path d="M12 6v2m0 8v2"></path></g></svg>
|
|
|
|
|
|
<div class="ellipsis">
|
|
|
|
|
|
<span>Finance</span>
|
|
|
|
|
|
</div>
|
2023-11-10 13:44:10 +08:00
|
|
|
|
</a>
|
|
|
|
|
|
</li><li class="">
|
|
|
|
|
|
<a href="/categories/Front-End/">
|
2023-11-10 13:51:34 +08:00
|
|
|
|
<svg xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" viewBox="0 0 24 24"><g fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><path d="M20 4l-2 14.5l-6 2l-6-2L4 4z"></path><path d="M7.5 8h3v8l-2-1"></path><path d="M16.5 8H14a.5.5 0 0 0-.5.5v3a.5.5 0 0 0 .5.5h1.423a.5.5 0 0 1 .495.57L15.5 15.5l-2 .5"></path></g></svg>
|
|
|
|
|
|
<div class="ellipsis">
|
|
|
|
|
|
<span>Front-End</span>
|
|
|
|
|
|
</div>
|
2023-11-10 13:44:10 +08:00
|
|
|
|
</a>
|
|
|
|
|
|
</li><li class="">
|
|
|
|
|
|
<a href="/categories/Hexo/">
|
2023-11-10 13:51:34 +08:00
|
|
|
|
<svg xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" viewBox="0 0 24 24"><g fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><path d="M4 17v1a2 2 0 0 0 2 2h12a2 2 0 0 0 2-2v-1"></path><path d="M8 16h8"></path><path d="M8.322 12.582l7.956.836"></path><path d="M8.787 9.168l7.826 1.664"></path><path d="M10.096 5.764l7.608 2.472"></path></g></svg>
|
|
|
|
|
|
<div class="ellipsis">
|
|
|
|
|
|
<span>Hexo</span>
|
|
|
|
|
|
</div>
|
2023-11-10 13:44:10 +08:00
|
|
|
|
</a>
|
2023-11-21 13:49:17 +08:00
|
|
|
|
</li><li class="active">
|
|
|
|
|
|
<a href="/categories/%E6%B1%82%E5%AD%A6%E4%B9%8B%E8%B7%AF/">
|
|
|
|
|
|
<svg xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" viewBox="0 0 24 24"><g fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"><path d="M7 4a2 2 0 0 0-2 2v3a2 3 0 0 1-2 3a2 3 0 0 1 2 3v3a2 2 0 0 0 2 2"></path><path d="M17 4a2 2 0 0 1 2 2v3a2 3 0 0 0 2 3a2 3 0 0 0-2 3v3a2 2 0 0 1-2 2"></path></g></svg>
|
|
|
|
|
|
<div class="ellipsis">
|
|
|
|
|
|
<span>求学之路</span>
|
|
|
|
|
|
</div>
|
|
|
|
|
|
</a>
|
2023-11-11 18:48:29 +08:00
|
|
|
|
</li><li class="">
|
|
|
|
|
|
<a href="/categories/%E8%87%AA%E5%AA%92%E4%BD%93/">
|
2023-11-11 18:50:08 +08:00
|
|
|
|
<svg xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" viewBox="0 0 24 24"><path d="M9 12a4 4 0 1 0 4 4V4a5 5 0 0 0 5 5" fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round"></path></svg>
|
2023-11-11 18:48:29 +08:00
|
|
|
|
<div class="ellipsis">
|
|
|
|
|
|
<span>自媒体</span>
|
|
|
|
|
|
</div>
|
|
|
|
|
|
</a>
|
2023-11-10 13:44:10 +08:00
|
|
|
|
</li></ul>
|
2023-10-24 09:50:42 +08:00
|
|
|
|
</section>
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-10-24 09:48:00 +08:00
|
|
|
|
<script src="/js/f8b20eb9.js"></script>
|
2023-10-24 09:50:42 +08:00
|
|
|
|
|
|
|
|
|
|
<!-- icp -->
|
|
|
|
|
|
|
|
|
|
|
|
<div class="icp">
|
|
|
|
|
|
<a target="_blank" rel="noopener" href="http://beian.miit.gov.cn/">苏ICP备19008833号-4</a>
|
|
|
|
|
|
</div>
|
|
|
|
|
|
|
|
|
|
|
|
</div>
|
|
|
|
|
|
</aside>
|
|
|
|
|
|
<main>
|
|
|
|
|
|
|
2023-11-22 10:25:47 +08:00
|
|
|
|
<link rel="stylesheet" href="/css/3fe07c47.css">
|
2023-10-24 09:50:42 +08:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
<div class="post-container">
|
|
|
|
|
|
<div class="content">
|
|
|
|
|
|
<header>
|
|
|
|
|
|
|
2023-10-24 09:48:00 +08:00
|
|
|
|
<link rel="stylesheet" href="/css/de5de8fb.css">
|
2023-10-24 09:50:42 +08:00
|
|
|
|
|
|
|
|
|
|
<nav class="breadcrumb">
|
2023-11-11 18:50:08 +08:00
|
|
|
|
<a href="/" class="home tip btn-hover right" data-tip="首页">
|
2023-10-24 09:50:42 +08:00
|
|
|
|
<svg xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" viewBox="0 0 512 512">
|
|
|
|
|
|
<path d="M172.2 226.8c-14.6-2.9-28.2 8.9-28.2 23.8V301c0 10.2 7.1 18.4 16.7 22c18.2 6.8 31.3 24.4 31.3 45c0 26.5-21.5 48-48 48s-48-21.5-48-48V120c0-13.3-10.7-24-24-24H24c-13.3 0-24 10.7-24 24v248c0 89.5 82.1 160.2 175 140.7c54.4-11.4 98.3-55.4 109.7-109.7c17.4-82.9-37-157.2-112.5-172.2zM209 0c-9.2-.5-17 6.8-17 16v31.6c0 8.5 6.6 15.5 15 15.9c129.4 7 233.4 112 240.9 241.5c.5 8.4 7.5 15 15.9 15h32.1c9.2 0 16.5-7.8 16-17C503.4 139.8 372.2 8.6 209 0zm.3 96c-9.3-.7-17.3 6.7-17.3 16.1v32.1c0 8.4 6.5 15.3 14.8 15.9c76.8 6.3 138 68.2 144.9 145.2c.8 8.3 7.6 14.7 15.9 14.7h32.2c9.3 0 16.8-8 16.1-17.3c-8.4-110.1-96.5-198.2-206.6-206.7z" fill="currentColor"></path>
|
|
|
|
|
|
</svg>
|
|
|
|
|
|
</a>
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
<em>
|
|
|
|
|
|
<svg xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" viewBox="0 0 20 20">
|
|
|
|
|
|
<g fill="none">
|
|
|
|
|
|
<path d="M7.733 4.207a.75.75 0 0 1 1.06.026l5.001 5.25a.75.75 0 0 1 0 1.035l-5 5.25a.75.75 0 1 1-1.087-1.034L12.216 10l-4.51-4.734a.75.75 0 0 1 .027-1.06z" fill="currentColor"></path>
|
|
|
|
|
|
</g>
|
|
|
|
|
|
</svg>
|
|
|
|
|
|
</em>
|
2023-11-21 13:49:17 +08:00
|
|
|
|
<a href="/categories/%E6%B1%82%E5%AD%A6%E4%B9%8B%E8%B7%AF/">
|
|
|
|
|
|
求学之路
|
2023-10-24 09:50:42 +08:00
|
|
|
|
</a>
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
<em>
|
|
|
|
|
|
<svg xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" viewBox="0 0 20 20">
|
|
|
|
|
|
<g fill="none">
|
|
|
|
|
|
<path d="M7.733 4.207a.75.75 0 0 1 1.06.026l5.001 5.25a.75.75 0 0 1 0 1.035l-5 5.25a.75.75 0 1 1-1.087-1.034L12.216 10l-4.51-4.734a.75.75 0 0 1 .027-1.06z" fill="currentColor"></path>
|
|
|
|
|
|
</g>
|
|
|
|
|
|
</svg>
|
|
|
|
|
|
</em>
|
|
|
|
|
|
<span class="ellipsis">
|
2023-11-21 13:08:42 +08:00
|
|
|
|
数据结构
|
2023-10-24 09:50:42 +08:00
|
|
|
|
</span>
|
|
|
|
|
|
|
|
|
|
|
|
</nav>
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-10-24 09:48:00 +08:00
|
|
|
|
<script src="/js/31d6cfe0.js"></script>
|
2023-10-24 09:50:42 +08:00
|
|
|
|
|
|
|
|
|
|
</header>
|
|
|
|
|
|
<main class="scrollbar-obtrusive">
|
|
|
|
|
|
<div class="article-container">
|
|
|
|
|
|
<!-- 文章tags -->
|
|
|
|
|
|
|
|
|
|
|
|
<!-- 渲染文章内容 -->
|
2023-11-08 13:45:34 +08:00
|
|
|
|
<article>
|
2023-11-21 13:08:42 +08:00
|
|
|
|
<h1>数据结构</h1>
|
2023-11-23 07:41:44 +08:00
|
|
|
|
<p class="post-info">更新: 2023-11-21 21:34:53</p>
|
2023-11-21 13:08:42 +08:00
|
|
|
|
<h1 id="算法"><a href="#算法" class="headerlink" title="算法"></a>算法</h1><h2 id="时间复杂度"><a href="#时间复杂度" class="headerlink" title="时间复杂度"></a>时间复杂度</h2><p>事前预估算法时间开销 $$T(n)$$ 与问题规模 $$n$$ 的关系（ $$T$$ 表示 “time”）</p>
|
2023-11-08 13:45:34 +08:00
|
|
|
|
|
|
|
|
|
|
</article>
|
2023-10-24 09:50:42 +08:00
|
|
|
|
|
|
|
|
|
|
|
2023-11-21 16:58:32 +08:00
|
|
|
|
<link rel="stylesheet" href="/css/727b3e4f.css">
|
2023-10-24 09:50:42 +08:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
<div class="copyright">
|
2023-11-23 07:41:44 +08:00
|
|
|
|
<a target="_blank" href="https://mozzie.cn/2023/11/21/clpaes93c0009zdvaen92gimd/">
|
2023-11-06 14:37:35 +08:00
|
|
|
|
<svg xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" viewBox="0 0 24 24">
|
|
|
|
|
|
<g fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round">
|
|
|
|
|
|
<path d="M3 19a9 9 0 0 1 9 0a9 9 0 0 1 9 0"></path>
|
|
|
|
|
|
<path d="M3 6a9 9 0 0 1 9 0a9 9 0 0 1 9 0"></path>
|
|
|
|
|
|
<path d="M3 6v13"></path>
|
|
|
|
|
|
<path d="M12 6v13"></path>
|
|
|
|
|
|
<path d="M21 6v13"></path>
|
|
|
|
|
|
</g>
|
|
|
|
|
|
</svg>
|
2023-11-21 13:08:42 +08:00
|
|
|
|
<span>数据结构</span>
|
2023-10-24 09:50:42 +08:00
|
|
|
|
</a>
|
|
|
|
|
|
<ul>
|
|
|
|
|
|
<li>
|
2023-11-11 18:50:08 +08:00
|
|
|
|
<span>作者</span>
|
2023-10-24 09:50:42 +08:00
|
|
|
|
<p> Mozzie</p>
|
|
|
|
|
|
</li>
|
|
|
|
|
|
<li>
|
2023-11-11 18:50:08 +08:00
|
|
|
|
<span>发布于</span>
|
2023-11-21 13:08:42 +08:00
|
|
|
|
<p>2023-11-21</p>
|
2023-10-24 09:50:42 +08:00
|
|
|
|
</li>
|
|
|
|
|
|
<li>
|
2023-11-11 18:50:08 +08:00
|
|
|
|
<span>许可</span>
|
2023-10-24 09:50:42 +08:00
|
|
|
|
<p><a target="_blank" rel="noopener" href="https://creativecommons.org/licenses/by-nc-sa/4.0/">CC BY-NC-SA 4.0</a></p>
|
|
|
|
|
|
</li>
|
|
|
|
|
|
</ul>
|
|
|
|
|
|
</div>
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-10-24 09:48:00 +08:00
|
|
|
|
<script src="/js/31d6cfe0.js"></script>
|
2023-10-24 09:50:42 +08:00
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
<!-- 评论 -->
|
|
|
|
|
|
<div id="vcomments"></div>
|
|
|
|
|
|
</div>
|
|
|
|
|
|
</main>
|
|
|
|
|
|
</div>
|
2023-11-06 15:01:24 +08:00
|
|
|
|
|
2023-11-21 13:08:42 +08:00
|
|
|
|
<div class="meta-container">
|
|
|
|
|
|
<div class="toc-wrapper content-dialog">
|
|
|
|
|
|
<p class="catalog">
|
|
|
|
|
|
<svg xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" viewBox="0 0 24 24">
|
|
|
|
|
|
<g fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round">
|
|
|
|
|
|
<path d="M4 6h16"></path>
|
|
|
|
|
|
<path d="M4 12h16"></path>
|
|
|
|
|
|
<path d="M4 18h12"></path>
|
|
|
|
|
|
</g>
|
|
|
|
|
|
</svg>
|
|
|
|
|
|
<span>目录</span>
|
|
|
|
|
|
</p>
|
|
|
|
|
|
<!-- 文章toc -->
|
|
|
|
|
|
<ol class="toc"><li class="toc-item toc-level-1"><a class="toc-link" href="#%E7%AE%97%E6%B3%95"><span class="toc-number">1.</span> <span class="toc-text">算法</span></a><ol class="toc-child"><li class="toc-item toc-level-2"><a class="toc-link" href="#%E6%97%B6%E9%97%B4%E5%A4%8D%E6%9D%82%E5%BA%A6"><span class="toc-number">1.1.</span> <span class="toc-text">时间复杂度</span></a></li></ol></li></ol>
|
|
|
|
|
|
</div>
|
|
|
|
|
|
</div>
|
|
|
|
|
|
|
2023-10-24 09:50:42 +08:00
|
|
|
|
</div>
|
|
|
|
|
|
|
|
|
|
|
|
<script>
|
2023-11-08 10:11:56 +08:00
|
|
|
|
window.page = {
|
2023-11-21 13:08:42 +08:00
|
|
|
|
use: 'katex'
|
2023-11-08 10:11:56 +08:00
|
|
|
|
}
|
2023-10-24 09:50:42 +08:00
|
|
|
|
window.katex = {
|
2023-11-08 10:11:56 +08:00
|
|
|
|
enable: "",
|
2023-10-24 09:50:42 +08:00
|
|
|
|
jsCdn: "//cdn.jsdelivr.net/npm/katex@0.13.18/dist/katex.min.js",
|
|
|
|
|
|
cssCdn: "//cdn.jsdelivr.net/npm/katex@0.13.18/dist/katex.min.css"
|
|
|
|
|
|
}
|
|
|
|
|
|
window.mermaid = {
|
2023-11-08 10:11:56 +08:00
|
|
|
|
enable: "",
|
2023-11-15 10:21:41 +08:00
|
|
|
|
theme: "",
|
2023-10-24 09:50:42 +08:00
|
|
|
|
cdn: "//cdn.jsdelivr.net/npm/mermaid@10.4.0/dist/mermaid.min.js",
|
|
|
|
|
|
}
|
|
|
|
|
|
window.valine = {
|
2023-11-08 10:11:56 +08:00
|
|
|
|
enable: "",
|
2023-10-24 09:50:42 +08:00
|
|
|
|
appId: 'TisMit6uhflounFqAN3ZGjgq-MdYXbMMI',
|
|
|
|
|
|
appKey: 'CdjirjYdz07U5i62ElsJvXUh',
|
|
|
|
|
|
avatar: 'monsterid',
|
|
|
|
|
|
cdn: '//unpkg.com/valine@latest/dist/Valine.min.js',
|
|
|
|
|
|
serverURLs: '//tismit6u.api.lncldglobal.com'
|
|
|
|
|
|
};
|
|
|
|
|
|
</script>
|
|
|
|
|
|
|
|
|
|
|
|
|
2023-11-21 16:58:32 +08:00
|
|
|
|
<script src="/js/e8ca3347.js"></script>
|
2023-10-24 09:50:42 +08:00
|
|
|
|
|
|
|
|
|
|
</main>
|
|
|
|
|
|
</body>
|
|
|
|
|
|
<script>
|
|
|
|
|
|
window.i18n = {
|
2023-11-11 18:50:08 +08:00
|
|
|
|
"tip-collapse": "折叠",
|
|
|
|
|
|
"tip-expand": "展开",
|
|
|
|
|
|
"text-select": "选择",
|
|
|
|
|
|
"text-move": "移动",
|
|
|
|
|
|
"text-esc": "关闭",
|
|
|
|
|
|
"tip-status-done": "完成",
|
|
|
|
|
|
"tip-status-doing": "进行中",
|
|
|
|
|
|
"tip-status-todo": "待办",
|
|
|
|
|
|
"tip-status-other": "废弃",
|
|
|
|
|
|
"tip-status-default": "默认",
|
|
|
|
|
|
"tip-roadmap-today": "定位今天",
|
|
|
|
|
|
"text-search": "搜索...",
|
|
|
|
|
|
"text-today": "今天",
|
2023-10-26 15:09:35 +08:00
|
|
|
|
// month
|
2023-11-11 18:50:08 +08:00
|
|
|
|
"January": "一月",
|
|
|
|
|
|
"February": "二月",
|
|
|
|
|
|
"March": "三月",
|
|
|
|
|
|
"April": "四月",
|
|
|
|
|
|
"May": "五月",
|
|
|
|
|
|
"June": "六月",
|
|
|
|
|
|
"July": "七月",
|
|
|
|
|
|
"August": "八月",
|
|
|
|
|
|
"September": "九月",
|
|
|
|
|
|
"October": "十月",
|
|
|
|
|
|
"November": "十一月",
|
|
|
|
|
|
"December": "十二月",
|
2023-10-24 09:50:42 +08:00
|
|
|
|
}
|
|
|
|
|
|
</script>
|
|
|
|
|
|
|
2023-11-06 16:14:34 +08:00
|
|
|
|
<script src="/js/58c91c4e.js"></script>
|
2023-10-24 09:50:42 +08:00
|
|
|
|
|
|
|
|
|
|
|
2023-10-24 09:48:00 +08:00
|
|
|
|
</html>
|
