摘要: 数组元素的查找 1. 线性查找方式 假如我们要在一个数组中找一个关键字key,可能浮现在大家脑海中的第一个方法就是一个for()循环进行线性查找,但是这种查找方式在数组元素个数很大的时候会很低效。原因如下: 该方法的执行时间随着数组个数的增长而线性增长 时间复杂度为O(n) 2. 二分查找法 具体实 阅读全文
posted @ 2018-04-19 21:33 Western_Trail 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 它是一个经典的统计问题,有很多实际应用。这个问题从一套对象中拿出一个对象,然后找到要将所有需要拿的对象都至少拿出来一次,需要拿多少次。为了叙述方便,以扑克牌为例。一副打乱的52张扑克牌,找出在看到每种花色都有一张出现前,需要选多少次。编写程序,模拟要得到四张不同花色的牌所需要的选取次数, 阅读全文
posted @ 2018-04-19 20:49 Western_Trail 阅读(800) 评论(0) 推荐(0) 编辑
摘要: 1. 八皇后问题介绍 要在8 8的国际象棋棋盘中放8个皇后,使任意两个皇后都不能互相吃掉。规则:皇后能吃掉同一行、同一列、同一对角线的任意棋子。求所有的解。 2.解决思想: 我们可以设8个皇后分别排在1,2,3,4,5,6,7,8行上。 a[1],a[2].....a[8]的值分别表示每一行上的皇后 阅读全文
posted @ 2018-04-19 19:30 Western_Trail 阅读(671) 评论(0) 推荐(0) 编辑