TangMoon

摘要： 八皇后问题是个历史挺悠久的问题，马克斯·贝瑟尔于1848年提出，具体参照百度百科的说明：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 在解决这一问题上回溯法变得很有用，回溯法形象点说有点像走迷宫，当这条路走不通时，退回上一 阅读全文

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

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

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

摘要： Hello World. 阅读全文