![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法&数据结构
iteye_10914
这个作者很懒,什么都没留下…
展开
-
利用搜索树来解决N皇后问题
数据结构里面有个比较著名的八皇后问题,其解决方式倒有很多种,而搜索树又算是一个人工智能方面的入门的思想和手段了。下面就说下如何用搜索树来解决N皇后问题 以四皇后问题为例,如图: 在第零层,只有一个根节点 在第一层,有四个节点符合符合条件,故根节点有四个子节点 在第二层,各个子节点又具有不同的节点,所以,这棵树继续往下生长,直至长到第4层,也就是说找到了解,那么第四层的节点...2011-05-23 16:13:44 · 2826 阅读 · 0 评论 -
11种常用排序算法速览
最近学了下排序算法,也乱七八糟的实现了一下,这里就将我所掌握的11种常见的排序算法总结如下(文章中我统一按由小到大的顺序来描述) 先了了解下算法的两个基本特性 1.我们通常所关注的大O标记是指其时间复杂度,但一个算法的性能不仅仅是由这一个指标所决定的,还有空间复杂度。这个里就涉及到一个简略的概念:原地排序 。符合原地排序的算法在执行过程中不会要求有额外的内存分配,典型的快速排序就...2011-05-06 13:48:43 · 156 阅读 · 0 评论 -
深入剖析快速排序过程
快速排序的过程十分简洁明了,就是将待排序元素序列进行切分,然后分支递归。以数组从小到大排序为例,现将快速排序算法中切分数组独立出来作为一个方法partition来说明。 独立partition方法出来之后的quick_sort的代码如下: void quick_sort(int array[], int low, int high) { if(low>= high) ...2011-05-16 02:51:47 · 109 阅读 · 0 评论