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...

排序算法

有序插入说明: 2[0],4[1],5[2],6[3] 添加3进来,需要将4,5,6后移,整个赋值操作需要从后面6,5,4 进行 然后将1号位让出来1234567891011121314public void sort_inser...

双端链表

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263...

双向链表

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263...

单向链表

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263...