12 2022 档案

摘要：十字链表：有向图邻接多重表：无向图程序查询方式：纯软件中断：软件 + 硬件（中断处理涉及） DMA：纯硬件通道：软件 + 硬件定长操作码变长操作码阅读全文

posted @ 2022-12-17 18:14 ColdWater216 阅读(40) 评论(0) 推荐(0)

摘要：t1 进出栈时，指针和赋值操作在不同情况下谁先谁后 t2 受限双端队列 t3 中缀表达式转后缀表达式操作步骤 t4 压缩存储，对应元素位置 t5 KMP算法求next数组 t6 最小生成树：prim、kruskal(使用了并查集）最短路径：dijkstra、Floyd t7 森林、二叉树转换 t8 阅读全文