数据结构与算法
zq842589582
这个作者很懒,什么都没留下…
展开
-
首个重复字符
题目描述对于一个字符串,请设计一个高效算法,找到第一次重复出现的字符。给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。保证字符串中有重复字符,字符串的长度小于等于500。 测试样例:“qywyer23tdd”,11返回:y解法1:利用mapclass FirstRepeat {public: char findFirstRepeat(原创 2016-08-07 22:02:46 · 973 阅读 · 7 评论 -
常见排序算法代码集锦
冒泡排序#include<iostream>using namespace std;void BubbleSort1(int *a,int n){ int i,j; for(i=0;i<n;i++) { bool flag=false; for(j=0;j<n-i-1;j++) {原创 2016-11-25 08:15:21 · 423 阅读 · 0 评论