![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
约会算法
文章平均质量分 53
前端Baymax
No Pains! No Gains!
一份耕耘!一分收获!
展开
-
I have a date with Algorthim.
I have a date with Algorthim算法之旅第一步–分治 基本定义: 在计算机科学中, 分治法是一种很重要的算法.字面上的解释是”分而治之”, 就是把一个复杂的问题分成两个或多个(两个或两个以上)的相同或相似的子问题, 再把子问题分成更小的子问题 -> 直到最后子问题可以简单的直接求解, 原问题的解即子问题的解的合并.这个技巧是很多高效算法的基础, 如排序算法(快速排序原创 2017-04-18 10:06:02 · 474 阅读 · 0 评论 -
I have a date with Algorthim - 分治之二分搜索
I have a date with Algorthim定义: 在计算机科学中, 二分搜索(binary search), 也称折半搜索(half-interval search)、对数搜索(logarithmic search), 是一种在有序数组中查找某一特定元素的搜索算法.搜索过程从数组的中间元素开始, 如果中间元素正好是要查找的元素, 则搜索过程结束;如果某一特定元素大于或者小于中间原创 2017-04-21 19:58:01 · 463 阅读 · 0 评论 -
JackDan数据结构篇之优先队列
优先队列首先解释一下什么是队列? 简单地理解的话优先队列其实就是一个FIFO(Fast In Fast Out)。什么是优先队列? 简单的理解就是在队列的基础上,每一个元素增加一个优先级,这样就会存在Last In 的队列元素Fast Out了。每次从队列中取出优先级最高的元素(也就是所谓的拥有最高优先级权的元素)。优先队列是0个或者多个元素的集合,每个元素都有一个优先权或者值, 对优先队原创 2017-06-12 22:53:26 · 601 阅读 · 0 评论 -
算法之暴力求解
算法之暴力求解暴力求解的简单解释: 很多问题都可以”暴力解决”——不用太动脑筋,把所有的可能性都列举出来,然后一一实验。尽管这样的方法显得很”笨”,但却可以常常行之有效。简单枚举: 在枚举复杂对象之前,让我们先尝试着枚举一些相对简单的东西,如整数,字串等。除法:输入正整数n, 按从小到大的顺序排列输出形如abcde/fghij = n的表达式,其中a~j恰好为数字0~9的一个排列,2 <=原创 2017-06-15 15:21:03 · 6434 阅读 · 4 评论 -
十大基础实用算法及其拓展
十大基础实用算法及其拓展前言:在程序的世界里面, 算法可以说是无处不在的,但是需要去弄清楚所有的算法吗,感觉也是不太需要的,所以我们要去分析一些基础的算法,由此去类推一些复杂的问题。Big-man在这里总结了十大基础算法的概念以及基本实现。快速排序:快速排序是由东尼·霍尔所发明的一种排序算法。快速排序概念:在平均状况下,排序 n 个项目要Ο(nlogn) 次比较。在最坏状况下则需要Ο(n2原创 2017-10-16 13:26:42 · 896 阅读 · 0 评论