Skip to content

Commit ce01761

Browse files
tony-codertony-coder
committed
Site updated: 2020-03-04 09:32:29
1 parent cc7e1c6 commit ce01761

File tree

9 files changed

+359
-0
lines changed

9 files changed

+359
-0
lines changed

Diff for: ‎2020/01/22/My-First-Post/index.html

+4
Original file line numberDiff line numberDiff line change
@@ -149,6 +149,10 @@ <h3 class="widget-title">Recent Posts</h3>
149149
<div class="widget">
150150
<ul>
151151

152+
<li>
153+
<a href="/2020/03/04/1064%20Complete%20Binary%20Search%20Tree%20(30%E5%88%86)/">1064 Complete Binary Search Tree (30分)</a>
154+
</li>
155+
152156
<li>
153157
<a href="/2020/03/02/1094%20The%20Largest%20Generation%20(25%E5%88%86)/">1094 The Largest Generation (25分)</a>
154158
</li>

Diff for: ‎2020/01/22/hello-world/index.html

+4
Original file line numberDiff line numberDiff line change
@@ -157,6 +157,10 @@ <h3 class="widget-title">Recent Posts</h3>
157157
<div class="widget">
158158
<ul>
159159

160+
<li>
161+
<a href="/2020/03/04/1064%20Complete%20Binary%20Search%20Tree%20(30%E5%88%86)/">1064 Complete Binary Search Tree (30分)</a>
162+
</li>
163+
160164
<li>
161165
<a href="/2020/03/02/1094%20The%20Largest%20Generation%20(25%E5%88%86)/">1094 The Largest Generation (25分)</a>
162166
</li>

Diff for: ‎2020/03/02/1094 The Largest Generation (25分)/index.html

+13
Original file line numberDiff line numberDiff line change
@@ -104,6 +104,15 @@ <h1 class="article-title" itemprop="name">
104104

105105
<nav id="article-nav">
106106

107+
<a href="/2020/03/04/1064%20Complete%20Binary%20Search%20Tree%20(30%E5%88%86)/" id="article-nav-newer" class="article-nav-link-wrap">
108+
<strong class="article-nav-caption">Newer</strong>
109+
<div class="article-nav-title">
110+
111+
1064 Complete Binary Search Tree (30分)
112+
113+
</div>
114+
</a>
115+
107116

108117
<a href="/2020/01/22/My-First-Post/" id="article-nav-older" class="article-nav-link-wrap">
109118
<strong class="article-nav-caption">Older</strong>
@@ -143,6 +152,10 @@ <h3 class="widget-title">Recent Posts</h3>
143152
<div class="widget">
144153
<ul>
145154

155+
<li>
156+
<a href="/2020/03/04/1064%20Complete%20Binary%20Search%20Tree%20(30%E5%88%86)/">1064 Complete Binary Search Tree (30分)</a>
157+
</li>
158+
146159
<li>
147160
<a href="/2020/03/02/1094%20The%20Largest%20Generation%20(25%E5%88%86)/">1094 The Largest Generation (25分)</a>
148161
</li>

Diff for: ‎2020/03/04/1064 Complete Binary Search Tree (30分)/index.html

