# DataStructureDemo
#### 项目介绍
数据结构 + 算法练习。
1、啊哈 算法。
2、剑指Offer
3、LeetCode代码练习
#### github传送门
github传送门 [https://github.com/tinyvampirepudge/DataStructureDemo](https://github.com/tinyvampirepudge/DataStructureDemo)
gitee传送门 [https://gitee.com/tinytongtong/DataStructureDemo](https://gitee.com/tinytongtong/DataStructureDemo)
### 啊哈 算法
### 剑指Offer
### LeetCode
一、链表
1、Java实现单链表,支持增删改查。
2、单向链表反转
3、单向链表是否有环
4、合并两个有序链表
5、删除链表倒数第 n 个结点
6、求单向链表的中间结点
二、栈
1、Java实现顺序栈、链式栈
三、队列
1、顺序队列、链式队列
2、循环队列
四、排序算法
1、冒泡排序
2、插入排序
3、选择排序
4、归并排序
5、快速排序
6、桶排序、计数排序,基数排序
五、查找算法
1、二分查找
①求一个数的平方根,精确到小数点后六位。二分查找实现,牛顿迭代法实现。
②变体1:查找第一个值等于给定值的元素
③变体2:查找最后一个值等于给定值的元素
④变体3:查找第一个大于等于给定值的元素
⑤变体4:查找最后一个小于等于给定值的元素
没有合适的资源?快使用搜索试试~ 我知道了~
温馨提示
逻辑结构:描述数据元素之间的逻辑关系,如线性结构(如数组、链表)、树形结构(如二叉树、堆、B树)、图结构(有向图、无向图等)以及集合和队列等抽象数据类型。 存储结构(物理结构):描述数据在计算机中如何具体存储。例如,数组的连续存储,链表的动态分配节点,树和图的邻接矩阵或邻接表表示等。 基本操作:针对每种数据结构,定义了一系列基本的操作,包括但不限于插入、删除、查找、更新、遍历等,并分析这些操作的时间复杂度和空间复杂度。 算法: 算法设计:研究如何将解决问题的步骤形式化为一系列指令,使得计算机可以执行以求解问题。 算法特性:包括输入、输出、有穷性、确定性和可行性。即一个有效的算法必须能在有限步骤内结束,并且对于给定的输入产生唯一的确定输出。 算法分类:排序算法(如冒泡排序、快速排序、归并排序),查找算法(如顺序查找、二分查找、哈希查找),图论算法(如Dijkstra最短路径算法、Floyd-Warshall算法、Prim最小生成树算法),动态规划,贪心算法,回溯法,分支限界法等。 算法分析:通过数学方法分析算法的时间复杂度(运行时间随数据规模增长的速度)和空间复杂度(所需内存大小)来评估其效率。 学习算法与数据结构不仅有助于理解程序的内部工作原理,更能帮助开发人员编写出高效、稳定和易于维护的软件系统。
资源推荐
资源详情
资源评论
收起资源包目录
数据结构学习。 1、啊哈 算法。.zip (127个子文件)
gradlew.bat 2KB
.gitignore 858B
.gitignore 7B
build.gradle 2KB
config.gradle 868B
build.gradle 574B
settings.gradle 15B
gradlew 5KB
gradle-wrapper.jar 52KB
CommonUtils.java 33KB
SingleLinkedList.java 10KB
MapUtils.java 9KB
SortAlgorithmActivity.java 8KB
BinarySearch.java 8KB
LinkedListActivity.java 7KB
OfferChapter022Activity.java 6KB
SearchAlgorithmActivity.java 5KB
AHaChapter01Activity.java 5KB
BinarySearchTree.java 4KB
AppUtils.java 4KB
DateUtils.java 4KB
PreferencesUtils.java 3KB
OfferEntryActivity.java 3KB
QueueBasedLinkedList.java 3KB
CountingSort.java 3KB
LogUtils.java 3KB
StackBasedArray.java 3KB
MyUtils.java 2KB
ProcessUtil.java 2KB
CircularQueue.java 2KB
StackBasedLinkedList.java 2KB
LeetCodeEntryActivity.java 2KB
OfferChapter021Activity.java 2KB
QueueBasedArray.java 2KB
BinaryTreeActivity.java 2KB
ScreenUtils.java 2KB
ViewClickUtils.java 2KB
OfferChapter02Activity.java 2KB
ViewUtils.java 2KB
MergeSort.java 2KB
ParcelableMap.java 2KB
BubbleSort.java 1KB
ListUtils.java 1KB
QueueActivity.java 1KB
HashAlgorithmTest.java 1KB
MainActivity.java 1KB
AHaArithmeticActivity.java 1KB
StackActivity.java 1KB
ClickFilter.java 1KB
QuickSort.java 1KB
ThreadUtils.java 1KB
ClickProxy.java 1017B
SelectSort.java 966B
SortUtils.java 833B
InsertSort.java 811B
OfferChapter05Activity.java 786B
ExampleInstrumentedTest.java 785B
OfferChapter08Activity.java 785B
OfferChapter06Activity.java 784B
OfferChapter04Activity.java 783B
OfferChapter07Activity.java 778B
OfferChapter03Activity.java 777B
SearchUtils.java 777B
OfferChapter01Activity.java 774B
Singleton3.java 722B
MyApplication.java 691B
ToastUtils.java 621B
SingleNode.java 598B
Singleton2.java 542B
Singleton1.java 456B
Singleton5.java 439B
Singleton6.java 436B
ExampleUnitTest.java 420B
QueueInterface.java 414B
StackInterface.java 412B
Singleton4.java 391B
DeviceExtInfo.java 302B
LICENSE 10KB
README.md 1KB
ic_launcher_round.png 15KB
ic_launcher_round.png 10KB
ic_launcher.png 9KB
ic_launcher_round.png 7KB
ic_launcher.png 6KB
ic_launcher_round.png 5KB
ic_launcher.png 4KB
ic_launcher.png 3KB
ic_launcher_round.png 3KB
ic_launcher.png 2KB
proguard-rules.pro 751B
gradle.properties 730B
gradle-wrapper.properties 230B
ic_launcher_background.xml 5KB
AndroidManifest.xml 3KB
activity_sort_algorithm.xml 2KB
activity_offer_chapter021.xml 2KB
activity_search_algorithm.xml 2KB
activity_offer_entry.xml 2KB
activity_offer_chapter02.xml 2KB
ic_launcher_foreground.xml 2KB
共 127 条
- 1
- 2
资源评论
极致人生-010
- 粉丝: 2914
- 资源: 2826
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- 解决未在远程桌面会话中捕获到鼠标,vmguest.iso软件分享给大家
- JSP+SQL基于WEB的开放性实验管理系统设计与实现(源代码+论文+开题报告+中英文献+答辩PPT).rar
- log4net配置文件!!!!!!!!!!!!!!!!!
- 河南统计面板数据集(2010-2022年).xlsx
- OrcaleDBHelper帮助类!!!!!!!!!!!!
- log4net帮助类,用来写日志!!!!!!!!!!!!!
- Windows10时间同步源
- 信呼OA系统2.1.7版源码
- 3122080306 邹子轩 实验报告二.docx
- 基于STM32 NUCLEO板设计彩色LED照明灯(纯cubeMX开发)(大赛作品,文档完整,可直接运行)
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功