字符串-02. 删除字符串中的子串(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者白洪欢(浙江大学)输入2个字符串S1和S2,要求删除字符串S1中出现的所有子串S2,即结果字符串中不能包含S2。输入格式:输入在2行中分别给出不超过80个字符长度...
分类:
编程语言 时间:
2015-01-21 23:59:50
阅读次数:
589
算法–排序1算法–排序1约定:在代码中l,和r都是闭区间,例如,有10个元素的数组,那么我的代码中l和r分别是0和9。(使用的是从小到大排序)冒泡排序假如有n个元素,那我们要走n-1次,选择出一个最大,然后丢到后面去。void bubble(int l, int r) { for(int i = l...
分类:
编程语言 时间:
2015-01-21 19:55:30
阅读次数:
185
1,冒泡排序[cpp]view plaincopyvoidbubblesort(intr[],intn){/*elementsarestoredinr[1]tor[n]*/inti,j,flag;inttemp;flag=1;i=1;while((ii;j--)/*内循环控制一趟排序的进行*/if(...
分类:
编程语言 时间:
2015-01-20 21:47:26
阅读次数:
212
下载地址1:http://dl.vmall.com/c06pluqz6r10个数据结构课程设计实例二...冒泡排序快速排序等.rar下载9.99Kasp+sqlserver2000网络书店系统.rar下载1.4Masp+sqlserver2000在线考试系统.rar下载1.21MASP+sql精品在线试题库设计+论文.rar下载2.7Masp.net+sql2008在线论坛系统.rar..
分类:
其他好文 时间:
2015-01-20 18:20:46
阅读次数:
252
算法–排序1算法–排序1约定:在代码中l,和r都是闭区间,例如,有10个元素的数组,那么我的代码中l和r分别是0和9。(使用的是从小到大排序)冒泡排序假如有n个元素,那我们要走n-1次,选择出一个最大,然后丢到后面去。void bubble(int l, int r) { for(int i = l...
分类:
编程语言 时间:
2015-01-20 13:25:01
阅读次数:
173
选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法,而冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。
分类:
编程语言 时间:
2015-01-18 22:29:37
阅读次数:
220
花了点时间一次性实现9个基本排序算法,
其中包括:
【冒泡排序】,【直接选择排序】,【直接插入排序】,
【希尔排序】,【折半插入排序】,【快速排序】,
【堆排序】,【锦标赛排序】,【归并排序】。
储存方式是用数组,元素可以是支持重载运算符的自定义类型,
有在数组中直接复制的,也有在中间过程中用索引记录的,
但最终都结果都保存在原数组中,废话不多说了,直接上代码!...
分类:
编程语言 时间:
2015-01-17 19:31:03
阅读次数:
226
使用场景:假如给你一个整型数组,我想对数组进行排序,可以有好多种方法。选择排序,冒泡排序,插入排序,快排等等。如果我在使用的时候到底选择哪一种排序方法?写在一个类里以参数值来区分? no策略模式就是:不影响用户使用,内部可以自由的选择算法。首先定义一个排序算法接口public interface M...
分类:
其他好文 时间:
2015-01-16 18:54:46
阅读次数:
150
算法–排序1算法–排序1约定:在代码中l,和r都是闭区间,例如,有10个元素的数组,那么我的代码中l和r分别是0和9。(使用的是从小到大排序)冒泡排序假如有n个元素,那我们要走n-1次,选择出一个最大,然后丢到后面去。void bubble(int l, int r) { for(int i = l...
分类:
编程语言 时间:
2015-01-16 18:48:13
阅读次数:
184
1:冒泡排序:
// BubbleSort.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include
using namespace std;
/*
冒泡排序是稳定排序
时间复杂度是 O(n^2)
*/
void Swap(int& a, int& b)
{
int temp = a;
a = ...
分类:
编程语言 时间:
2015-01-16 14:52:26
阅读次数:
311