摘要: 清华大学出版的《数据结构》真坑。什么变量没定义,什么模版引用错了。总之,有太多相同的错了但是我还是纠正过来了。 1 //LinkList.h 2 template 3 struct Node 4 { 5 T data; 6 Node *next; 7 }; 8 9 template10 class LinkList11 {12 public:13 LinkList();14 ~LinkList();15 void CreateList(int n);16 void Insert(int i,T e);17 T Delete(int i... 阅读全文
posted @ 2013-10-25 21:44 退之 阅读(379) 评论(0) 推荐(0) 编辑
摘要: 某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪: 每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。 每位选手都有一个起步的分数为10分。 某获胜选手最终得分刚好是100分,如果不让你看比赛过程,你能推断出他(她)哪个题目答对了,哪个题目答错了吗? 如果把答对的记为1,答错的记为0,则10个题目的回答情况可以用仅含有1和0的串来表示。例如:0010110011 就是可能的情况。 你的任务是算出所有可能情况。每个答案占一行。 答案写在“解答.t... 阅读全文
posted @ 2013-10-25 16:56 退之 阅读(411) 评论(0) 推荐(0) 编辑
摘要: 线性表的功能有:1)求表的长度2)按位查找3)在第i个位置中插入值为n的数4)删除线性表的第i 个元素5 )输出线性表 1 //在头文件中"SeqList.h" 2 const int MaxSize=100; 3 #define T float //此处修改 数组的类型 4 class SeqList 5 { 6 public: 7 SeqList(){length=0;} 8 SeqList(T a[],int n); 9 ~SeqList() {}10 int Length(){return length;}11 T Get(int i);12 ... 阅读全文
posted @ 2013-10-25 16:50 退之 阅读(375) 评论(0) 推荐(0) 编辑