logo头像

待到风起时,扬帆济沧海

数据结构

算法笔记

算法推导大O阶方法 用常数1取代运行时间中的所有加法常数 在修改后的运行次数函数中,只保留最高阶项 如果最高阶存在且不是1,则去除与这个项相乘的常数 常数阶首先顺序结构的时间复杂度。下面这个算法案例:123int sum=0,n=1...

图(grap)

图结构图(Graph)结构也是一种非线性数据结构,并且每个数据元素之间可以任意关联 图包含两个部分 顶点(Vertex):图中的数据元素 边(Edge):图中连接这些顶点的线无向图如果一个图结构中所有的边都没有方向性,这称为无向图。有...

队列

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455package stack;pu...

1234567891011121314151617181920212223242526272829303132333435package stack;public class MyStack { //底层实现是一个数组...

哈希表

hash底层其实就是数组实现 普通代码实现12345678910111213141516171819202122232425262728293031323334353637383940package hash;import java....

二叉树

代码实现12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061...

双端链表

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263...

双向链表

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263...

单向链表

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263...

数据结构算法总结

常用数据结构 数据结构分类 数据结构比较 O符号 O(1):最低的复杂度,无论数据量大小,耗时都不变,都可以在一次计算后获得。哈希算法就是典型的O(1) O(n):线性,n表示数据的量,当量增大,耗时也增大,常见有遍历算法 O(n²)...