+216
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,216 @@
1+
<!DOCTYPE html>
2+
<html>
3+
<head>
4+
<meta charset="utf-8">
5+
6+
7+
8+
<title>1064 Complete Binary Search Tree (30分) | Hexo</title>
9+
<meta name="viewport" content="width=device-width, initial-scale=1, maximum-scale=1">
10+
<meta name="description" content="主要是一开始没弄清题目中完全二叉树的定义 思路： 一棵排序二叉树的中序遍历就是这一组数的递增序列。这边是完全二叉树，假设从0开始，那么节点i的左孩子的标号就是2i+1，右孩子的标号就是2(i+1)。先将这组数按照递增来排序，然后用中序遍历复原这棵完全排序二叉树，最后直接输出。 完全二叉树：任何一个节点编号x，则左孩子节点为2x，右孩子节点为2x+1可以使用一个数组存储，从1到n结论：该数组中元素">
11+
<meta property="og:type" content="article">
12+
<meta property="og:title" content="1064 Complete Binary Search Tree (30分)">
13+
<meta property="og:url" content="http://yoursite.com/2020/03/04/1064%20Complete%20Binary%20Search%20Tree%20(30%E5%88%86)/index.html">
14+
<meta property="og:site_name" content="Hexo">
15+
<meta property="og:description" content="主要是一开始没弄清题目中完全二叉树的定义 思路： 一棵排序二叉树的中序遍历就是这一组数的递增序列。这边是完全二叉树，假设从0开始，那么节点i的左孩子的标号就是2i+1，右孩子的标号就是2(i+1)。先将这组数按照递增来排序，然后用中序遍历复原这棵完全排序二叉树，最后直接输出。 完全二叉树：任何一个节点编号x，则左孩子节点为2x，右孩子节点为2x+1可以使用一个数组存储，从1到n结论：该数组中元素">
16+
<meta property="og:locale" content="en_US">
17+
<meta property="og:image" content="https://i.loli.net/2020/03/04/X2rieZHWd7UNMEK.png">
18+
<meta property="article:published_time" content="2020-03-04T01:31:02.291Z">
19+
<meta property="article:modified_time" content="2020-03-04T01:31:02.373Z">
20+
<meta property="article:author" content="John Doe">
21+
<meta name="twitter:card" content="summary">
22+
<meta name="twitter:image" content="https://i.loli.net/2020/03/04/X2rieZHWd7UNMEK.png">
23+
24+
<link rel="alternate" href="/atom.xml" title="Hexo" type="application/atom+xml">
25+
26+
27+
<link rel="icon" href="/favicon.png">
28+
29+
30+
<link href="//fonts.googleapis.com/css?family=Source+Code+Pro" rel="stylesheet" type="text/css">
31+
32+
33+
<link rel="stylesheet" href="/css/style.css">
34+
35+
<meta name="generator" content="Hexo 4.2.0"></head>
36+
37+
<body>
38+
<div id="container">
39+
<div id="wrap">
40+
<header id="header">
41+
<div id="banner"></div>
42+
<div id="header-outer" class="outer">
43+
<div id="header-title" class="inner">
44+
<h1 id="logo-wrap">
45+
<a href="/" id="logo">Hexo</a>
46+
</h1>
47+
48+
</div>
49+
<div id="header-inner" class="inner">
50+
<nav id="main-nav">
51+
<a id="main-nav-toggle" class="nav-icon"></a>
52+
53+
<a class="main-nav-link" href="/">Home</a>
54+
55+
<a class="main-nav-link" href="/archives">Archives</a>
56+
57+
</nav>
58+
<nav id="sub-nav">
59+
60+
<a id="nav-rss-link" class="nav-icon" href="/atom.xml" title="RSS Feed"></a>
61+
62+
<a id="nav-search-btn" class="nav-icon" title="Search"></a>
63+
</nav>
64+
<div id="search-form-wrap">
65+
<form action="//google.com/search" method="get" accept-charset="UTF-8" class="search-form"><input type="search" name="q" class="search-form-input" placeholder="Search"><button type="submit" class="search-form-submit">&#xF002;</button><input type="hidden" name="sitesearch" value="http://yoursite.com"></form>
66+
</div>
67+
</div>
68+
</div>
69+
</header>
70+
<div class="outer">
71+
<section id="main"><article id="post-1064 Complete Binary Search Tree (30分)" class="article article-type-post" itemscope itemprop="blogPost">
72+
<div class="article-meta">
73+
<a href="/2020/03/04/1064%20Complete%20Binary%20Search%20Tree%20(30%E5%88%86)/" class="article-date">
74+
<time datetime="2020-03-04T01:31:02.291Z" itemprop="datePublished">2020-03-04</time>
75+
</a>
76+
77+
</div>
78+
<div class="article-inner">
79+
80+
81+
<header class="article-header">
82+
83+
84+
<h1 class="article-title" itemprop="name">
85+
1064 Complete Binary Search Tree (30分)
86+
</h1>
87+
88+
89+
</header>
90+
91+
<div class="article-entry" itemprop="articleBody">
92+
93+
<p>主要是一开始没弄清题目中完全二叉树的定义</p>
94+
<p>思路：</p>
95+
<p>一棵排序二叉树的中序遍历就是这一组数的递增序列。这边是完全二叉树，假设从0开始，那么节点i的左孩子的标号就是2<em>i+1，右孩子的标号就是2</em>(i+1)。先将这组数按照递增来排序，然后用中序遍历复原这棵完全排序二叉树，最后直接输出。</p>
96+
<blockquote>
97+
<p>完全二叉树：任何一个节点编号x，则左孩子节点为2x，右孩子节点为2x+1<br>可以使用一个数组存储，从1到n<br>结论：该数组中元素存放的顺序为该二叉树的层序遍历序列</p>
98+
<p>利用完全二叉树建立结构，中序遍历填入元素</p>
99+
</blockquote>
100+
<p><img src="https://i.loli.net/2020/03/04/X2rieZHWd7UNMEK.png" alt="clipboard.png"></p>
101+
<figure class="highlight plain"><table><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br><span class="line">4</span><br><span class="line">5</span><br><span class="line">6</span><br><span class="line">7</span><br><span class="line">8</span><br><span class="line">9</span><br><span class="line">10</span><br><span class="line">11</span><br><span class="line">12</span><br><span class="line">13</span><br><span class="line">14</span><br><span class="line">15</span><br><span class="line">16</span><br><span class="line">17</span><br><span class="line">18</span><br><span class="line">19</span><br><span class="line">20</span><br><span class="line">21</span><br><span class="line">22</span><br><span class="line">23</span><br><span class="line">24</span><br><span class="line">25</span><br><span class="line">26</span><br><span class="line">27</span><br></pre></td><td class="code"><pre><span class="line">#include &lt;bits&#x2F;stdc++.h&gt;</span><br><span class="line">using namespace std;</span><br><span class="line">const int maxn &#x3D; 1000 + 10;</span><br><span class="line"></span><br><span class="line">int a[maxn], ans[maxn], cnt, N, i;</span><br><span class="line">void in_order(int root) &#123;</span><br><span class="line"> if (root &gt; N)</span><br><span class="line"> return;</span><br><span class="line"> in_order(root * 2);</span><br><span class="line"> ans[root] &#x3D; a[cnt++];</span><br><span class="line"> in_order(root * 2 + 1);</span><br><span class="line">&#125;</span><br><span class="line"></span><br><span class="line">int main(int argc, char const *argv[])</span><br><span class="line">&#123;</span><br><span class="line"> cin &gt;&gt; N;</span><br><span class="line"> for (i &#x3D; 0; i &lt; N; ++i)</span><br><span class="line"> cin &gt;&gt; a[i];</span><br><span class="line"> sort(a, a + N);</span><br><span class="line"> cnt &#x3D; 0;</span><br><span class="line"> in_order(1);</span><br><span class="line"> for (i &#x3D; 1; i &lt;&#x3D; N - 1; ++i)</span><br><span class="line"> cout &lt;&lt; ans[i] &lt;&lt; &quot; &quot;;</span><br><span class="line"> cout &lt;&lt; ans[i] &lt;&lt; endl;</span><br><span class="line"></span><br><span class="line"> return 0;</span><br><span class="line">&#125;</span><br></pre></td></tr></table></figure>
102+
103+
104+
</div>
105+
<footer class="article-footer">
106+
<a data-url="http://yoursite.com/2020/03/04/1064%20Complete%20Binary%20Search%20Tree%20(30%E5%88%86)/" data-id="ck7cnbw1j0000ocui6tgo1oka" class="article-share-link">Share</a>
107+
108+
109+
</footer>
110+
</div>
111+
112+
113+
<nav id="article-nav">
114+
115+
116+
<a href="/2020/03/02/1094%20The%20Largest%20Generation%20(25%E5%88%86)/" id="article-nav-older" class="article-nav-link-wrap">
117+
<strong class="article-nav-caption">Older</strong>
118+
<div class="article-nav-title">1094 The Largest Generation (25分)</div>
119+
</a>
120+
121+
</nav>
122+
123+
124+
</article>
125+
126+
</section>
127+
128+
<aside id="sidebar">
129+
130+
131+
132+
133+
134+
135+
136+
137+
138+
139+
<div class="widget-wrap">
140+
<h3 class="widget-title">Archives</h3>
141+
<div class="widget">
142+
<ul class="archive-list"><li class="archive-list-item"><a class="archive-list-link" href="/archives/2020/03/">March 2020</a></li><li class="archive-list-item"><a class="archive-list-link" href="/archives/2020/01/">January 2020</a></li></ul>
143+
</div>
144+
</div>
145+
146+
147+
148+
149+
<div class="widget-wrap">
150+
<h3 class="widget-title">Recent Posts</h3>
151+
<div class="widget">
152+
<ul>
153+
154+
<li>
155+
<a href="/2020/03/04/1064%20Complete%20Binary%20Search%20Tree%20(30%E5%88%86)/">1064 Complete Binary Search Tree (30分)</a>
156+
</li>
157+
158+
<li>
159+
<a href="/2020/03/02/1094%20The%20Largest%20Generation%20(25%E5%88%86)/">1094 The Largest Generation (25分)</a>
160+
</li>
161+
162+
<li>
163+
<a href="/2020/01/22/My-First-Post/">My First Post</a>
164+
</li>
165+
166+
<li>
167+
<a href="/2020/01/22/hello-world/">Hello World</a>
168+
</li>
169+
170+
</ul>
171+
</div>
172+
</div>
173+
174+
175+
</aside>
176+
177+
</div>
178+
<footer id="footer">
179+
180+
<div class="outer">
181+
<div id="footer-info" class="inner">
182+
&copy; 2020 John Doe<br>
183+
Powered by <a href="http://hexo.io/" target="_blank">Hexo</a>
184+
</div>
185+
</div>
186+
</footer>
187+
</div>
188+
<nav id="mobile-nav">
189+
190+
<a href="/" class="mobile-nav-link">Home</a>
191+
192+
<a href="/archives" class="mobile-nav-link">Archives</a>
193+
194+
</nav>
195+
196+
197+
<script src="//ajax.googleapis.com/ajax/libs/jquery/2.0.3/jquery.min.js"></script>
198+
199+
200+
201+
<link rel="stylesheet" href="/fancybox/jquery.fancybox.css">
202+
203+
204+
<script src="/fancybox/jquery.fancybox.pack.js"></script>
205+
206+
207+
208+
209+
<script src="/js/script.js"></script>
210+
211+
212+
213+
214+
</div>
215+
</body>
216+
</html>

