c++算法
SIyu Gong
这个作者很懒,什么都没留下…
展开
-
STL算法
头文件#includeSTL算法部分主要由头文件,组成。要使用 STL中的算法函数必须包含头文件,对于数值算法须包含,中则定义了一些模板类,用来声明函数对象。STL中算法大致分为四类:1、非可变序列算法:指不直接修改其所操作的容器内容的算法。2、可变序列算法:指可以修改它们所操作的容器内容的算法。3、排序算法:包括对序列进行排序和合并的算法、搜索算法以及有序序列上的集合操作。4、数值...转载 2019-02-24 09:11:06 · 232 阅读 · 0 评论 -
2017年计算机附属 数据库+c#
数据库创建create database test120171;gouse test120171gocreate table Department(DeptNo int primary key not null,DeptName varchar(20) not null)gocreate table pGroup(GroupNo int Primary key,GroupNa...原创 2019-03-12 20:16:38 · 93 阅读 · 0 评论 -
浙大复试题 0ne 0ne +two =13
#include<iostream>#include<string>#include<cstring>#include<algorithm>#include<iomanip>#include<cstdio>using namespace std;char num[10][10] = { "zero",&qu原创 2019-03-12 11:59:29 · 175 阅读 · 0 评论 -
在系统中查找重复文件
给定一个目录信息列表,包括目录路径,以及该目录中的所有包含内容的文件,您需要找到文件系统中的所有重复文件组的路径。一组重复的文件至少包括二个具有完全相同内容的文件。输入列表中的单个目录信息字符串的格式如下:“root/d1/d2/…/dm f1.txt(f1_content) f2.txt(f2_content) … fn.txt(fn_content)”这意味着有 n 个文件(f1.txt...原创 2019-03-12 11:37:23 · 775 阅读 · 0 评论 -
字符串全排列
字符串全排列思路分析可以采用递归的形式从集合中依次选出每一个元素,作为排列的第一个元素,然后对剩余的元素进行全排列,如此递归处理,从而得到所有元素的全排列。以对字符串abc进行全排列为例,我们可以这么做:以abc为例:固定a,求后面bc的排列:abc,acb,求好后,a和b交换,得到bac固定b,求后面ac的排列:bac,bca,求好后,c放到第一位置,得到cba固定c,求后面ba的...原创 2019-03-12 11:14:22 · 104 阅读 · 0 评论 -
对一个字符串中的所有单词,如果单词的首字母不是大写字母,则把单词的首字母变成大写字母。 在字符串中,单词之间通过空白符分隔,空白符包括:空格(' ')、制表符('\t')、回车符('\r')、换行符(
字符串倒序输出,单词不倒序题目对字符串中的所有单词进行倒排。说明:1、每个单词是以26个大写或小写英文字母构成,可能含有非法字符2、非构成单词的字符均视为单词间隔符;3、要求倒排后的单词间隔符以一个空格表示;如果原字符串中相邻单词间有多个间隔符时,倒排转换后也只允许出现一个空格间隔符;4、每个单词最长20个字母;第一种方法思路解析1.我们可以采用正则表达式把字符串分隔成为字符串...转载 2019-03-12 11:11:47 · 1613 阅读 · 0 评论 -
对一个字符串中的所有单词,如果单词的首字母不是大写字母,则把单词的首字母变成大写字母。 在字符串中,单词之间通过空白符分隔,空白符包括:空格(' ')、制表符('\t')、回车符('\r')、换行符(
对一个字符串中的所有单词,如果单词的首字母不是大写字母,则把单词的首字母变成大写字母。 在字符串中,单词之间通过空白符分隔,空白符包括:空格(’ ‘)、制表符(’\t’)、回车符(’\r’)、换行符(’\n’)。输入描述:输入一行:待处理的字符串(长度小于100)。输出描述:可能有多组测试数据,对于每组数据,输出一行:转换后的字符串。#include <cstring>#...转载 2019-03-12 11:09:53 · 2115 阅读 · 3 评论 -
1)写出存储字符串的接口,返回字符串编号; 2)写出根据字符串编号读取字符串的接口。
#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing&amp;nbsp;namespace&amp;nbsp;std;/*程序设计题。动态数组。有未知长度的字符串,有大小为N的空间,用户输入字符串并将...原创 2019-03-12 10:38:52 · 113 阅读 · 0 评论 -
查找学生信息
输入的第一行为N,即学生的个数(N&lt;=1000)接下来的N行包括N个学生的信息,信息格式如下:01 李江 男 2102 刘唐 男 2303 张军 男 1904 王娜 女 19然后输入一个M(M&lt;=10000),接下来会有M行,代表M次查询,每行输入一个学号,格式如下:02030104输出描述:输出M行,每行包括一个对应于查询的学生的信息。如果没有对应的学生信息...原创 2019-03-12 10:39:07 · 377 阅读 · 0 评论 -
文本文件的输入输出 软件工程复试 2018年复试
#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;class student //构建student函数{public:string id;s...原创 2019-03-07 18:59:12 · 114 阅读 · 0 评论 -
1.程序设计题输入个数不限的数字,以逗号为分隔,以回车键为结束,数字大小在-32768-32767 之间。从小到达排序后以 4 个数每行输出如:输入:12,34,-12,23,123,56,-9,78
1.程序设计题输入个数不限的数字,以逗号为分隔,以回车键为结束,数字大小在-32768-32767 之间。从小到达排序后以 4 个数每行输出如:输入:12,34,-12,23,123,56,-9,789输出:-12 -9 12 2334 56 128 7#include<stack>#include<vector>#include<set>#inclu...原创 2019-03-10 21:09:20 · 2159 阅读 · 0 评论 -
2016年复试题
2.1、输入一个字符串,要求输出能把所有的小写字符放前面,大写字符放中间,数字放后面,并且中间用空格隔开,如果同种类字符间有不同种类的字符,输出后也要用字符隔开。例:输入 12abc3KF12输出 abc KF 12 3 12输入 rwr21r3hello666world输出 rwr r hello world 21 3 6``#include#include#include#defin...原创 2019-03-10 20:45:08 · 128 阅读 · 0 评论 -
输入一个英文句子,把句子中的单词(不区分大小写)按出现次数按从多到少把单词和次数在屏幕上输出来,要求能识别英文句号和逗号,即是说单词由空格、句号和逗号隔开。
输入一个英文句子,把句子中的单词(不区分大小写)按出现次数按从多到少把单词和次数在屏幕上输出来,要求能识别英文句号和逗号,即是说单词由空格、句号和逗号隔开。输入描述:输入有若干行,总计不超过1000个字符。输出描述:输出格式参见样例。示例1输入复制A blockhouse is a small castle that has four openings through which ...原创 2019-03-08 17:14:45 · 3715 阅读 · 0 评论 -
字符串排序
题目描述编写一个程序,将输入字符串中的字符按如下规则排序(一个测试用例可能包含多组数据,请注意处理)。规则 1 :英文字母从 A 到 Z 排列,不区分大小写。如,输入: Type 输出: epTy规则 2 :同一个英文字母的大小写同时存在时,按照输入顺序排列。如,输入: BabA 输出: aABb规则 3 :非英文字母的其它字符保持原来的位置。如,输入: By?e 输出: Be?y...原创 2019-03-08 16:54:45 · 173 阅读 · 0 评论 -
拆分整数
搬运一下思路:记f(n)为n的划分数,我们有递推公式:f(2m + 1) = f(2m),f(2m) = f(2m - 1) + f(m),初始条件:f(1) = 1。证明: 证明的要点是考虑划分中是否有1。记:A(n) = n的所有划分组成的集合,B(n) = n的所有含有1的划分组成的集合,C(n) = n的所有不含1的划分组成的集合,则有: A(n) = B(n)∪C(n)。...转载 2019-02-24 11:02:25 · 338 阅读 · 0 评论 -
正整数因数的个数
#include #include using namespace std;int main(){ //这题的关键: //1、是sqrt,可以极大减少复杂度,若是到方根N仍大于1,则必还有且只还有1个质因数 //2、每次瞬间整除都可帮助减少遍历范围 &nb...原创 2019-02-24 10:53:36 · 1824 阅读 · 0 评论 -
大小写转换,字符串逆置
大小写转换#include<iostream>#include<cstring>#include<string>#include<algorithm>#include<iomanip>#include<queue>#include<stack>#include<vector>#incl...原创 2019-03-21 23:12:41 · 288 阅读 · 0 评论