摘要: 一.分治法设计一个算法,统计输入的非空字符串中给定字符的个数。 二.非递归形式设计二分搜索程序。 三.16个硬币放袋子里,其中有一枚硬币是假币,并且那个伪造的硬币比真币轻,设计一个算法找到那枚假币。 四. 大于 1 的正整数 n,设计一个算法计算 n 有多少种不同的分解式。 五.给定 a, 分治法设 阅读全文
posted @ 2019-10-06 15:33 留幸愉 阅读(533) 评论(0) 推荐(0) 编辑
摘要: 一.对一个数组用堆排的方法排序 二.链表实现插入排序 三.设计一个算法,在尽可能少的时间里内重排数组,将所有关键字负值记录放在所有关键字非负值记录之前。O( n ) 的时间复杂度 四.写双冒泡排序算法。( 排序过程中交替改变扫描方向 ) 五.将两个递增的有序的单链表合并成一个递增有序的单链表。( 算 阅读全文
posted @ 2019-10-06 01:22 留幸愉 阅读(352) 评论(0) 推荐(0) 编辑