摘要：
最近在跟coursera上斯坦福大学的算法专项课，其中开篇提到了两个整数相乘的问题，其中最简单的方法就是模拟我们小学的整数乘法，可想而知这不是比较好的算法，这门课可以说非常棒，带领我们不断探索更优的算法，然后介绍可以通过使用分而治之的思想来解决这个问题。下面对该问题的方法以及实现进行介绍。 问题定义 阅读全文
摘要：
coursera上斯坦福的算法专项在讲到快速排序时，称其为最优雅的算法之一。快速排序确实是一种比较有效的排序算法，很多类库中也都采用了这种排序算法，其最坏时间复杂度为$O(n^2)$，平均时间复杂度为$O(nlogn)$，且其不需要额外的存储空间。 基本步骤 快速排序主要使用了分治的思想，通过选取一 阅读全文
摘要：
最近需要将一个Java Web项目部署到服务器上，方便多人共享访问。这也是我第一次接触服务器之类的东西，也花了一点时间，最终总算部署成功，写下一篇文章记录以便日后回顾。 购买服务器 第一步当然是需要购买一台服务器了，我选择的是阿里云的ECS，对于新用户有一定的优惠活动。服务器徐购好后可以在管理控制台 阅读全文
摘要：
在Java中，我们可以对List集合进行如下几种方式的遍历： java public interface Iterator { boolean hasNext(); E next(); } java public interface Iterable { Iterator iterator(); } 阅读全文