pauly-优快云博客

原创排序问题

1、快速排序 (1)分解：把A[p..r]划分为两个（可能空）的子数组A[p ..q-1]和A[q+1 ..r]，使得 A[p ..q-1] (2)解决：通过递归调用快速排序，对子数组A[p ..q-1]和A[q+1 ..r]快速排序。 (3)合并：就地排序无需合并。 int Partiti

2013-08-26 21:09:38 374

原创已知二叉树前序遍历和中序遍历，求后续遍历

问题描述：前序遍历：访问根结点，前序遍历左子树，前序遍历右子树；中序遍历：中序遍历左子树，访问根结点，中序遍历右子树；后序遍历：后序遍历左子树，后序遍历右子树，访问根结点。要求在已知前序遍历和中序遍历结果的基础上，输出后序遍历的结果。要求实现函数void traver(char *input1, char* input2, char* outp

2013-08-25 23:57:46 860

原创字符串的模式匹配

1、Naive的模式匹配 int NaiveIndex(char * Sstr,char * Tstr) { int i=0,j=0; while(i { if(Sstr[i]==Tstr[j]) {

2013-08-25 17:41:36 430

转载小题目

1、【功能】：判断一个数是否回文数，如1221，232， 3; 【输入】：一个整型数iNumber 【输出】： 0：iNumber不是回文数 1：iNumber是回文数 int isPlalindromeNumber(int iNumber) { int tempInt=iNumber;

2013-08-24 10:50:43 414

原创链表

1、问题描述：输入一个由随机数组成的数列（数列中每个数均是大于0的整数，长度已知），和初始计数值m。从数列首位置开始计数，计数到m后，将数列该位置数值替换计数值m，并将数列该位置数值出列，然后从下一位置从新开始计数，直到数列所有数值出列为止。如果计数到达数列尾段，则返回数列首位置继续计数。请编程实现上述计数过程，同时输出数值出列的顺序比如：输入的随机数列为：3,1,2,4，初始计数值m=7

2013-08-24 09:44:30 449

原创递归问题

1、汉诺塔问题问题描述：1,2,...,n表示n个盘子．数字大盘子就大．n个盘子放在第1根柱子上．大盘不能放在小盘上．在第1根柱子上的盘子是a[1],a[2],...,a[n]. a[1]=n,a[2]=n-1,...,a[n]=1.即a[1]是最下面的盘子．把n个盘子移动到第3根柱子．每次只能移动1个盘子，且大盘不能放在小盘上．问第m次移动的是哪一个盘子，从哪根柱子移到哪根柱子.例如：n=3

2013-08-23 11:44:39 389

原创字符串处理

1.通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”。要求实现函数： void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);

2013-08-21 22:58:14 1119

转载写一个类，要求：该类不能被继承且只能被实例化三次（转）

不能被继承，也就是说构造函数和析构函数不能被调用，就只能把他们设置为private了。把构造函数和析构函数设置为private，怎么能再实例化对象，并且只有三次。原来这个实例化三次，而不是用普通的定义对象的方式实例化，而是由该类的内部函数控制的。 #include using namespace std; class myClass { private: int i; stati

2013-08-19 17:24:49 754

原创小总结

(1)C++转义字符所有的ASCII码都可以用“\”加数字（一般是8进制数字）来表示。如\145对应ASCII码值为101表示字符‘e’ (2)分行书写的字符串必须在前一行末尾加上“\”。如”Hello \ World“ (3)变量的初始化内置类型变量的自动初始化取决于变量定义位置。在函数体为定义自动初始化为0，在函数体内定义则不进行自动初始化。 (4)只有当extern声

2013-08-15 15:26:11 303

原创 string类型与int类型的转换

int类型转换成string类型 #include #include #include using namespace std; int main() { int myi; cin>>myi; string str; while(myi!=0) { str+=myi%10+'0'; myi/=10; } reverse(st

2013-08-15 12:14:47 387