上一页 1 2 3 4 5 6 ··· 15 下一页
摘要: package com.cai.math; /** *目标:实现二分查找 和 插值查找 * 前提:两种查找都需要查找对象是一个有序的数组 */ public class BinarySearch { public static void main(String[] args) { int[] arr 阅读全文
posted @ 2020-09-27 11:15 就是你baby 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 转:https://www.cnblogs.com/mengxiaoleng/p/11755631.html 斐波那契查找算法 什么是斐波那契查找算法? 1.黄金分割点是把一条线段分割成两个部分,使得一部分与全长之比等于另一部分与这一部分之比,取其前三位的近似值大概是0.618。 2.斐波那契数列{ 阅读全文
posted @ 2020-09-27 09:49 就是你baby 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 归并排序图解: 代码实现: package com.cai.math; import java.util.Arrays; public class MergerSort { public static void main(String[] args) { int[] arr = {14,12,15, 阅读全文
posted @ 2020-09-25 16:08 就是你baby 阅读(114) 评论(0) 推荐(0) 编辑
摘要: package com.cai.test; import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.List; /** * 目标,实现对List进行 阅读全文
posted @ 2020-09-23 11:00 就是你baby 阅读(1125) 评论(1) 推荐(1) 编辑
摘要: 希尔排序是希尔(Donald Shell)于1959年提出的一种排序算法。希尔排序也是一种插入排序,它是简单插入排序经过改进之后的一个更高效的版本,也称为缩小增量排序,同时该算法是冲破O(n2)的第一批算法之一。本文会以图解的方式详细介绍希尔排序的基本思想及其代码实现。 基本思想 希尔排序是把记录按 阅读全文
posted @ 2020-09-22 16:57 就是你baby 阅读(965) 评论(0) 推荐(0) 编辑
摘要: package com.cai.learn.math; /** * 8皇后问题运算(回溯算法) * 思路:1.第一个皇后放在第一行,第一列 * 2.第二行皇后放在第二行第一列,然后判断是否OK,如不OK,继续放在第二列,第三列....第8列,找个一个合适的位置 * 3.继续第三个皇后..... * 阅读全文
posted @ 2020-09-19 22:56 就是你baby 阅读(287) 评论(0) 推荐(0) 编辑
摘要: package com.cai.learn.math; /** * 迷宫回溯: * 目标:用递归方法达到指定位置 */ public class MazeQuestion { public static void main(String[] args) { //搭建简单的迷宫 int[][] maz 阅读全文
posted @ 2020-09-19 18:31 就是你baby 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 分析步骤: 实现代码: package com.cai.learn.math; import java.util.ArrayList; import java.util.List; import java.util.Stack; /** * 目标中缀表达式转成后缀表达式 */ public clas 阅读全文
posted @ 2020-09-19 11:33 就是你baby 阅读(177) 评论(0) 推荐(0) 编辑
摘要: import java.util.Stack; /** * 目标:实现后缀表达式的基本运算 * 运算规则:1.建立栈 从左到右数字依次入栈 * 2.如果遇到符号,取出栈顶,和次栈顶的数字进行运算(次栈顶数字在操作符前) * 3.直到最后计算出最终结果 */ public class SuffixTe 阅读全文
posted @ 2020-09-18 21:41 就是你baby 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 参数说明 URL 可选。打开指定的页面的URL。如果没有指定URL,打开一个新的空白窗口 name 可选。指定target属性或窗口的名称。支持以下值: _blank - URL加载到一个新的窗口。这是默认 _parent - URL加载到父框架 _self - URL替换当前页面 _top - U 阅读全文
posted @ 2020-09-17 16:31 就是你baby 阅读(5980) 评论(1) 推荐(1) 编辑
上一页 1 2 3 4 5 6 ··· 15 下一页