醉清风

摘要： 一般linux系统都自带了gcc编译器的，你可以用你的安装光盘去安装，如果你是觉得自带的gcc版本太低了，可以去gcc的官方网站可以下载到，编译需要很长的时间，如果你只编译C或者C++可以只下载gcc-g++和gcc-core,这样编译的可能要快一些，晚上睡觉前，你可以编译，早上就可以编译好了，我一... 阅读全文

摘要： 问题描述：定义Fibonacci数列的定义如下：/ 0 n=0f(n)=1 n=1\ f(n-1)+f(n-2)n=2给定n，求Fibonacci数列的第n项。分析：1 递归法 1 // 19_1.cc 2 #include 3 using namespace std; 4 5 size_t f... 阅读全文

摘要： 问题描述：n个数字(下标为0, 1, …, n-1)形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字(当前数字从1开始计数)。当一个数字被删除后，从被删除数字的下一个数字开始计数，继续删除第m个数字。求这个圆圈中剩下的最后一个数字。分析：这是有名的约瑟夫环问题。最直接的方法：使用链表来模拟... 阅读全文

摘要： 问题描述：在一个字符串中找到第一个只出现一次的字符。例如输入asdertrtdsaf，输出e。分析：最简单的方法是直接遍历，时间复杂度为O(n^2)。进一步思考：字符串中的字符，只有256种可能性，使用字符的为下标，扫描一遍，存储各个字符在字符串中的出现。第二次扫描字符串，查看每个字符在字符串中的出... 阅读全文

摘要： 问题描述：层遍历二叉树，同一层从左往右打印。定义二元查找树的结点为：typedef struct BSTreeNode { int data; BSTreeNode *left; BSTreeNode *right;} Node;例如输入二叉树：6/ \4 12/ \ / \25... 阅读全文