- 博客(5)
- 收藏
- 关注
RSS订阅转载 八皇后问题及控制台动态演示
八皇后问题是个历史挺悠久的问题，马克斯·贝瑟尔于1848年提出，具体参照百度百科的说明：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。在解决这一问题上回溯法变得很有用，回溯法形象点说有点像走迷宫，当这条路走不通时，退回上一次的状态，寻找另一个方向继续走下去。在程序设计过程中，过程型语言讲究模块化设计，对象...
2017-10-10 00:56:00
232
转载 计算几何——快速排斥实验和跨立实验
两条线段有且仅有一个公共点，且这个点不是任何一条线段的端点时，称这两条线段是严格相交的。也就是说线段不严格相交时可以将端点作为交点，但本文不讨论不严格相交，只讨论严格相交的情况（即使它们在算法实现上差别不大）。在判断两条线段是否相交时，我们常用快速排斥实验跟跨立实验这两种方法，快速排斥实验能很快的排除掉线段不相交的情况，但并没法成为线段相交的充要条件，在快速排斥实验之后接上跨立实...
2017-09-29 15:14:00
371
转载 Java中迭代器Iterator的使用
Java集合类中Map接口下的相关类并没有像Collection接口的相关类一样实现get()方法，因此在要实现遍历输出的场景中没法直接用get()方法来取得对象中的数据，但Java本身提供了另一种遍历数据的方法，即用Iterator迭代器，虽然Iterator可以用来遍历读取数据，但它本质上不是一种方法，它只是一种设计模式，它是一个对象，一个“轻量级”的对象。下文讲讲Iterator在...
2017-09-24 23:18:00
230
转载 冒泡排序与选择排序的优化
冒泡排序跟选择排序是八大排序里最简单的两个，有时候简单意味着高效，但这种想法在这两种排序上行不通，恰恰这两种排序的时间复杂度都是O(n^2)级别的，相对于快排的平均时间复杂度O(nlog2n)来说，确实慢了不少。因此，在还不会使用别的排序方法之前，我们可以先对这两种排序方法进行优化，尽量减少运行时间。一、冒泡排序冒泡排序有两种比较好的优化方法：1.在二级循环外进行优化：这...
2017-09-19 17:26:00
104
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人