Java算法
Lv_Hulk
从“0”到“1”!
展开
-
每个人都能看懂de图文详述排序算法
排序算法概述目录冒泡排序选择排序插入排序希尔排序 归并排序快速排序堆排序计数排序桶排序基数排序基数排序 vs 计数排序 vs 桶排序 名词解释:n:数据规模k:“桶”的个数In-place:占用常数内存,不占用额外内存Out-place:占用额外内存稳定性:排序后 2 个相等键值的顺序和排序之前它们的顺序相同冒泡排序冒泡排序(Bubble Sort)...原创 2020-05-04 08:40:11 · 343 阅读 · 0 评论 -
基本算法之概率算法
基本算法之概率算法一.概率算法的基本思想大致执行步骤如下:1.将问题转化为相应的几何图形S,S的面积容易计算,问题的结果往往对应几何图形中的某一部分。2.然后,向几何图形中随机撒点。3.统计几何图形S和S1中的点数,根据S和S1面积的关系及图形中的点数来计算得到的结果。4.判断上述结果是否在需要的精度之内,如果未达到精度则执行步骤2;如果达到精度,则输出结果。概率算法大致分为4种形式...原创 2020-04-19 00:02:08 · 5993 阅读 · 0 评论 -
基本算法之分治算法
基本算法之分治算法一.分治算法的基本思想分治算法的基本思想是将一个计算复杂的问题分为规模较小、计算简单的小问题求解,然后综合各个小问题,得到最终的答案。大致执行的流程如下:1.对于一个规模为N的问题,若该问题比较容易解决(比如规模N较小),则直接解决;否则执行下面的步骤。2.将该问题分解为M的个规模的小问题,这些子问题相互独立,并且与原问题的...原创 2020-04-18 23:11:23 · 313 阅读 · 0 评论 -
基本算法之递归算法
基本算法之递归算法一.递归算法的基本思想递归算法即在程序中不断反复调用自身来达到求解问题的方法。此处的重点是调用自身,这就要求待解决的问题能够分解为相同问题的一个子问题。这样通过多次调用,就可以完成求解。递归调用是一个方法在其方法体内调用其自身方法的调用方式。这种方法也称为递归方法。在递归方法中,主调方法又是被调方法。执行递归方法将反复调用其自身。每调用一次就进入新的一层。在编写递归方法时,...原创 2020-04-16 23:11:46 · 746 阅读 · 0 评论 -
基本算法之递推算法
基本算法之递推算法一.递推算法基本思想递推算法是一种理性思维模式的代表,其根据已有的数据和关系,逐步推导而得到结果。其大致步骤如下:1.根据已知结果和关系,求解中间结果。2.判定是否达到要求,如果没有达到,则继续根据已知结果和关系求解中间结果;如果满足要求,则表示找到一个正确的答案。**小技巧:**递推算法往往需要用户知道答案和问题之间的关系。在许多数学问题中,都有着明确的计算公式可以遵...原创 2020-04-15 22:40:26 · 1406 阅读 · 0 评论 -
基本算法之穷举算法
基本算法之穷举算法一.穷举算法的基本思想穷举算法的基本思想就是从所有的可能的情况中搜索正确的答案,其执行步骤大致如下:1.对于一种可能的情况,计算其结果;2.判断结果是否满足要求,如果不满足则执行第1步来搜索下一个可能的情况;如果满足要求,则表示寻找到一个正确的答案。注意事项:在使用穷举算法时,需要明确问题答案的范围,这样才能在指定的范围内搜索答案,指定范围之后,就可以使用循环语句和条件...原创 2020-04-14 22:15:06 · 1734 阅读 · 0 评论 -
排序方法
排序方法总结1.冒泡排序2.选择排序3.插入排序4.快速排序5.计数排序6.归并排序7.二分法排序##1.冒泡排序##1.1基本思想:两个数比较大小,较大的数下沉,较小的数冒起来。1.2过程:1.比较相邻的两个数据,如果第二个数小,就交换位置。2.从后向前两两比较,一直到比较最前两个数据。最终最小数被交换到起始的位置,这样第一个最小数的位置就排好了。3.继续重复上述过程...原创 2018-10-06 23:59:54 · 469 阅读 · 0 评论 -
Java技术栈
Java技术栈我要修仙!!!我要修仙!!!我要修仙!!!重要的事情说三遍! ...原创 2019-07-18 21:40:15 · 473 阅读 · 0 评论