u013087645的专栏 Home » 编程开发 » u013087645的专栏 定义: sg(x) = mex ( sg(y) |y是x的后继结点 ) 其中mex(x)(x是一个自然是集合) … 阅读更多
看数据结构写代码(28) 线索二叉链表的实现 Home » 编程开发 » 看数据结构写代码(28) 线索二叉链表的实现 要说 线索二叉链表,不得 不说一说 二叉链表的遍历。二叉链表的 遍历 其实 就是 将 树型结构 转换 成 一种 … 阅读更多
HDU 2818 Building Block(带权并查集) Home » 编程开发 » HDU 2818 Building Block(带权并查集) 【题目链接】:Click here~~ 【题意】: 给 n 块砖头,开始各为一堆,两种操作: 1、把 X 所在 … 阅读更多
PAT 关键活动 拓扑排序 Home » 编程开发 » PAT 关键活动 拓扑排序 链接: 关键活动 思路: 1、首先通过队列加邻接表完成拓扑排序: 所有入度为0的节点a入队 在邻接表中找到a的 … 阅读更多
算法数据结构 单链表的实现+操作 以及和顺序表的对比 Home » 编程开发 » 算法数据结构 单链表的实现+操作 以及和顺序表的对比 链式存储即元素存储的内存单元可以是不连续,分散的。对于元素间如何来维护他们的关系(即逻辑结构,每个元素的前驱和 … 阅读更多