数据结构
power_to_go
http://stardustman.github.io
公众号: ThoughtRefactor
展开
-
并查集
/* 处理思想:1初始时把每一个对象看作一个单元素集合 UFset() 2按顺序读入等价对,将等价对中两个元素所在的集合合并. 3使用Find()确定元素在哪个集合.读入一个等价对A,B检测AB是否同属一个集合,若不在同一集合 用Union()合并集合 */ /*parent[4] = 5 说明4号结点的父节点为5号结点 约定:parent原创 2016-08-25 14:01:14 · 230 阅读 · 0 评论 -
tire tree
# include # include # include typedef struct node{ int cnt;//标记从root->此节点 是否是一个完整的字符串 struct node*child[129];//以ascii码值作为下标 } Node; Node*create_node() { int i; Node*p; p = (Node*)malloc原创 2016-09-29 19:31:01 · 305 阅读 · 0 评论