- 博客(10)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 排序问题
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
352
原创 已知二叉树前序遍历和中序遍历，求后续遍历
问题描述：前序遍历：访问根结点，前序遍历左子树，前序遍历右子树；中序遍历：中序遍历左子树，访问根结点，中序遍历右子树；后序遍历：后序遍历左子树，后序遍历右子树，访问根结点。要求在已知前序遍历和中序遍历结果的基础上，输出后序遍历的结果。要 求实现函数void traver(char *input1, char* input2, char* outp
2013-08-25 23:57:46
829
原创 字符串的模式匹配
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
396
转载 小题目
1、【功能】：判断一个数是否回文数，如1221，232， 3; 【输入】：一个整型数iNumber 【输出】： 0：iNumber不是回文数 1：iNumber是回文数 int isPlalindromeNumber(int iNumber) { int tempInt=iNumber;
2013-08-24 10:50:43
390
原创 链表
1、问题描述： 输入一个由随机数组成的数列（数列中每个数均是大于0的整数，长度已知），和初始计数值m。从数列首位置开始计数，计数到m后，将数列该位置数值替换计数值m，并将数列该位置数值出列，然后从下一位置从新开始计数，直到数列所有数值出列为止。如果计数到达数列尾段，则返回数列首位置继续计数。请编程实现上述计数过程，同时输出数值出列的顺序比如： 输入的随机数列为：3,1,2,4，初始计数值m=7
2013-08-24 09:44:30
419
原创 递归问题
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
360
原创 字符串处理
1.通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”。要求实现函数： void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);
2013-08-21 22:58:14
898
转载 写一个类，要求：该类不能被继承且只能被实例化三次（转）
不能被继承，也就是说构造函数和析构函数不能被调用，就只能把他们设置为private了。把构造函数和析构函数设置为private，怎么能再实例化对象，并且只有三次。原来这个实例化三次，而不是用普通的定义对象的方式实例化，而是由该类的内部函数控制的。#includeusing namespace std;class myClass{private:int i;stati
2013-08-19 17:24:49
713
原创 小总结
(1)C++转义字符所有的ASCII码都可以用“\”加数字（一般是8进制数字）来表示。如\145对应ASCII码值为101表示字符‘e’(2)分行书写的字符串必须在前一行末尾加上“\”。如”Hello \World“(3)变量的初始化内置类型变量的自动初始化取决于变量定义位置。在函数体为定义自动初始化为0，在函数体内定义则不进行自动初始化。(4)只有当extern声
2013-08-15 15:26:11
278
原创 string类型与int类型的转换
int类型转换成string类型#include #include #includeusing 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
364
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人