welcome to xlongwei.com

欢迎大家一起学习、交流、分享


QQ群:162333776 邮箱:admin@xlongwei.com

Exp 数学表达式计算器算法分享

Exp类提供了计算器的核心运算代码,Calc类提供了swing界面。
支持进制转换,常用函数,数学常量等功能。

KMP字符串查找算法

KMP快速字符串查找算法

Java排序算法学习

经典排序算法学习:
  • 冒泡排序,O(n^2),耗时
  • 插入排序,O(n^2),复制次数太多
  • 选择排序,O(n^2)
  • 归并排序,O(n*log(n)),需要额外的一倍空间
  • 快速排序,O(n*log(n)),划分是快速排序的根本机制,1962年由C.A.R. Hoare发现
  • 希尔排序,O(n*log(n)^2),1959年由Donald L.Shell发现,基于插入排序,但时间复杂度为O(n*log(n)^2),n-增量排序,间隔序列由Knuth提出,计算式为h=3*h+1
加载中...