Algorithm天下
Alvin_blog
一个为梦想而奋斗的菜鸟程序员
展开
-
五大常用算法
五大常用算法之一:分治算法 分治算法 一、基本概念 在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础,如排序算法(快速排序,归并排序),傅立叶变换(快速傅立叶变换)…… 任何转载 2017-04-10 11:22:49 · 353 阅读 · 0 评论 -
二分查找
二分查找是一种效率非常高的查询算法,其简单思想是:将数组分为三部分,依次是中值(所谓的中值就是数组中间位置的那个值)前,中值,中值后;将要查找的值和数组的中值进行比较,若小于中值则在中值前面找,若大于中值则在中值后面找,等于中值时直接返回。然后依次是一个递归过程,将前半部分或者后半部分继续分解为三部分这里给出二分查找算法的Java实现:int BinSearch(int Array[],int lo原创 2017-05-06 14:17:42 · 2549 阅读 · 0 评论 -
滑动窗口的方法解决一些String的查找问题
今天来介绍一种“滑动窗口”算法,可以用来解决一些子串查找问题原创 2017-05-18 17:50:20 · 600 阅读 · 0 评论