摘要: 问题描述:已知n个人围坐在一张圆桌周围,从编号为1的人开始报数,数到m的那个人出列。下一个人从1开始报数,数到m的人继续出列,以此类推直至全部人出列。求出列顺序?解决方案:1、最简单明了的办法就是用循环链表存储这n个人。数到m的人出列,只需将该结点从链表里剔除即可,然后继续往后报数,直到链表只剩下一... 阅读全文
posted @ 2014-11-17 18:07 九茶 阅读(173) 评论(0) 推荐(0)
摘要: 问题描述:对于一个含有n个元素的数组a,将它的所有元素向后移动k位。解决方案:1、最笨最直接的方法,就是把数组移动k次,每一次都把数组的所有元素向后移动一位,时间复杂度为O(k*n)。具体代码如下:void First_kind(int a[],int n,int k){ k%=n; while(k... 阅读全文
posted @ 2014-11-16 15:43 九茶 阅读(295) 评论(0) 推荐(0)
摘要: 数据类型长度(位)取值范围char8ASCII字符short8-128 ~ 127int16-32768 ~ 32767long32-2147483648 ~ 2147483647float32-3.4e-38 ~ 3.4e+38double641.7e-308 ~ 1.7e+308注:表中的长度和... 阅读全文
posted @ 2014-11-02 23:03 九茶 阅读(230) 评论(0) 推荐(0)
摘要: 问题描述:所谓“马踏棋盘”问题,就是指在中国象棋的棋盘上,用马的走法走遍整个棋盘,在8*8的方格中,每个格都要遍历,且只能遍历一次。我们把棋盘抽象成一个二维数据,输入起始位置的坐标(x,y),根据马的“日”字走法,将马走的步数写入二维数组,然后输出。下面是一种走法:解决方法:我们从图中可以看到,一个... 阅读全文
posted @ 2014-09-21 15:34 九茶 阅读(2621) 评论(0) 推荐(0)