Skip to content

Commit

Permalink
Deployed 6401f1b with MkDocs version: 1.5.3
Browse files Browse the repository at this point in the history
  • Loading branch information
@Yaoyaolingbro
Yaoyaolingbro committed Jan 15, 2024
1 parent 40bd50e commit 3bf9f7c
Show file tree
Hide file tree
Showing 8 changed files with 37 additions and 14 deletions.
4 changes: 2 additions & 2 deletions Missing semester/Git/fastGit/index.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -2952,11 +2952,11 @@ <h2 id="git">Git附注<a class="headerlink" href="#git" title="Permanent link">#
<small>

Last update:
<span class="git-revision-date-localized-plugin git-revision-date-localized-plugin-datetime">2024年1月15日 12:04:45</span>
<span class="git-revision-date-localized-plugin git-revision-date-localized-plugin-datetime">2024年1月15日 15:33:14</span>

<br>
Created:
<span class="git-revision-date-localized-plugin git-revision-date-localized-plugin-datetime">2024年1月15日 12:04:45</span>
<span class="git-revision-date-localized-plugin git-revision-date-localized-plugin-datetime">2024年1月15日 15:33:14</span>


</small>
Expand Down
4 changes: 2 additions & 2 deletions Missing semester/Git/index.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -2796,11 +2796,11 @@ <h2 id="_3">使用手册<a class="headerlink" href="#_3" title="Permanent link">
<small>

Last update:
<span class="git-revision-date-localized-plugin git-revision-date-localized-plugin-datetime">2024年1月15日 12:04:45</span>
<span class="git-revision-date-localized-plugin git-revision-date-localized-plugin-datetime">2024年1月15日 15:33:14</span>

<br>
Created:
<span class="git-revision-date-localized-plugin git-revision-date-localized-plugin-datetime">2024年1月15日 12:04:45</span>
<span class="git-revision-date-localized-plugin git-revision-date-localized-plugin-datetime">2024年1月15日 15:33:14</span>


</small>
Expand Down
4 changes: 2 additions & 2 deletions Missing semester/Git/note/index.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -2840,11 +2840,11 @@ <h2 id="git_1">Git常用命令指南<a class="headerlink" href="#git_1" title="P
<small>

Last update:
<span class="git-revision-date-localized-plugin git-revision-date-localized-plugin-datetime">2024年1月15日 12:04:45</span>
<span class="git-revision-date-localized-plugin git-revision-date-localized-plugin-datetime">2024年1月15日 15:33:15</span>

<br>
Created:
<span class="git-revision-date-localized-plugin git-revision-date-localized-plugin-datetime">2024年1月15日 12:04:45</span>
<span class="git-revision-date-localized-plugin git-revision-date-localized-plugin-datetime">2024年1月15日 15:33:15</span>


</small>
Expand Down
Binary file added ZJU_CS/FDS/graph/20240115153152.png
View file
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added ZJU_CS/FDS/graph/20240115153217.png
View file
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
37 changes: 30 additions & 7 deletions ZJU_CS/FDS/homework/index.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -992,9 +992,9 @@
</li>

<li class="md-nav__item">
<a href="#hw14_hash" class="md-nav__link">
<a href="#hw1415_hash" class="md-nav__link">
<span class="md-ellipsis">
HW14 Hash
HW14&amp;15 Hash
</span>
</a>

Expand Down Expand Up @@ -3143,9 +3143,9 @@
</li>

<li class="md-nav__item">
<a href="#hw14_hash" class="md-nav__link">
<a href="#hw1415_hash" class="md-nav__link">
<span class="md-ellipsis">
HW14 Hash
HW14&amp;15 Hash
</span>
</a>

Expand Down Expand Up @@ -4098,7 +4098,7 @@ <h2 id="hw13_quicksort_radixsort">HW13 QuickSort &amp; RadixSort<a class="header
</details>
<!-- prettier-ignore-end -->

<h2 id="hw14_hash">HW14 Hash<a class="headerlink" href="#hw14_hash" title="Permanent link">#</a></h2>
<h2 id="hw1415_hash">HW14&amp;15 Hash<a class="headerlink" href="#hw1415_hash" title="Permanent link">#</a></h2>
<!-- prettier-ignore-start -->
<div class="admonition note">
<p class="admonition-title">摘要</p>
Expand Down Expand Up @@ -4127,15 +4127,38 @@ <h2 id="hw14_hash">HW14 Hash<a class="headerlink" href="#hw14_hash" title="Perma
</div>
</div>
<ol>
<li>基本概念题：<img alt="20240115120311.png" src="graph/20240115120311.png"></li>
<li>
<p>这个题有点争议，按照道理来讲平均查找时间复杂度是O(1),如果有冲突的话可能会退化到O(N)
<img alt="20240115120311.png" src="graph/20240115120311.png"></p>
</li>
<li>
<p>Which of the following statements about HASH is true?</p>
</li>
</ol>
<!-- prettier-ignore-start -->
<details class="info">
<summary>The answer is D</summary>
<p>A.the expected number of probes for insertions is greater than that for successful searches in linear probing method</p>
<p>B.if the table size is prime and the table is at least half empty, a new element can always be inserted with quadratic probing</p>
<p>C.in separate chaining method, if duplicate elements are allowed in the list, insertions are generally quicker than deletions</p>
<p>D. all of the above</p>
</details>
<!-- prettier-ignore-end -->

<ol start="3">
<li>Hash quadratic probing 会在index的<span class="arithmatex">\(\pm pow(i,2)\)</span>的位置检查。</li>
<li>答案是B
<img alt="20240115153152.png" src="graph/20240115153152.png"></li>
<li>答案是C
<img alt="20240115153217.png" src="graph/20240115153217.png"></li>
</ol>

<hr>
<div class="md-source-file">
<small>

Last update:
<span class="git-revision-date-localized-plugin git-revision-date-localized-plugin-datetime">2024年1月15日 12:04:31</span>
<span class="git-revision-date-localized-plugin git-revision-date-localized-plugin-datetime">2024年1月15日 15:33:00</span>

<br>
Created:
Expand Down
2 changes: 1 addition & 1 deletion search/search_index.json
View file

Large diffs are not rendered by default.

Binary file modified sitemap.xml.gz
View file
Binary file not shown.

0 comments on commit 3bf9f7c

Please sign in to comment.