- 博客(6)
- 收藏
- 关注
RSS订阅转载 单链表的逆转
方法1：将单链表储存为数组，然后按照数组的索引逆序进行反转。方法2：使用3个指针遍历单链表，逐个链接点进行反转。方法3：从第2个节点到第N个节点，依次逐节点插入到第1个节点(head节点)之后，最后将第一个节点挪到新表的表尾。方法4: 递归方法1：感觉多此一举，浪费空间方法2：使用p和q两个指针配合工作，使得两个节点间的指向反向，同时用r记录剩下的链表。p = head
2018-01-25 11:50:52
519
原创 PTA求自定类型元素序列的中位数
6-11 求自定类型元素序列的中位数（25 分）本题要求实现一个函数，求N个集合元素A[]的中位数，即序列中第⌊N/2+1⌋大的元素。其中集合元素的类型为自定义的ElementType。函数接口定义：ElementType Median( ElementType A[], int N );其中给定集合元素存放在数组A[]中，正整数N是数组元素个数。该函数须返回N个
2018-01-25 10:07:03
995
转载 大数阶乘
用data数组来存放阶乘的每一位数字，首先令第一位的数值为1，位数为1，然后将每次相乘的乘积存回数组，并循环处理每个数组中超过10的数，若数值超过10，则需要进位，将位数加1，原来的数除以10，商数加前一位数的数值后存回前一位数的数组中，再将余数存回原来位数的数组中。例如求5！的值步骤一：1！＝1位数1数组内容0 0 0 1步骤二：2！＝2
2018-01-24 15:56:38
232
原创 1806: n个数的最小公倍数
题目描述给定n个数字，求这n个数字的最小公倍数。输入输入分两行，第一行是一个n，代表有n个数字，接着第二行输入n个数字，数字均在int范围内输出输出这n个数字的最小公倍数，保证结果在int范围内样例输入31 2 3样例输出6#include #include int gcd(int
2018-01-22 15:44:15
885
原创 1093: 验证哥德巴赫猜想（函数专题）
题目描述哥德巴赫猜想大家都知道一点吧。我们现在不是想证明这个结论，而是对于任给的一个不小于6的偶数，来寻找和等于该偶数的所有素数对。做好了这件实事,就能说明这个猜想是成立的。 要求程序定义一个prime()函数和一个main()函数，prime()函数判断一个整数n是否是素数，其余功能在main()函数中实现。 int prime(int n) { //判断n是否为素数，
2018-01-20 11:08:37
1301
原创 c++学生考勤信息管理系统
学生考勤信息管理系统记录了学生的缺课情况，它包括：缺课日期、第几节课、课程名称、学生姓名、学生学号、缺课类型（迟到、请假及旷课）。系统具有以下功能：1)录入学生的缺课记录；2)修改某个学生的缺课记录；3)查询某个学生的缺课情况；4)统计旷课学生姓名及旷课次数，按旷课次数由多到少排序；5)统计有学生旷课的课程及旷课人次（每次课时累加），按旷课人次由多到...
2018-01-04 19:46:09
24457
38
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人