- 博客(11)
- 收藏
- 关注
原创 STL之string
string 类assign分配赋值assign( const char * ) 把字符串s赋值给当前字符串assign( const char * , int n ) ; 把字符串前n个字符赋值给当前的字符串assign( const string &s ) ; 把字符串s赋值给当前字符串assign( int n , char c ) ; 用n个字符c赋值给当前字符串append字符串拼接append( const char * s ) ; //把字符串s连接到当前字
2020-10-05 01:00:27
106
原创 无重复最长子串长度
无重复最长子串长度给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子...
2019-11-02 14:58:16
266
原创 迷宫问题求解
迷宫问题求解对于迷宫问题的求解,我们最后输出的是迷宫的路径,故符合队列的先进先出特性,所以我们采用队列的方式对迷宫进行求解接下来是代码#include<iostream>#include<cstdlib>#define n 7#define max 1000//队列using namespace std ;//自定义初始化迷宫 7 * 7int ar...
2019-10-30 10:12:11
229
1
原创 组合数的和
给定 N 个非 0 的个位数字,用其中任意 2 个数字都可以组合成 1 个 2 位的数字。要求所有可能组合出来的 2 位数字的和。例如给定 2、5、8,则可以组合出:25、28、52、58、82、85,它们的和为330。输入格式:输入在一行中先给出 N(1 < N < 10),随后给出 N 个不同的非 0 个位数字。数字间以空格分隔。输出格式:输出所有可能组合出来的2位数字的和...
2019-10-12 10:37:40
357
原创 求集合数据的均方差
设计函数求 N 个给定整数的均方差。若将 N 个数 A[ ] 的平均值记为 Avg,则均方差计算公式为:√[(A1 −Avg)2 +(A2 −Avg)2 +⋯+(AN −Avg)2 ]/N 。输入格式:输入首先在第一行给出一个正整数 N(≤104 ),随后一行给出 N 个正整数。所有数字都不超过 1000,同行...
2019-10-12 10:25:46
2054
原创 整数的分类处理
给定 N 个正整数,要求你从中得到下列三种计算结果:A1 = 能被 3 整除的最大整数A2 = 存在整数 K 使之可以表示为 3K+1 的整数的个数A3 = 存在整数 K 使之可以表示为 3K+2 的所有整数的平均值(精确到小数点后 1 位)输入格式:输入首先在第一行给出一个正整数 N,随后一行给出 N 个正整数。所有数字都不超过 100,同行数字以空格分隔。输出格式:在一行中顺序输...
2019-10-12 09:58:03
642
原创 两个有序序列的中位数
已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0 ,A1 ,⋯,AN−1 的中位数指A(N−1)/2 的值,即第⌊(N+1)/2⌋个数(A0 为第1个数)。输入格式:输入分三行。第一行给出序列的公共长度N(0<N≤100000),随后每行输入一个序列的信息,即N个非降序排列的整数。数字用空格间隔。...
2019-10-11 22:04:52
393
原创 共享后缀链表
有一种存储英文单词的方法,是把单词的所有字母串在一个单链表上。为了节省一点空间,如果有两个单词有同样的后缀,就让它们共享这个后缀。下图给出了单词“loading”和“being”的存储形式。本题要求你找出两个链表的公共后缀。
2019-10-11 10:51:51
441
原创 单链表分段逆转
题目:给定一个带头结点的单链表和一个整数K,要求你将链表中的每K个结点做一次逆转。例如给定单链表 1→2→3→4→5→6 和 K=3,你需要将链表改造成 3→2→1→6→5→4;如果 K=4,则应该得到 4→3→2→1→5→6。输入样例:61 2 3 4 5 64输出样例:4 3 2 1 5 6我自己写了一份代码,并没有按照题目固定的代码风格,注释和测试数据还是挺详细的,话不...
2019-10-11 10:13:02
1359
原创 C++循环输入导致后续输入无法进行
C++循环输入导致后续输入无法进行的问题直接举例int temp ;while(cin >> temp);当你输入除数字以外的字符时会跳出循环,但是需要注意此时cin的状态,会自动转为boolean类型同时值为false,同时导致后续cin无法输入。我们要做的1、清除cin的失败状态2、清除cin中残留的错误输入需要两个函数1、cin.clear();清除错误信息2...
2019-03-09 14:15:43
1225
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人