# data_structure_and_algorithm
极客时间-数据结构与算法-王争
没有合适的资源?快使用搜索试试~ 我知道了~
极客时间-数据结构与算法-王争.zip
共67个文件
java:52个
xml:9个
txt:2个
需积分: 2 1 下载量 77 浏览量
2024-01-14
12:42:03
上传
评论
收藏 472KB ZIP 举报
温馨提示
算法与数据结构它们分别涵盖了以下主要内容: 数据结构(Data Structures): 逻辑结构:描述数据元素之间的逻辑关系,如线性结构(如数组、链表)、树形结构(如二叉树、堆、B树)、图结构(有向图、无向图等)以及集合和队列等抽象数据类型。 存储结构(物理结构):描述数据在计算机中如何具体存储。例如,数组的连续存储,链表的动态分配节点,树和图的邻接矩阵或邻接表表示等。 基本操作:针对每种数据结构,定义了一系列基本的操作,包括但不限于插入、删除、查找、更新、遍历等,并分析这些操作的时间复杂度和空间复杂度。 算法: 算法设计:研究如何将解决问题的步骤形式化为一系列指令,使得计算机可以执行以求解问题。 算法特性:包括输入、输出、有穷性、确定性和可行性。即一个有效的算法必须能在有限步骤内结束,并且对于给定的输入产生唯一的确定输出。 算法分类:排序算法(如冒泡排序、快速排序、归并排序),查找算法(如顺序查找、二分查找、哈希查找),图论算法(如Dijkstra最短路径算法、Floyd-Warshall算法、Prim最小生成树算法),动态规划,贪心算法,回溯法,分支限界法等。 算法分析:通过数学方法分析算法的时间复杂度(运行时间随数据规模增长的速度)和空间复杂度(所需内存大小)来评估其效率。 学习算法与数据结构不仅有助于理解程序的内部工作原理,更能帮助开发人员编写出高效、稳定和易于维护的软件系统。
资源推荐
资源详情
资源评论
收起资源包目录
极客时间-数据结构与算法-王争.zip (67个子文件)
open_suanfayushujujiegouxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxcxxxxxxxxxxxxcxvcvcv
data_structure_and_algorithm.iml 746B
src
com
jikeshijian
array05
MyArray.java 4KB
GenericArray.java 5KB
sorts11
Sorts.java 5KB
linkedlist06
SNode.java 746B
Node.java 503B
LRUBaseLinkedList.java 5KB
LRUBasedArray.java 3KB
SinglyLinkedList.java 4KB
chris
sort1
Selection.java 787B
Merge.java 1KB
Quick.java 1KB
Shell.java 1001B
Bubble.java 712B
Insertion.java 765B
Student.java 898B
tree
RedBlackTree.java 4KB
BinaryTree.java 7KB
heap
HeapSort.java 2KB
Heap.java 2KB
list1
Queue.java 2KB
MatchBrackets.java 986B
OrderSymbolTable.java 2KB
MiddleLinkedList.java 2KB
LinkedListCycleII.java 1013B
JosephusProblem.java 2KB
LinkedListCycle.java 862B
ReverseLinkedList.java 2KB
ValidParentheses.java 2KB
SymbolTable.java 2KB
ReversePolishNotation.java 3KB
Stack.java 2KB
queue
IndexMinPriorityQueue.java 3KB
MinPriorityQueue.java 1KB
MaxPriorityQueue.java 1KB
test
InsertionTest.java 440B
BinaryTreeTest.java 4KB
MergeTest.java 416B
SortCompare.java 3KB
ShellTest.java 439B
MinPriorityQueueTest.java 697B
FactorialTest.java 608B
IndexMinPriorityQueueTest.java 604B
RedBlackTreeTest.java 794B
SelectionTest.java 453B
HeapTest.java 867B
BubbleTest.java 430B
ComparableTest.java 604B
QuickTest.java 434B
HeapSortTest.java 563B
MaxPriorityQueueTest.java 668B
sorts12
QuickSort.java 2KB
MergeSort.java 1KB
original_number.txt 575KB
.idea
dictionaries
Chris.xml 337B
uiDesigner.xml 9KB
sbt.xml 159B
artifacts
data_structure_and_algorithm_javaEEApplication_exploded.xml 424B
vcs.xml 219B
misc.xml 285B
inspectionProfiles
Project_Default.xml 1KB
modules.xml 296B
.gitignore 344B
README.md 73B
idea 5KB
reverse_number.txt 575KB
META-INF
application.xml 323B
共 67 条
- 1
资源评论
极致人生-010
- 粉丝: 2930
- 资源: 2826
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功