![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
木轮丶
这个作者很懒,什么都没留下…
展开
-
中缀表达式计算器
/** * 中缀表达式计算器 */public class Calculator { public static void main(String[] args) { // 表达式 String expression = "7*2*2-5+1-5+3-4"; // 创建所需数栈、符号栈 ArrayStack2 numStack = new ArrayStack2(10); ArrayStack2 operStac原创 2021-07-15 08:49:22 · 73 阅读 · 0 评论 -
java 冒泡排序
package com.mulun.sorting;import java.util.Arrays;/** * <h1>冒泡排序</h1> * * @author mulun */public class BubbleSorting { public static void main(String[] args) { // 模拟8万条数据 int[] arr = new int[80000]; for (i原创 2021-07-15 08:48:39 · 42 阅读 · 0 评论 -
java 快速排序
/** * <h1>快速排序</h1> * <hr/> * * @author mulun */public class QuickSort { public static void main(String[] args) { int[] arr = {238, 141, 2, 43, 0, 12, 432, 1111, 4323}; sort(arr, 0, arr.length - 1); Syst原创 2021-07-15 08:48:11 · 64 阅读 · 0 评论 -
java 希尔排序
package com.mulun.sorting;import java.util.Arrays;/** * <h1>希尔排序</h1> * <hr/> * <p>思路:</p> * <p>首先对无序列表进行分组,先宏观调控,控制增量。</p> * <p>然后不断调整,最后遍历排序</p> * * @author mulun */public class ShellSort原创 2021-07-15 08:47:50 · 51 阅读 · 0 评论 -
java 插入排序
package com.mulun.sorting;import java.util.Arrays;/** * <h1>插入排序</h1> * * @author mulun */public class InsertSort { public static void main(String[] args) { test1(); } public static void test1() { int[] ar原创 2021-07-15 08:47:22 · 58 阅读 · 0 评论 -
java 选择排序
package com.mulun.sorting;import java.util.Arrays;/** * <h1>选择排序</h1> * * @author mulun */public class SelectSort { public static void main(String[] args) { test2(); } public static void test1() { int[] arr原创 2021-07-15 08:46:52 · 41 阅读 · 0 评论 -
时间复杂度概念
时间频度:一个算法花费的时间与算法中语句的执行次数成正比例,哪个算法中语句执行的次数越多,它花费的时间就越多。时间频度、语句频度:标记为 T(n)1、忽略常数项2、忽略低次向3、忽略系数时间复杂度:一般情况下,算法中的基础操作语句的重复执行次数是问题规模n的某个函数,用T(n)表示,若有某个辅助函数 f(n),使得当n趋近于无穷大时,T(n) / f(n)的极限值为不等于0的常数,则称 f(n)是 T(n)的同数量级函数。记作 T(n)=O(f(n)),称 O(f(n)) 为原创 2021-07-15 08:46:07 · 235 阅读 · 0 评论