数据结构与算法
文章平均质量分 60
zhenyongyuan123
这个作者很懒,什么都没留下…
展开
-
Josephus问题求解
/* * Josephus问题: * 设有n个人围坐一个圆桌周围,现从第1个人开始报数,数到第m的人出列, * 然后从出列的下一个重新开始报数,数到第m的人又出列……如此重复,直 * 到所有的人全部出列为止。 * 对任意给定的n、m,求按出列次序得到的n个人员的顺序表。 */ /* 链表 */ typedef struct LNode { int elem; struct LNode *next; } *LinkList; void create_link_原创 2010-07-13 14:51:00 · 824 阅读 · 0 评论 -
二叉树先序、中序、后序、层序遍历(递归、非递归)
1、先、中、后递归遍历 其中(1)(2)(3)位置上分别表示先、中、后。 2、先、中、后非递归遍历 其中,(1)(2)(3)位置上分别表示先、中、后序遍历。 3、层序遍历原创 2010-08-16 12:50:00 · 931 阅读 · 0 评论 -
螺旋队列
21 22 23 24 ... 20 7 8 9 10 19 6 1 2 11 18 5 4 3 12 17 16 15 14 13 看清以上数字的排列规律,设1点的坐标是(0,0),x方向向右为正,y方向向下为正。例如,7的坐标为(-1,-1),2的坐标为(1,0),3的坐标为(原创 2010-08-29 23:06:00 · 834 阅读 · 1 评论 -
Josephus问题求解 2
1、无数组元素移动 说明:用count记录当前报数,用validcount记录当前有多少个有效元素。 /** * 无数组元素移动 */ void Josephus(int n, int s, int m) { int *a = (int *)malloc(sizeof(int)*n); int i = 0; for(i=0; i = n) { i = i % n; } if (a[i] != -1) { count++; }原创 2010-09-08 16:56:00 · 679 阅读 · 0 评论 -
单链表的面试题
链表也算是基本数据类型之一了,也正因为它的常用,在面试的时候自然会有所涉及,本文主要讨论关于单链表的面试题。 Q1 链表的反序 Q2 找出链表的中间元素 Q3 链表排序 Q4 判断一个单链表是否有环 Q5 给定一个单向链表(长度未知),请设计一个既节省时间又节省空间的算法来找出该链表中的倒数第m个元素。实现这个算法,并为可能出现的特例情况安排好处理措施。“倒数第m个元素”是这样规定的:当m=0时,链表的最后一个元素将被返回。 参考: http://www.cnblogs.com/原创 2010-10-31 00:38:00 · 827 阅读 · 0 评论 -
C语言宏中#和##的用法 -- 2010.10.30高通笔试
权威参考资料: C99:6.10 Preprocessing directives C99地址:http://download.csdn.net/source/2628619 下面是一些理解: 一、一般用法 我们使用#把宏参数变为一个字符串,用##把两个宏参数贴合在一起. 用法: #include #include using namespace std; #define STR(s) #s #define CONS(a,b) in原创 2010-11-02 21:33:00 · 1571 阅读 · 0 评论 -
C# 使用定时任务 之 谈谈定时器(Timer)的使用
谈谈定时器(Timer)的使用 http://www.wuzesheng.com/?p=2199原创 2012-04-25 09:58:34 · 1321 阅读 · 0 评论 -
分享经典书籍
算法导论(第二版)答案 http://download.csdn.net/source/2833669 算法导论(第二版)教师用书 http://download.csdn.net/source/2833637 笔试面试用书 Software Testing Interview Qu原创 2010-11-16 14:16:00 · 1966 阅读 · 0 评论