Skip to content

Java算法集合:排序、高级排序、堆和堆排序、二分搜索树、并查表、图的基础、最小生成树、最短路径

Notifications You must be signed in to change notification settings

UncleCatMySelf/java_algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Java_Algorithm(Java算法集合)

学习算法是为了什么?

1、应对大型IT公司的算法面试题;

2、IDE即对编译算法的封装;

3、搜索引擎中对几千、几亿数据进行优劣排序;

4、游戏对算法的引用是非常丰富的;

5、算法对性能优化的推进;

6、白板编程面试主要考察算法基本思想的基本功(一般是十行内的代码)

项目目录

1、线性(排序)

2、树形结构

3、图形结构

更新与案例

更新将以目录形式记录,不同算法的实例与相关说明。

·【v0.01】README文档说明更新
·【v0.02】SelectionSort排序算法更新,com.myself.algorithm.sort.SelectionSort.class
·【v0.03】template泛型模板函数传参,com.myself.algorithm.sort.template

相关笔记

1、为什么学习O(n^2)的排序算法?

·基础
·编码简单,易于实现,是一些简单情景的首选
·在一些特殊情况下,简单的排序算法更有效
·简单的排序算法思想衍生出复杂的排序算法
·作为子过程,改进更复杂的排序算法

2、什么是选择排序(Selection Sort)

·在数组中的活动范围内选择最小的数据,并放置在数组活动范围的头部
·固定范围即已经排序过的数据,活动范围即还没有固定的数据
·由此重复至活动范围长度为0,固定范围即从小到大排序

3、模板函数,泛型参数传递排序

·针对各种参数,甚至自定义参数进行排序
·使用Comparable处理所有参数

关于作者

个人公众号:UncleCatMySelf

Image text

个人开发,感谢支持!

Image text

About

Java算法集合:排序、高级排序、堆和堆排序、二分搜索树、并查表、图的基础、最小生成树、最短路径

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages