09 2017 档案

摘要：两条线段有且仅有一个公共点，且这个点不是任何一条线段的端点时，称这两条线段是严格相交的。 也就是说线段不严格相交时可以将端点作为交点，但本文不讨论不严格相交，只讨论严格相交的情况（即使它们在算法实现上差别不大）。 在判断两条线段是否相交时，我们常用快速排斥实验跟跨立实验这两种方法，快速排斥实验能很快 阅读全文

摘要：Java集合类中Map接口下的相关类并没有像Collection接口的相关类一样实现get()方法，因此在要实现遍历输出的场景中没法直接用get()方法来取得对象中的数据，但Java本身提供了另一种遍历数据的方法，即用Iterator迭代器，虽然Iterator可以用来遍历读取数据，但它本质上不是一 阅读全文

摘要：冒泡排序跟选择排序是八大排序里最简单的两个，有时候简单意味着高效，但这种想法在这两种排序上行不通，恰恰这两种排序的时间复杂度都是O(n^2)级别的，相对于快排的平均时间复杂度O(nlog2n)来说，确实慢了不少。因此，在还不会使用别的排序方法之前，我们可以先对这两种排序方法进行优化，尽量减少运行时间 阅读全文

摘要：Hello World. 阅读全文