Diff for: ‎archives/2020/01/index.html

+4
Original file line numberDiff line numberDiff line change
@@ -144,6 +144,10 @@ <h3 class="widget-title">Recent Posts</h3>
144144
<div class="widget">
145145
<ul>
146146

147+
<li>
148+
<a href="/2020/03/04/1064%20Complete%20Binary%20Search%20Tree%20(30%E5%88%86)/">1064 Complete Binary Search Tree (30分)</a>
149+
</li>
150+
147151
<li>
148152
<a href="/2020/03/02/1094%20The%20Largest%20Generation%20(25%E5%88%86)/">1094 The Largest Generation (25分)</a>
149153
</li>

Diff for: ‎archives/2020/03/index.html

+23
Original file line numberDiff line numberDiff line change
@@ -75,6 +75,25 @@ <h1 id="logo-wrap">
7575
</div>
7676
<div class="archives">
7777

78+
<article class="archive-article archive-type-post">
79+
<div class="archive-article-inner">
80+
<header class="archive-article-header">
81+
<a href="/2020/03/04/1064%20Complete%20Binary%20Search%20Tree%20(30%E5%88%86)/" class="archive-article-date">
82+
<time datetime="2020-03-04T01:31:02.291Z" itemprop="datePublished">Mar 4</time>
83+
</a>
84+
85+
86+
<h1 itemprop="name">
87+
<a class="archive-article-title" href="/2020/03/04/1064%20Complete%20Binary%20Search%20Tree%20(30%E5%88%86)/">1064 Complete Binary Search Tree (30分)</a>
88+
</h1>
89+
90+
91+
</header>
92+
</div>
93+
</article>
94+
95+
96+
7897
<article class="archive-article archive-type-post">
7998
<div class="archive-article-inner">
8099
<header class="archive-article-header">
@@ -125,6 +144,10 @@ <h3 class="widget-title">Recent Posts</h3>
125144
<div class="widget">
126145
<ul>
127146

