代码改变世界

随笔档案-2012年10月

集合覆盖

2012-10-15 16:48 by 尔, 292 阅读, 收藏,
摘要: 问题提出例:设集合S={a,b,c,d,e,f},P={A1,A2,A3,A4},A1={a,b,c,d},A2={d,e,f},A3={a,e,f}请找出一个Ai的集合C,使C覆盖S中的所有元素,如C={A1,A2}可以使用贪心算法首先找出能覆盖最多S元素的Ai,然后将覆盖的元素移除S,P移除Ai... 阅读全文

单链表一(链表的实现)

2012-10-09 23:15 by 尔, 167 阅读, 收藏,
摘要: 头文件#ifndef LIST_H#define LIST_H#include/*定义链表元素结构*/typedef struct ListElmt_{ void *data; struct ListElmt_ *next;}ListElmt;/*定义链表结构*/typedef stru... 阅读全文