-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathatom.xml
74 lines (46 loc) · 14 KB
/
atom.xml
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
<?xml version="1.0" encoding="utf-8"?>
<feed xmlns="http://www.w3.org/2005/Atom">
<title>Neverland</title>
<subtitle>Pythoner</subtitle>
<link href="/atom.xml" rel="self"/>
<link href="http://funcab.github.io/"/>
<updated>2018-11-14T17:23:59.155Z</updated>
<id>http://funcab.github.io/</id>
<author>
<name>He Xuan</name>
</author>
<generator uri="http://hexo.io/">Hexo</generator>
<entry>
<title>leetcode 92 反转链表</title>
<link href="http://funcab.github.io/2018/11/15/leetcode-92-1/"/>
<id>http://funcab.github.io/2018/11/15/leetcode-92-1/</id>
<published>2018-11-14T17:22:58.000Z</published>
<updated>2018-11-14T17:23:59.155Z</updated>
<content type="html"><![CDATA[<h3 id="反转链表II"><a href="#反转链表II" class="headerlink" title="反转链表II"></a>反转链表II</h3><p>首先记录m-1的节点(front)，然后依次倒置[m,n]之间的节点，期间还要注意m节点的收藏(tail)，用来设置tail.next=back，然后记录n+1(back)节点，最后完成n+1，m-1连接。由于倒置是通过不停的选择next节点来完成，为了防止陷入死循环，本次节点(cur)与本次节点next节点(temp)的关系倒置要放到下一次循环中处理，这就需要我们引入pre来记录本次节点。<br>简而言之，介于[m,n]间的单次循环要完成两项任务：1. 设置temp 2. 完成cur.next = pre。<br><a href="https://leetcode.com/problems/reverse-linked-list-ii/discuss/184849/Python-Solution-20ms-beats-100?from=singlemessage&isappinstalled=0" target="_blank" rel="noopener">代码来源</a><br><a id="more"></a><br><figure class="highlight python"><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"><span class="comment">#python3</span></span><br><span class="line"><span class="class"><span class="keyword">class</span> <span class="title">solution</span>:</span></span><br><span class="line"> <span class="function"><span class="keyword">def</span> <span class="title">reverseBetween</span><span class="params">(self, head, m, n)</span>:</span></span><br><span class="line"> cur = head</span><br><span class="line"> i = <span class="number">0</span></span><br><span class="line"> back = tail = front = pre = <span class="keyword">None</span></span><br><span class="line"> <span class="keyword">while</span> cur:</span><br><span class="line"> <span class="keyword">if</span> m <= i <= n:</span><br><span class="line"> tmp = cur.next <span class="comment">#task 1</span></span><br><span class="line"> <span class="keyword">if</span> pre <span class="keyword">is</span> <span class="keyword">None</span>:</span><br><span class="line"> tail = cur <span class="comment">#record m</span></span><br><span class="line"> cur.next = pre <span class="comment">#task 2</span></span><br><span class="line"> pre = cur</span><br><span class="line"> cur = tmp</span><br><span class="line"> <span class="keyword">else</span>:</span><br><span class="line"> <span class="keyword">if</span> i == m<span class="number">-1</span>:</span><br><span class="line"> front = cur <span class="comment">#record m-1</span></span><br><span class="line"> <span class="keyword">elif</span> i == n+<span class="number">1</span>:</span><br><span class="line"> back = cur</span><br><span class="line"> cur = cur.next <span class="comment"># !!move to the next!!</span></span><br><span class="line"> <span class="keyword">if</span> front:</span><br><span class="line"> front.next = pre</span><br><span class="line"> res = head</span><br><span class="line"> <span class="keyword">else</span>:</span><br><span class="line"> res = pre</span><br><span class="line"> tail.next = back</span><br><span class="line"> <span class="keyword">return</span> res</span><br></pre></td></tr></table></figure></p>]]></content>
<summary type="html">
<h3 id="反转链表II"><a href="#反转链表II" class="headerlink" title="反转链表II"></a>反转链表II</h3><p>首先记录m-1的节点(front)，然后依次倒置[m,n]之间的节点，期间还要注意m节点的收藏(tail)，用来设置tail.next=back，然后记录n+1(back)节点，最后完成n+1，m-1连接。由于倒置是通过不停的选择next节点来完成，为了防止陷入死循环，本次节点(cur)与本次节点next节点(temp)的关系倒置要放到下一次循环中处理，这就需要我们引入pre来记录本次节点。<br>简而言之，介于[m,n]间的单次循环要完成两项任务：1. 设置temp 2. 完成cur.next = pre。<br><a href="https://leetcode.com/problems/reverse-linked-list-ii/discuss/184849/Python-Solution-20ms-beats-100?from=singlemessage&amp;isappinstalled=0" target="_blank" rel="noopener">代码来源</a><br>
</summary>
<category term="leetcode" scheme="http://funcab.github.io/categories/leetcode/"/>
<category term="leetcode" scheme="http://funcab.github.io/tags/leetcode/"/>
<category term="medium" scheme="http://funcab.github.io/tags/medium/"/>
<category term="链表" scheme="http://funcab.github.io/tags/%E9%93%BE%E8%A1%A8/"/>
</entry>
<entry>
<title>Hexo部署到github.io搭建NexT主题博客</title>
<link href="http://funcab.github.io/2018/11/13/Hexo%E9%83%A8%E7%BD%B2%E5%88%B0github-io%E6%90%AD%E5%BB%BANexT%E4%B8%BB%E9%A2%98%E5%8D%9A%E5%AE%A2/"/>
<id>http://funcab.github.io/2018/11/13/Hexo部署到github-io搭建NexT主题博客/</id>
<published>2018-11-13T12:30:55.000Z</published>
<updated>2018-11-13T17:57:25.395Z</updated>
<content type="html"><![CDATA[<h2 id="install-git"><a href="#install-git" class="headerlink" title="install git"></a><a href="https://github.com/funcab/notes/blob/master/git/usage.md" target="_blank" rel="noopener">install git</a></h2><h2 id="install-Node-js"><a href="#install-Node-js" class="headerlink" title="install Node.js"></a>install Node.js</h2><figure class="highlight plain"><table><tr><td class="gutter"><pre><span class="line">1</span><br></pre></td><td class="code"><pre><span class="line">curl https://raw.github.com/creationix/nvm/v0.33.11/install.sh | sh</span><br></pre></td></tr></table></figure><p>Close and reopen your terminal to start using nvm or run the following to use it now:<br><figure class="highlight plain"><table><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br></pre></td><td class="code"><pre><span class="line">export NVM_DIR="$HOME/.nvm"</span><br><span class="line">[ -s "$NVM_DIR/nvm.sh" ] && \. "$NVM_DIR/nvm.sh" # This loads nvm</span><br></pre></td></tr></table></figure></p><figure class="highlight plain"><table><tr><td class="gutter"><pre><span class="line">1</span><br></pre></td><td class="code"><pre><span class="line">nvm install stable</span><br></pre></td></tr></table></figure><h2 id="install-Hexo-and-init"><a href="#install-Hexo-and-init" class="headerlink" title="install Hexo and init"></a>install Hexo and init</h2><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></pre></td><td class="code"><pre><span class="line">npm install -g hexo-cli</span><br><span class="line">mkdir <folder></span><br><span class="line">hexo init <folder></span><br><span class="line">cd <folder></span><br></pre></td></tr></table></figure><a id="more"></a><h2 id="install-NexT"><a href="#install-NexT" class="headerlink" title="install NexT"></a>install NexT</h2><p>Download latest release version:<br><figure class="highlight plain"><table><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br></pre></td><td class="code"><pre><span class="line">mkdir themes/next</span><br><span class="line">curl -s https://api.github.com/repos/iissnan/hexo-theme-next/releases/latest | grep tarball_url | cut -d '"' -f 4 | wget -i - -O- | tar -zx -C themes/next --strip-components=1</span><br></pre></td></tr></table></figure></p><p>Set theme in main hexo root config _config.yml file:<br><figure class="highlight plain"><table><tr><td class="gutter"><pre><span class="line">1</span><br></pre></td><td class="code"><pre><span class="line">theme: next</span><br></pre></td></tr></table></figure></p><h2 id="github-pages"><a href="#github-pages" class="headerlink" title="github pages"></a>github pages</h2><p>install plugins:<br><figure class="highlight plain"><table><tr><td class="gutter"><pre><span class="line">1</span><br></pre></td><td class="code"><pre><span class="line">npm install hexo-deployer-git --save</span><br></pre></td></tr></table></figure></p><p>edit <folder>/_config.yml<br><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></pre></td><td class="code"><pre><span class="line">deploy:</span><br><span class="line"> type: git</span><br><span class="line"> repo: https://[github用户名]:[github密码]@github.com/xxx/xxx.github.io.git</span><br><span class="line"> branch: master</span><br></pre></td></tr></table></figure></folder></p><p>push to github：<br><figure class="highlight plain"><table><tr><td class="gutter"><pre><span class="line">1</span><br></pre></td><td class="code"><pre><span class="line">hexo g && hexo deploy</span><br></pre></td></tr></table></figure></p>]]></content>
<summary type="html">
<h2 id="install-git"><a href="#install-git" class="headerlink" title="install git"></a><a href="https://github.com/funcab/notes/blob/master/git/usage.md" target="_blank" rel="noopener">install git</a></h2><h2 id="install-Node-js"><a href="#install-Node-js" class="headerlink" title="install Node.js"></a>install Node.js</h2><figure class="highlight plain"><table><tr><td class="gutter"><pre><span class="line">1</span><br></pre></td><td class="code"><pre><span class="line">curl https://raw.github.com/creationix/nvm/v0.33.11/install.sh | sh</span><br></pre></td></tr></table></figure>
<p>Close and reopen your terminal to start using nvm or run the following to use it now:<br><figure class="highlight plain"><table><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br></pre></td><td class="code"><pre><span class="line">export NVM_DIR=&quot;$HOME/.nvm&quot;</span><br><span class="line">[ -s &quot;$NVM_DIR/nvm.sh&quot; ] &amp;&amp; \. &quot;$NVM_DIR/nvm.sh&quot; # This loads nvm</span><br></pre></td></tr></table></figure></p>
<figure class="highlight plain"><table><tr><td class="gutter"><pre><span class="line">1</span><br></pre></td><td class="code"><pre><span class="line">nvm install stable</span><br></pre></td></tr></table></figure>
<h2 id="install-Hexo-and-init"><a href="#install-Hexo-and-init" class="headerlink" title="install Hexo and init"></a>install Hexo and init</h2><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></pre></td><td class="code"><pre><span class="line">npm install -g hexo-cli</span><br><span class="line">mkdir &lt;folder&gt;</span><br><span class="line">hexo init &lt;folder&gt;</span><br><span class="line">cd &lt;folder&gt;</span><br></pre></td></tr></table></figure>
</summary>
<category term="web" scheme="http://funcab.github.io/categories/web/"/>
<category term="Hexo" scheme="http://funcab.github.io/tags/Hexo/"/>
<category term="github" scheme="http://funcab.github.io/tags/github/"/>
<category term="NexT" scheme="http://funcab.github.io/tags/NexT/"/>
</entry>
</feed>