- 博客(11)
- 收藏
- 关注
RSS订阅原创 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
113
原创 无重复最长子串长度
无重复最长子串长度 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 示例 2: 输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。 示例 3: 输入: “pwwkew” 输出: 3 解释: 因为无重复字符的最长子...
2019-11-02 14:58:16
303
原创 迷宫问题求解
迷宫问题求解 对于迷宫问题的求解，我们最后输出的是迷宫的路径，故符合队列的先进先出特性，所以我们采用队列的方式对迷宫进行求解 接下来是代码 #include<iostream> #include<cstdlib> #define n 7 #define max 1000 //队列 using namespace std ; //自定义初始化迷宫 7 * 7 int ar...
2019-10-30 10:12:11
272
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
366
原创 求集合数据的均方差
设计函数求 N 个给定整数的均方差。若将 N 个数 A[ ] 的平均值记为 Avg，则均方差计算公式为：√ [(A 1 −Avg) 2 +(A 2 −Avg) 2 +⋯+(A N −Avg) 2 ]/N 。 输入格式： 输入首先在第一行给出一个正整数 N（≤10 4 ），随后一行给出 N 个正整数。所有数字都不超过 1000，同行...
2019-10-12 10:25:46
2070
原创 整数的分类处理
给定 N 个正整数，要求你从中得到下列三种计算结果： A1 = 能被 3 整除的最大整数 A2 = 存在整数 K 使之可以表示为 3K+1 的整数的个数 A3 = 存在整数 K 使之可以表示为 3K+2 的所有整数的平均值（精确到小数点后 1 位） 输入格式： 输入首先在第一行给出一个正整数 N，随后一行给出 N 个正整数。所有数字都不超过 100，同行数字以空格分隔。 输出格式： 在一行中顺序输...
2019-10-12 09:58:03
678
原创 两个有序序列的中位数
已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A 0 ,A 1 ,⋯,A N−1 的中位数指A (N−1)/2 的值,即第⌊(N+1)/2⌋个数（A 0 为第1个数）。 输入格式: 输入分三行。第一行给出序列的公共长度N（0<N≤100000），随后每行输入一个序列的信息，即N个非降序排列的整数。数字用空格间隔。 ...
2019-10-11 22:04:52
401
原创 共享后缀链表
有一种存储英文单词的方法，是把单词的所有字母串在一个单链表上。为了节省一点空间，如果有两个单词有同样的后缀，就让它们共享这个后缀。下图给出了单词“loading”和“being”的存储形式。本题要求你找出两个链表的公共后缀。
2019-10-11 10:51:51
468
原创 单链表分段逆转
题目：给定一个带头结点的单链表和一个整数K，要求你将链表中的每K个结点做一次逆转。例如给定单链表 1→2→3→4→5→6 和 K=3，你需要将链表改造成 3→2→1→6→5→4；如果 K=4，则应该得到 4→3→2→1→5→6。 输入样例： 6 1 2 3 4 5 6 4 输出样例： 4 3 2 1 5 6 我自己写了一份代码，并没有按照题目固定的代码风格，注释和测试数据还是挺详细的，话不...
2019-10-11 10:13:02
1394
原创 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
1240
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人