- 博客(3)
- 收藏
- 关注
RSS订阅原创 快速排序法算法巧解
快速排序顾名思义就是一种能够快速的将混乱的数列排序的算法，但是快排的编写具有一定的难度，听人说全世界的编程大师有50%不能独立的写出正确排序算法，听着好像有一点假，不过这也从侧面说明的快排的难度，我将先介绍传统的快排思想，然后介绍我的巧解(不耐烦的朋友可以直接看下方的巧解)。快速排序由C. A. R. Hoare在1962年提出，它的基本思想是：首先选择一个基准数，通过一趟排序将要排序的数据分
2016-03-19 15:15:50
486
原创 归并排序法详解
1.归并排序法的思想及分段代码 归并排序法顾名思义是一种排序的算法，它是分而治之(divide-and-conquer)这种思想的典型体现。从名字上我们可以很清楚的知道这是一种通过归并实现数列有序的算法。算法图解如下： 那么什么是归并呢？归并从数列的操作上可以表示为：首先将一个需要排序的数列进行二分操作，接着对二分后的数列接着进行二分，直到每一个元素
2016-03-05 21:15:28
411
原创 八皇后问题的回朔法求解
1.问题背景： 前几天上算法课的时候老师简单介绍了一下八皇后问题，课后感觉这个问题挺有趣的所以自己编了一下，发现对于我这种初学者来说还是有一定的难度，下面我详细分析一下这个问题。 八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不
2016-02-28 19:46:59
833
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人