147+
<li>
148+
<a href="/2020/03/04/1064%20Complete%20Binary%20Search%20Tree%20(30%E5%88%86)/">1064 Complete Binary Search Tree (30分)</a>
149+
</li>
150+
128151
<li>
129152
<a href="/2020/03/02/1094%20The%20Largest%20Generation%20(25%E5%88%86)/">1094 The Largest Generation (25分)</a>
130153
</li>

Diff for: ‎archives/2020/index.html

+23
Original file line numberDiff line numberDiff line change
@@ -75,6 +75,25 @@ <h1 id="logo-wrap">
7575
</div>
7676
<div class="archives">
7777

78+
<article class="archive-article archive-type-post">
79+
<div class="archive-article-inner">
80+
<header class="archive-article-header">
81+
<a href="/2020/03/04/1064%20Complete%20Binary%20Search%20Tree%20(30%E5%88%86)/" class="archive-article-date">
82+
<time datetime="2020-03-04T01:31:02.291Z" itemprop="datePublished">Mar 4</time>
83+
</a>
84+
85+
86+
<h1 itemprop="name">
87+
<a class="archive-article-title" href="/2020/03/04/1064%20Complete%20Binary%20Search%20Tree%20(30%E5%88%86)/">1064 Complete Binary Search Tree (30分)</a>
88+
</h1>
89+
90+
91+
</header>
92+
</div>
93+
</article>
94+
95+
96+
7897
<article class="archive-article archive-type-post">
7998
<div class="archive-article-inner">
8099
<header class="archive-article-header">
@@ -163,6 +182,10 @@ <h3 class="widget-title">Recent Posts</h3>
163182
<div class="widget">
164183
<ul>
165184

