[欢迎访问我的博客](http://blog.csdn.net/robertcpp)<br>
[算法系列(一)基本概念](http://blog.csdn.net/robertcpp/article/details/51530518)<br>
[算法系列(二)查找算法--基本查找和二分查找](http://blog.csdn.net/robertcpp/article/details/51532593)<br>
[算法系列(三)排序算法上篇--冒泡排序插入排序和选择排序](http://blog.csdn.net/robertcpp/article/details/51534034)<br>
[算法系列(四)排序算法中篇--归并排序和快速排序](http://blog.csdn.net/robertcpp/article/details/51540976)<br>
[算法系列(五)排序算法下篇--如何超越排序算法下界](http://blog.csdn.net/robertcpp/article/details/51559333)<br>
[算法系列(六)数据结构之表队列和栈](http://blog.csdn.net/robertcpp/article/details/51582292)<br>
[算法系列(七)数据结构之树的基本结构和二叉树的遍历](http://blog.csdn.net/robertcpp/article/details/51598421)<br>
[算法系列(八)数据结构之二叉查找树](http://blog.csdn.net/robertcpp/article/details/51615905)<br>
[算法系列(九)平衡二叉查找树AVL树](http://blog.csdn.net/robertcpp/article/details/51628172)<br>
[算法系列(十)堆实现优先队列](http://blog.csdn.net/robertcpp/article/details/51734224)<br>
[算法系列(十一)BASE64算法实现和使用说明](http://blog.csdn.net/robertcpp/article/details/51628647)<br>
[算法系列(十二)散列](http://blog.csdn.net/robertcpp/article/details/51863465)<br>
[算法系列(十三)图论基本概念和拓扑排序 ](http://blog.csdn.net/robertcpp/article/details/51879346)<br>
# simplealgorithm
##com.algorithm.math
PrimeNumber 素数打表,快速判断一个数是不是素数<br>
##com.algorithm.thread
TestAsynTreadXunlei 开启3个线程,这3个线程的ID分别为A、B、C,每个线程将自己的ID在屏幕上打印10遍,要求输出结果必须按ABC的顺序显示;如:ABCABC….依次递推。<br>
##com.algorithm.bean
Person 实现Comparable接口的一个类<br>
##com.algorithm.cache
Icache 缓存接口<br>
BaseCache 缓存基类<br>
FIFOCache FIFO缓存算法实现<br>
LRUCache LRU缓存算法实现<br>
LFUCache LFU缓存算法实现<br>
CacheTest 缓存测试类<br>
##com.algorithm.digest
DigestUtil 快速计算文件MD5信息,通用获取MD 5文件信息的封装<br>
DigestMain MD5测试类<br>
##com.algorithm.list
MyArrayList 数组线性表的实现<br>
MyLinkedList 链表的实现<br>
Permutation 简单的组合算法<br>
ArrayStack 栈的数组实现<br>
LinkedStack 栈的链表实现<br>
LinkedQueue 队列的链表实现<br>
CircularArrayQueue 队列的循环数组实现<br>
##com.algorithm.tree
BinarySearch 二分查找的递归实现和非递归实现方式<br>
FindAllFile 查找某一目录下的所有文件
TreeNode 基本树结构
BinaryTree二叉树实现和二叉树的遍历
BinarySeachTree 二叉查找树BST
AVLTree AVL平衡二叉树
BinarySearchTreeTest 二叉查找树测试
Heap 堆
##com.algorithm.sort
JavaSort Java Collections.sort的两种排序方式<br>
Bubblesort 冒泡排序<br>
SelectionSort 选择排序<br>
InsertionSort 插入排序<br>
MergeSort 归并排序<br>
QuickSort 快速排序<br>
CountSort 计数排序<br>
##com.algorithm.graphics
UnionFind 并查集算法<br>
TopSortGraph 拓扑排序
Graph 邻接表
##com.algorithm.encode
Base64 BASE64编码<br>
##com.algorithm.hash
HashFunction 散列函数<br>
SeparateChainHashTable 分离链接法解决冲突<br>
关注我的微信公众号,获取更多技术分享,扫一扫下方二维码或搜索微信号le_coding即可关注
![我的微信公众号](http://img.my.csdn.net/uploads/201605/08/1462674108_9582.jpg)
没有合适的资源?快使用搜索试试~ 我知道了~
基本算法与数据结构的Java实现.zip
共52个文件
java:48个
xml:1个
gitignore:1个
需积分: 2 0 下载量 98 浏览量
2024-01-14
12:41:47
上传
评论
收藏 880KB ZIP 举报
温馨提示
算法与数据结构它们分别涵盖了以下主要内容: 数据结构(Data Structures): 逻辑结构:描述数据元素之间的逻辑关系,如线性结构(如数组、链表)、树形结构(如二叉树、堆、B树)、图结构(有向图、无向图等)以及集合和队列等抽象数据类型。 存储结构(物理结构):描述数据在计算机中如何具体存储。例如,数组的连续存储,链表的动态分配节点,树和图的邻接矩阵或邻接表表示等。 基本操作:针对每种数据结构,定义了一系列基本的操作,包括但不限于插入、删除、查找、更新、遍历等,并分析这些操作的时间复杂度和空间复杂度。 算法: 算法设计:研究如何将解决问题的步骤形式化为一系列指令,使得计算机可以执行以求解问题。 算法特性:包括输入、输出、有穷性、确定性和可行性。即一个有效的算法必须能在有限步骤内结束,并且对于给定的输入产生唯一的确定输出。 算法分类:排序算法(如冒泡排序、快速排序、归并排序),查找算法(如顺序查找、二分查找、哈希查找),图论算法(如Dijkstra最短路径算法、Floyd-Warshall算法、Prim最小生成树算法),动态规划,贪心算法,回溯法,分支限界法等。 算法分析:通过数学方法分析算法的时间复杂度(运行时间随数据规模增长的速度)和空间复杂度(所需内存大小)来评估其效率。 学习算法与数据结构不仅有助于理解程序的内部工作原理,更能帮助开发人员编写出高效、稳定和易于维护的软件系统。
资源推荐
资源详情
资源评论
收起资源包目录
基本算法与数据结构的Java实现.zip (52个子文件)
open_suanfayushujujiegouxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxcxxxxxxxxxxxxcxvcvcv
pom.xml 1KB
src
t 910KB
com
algorithm
thread
TestAsynTreadXunlei.java 1KB
sort
HeapSort.java 2KB
Dijkstra.java 2KB
Bubblesort.java 598B
BellmanFord.java 5KB
JavaSort.java 1KB
SelectionSort.java 744B
QuickSort.java 2KB
InsertionSort.java 648B
CountSort.java 1KB
MergeSort.java 3KB
digest
DigestUtil.java 3KB
DigestMain.java 606B
math
PrimeNumber.java 1KB
encode
Base64.java 2KB
tree
BinarySearch.java 1KB
BinarySeachTree.java 5KB
BinaryTree.java 5KB
TreeTest.java 2KB
FindAllFile.java 735B
TreeNode.java 214B
Heap.java 5KB
AVLTree.java 2KB
cache
FIFOCache.java 988B
BaseCache.java 1KB
LRUCache.java 971B
ICache.java 269B
CacheTest.java 1KB
LFUCache.java 2KB
list
MyArrayList.java 2KB
LinkedStack.java 861B
ReverseList.java 1KB
MyLinkedList.java 4KB
ArrayStack.java 956B
Permutation.java 642B
CircularArrayQueue.java 2KB
LinkedQueue.java 2KB
graphics
DeepSearch.java 153B
UnionFind.java 487B
Floyd.java 2KB
TopSortGraph.java 3KB
Graph.java 2KB
Vertex.java 396B
Edge.java 351B
GrfDijkstra.java 6KB
hash
HashFunction.java 766B
SeparateChainHashTable.java 1KB
bean
Person.java 751B
.gitignore 34B
README.md 4KB
共 52 条
- 1
资源评论
极致人生-010
- 粉丝: 2903
- 资源: 2822
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功