- 博客(2)
- 收藏
- 关注
RSS订阅原创 编程中十大常用算法：（二）分治算法
理论介绍 分治算法在日常的编程中经常被使用，观其名知：“分而治之”，将一个复杂的问题分为多个相同或者相似的子问题，在将子问题划分为更小的子问题，直至最后的子问题可以简单的直接求解，子问题的解合并即为原问题的解。 经典运用 1.汉诺塔 2.合并排序 3.快速排序 4.棋盘覆盖 5.循环赛日程表 6.二分搜索 7.最接近点对问题等等… 分治算法的基本步骤 分治算法在每一次递归上都有三个步骤 （1）分解...
2020-04-01 16:16:44
385
原创 编程中十大常用算法：（一）二分查找算法
理论介绍 二分查找算法适用于在有序的数列中查找目标数据，若数量未排序，需先将数列进行排序之后在进行查找。 二分查找的时间复杂度为O(log2N)，即查找到目标数据的位置最多只需log2N步。 代码实现（非递归） 对数列{1,4,7,14,19,54,102}进行二分查找，利用Java编程语言实现，代码如下： package com.zq.ten_Algorithms; public class ...
2020-04-01 15:27:52
295
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人