数据结构和算法
文章平均质量分 80
愣头小兵
对计算机软件开发有着扎实的基础,爱好美术,游戏开发!
展开
-
线性表的链式存储结构及操作
线性表的链式存储结构的结点由数据域和指针域两个部分构成,其中,数据域用于存储数据元素的值,指针域则用于存储当前结点的直接前驱或直接后继的位置信息,链表如图: 单链表的节点类型定义为:typedef struct node{ elementType data; struct node *link;}LNode;单链表的操作主要有:(1)创建节点:LNode *Crea原创 2015-08-24 14:51:15 · 537 阅读 · 0 评论 -
从百元百鸡这个简单问题看算法优化
同样一个百元百鸡这样一个简单的问题,在计算机中运用不同的算法,算法步骤可以从几万步简化到几百步仍至几十步,可见我们在运用计算机解决问题时,算法的优化是必须要考虑的问题。原创 2015-08-02 21:06:17 · 7265 阅读 · 5 评论 -
线性表的顺序存储方式
线性表的顺序存储方式比较简单,也很容易理解,不作过多说明,直接上代码实现,用的是C语言#include #define MAXSIZE 100#define OK 1#define ERROR 0typedef int ElemType;typedef struct //定义顺序表(线形表的顺序存储结构) { ElemTy原创 2015-09-20 09:44:05 · 662 阅读 · 0 评论 -
验证尼科彻斯定理
题目--尼科彻斯定理可以描述为:任何一个整数的立方都可以表示成一串连续奇数的和题目分析:看过别人用一个二重循环的方式找结果,感觉算法复杂度高了,自已分析一下看,算法就是找连续奇数的起点和终点,可起点从1开始,从1,3,5...开始向上累加,只要sum小于n立方就一直累加,一旦等于就说明定理成立跳出循环,一旦sum大于n立方,就把起点向上提,并在sum中减去起点前面的去掉的奇数值,如此循环直原创 2016-01-03 20:48:29 · 2207 阅读 · 1 评论 -
约瑟夫环问题的几种解法
一、问题的来历 据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39个犹太人与Josephus及他的朋友躲在一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。问题是,给定原创 2015-12-27 14:55:46 · 8926 阅读 · 2 评论