风云莫测的博客

题目描述八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。假设八个皇后的位置分别用X1到X8表示，那么Xi可以取的值为1~8，因此，问题的解可以用向量｛x1,x2,x3,x4,x5,x6,x7,x8｝表示...

查找算法 -- 简介查找（Searching）就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素。 查找表（Search Table）：由同一类型的数据元素构成的集合 关键字（Key）：数据元素中某个数据项的值，又称为键值 主键（Primary Key）：可唯一的标识某个数据元素或记录的关键字查找表按照操作方式可分为：...

排序算法是程序中常用的算法，今天我整理了一些常用的算法，供大家学习使用。首先我们来看一长这样的图集，包含了大多数的排序方法各种排序的时间复杂度各种排序的时间测试1.冒泡排序与相邻位置进行比较，依次浮出最大或最小的值。 优化方案，可以增加标记位，已经有序的不用再冒泡。实现代码：int BubbleSort1(SqList * L){ int ...