摘要: 排序算法 排序:将一组数组按照一定的顺序进行排列的过程 排序的分类 内部排序:是指将需要处理的所有数据都加载到内部存储器中进行排序 直接插入排序 希尔排序 简单选择排序 堆排序 冒泡排序 快速排序 归并排序 基数排序 外部排序:数据量过大,无法全部加载到内存中需要借助外部存储进行排序 算法的时间复杂 阅读全文
posted @ 2020-10-03 21:22 IT特工 阅读(288) 评论(1) 推荐(0)
摘要: 首先通过两个小案例来认识一下递归 package com.gcy.recursion; import com.gcy.linkedlist.TestStack; /** * 简单回顾递归调用 * @author Administrator * */public class RecursionTest 阅读全文
posted @ 2020-10-03 17:38 IT特工 阅读(351) 评论(0) 推荐(0)
摘要: 迷宫问题:就是将一个小球放置在一个位置,通过一定的策略找到出口,在本篇中制定的策略只是其中一种,如果有兴趣,可以修改策略,来玩一玩,其实也会牵扯到另一个问题就是可以制定不同的策略,所有的距离长度是不一样的,可以将这些策略做一个统计,获取迷宫问题的最短路径 ,下面就直接代码了 迷宫的样式可以自己设定 阅读全文
posted @ 2020-10-03 17:28 IT特工 阅读(1013) 评论(0) 推荐(0)
摘要: x相信在看这篇东西的朋友,已经对什么时八皇后问题有了一个比较清晰的了解。 简单来说就是在一个8X8的棋盘上放置八个皇后,他们不在同一行、同一列,同一斜线上,问有多少种方式?答案时92种 下面就直接上代码了,如果代码可以优化欢迎留言! package com.gcy.recursion; import 阅读全文
posted @ 2020-10-03 17:18 IT特工 阅读(257) 评论(0) 推荐(0)