185+
<li>
186+
<a href="/2020/03/04/1064%20Complete%20Binary%20Search%20Tree%20(30%E5%88%86)/">1064 Complete Binary Search Tree (30分)</a>
187+
</li>
188+
166189
<li>
167190
<a href="/2020/03/02/1094%20The%20Largest%20Generation%20(25%E5%88%86)/">1094 The Largest Generation (25分)</a>
168191
</li>

Diff for: ‎archives/index.html

+23
Original file line numberDiff line numberDiff line change
@@ -75,6 +75,25 @@ <h1 id="logo-wrap">
7575
</div>
7676
<div class="archives">
7777

78+
<article class="archive-article archive-type-post">
79+
<div class="archive-article-inner">
80+
<header class="archive-article-header">
81+
<a href="/2020/03/04/1064%20Complete%20Binary%20Search%20Tree%20(30%E5%88%86)/" class="archive-article-date">
82+
<time datetime="2020-03-04T01:31:02.291Z" itemprop="datePublished">Mar 4</time>
83+
</a>
84+
85+
86+
<h1 itemprop="name">
87+
<a class="archive-article-title" href="/2020/03/04/1064%20Complete%20Binary%20Search%20Tree%20(30%E5%88%86)/">1064 Complete Binary Search Tree (30分)</a>
88+
</h1>
89+
90+
91+
</header>
92+
</div>
93+
</article>
94+
95+
96+
7897
<article class="archive-article archive-type-post">
7998
<div class="archive-article-inner">
8099
<header class="archive-article-header">
@@ -163,6 +182,10 @@ <h3 class="widget-title">Recent Posts</h3>
163182
<div class="widget">
164183
<ul>
165184

185+
<li>
186+
<a href="/2020/03/04/1064%20Complete%20Binary%20Search%20Tree%20(30%E5%88%86)/">1064 Complete Binary Search Tree (30分)</a>
187+
</li>
188+
166189
<li>
167190
<a href="/2020/03/02/1094%20The%20Largest%20Generation%20(25%E5%88%86)/">1094 The Largest Generation (25分)</a>
168191
</li>

0 commit comments

Comments
 (0)