摘要:
八皇后问题是个历史挺悠久的问题,马克斯·贝瑟尔于1848年提出,具体参照百度百科的说明:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 在解决这一问题上回溯法变得很有用,回溯法形象点说有点像走迷宫,当这条路走不通时,退回上一 阅读全文
摘要:
两条线段有且仅有一个公共点,且这个点不是任何一条线段的端点时,称这两条线段是严格相交的。 也就是说线段不严格相交时可以将端点作为交点,但本文不讨论不严格相交,只讨论严格相交的情况(即使它们在算法实现上差别不大)。 在判断两条线段是否相交时,我们常用快速排斥实验跟跨立实验这两种方法,快速排斥实验能很快 阅读全文
摘要:
Java集合类中Map接口下的相关类并没有像Collection接口的相关类一样实现get()方法,因此在要实现遍历输出的场景中没法直接用get()方法来取得对象中的数据,但Java本身提供了另一种遍历数据的方法,即用Iterator迭代器,虽然Iterator可以用来遍历读取数据,但它本质上不是一 阅读全文
摘要:
冒泡排序跟选择排序是八大排序里最简单的两个,有时候简单意味着高效,但这种想法在这两种排序上行不通,恰恰这两种排序的时间复杂度都是O(n^2)级别的,相对于快排的平均时间复杂度O(nlog2n)来说,确实慢了不少。因此,在还不会使用别的排序方法之前,我们可以先对这两种排序方法进行优化,尽量减少运行时间 阅读全文
摘要:
Hello World. 阅读全文