- 博客(3)
- 收藏
- 关注
原创 链表插入排序
链表插入排序 #include #include #include typedef struct _Node { int val; struct _Node* next; }Node; typedef struct _Node List; List* Head = NULL,*Tail=NULL; int AddNode(int val) { Node* node = (Node*)
2014-03-03 22:38:56
548
原创 算法导论--BFS、DFS及拓扑排序
算法导论--BFS、DFS及拓扑排序 class Graph(object): _max_weight=10000 _White,_Gray,_Black=0,1,2 time = 0 def __init__(self): self._num=0 self._g=[] self._prev=[] s
2014-03-02 23:51:16
710
原创 算法导论-带路径压缩的不相交集合C++实现
算法导论-带路径压缩的不相交集合C++实现 //带路径压缩的不相交集合 template struct Set { int m_rank; //秩 Set* m_parent; //父节点 Type* m_data; //数据 }; template Set* MakeSet(Type* data) { Set* node = new Set; node->m_parent =
2014-03-01 22:19:53
914
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