Linux迷+Python粉 - 技术//blog.pythonwood.com/人生苦短,我用PythonMon, 22 Jun 2020 00:00:00 +0800面试算法编程选记2题之二分法-寻找斜率为K的2点//blog.pythonwood.com/2020/06/%E9%9D%A2%E8%AF%95%E7%AE%97%E6%B3%95%E7%BC%96%E7%A8%8B%E9%80%89%E8%AE%B02%E9%A2%98%E4%B9%8B%E4%BA%8C%E5%88%86%E6%9F%A5-%E5%AF%BB%E6%89%BE%E6%96%9C%E7%8E%87%E4%B8%BAK%E7%9A%842%E7%82%B9/<p>因为一直是用自学+坚持自学方法走过来的,折腾技术运用还可以,基础算法编程能力一直偏弱。</p> <p>1、二分法属于思维简单,细节弄人的典型。之前陷入过二分法脑风暴中不能通透,这次趁面试遇到好好再过一次,提高深度。</p> <p>2、输入数组A 例如&nbsp;[(x1,y1),(x2,y2)&hellip;],输出斜率为K的点对数目</p> <h3 id="_1">二分查找<a class="headerlink" href="#_1" title="Permanent link">&para;</a></h3> <p>二分查找要处理好中点 …</p>pythonwoodMon, 22 Jun 2020 00:00:00 +0800tag:blog.pythonwood.com,2020-06-22:/2020/06/面试算法编程选记2题之二分查-寻找斜率为K的2点/算法面试二分查找法python面试高频题-LRU缓存的python实现//blog.pythonwood.com/2019/08/%E9%9D%A2%E8%AF%95%E9%AB%98%E9%A2%91%E9%A2%98-LRU%E7%BC%93%E5%AD%98%E7%9A%84python%E5%AE%9E%E7%8E%B0/<p>过程简略:&nbsp;url去重的方法,数据库四种隔离级别,乐观锁悲观锁,算法题研讨。算法讨论占了很长时间,以下是把这个过程沉淀后的一遍随笔。</p> <h3 id="leetcode146-lru">leetcode算法题:146. <span class="caps">LRU</span>缓存机制<a class="headerlink" href="#leetcode146-lru" title="Permanent link">&para;</a></h3> <p><a href="https://leetcode-cn.com/problems/lru-cache/">https://leetcode-cn.com/problems/lru-cache/</a></p> <blockquote> <p>运用你所掌握的数据结构,设计和实现一个  <span class="caps">LRU</span> (最近最少使用 …</p></blockquote>pythonwoodThu, 22 Aug 2019 14:00:00 +0800tag:blog.pythonwood.com,2019-08-22:/2019/08/面试高频题-LRU缓存的python实现/LRU缓存pythonLinux服务器安装轻量X环境xfce桌面和VNC服务//blog.pythonwood.com/2019/04/Linux%E6%9C%8D%E5%8A%A1%E5%99%A8%E5%AE%89%E8%A3%85%E8%BD%BB%E9%87%8FX%E7%8E%AF%E5%A2%83xfce%E6%A1%8C%E9%9D%A2%E5%92%8CVNC%E6%9C%8D%E5%8A%A1/<p>有些任务需要Linux桌面环境,例如使用chrome/firefox浏览器进行测试或抓取数据。简要记录安装过程备需。任何时候,一个免key的<span class="caps">SSH</span>登录环境都能带来方便。</p> <p>以下环境是Ubuntu18.04,&nbsp;Ubuntu其他版本大同小异。其他linux发行版需修改。</p> <h3 id="xfce">安装必须的xfce桌面基础包。还有语言支持包<a class="headerlink" href="#xfce" title="Permanent link">&para;</a></h3> <p>桌面环境我选xfce。足够轻量体验也很好。vnc服务器我选tightvncserver,简单高效。</p> <div class="highlight"><pre><span></span># X环境,设置中文环境 …</pre></div>pythonwoodSat, 27 Apr 2019 21:00:00 +0800tag:blog.pythonwood.com,2019-04-27:/2019/04/Linux服务器安装轻量X环境xfce桌面和VNC服务/Ubuntulinuxvnc中文环境Linux释放磁盘空间——系统日志systemd-journal清理//blog.pythonwood.com/2018/12/Linux%E9%87%8A%E6%94%BE%E7%A3%81%E7%9B%98%E7%A9%BA%E9%97%B4%E2%80%94%E2%80%94%E7%B3%BB%E7%BB%9F%E6%97%A5%E5%BF%97systemd-journal%E6%B8%85%E7%90%86/<h2 id="varlogjournal">/var/log/journal 目录占用空间很大<a class="headerlink" href="#varlogjournal" title="Permanent link">&para;</a></h2> <p>原因systemd系统通过systemd-journald.service记录日志.&nbsp;默认以二进制写入/var/log/journal/目录中的日志文件,系统安装久了发现磁盘空间逐渐变小。</p> <p>ubuntu18.04,&nbsp;centos7等新系统都使用新型系统systemd,就可能需要清理。</p> <div class="highlight"><pre><span></span>$ du -sh /var/log …</pre></div>pythonwoodWed, 05 Dec 2018 15:00:00 +0800tag:blog.pythonwood.com,2018-12-05:/2018/12/Linux释放磁盘空间——系统日志systemd-journal清理/linuxsystemdjournal磁盘清理网络检测ping脚本——搬瓦工CN2机房PING测试//blog.pythonwood.com/2018/11/%E7%BD%91%E7%BB%9C%E6%A3%80%E6%B5%8Bping%E8%84%9A%E6%9C%AC%E2%80%94%E2%80%94%E6%90%AC%E7%93%A6%E5%B7%A5CN2%E6%9C%BA%E6%88%BFPING%E6%B5%8B%E8%AF%95/<h2 id="vps">项目起源:搬瓦工vps快过期<a class="headerlink" href="#vps" title="Permanent link">&para;</a></h2> <p>为决定是否upgrade到cn2机房,需要先验证<span class="caps">CN2</span>机房网络是不是更好。一直没有一个适合自己的ping工具,自己写一个。</p> <h3 id="openwrt5ping">部署在openwrt路由,定时任务每5分钟启动ping一次<a class="headerlink" href="#openwrt5ping" title="Permanent link">&para;</a></h3> <p>脚本兼容新旧版本ping(输出内容不同),使用sh标准达到最大linux兼容。已兼容openwrt。</p> <div class="highlight"><pre><span></span># ping 50次,不超过90s,丢包率每字符表示2%,延迟每字符表示10ms */5 …</pre></div>pythonwoodSun, 25 Nov 2018 20:00:00 +0800tag:blog.pythonwood.com,2018-11-25:/2018/11/网络检测ping脚本——搬瓦工CN2机房PING测试/网络ping脚本搬瓦工