算法
优雅的敲代码8
这个作者很懒,什么都没留下…
展开
-
基数排序代码详解(排序算法)
核心思想是按每一位的大小去排序,因为一位数的范围是0-9,就将每一位的数字提出来然后依次排序。什么都不说了,都在代码中有备注。代码详解:package com.sort;import java.util.*;/** * @author yn * @description 基数排序 * 目前做的全是正数,如果出现负数,先把所有的负数分为一组(正负数分离), * 将负号全部去掉,然...原创 2019-05-28 15:53:04 · 9052 阅读 · 9 评论 -
归并排序完美详解以及代码实现
核心思想:先拆分数组,再一一合并数组归并排序中:“归”代表的是递归的意思,即递归将数组折半的分离为单个数组,“并”是将分开的数据按照从小到大或者从大到小的顺序再放到一个数组中。时间复杂度:O(nlogn)。图示:代码实现:package com.sort;/** * @author yn * @description 归并排序 */public class MergeS...原创 2019-05-29 09:27:15 · 8670 阅读 · 3 评论 -
java实现经典算法实例详解(递归,穷举,贪心,分治,动态规划,回溯,其他)求职必备
介绍一些经典算法,递归(二分法查找、欧几里得算法、汉诺塔、阶乘求解算法),穷举(泊松算法),贪心(背包),分治(循环赛日常表、棋盘问题),动态规划(最长公共子序列),回溯(八皇后),其他算法(约瑟夫杀人法)。求职必须会的几类算法,建议可以用这几个例子做这几个算法的入门练习(已经写了很详细的解释),了解算法思想之后再刷题会好很多。写在最前边:递归,分治,归并等等这种按规律依次拆开,又依次合并,...原创 2019-06-14 21:22:54 · 1948 阅读 · 3 评论