摘要：
法一： 首先遍历一遍单链表，求出整个单链表的长度n，然后将倒数第m个，转换为正数第n-m+1个，接下去遍历一次就可以得到结果。 不过这种方法需要对链表进行两次遍历，第一次遍历用于求解单链表的长度，第二次遍历用于查找正数第n-m+1个元素。 法二： 设置两个指针，让其中一个指针比另一个指针先前移k步， 阅读全文
posted @ 2018-09-26 14:38
拾月凄辰
阅读(925)
评论(0)
推荐(0)
摘要：
裁判测试程序样例： 解法一: 时间复杂度为O(n^2) 解法二：选取非删除元素建立新表，时间复杂度为O(n) 阅读全文
posted @ 2018-09-24 20:51
拾月凄辰
阅读(1884)
评论(0)
推荐(0)
摘要：
1 double fn(double x, int n) 2 { 3 if(n == 1) 4 return x; 5 6 if((n-1)%2 == 1) //如果n-1是奇数 7 return -1*pow(x,n) + fn(x,n-1); 8 else 9 return po... 阅读全文
posted @ 2018-09-24 19:56
拾月凄辰
阅读(507)
评论(0)
推荐(0)
摘要：
转载自：https://blog.csdn.net/hrw0702/article/details/5563699#commentBox 一、变量命名规范 变量体如果是多个单词，每个单词的首字母大写。 int iStudentAge; 使用变量前缀 1、整型前缀 short sValue; // s 阅读全文
posted @ 2018-09-24 11:12
拾月凄辰
阅读(834)
评论(0)
推荐(0)
摘要：
参考视频：https://www.bilibili.com/video/av29580072/?p=1 GreedySnake.h 1 #ifndef GREEDYSNAKE_H_INCLUDED 2 #define GREEDYSNAKE_H_INCLUDED 3 4 5 #define SNAK 阅读全文
posted @ 2018-09-24 10:47
拾月凄辰
阅读(287)
评论(0)
推荐(0)
摘要：
可参考视频：https://www.bilibili.com/video/av18710547/?p=34 汉诺塔问题是一个经典的问题。汉诺塔（Hanoi Tower），又称河内塔，源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵 阅读全文
posted @ 2018-09-21 20:52
拾月凄辰
阅读(181)
评论(0)
推荐(0)
摘要：
本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义： List Merge( List L1, List L2 ); 其中List结构定义如下： typedef struct Node *PtrToNode; struct Node { ElementTyp 阅读全文
posted @ 2018-09-21 16:49
拾月凄辰
阅读(342)
评论(0)
推荐(0)
摘要：
给定某数字A（1≤A≤9）以及非负整数N（0≤N≤100000），求数列之和S=A+AA+AAA+⋯+AA⋯A（N个A）。例如A=1, N=3时，S=1+11+111=123。 输入格式： 输入数字A与非负整数N。 输出格式： 输出其N项数列之和S的值。 输入样例： 输入样例： 1 3 6 100 阅读全文
posted @ 2018-09-20 17:34
拾月凄辰
阅读(374)
评论(0)
推荐(0)
摘要：
设计函数求N个给定整数的均方差。若将N个数A[]的平均值记为Avg，则均方差计算公式为： 输入格式说明： 第1行输入正整数N（<=10000），第2行输入N个整数。 输出格式说明： 输出这N个数的均方差，要求固定精度输出小数点后5位。 样例输入与输出： 阅读全文
posted @ 2018-09-20 15:40
拾月凄辰
阅读(1414)
评论(0)
推荐(0)
摘要：
本题要求实现一个函数，在递增的整数序列链表（带头结点）中插入一个新整数，并保持该序列的有序性。 函数接口定义： List Insert( List L, ElementType X ); 其中List结构定义如下： typedef struct Node *PtrToNode; struct Nod 阅读全文
posted @ 2018-09-20 12:17
拾月凄辰
阅读(630)
评论(0)
推荐(0)
浙公网安备 33010602011771号