https://blog.pythonwood.com/人生苦短，我用PythonSun, 17 Dec 2017 23:00:00 +0800https://blog.pythonwood.com/2017/12/RSA%E5%8E%9F%E7%90%86%EF%BC%9A%E6%AC%A7%E5%87%A0%E9%87%8C%E5%BE%B7%E7%AE%97%E6%B3%95%E4%B8%8E%E5%A5%A5%E6%95%B0%E5%86%85%E5%AE%B9%E8%BE%97%E8%BD%AC%E7%9B%B8%E9%99%A4%E6%B3%95%E2%80%94%E2%80%94%E6%8C%91%E6%88%98PythonTip/<p><a href="http://www.pythontip.com" title="PythonTip">PythonTip</a> 里未攻克的题目，如<a href="http://www.pythontip.com/coding/code_oj_case/46" title="RSA密码方程"><span class="caps">RSA</span>密码方程</a>，如今积累工作经验之后从新挑战，仍然失败未成功了。把过程记录分享下。</p> <h3 id="_1">描述:<a class="headerlink" href="#_1" title="Permanent link">&para;</a></h3> <p>在<span class="caps">RSA</span>密码体系中,欧几里得算法是加密或解密运算的重要组成部分。它的基本运算过程就是解 (x*a) % n = 1 这种方程。 其中 …</p>pythonwoodSun, 17 Dec 2017 23:00:00 +0800tag:blog.pythonwood.com,2017-12-17:/2017/12/RSA原理：欧几里德算法与奥数内容辗转相除法——挑战PythonTip/python算法pythontip奥数数论欧几里得https://blog.pythonwood.com/2017/12/%E5%A8%81%E4%BD%90%E5%A4%AB%E5%8D%9A%E5%BC%88%EF%BC%9A%E5%8F%96%E7%9F%B3%E5%AD%90%E6%B8%B8%E6%88%8F%E7%AE%97%E6%B3%95%E2%80%94%E2%80%94%E6%8C%91%E6%88%98PythonTip/<p><a href="http://www.pythontip.com" title="PythonTip">PythonTip</a> 里未攻克的题目，如<a href="http://www.pythontip.com/coding/code_oj_case/46" title="取石子游戏">取石子游戏</a>，如今积累工作经验之后从新挑战，成功了。把过程记录分享下。</p> <h3 id="_1">描述:<a class="headerlink" href="#_1" title="Permanent link">&para;</a></h3> <p>有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法， 一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。 现在给出初始的两堆石子的数目a和b，如果轮到你先取，假设双方都采取最好的策略 …</p>pythonwoodSat, 16 Dec 2017 16:30:00 +0800tag:blog.pythonwood.com,2017-12-16:/2017/12/威佐夫博弈：取石子游戏算法——挑战PythonTip/python算法pythontip动态规划https://blog.pythonwood.com/2017/12/Python%E8%A7%A3%E6%97%A0%E7%A9%B7%E5%A4%A7%E6%95%B0%E9%99%A4%E6%B3%95%E7%AE%97%E6%B3%95%E2%80%94%E2%80%94%E6%8C%91%E6%88%98PythonTip/<p><a href="http://www.pythontip.com" title="PythonTip">PythonTip</a>提供了一个不错的学习算法平台，大学毕业前挑战进入了前几名<a href="http://www.pythontip.com/coding/userAcList/624" title="pythonwood解题数量">pythonwood解题数量</a>。</p> <p>当时有些未攻克的题目，比如密码生成题目，如今积累工作经验之后从新挑战，成功了。把过程记录分享下。</p> <h3 id="_1">描述:<a class="headerlink" href="#_1" title="Permanent link">&para;</a></h3> <p>生活在当代社会，我们要记住很多密码，银行卡，qq，人人，微博，邮箱等等。小P经过一番思索之后，发明了下面这种生成密码方法：给定两个正整数a和b …</p>pythonwoodFri, 15 Dec 2017 16:30:00 +0800tag:blog.pythonwood.com,2017-12-15:/2017/12/Python解无穷大数除法算法——挑战PythonTip/python算法pythontiphttps://blog.pythonwood.com/2014/02/%E5%AF%92%E5%81%87%E6%8C%91%E6%88%98PythonTip%EF%BC%88%E4%B8%80%E4%BA%BA%E4%B8%80python%EF%BC%89%E6%80%BB%E7%BB%93%E2%80%94%E2%80%94%E7%AE%97%E6%B3%95%E6%98%AF%E7%A8%8B%E5%BA%8F%E7%9A%84%E7%81%B5%E9%AD%82%EF%BC%8C%E7%A8%8B%E5%BA%8F%E5%91%98%E7%9A%84%E5%BF%83%E6%B3%95/<p>2014年2月中旬，我上升到挑战python英雄榜第3名。这是我寒假修炼算法的成果之一。来一下总结吧！</p> <p>Linux的创始人Linus&nbsp;Torvalds在一次演讲中有一段涉及“什么才是优秀程序员”的话：</p> <p><strong>“烂程序员关心的是代码。好程序员关心的是数据结构和它们之间的关系。”</strong></p> <p>由这句话的启发开始，加上我越来越觉得自己编程能力不足，码代码经常要重构，逻辑思维不过细腻谨慎。正是过于关注代码，完成率所致。我已经学过C/C++/nasm/java …</p>pythonwoodSun, 16 Feb 2014 14:23:00 +0800tag:blog.pythonwood.com,2014-02-16:/2014/02/寒假挑战PythonTip（一人一python）总结——算法是程序的灵魂，程序员的心法/大学python算法pythontip总结