10 2020 档案

8.二分查找法
摘要:1.思路分析 2.代码实现 1 // 二分查找法 2 public class BinarySearch { 3 public static void main(String[] args) { 4 int[] arr = {1, 4, 7, 9, 11, 15, 22, 27, 33, 48, 5 阅读全文

posted @ 2020-10-23 11:14 nameless_vi 阅读(122) 评论(0) 推荐(0)

7.基数排序(桶排序)
摘要:1.基础排序的介绍 2.基数排序的基本思想 图解: 假设给[53,3,542,748,14,214]排序 3.代码实现 1 // 基数排序 2 public class RadixSort { 3 public static void main(String[] args) { 4 // int[] 阅读全文

posted @ 2020-10-19 20:24 nameless_vi 阅读(154) 评论(0) 推荐(0)

6.快速排序
摘要:1.快速排序简介 2.原理 3.图解排序过程 4.代码实现 1 import java.util.*; 2 import java.io.*; 3 4 public class Quick { 5 6 public static void main(String[] args)throws Exce 阅读全文

posted @ 2020-10-18 16:13 nameless_vi 阅读(103) 评论(0) 推荐(0)

八皇后问题
摘要:昨天学习了下八皇后问题的递归写法,觉得很有意思,贴上来小结一下。这个问题可以通过二维数组的穷举来计算结果,但是用一维数组看起来更巧妙,代码也很简洁。 数组的0下标表示第0行,1下标表示第1行......依次类推。 按照一般穷举的思路,我们从棋盘的[0,0]坐标开始摆放皇后,这个坐标可以通过arr[0 阅读全文

posted @ 2020-10-14 20:39 nameless_vi 阅读(176) 评论(0) 推荐(0)

4.中缀表达式转后缀表达式的应用:实现多位浮点数的加减乘除运算
摘要:先简单介绍几个概念: 1.前缀表达式 2.中缀表达式 3.后缀表达式 4.中缀表达式转后缀表达式的流程: 代码实现: 用于计算中作为存储结构的栈: package com.vi.algorithm.stack; import com.vi.algorithm.linear.LinkList; // 阅读全文

posted @ 2020-10-05 12:16 nameless_vi 阅读(373) 评论(0) 推荐(0)

导航