摘要:
1、链表和数组各自的特点链表在插入和删除上性能优秀,而在查找上性能表现不足(查找第k项)数组在能快速的找出第k项,但是在删除某项上性能不好,因为要移动数据。2、约瑟夫问题//约瑟夫问题的一般形式://约瑟夫问题是个有名的问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,//最后剩下一个,其余人都将被杀掉。例如N=6,M=5,被杀掉的人的序号为5,4,6,2,3。最后剩下1号。#include<stdio.h>#include<stdlib.h>//定义节点typedef struct node *link; //link 相当于struck node * stru 阅读全文
posted @ 2011-06-04 19:28 雨过天晴C# 阅读(199) 评论(0) 推荐(0)
浙公网安备 33010602011771号