过客璇璇的博客

1、(10分)编写一个函数,功能是:将字符串s中的所有数字字符去掉，保留其余的字符，并且将形成的新字符串存储在原S的空间中。#include<stdio.h>#include<string.h>void fun(char *s){ int i,j=0; //\0为结束字符 for(i=0;s[i]!='\0';i++) { if(s[i]<'0'||s[i]>'9') { //

1.数学结构学习之冒泡排序（含C++代码）1.1 原理 对于一个未排序的序列，从前向后依次检查每一对相邻元素，一旦发现逆序即交换二者的位置。对于长度为n的序列，共需做n - 1 次比较和不超过n - 1次交换。交换过程的原理如下图： 多数的 这类交换操作，都会使得越小（大）的元素朝上（下）方移动，直至它们抵达各 自应处的位置。 排序过程中，所有元素朝各自最终...

1.概念 栈（stack）是存放数据对象的一种特殊容器，其中的数据元素按线性的逻辑次序排列，故 也可定义首、末元素。 尽管栈结构也支持对象的插入和删除操作，但其操作的范围仅限于 栈的某一特定端。也就是说，若约定新的元素只能从某一端插入其中，则反过来也只能从这一端 删除已有的元素。栈操作如下图：2.栈的操作接口栈的操作接口 操作接口 功能...

1.数据结构学习之基数排序（含C++代码）1.1.概念 基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O (nlog(r)m)，其中r为所采取...