《C和指针》第7章第2道编程题：两个整型值M和N（M、N均大于0）的最大公约数可以按照下面的方法计算：请编写一个名叫gcd的函数，它接受两个整型参数，并返回这两个数的最大公约数。如果这两个参数中的任何一个不大于零，函数返回零。 1 /* 2 ** 求两个整数的最大公约数 3 */ 4 5 #inc....
分类：
其他好文 时间：
2014-11-24 22:24:19
阅读次数：
281
《C和指针》第7章第3道编程题：为下面这个函数原型编写函数定义：int ascii_to_integer( char *string );这个字符串参数必须包含一个或多个数字，函数应该把这些数字字符转换为整数并返回这个整数。如果字符串参数包含了任何非数字字符，函数就返回零。 1 /* 2 ** 把数...
分类：
其他好文 时间：
2014-11-24 22:21:03
阅读次数：
242
《C和指针》第7章第4道编程题：编写一个名叫max_list的函数，它用于检查任意数目的整型参数并返回它们中的最大值。参数列表必须以一个负值结尾，提示列表的结束。 1 /* 2 ** 查找任意数目的整型参数中的最大值 3 */ 4 5 #include 6 /* 7 ** 要实现可变参数列表，需.....
分类：
其他好文 时间：
2014-11-24 22:18:59
阅读次数：
194
《C和指针》第7章第5道编程题：实现一个简化的printf函数，它能够处理%d、%f、%s 和 %c 格式码，根据ANSI标准的原则，其他格式码的行为是未定义的。你可以假定已经存在函数 printf_integer 和 printf_float，用于打印这些类型的值。对于另外两个类型的值，使用 pu...
分类：
其他好文 时间：
2014-11-24 22:18:03
阅读次数：
314
csdn上的一道编程练习题，我觉得称为(3 + √5)^n问题更贴切些
与其说这是一道编程题，不如说这是一道数论推导题。
好了，言归正装，下面开始题解
题意：让求(3 + √5)^n 的末三位数是多少，输出即可
首先令 an=(3 + √5)^n + (3 - √5)^n 这个an是一个整数，也就是一个整数可以用两个无理数表示，有人问了，为什么an是一个整数呢？
其实证明很简单，只需用...
分类：
其他好文 时间：
2014-11-24 13:35:54
阅读次数：
199
《C和指针》第7章第1道编程题：Hermite Polynomials（厄密多项式）是这样定义的：例如，H3(2)的值是40。请编写一个递归函数，计算Hn(x)的值。函数原型为：int hermite( int n, int x ); 1 /* 2 ** 计算Hermite Polynomials(...
分类：
其他好文 时间：
2014-11-21 21:52:40
阅读次数：
134
8592 KMP算法
时间限制:1000MS 内存限制:1000K
题型: 编程题 语言: 无限制
描述
用KMP算法对主串和模式串进行模式匹配。本题目给出部分代码，请补全内容。
#include "stdio.h"
#include "stdlib.h"
#include "iostream.h"
#define TRUE...
分类：
编程语言 时间：
2014-11-19 22:19:25
阅读次数：
384
快排在面试时候或者笔试时经常遇到，代码就是不会写也要记住思想怎么排。用笔和纸好好画画，最经典的排序。
8642 快速排序
时间限制:1000MS 内存限制:1000K
题型:编程题 语言:无限制
描述用函数实现快速排序，并输出每次分区后排序的结果
Input第一行：键盘输入待排序关键的个数n 第二行：输入n个待排序关键字，用空格分隔数据
Output每行输出每趟排序...
分类：
编程语言 时间：
2014-11-19 22:14:44
阅读次数：
257
《C和指针》第6章第4道编程题：质数就是只能被1和本身整除的数。Eratosthenes筛选法是一种计算质数的有效方法。这个算法的第一步就是写下所有从2至某个上限之间的所有整数。在算法的剩余部分，遍历整个列表并剔除所有不是质数的整数。后面的步骤是这样的。找到列表中的第1个不被剔除的数（也就是2），然...
分类：
其他好文 时间：
2014-11-19 21:56:40
阅读次数：
230
Sort a linked list inO(nlogn) time using constant space complexity.O(nlogn)，我们可以第一时间想到常用的二路归并排序，快速排序和堆排序，其中快排和堆排只适用于线性表，即数组，故这道编程题毫无疑问用二路归并排序；* 1. 利用一...
分类：
其他好文 时间：
2014-11-19 07:24:33
阅读次数：
225
