本题要求实现一个函数,计算下列简单交错幂级数的部分和: f(x,n)=x?x?2??+x?3???x?4??+?+(?1)?n?1??x?n?? 函数接口定义: double fn( double x, int n ); 其中题目保证传入的n是正整数,并且输入输出都在双精度范围内。函数fn应返回上述 ...
分类:
其他好文 时间:
2017-10-07 22:53:12
阅读次数:
888
本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义: List Merge( List L1, List L2 ); 其中List结构定义如下: typedef struct Node *PtrToNode; struct Node { ElementTyp ...
分类:
其他好文 时间:
2017-10-07 20:39:48
阅读次数:
185
一、题目 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 二、思路 此题可以用类似冒泡排序的算法来解答。遍历数组,当相邻两个数,前面的数是偶数,后面的数是奇数时,交换两个数。 ...
分类:
编程语言 时间:
2017-10-01 13:41:29
阅读次数:
160
请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 每个输入文件仅包含一组测试样例。对于每组测试案例,输入一行代表要处理的字符串。 对应每个测试案例,出经过处理后的字符串。 ...
分类:
其他好文 时间:
2017-10-01 12:20:36
阅读次数:
151
今天是第二天,今天遇到一个题:本题要求实现一个函数,求单链表L结点的阶乘和。这里默认所有结点的值非负,且题目保证结果在int范围内。 首先考虑这个题目本身不难,鉴于本人刚学习数据结构,题目中已给代码的单链表的创建值得我考虑。题目中给的是头插法代码如下:分析一下这段代码 首先是建立一个空单链表,接着输 ...
分类:
其他好文 时间:
2017-09-29 23:12:22
阅读次数:
393
习题2.4 递增的整数序列链表的插入(15 分) 本题要求实现一个函数,在递增的整数序列链表(带头结点)中插入一个新整数,并保持该序列的有序性。 函数接口定义: List Insert( List L, ElementType X ); 其中List结构定义如下: typedef struct No ...
分类:
其他好文 时间:
2017-09-12 23:17:07
阅读次数:
2281
1、 题目:请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。 例子说明 例如,字符串“+100”,“5e2”,“-123”,“3.1416”及”-1E-16”都表示数值,但“12e”,”1a3.14”,”1.2.3”,”+-5”及“12e+5.4”都不是。 解题思路 在数值之前可能有一个 ...
分类:
其他好文 时间:
2017-09-06 00:43:00
阅读次数:
167
题目: 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路: 遍历两遍的字符串数组;第一遍记录空格的个数num,由num和字符串长度可以计算出新的字符串的长度newLength;第二遍替换, ...
分类:
其他好文 时间:
2017-09-04 11:52:28
阅读次数:
181
题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *rig ...
分类:
其他好文 时间:
2017-08-31 23:15:41
阅读次数:
399
一、题目 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。 二、解法 ...
分类:
其他好文 时间:
2017-08-31 21:11:21
阅读次数:
1229