愣头小兵-优快云博客

原创验证尼科彻斯定理

题目--尼科彻斯定理可以描述为：任何一个整数的立方都可以表示成一串连续奇数的和题目分析:看过别人用一个二重循环的方式找结果,感觉算法复杂度高了,自已分析一下看,算法就是找连续奇数的起点和终点,可起点从1开始,从1,3,5...开始向上累加,只要sum小于n立方就一直累加,一旦等于就说明定理成立跳出循环,一旦sum大于n立方,就把起点向上提,并在sum中减去起点前面的去掉的奇数值,如此循环直

2016-01-03 20:48:29 2249 1

原创约瑟夫环问题的几种解法

一、问题的来历据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲在一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。问题是，给定

2015-12-27 14:55:46 9064 2

原创 1004. 成绩排名 (20)

题目：读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为第1行：正整数n 第2行：第1个学生的姓名学号成绩第3行：第2个学生的姓名学号成绩 ... ... ... 第n+1行：第n个学生的姓名学号成绩其中姓名和学号均为不超过10个字符的字符串，成绩为0到100之间的一个整数

2015-10-19 10:26:57 415

原创线性表的顺序存储方式

线性表的顺序存储方式比较简单，也很容易理解，不作过多说明，直接上代码实现，用的是C语言#include #define MAXSIZE 100#define OK 1#define ERROR 0typedef int ElemType;typedef struct //定义顺序表（线形表的顺序存储结构） { ElemTy

2015-09-20 09:44:05 708

原创线性表的链式存储结构及操作

线性表的链式存储结构的结点由数据域和指针域两个部分构成，其中，数据域用于存储数据元素的值，指针域则用于存储当前结点的直接前驱或直接后继的位置信息，链表如图：单链表的节点类型定义为：typedef struct node{ elementType data; struct node *link;}LNode;单链表的操作主要有:（1）创建节点：LNode *Crea

2015-08-24 14:51:15 573