- 博客(94)
- 收藏
- 关注
RSS订阅原创 学习C++
try_emplace的使用记录一下学习的点滴…emplace 创建对象并且调用对象的构造函数进行构造。避免了先拷贝构造临时变量然后再移动的操作。#include <iostream>#include <map>class ChatDialog{public: ChatDialog(int64_t userId, int64_t hashCode) : m_userId(userId), m_hashCode(hashCode) { std::cout &l
2021-07-24 16:38:57
175
原创 C/C++ 字符串拷贝函数
最近在看一些C++的资料~~看到有讲拷贝函数的写法，觉得听好玩儿的就写了出来，当作记录分享出来。函数内用临时变量来接受形参，使得原有形参不受函数内部的改变。（不要轻易改掉形参的值）注意函数内部的指针判空。
2017-06-18 23:29:35
2198
原创 Redraiment的走法(OJ)
题目描述 题目描述 Redraiment是走梅花桩的高手。Redraiment总是起点不限，从前到后，往高的桩子走，但走的步数最多，不知道为什么？你能替Redraiment研究他最多走的步数吗？ 提示 Example: 6个点的高度各为 2 5 1 5 4 5 如从第1格开始走,最多为3步, 2 4 5 从第2格开始走,最多只有1步,5
2017-03-23 13:28:19
2253
原创 从单向链表中删除指定值的节点（OJ 不用看这题）
题目描述 输入一个单向链表和一个节点的值，从单向链表中删除等于该值的节点，删除后如果链表中无节点则返回空指针。 链表结点定义如下：struct ListNode{ int m_nKey; ListNode* m_pNext;}; 详细描述： 本题为考察链表的插入和删除知识。 链表的值不能重复 构造过程，例如
2017-03-23 12:25:47
520
原创 字符串通配符(OJ)
题目描述 问题描述：在计算机中，通配符一种特殊语法，广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。 要求： 实现如下2个通配符： *：匹配0个或以上的字符（字符由英文字母和数字0-9组成，不区分大小写。下同） ？：匹配1个字符输入 先输入一个带有通配符的字符串，再输入一个需要匹配的字符串输出 返回匹配的结果，正确输出true，
2017-03-23 12:16:45
472
原创 超长正整数相加(OJ)
题目描述 请设计一个算法完成两个超长正整数的加法。 接口说明 /* 请设计一个算法完成两个超长正整数的加法。 输入参数： String addend：加数 String augend：被加数 返回值：加法结果 */ public String AddLongInteger(String addend, String augend) { /*在这里实现功能*/
2017-03-23 11:53:56
374
转载 高精度整数加法(OJ)
题目描述 在计算机中，由于处理器位宽限制，只能处理有限精度的十进制整数加减法，比如在32位宽处理器计算机中， 参与运算的操作数和结果必须在-231~231-1之间。如果需要进行更大范围的十进制整数加法，需要使用特殊 的方式实现，比如使用字符串保存操作数和结果，采取逐位运算的方式。如下： 9876543210 + 1234567890 = ? 让字符串 num1=”9876
2017-03-23 11:50:01
950
1
转载 表达式求值（OJ）
题目描述 给定一个字符串描述的算术表达式，计算出结果值。 输入字符串长度不超过100，合法的字符包括”+, -, *, /, (, )”，”0-9”，字符串内容的合法性及表达式语法的合法性由做题者检查。本题目只涉及整型计算。 /* 功能: 对输入的字符串表达式进行求值计算，并输出结果。 输入:String inputString：表达式字符串 返回
2017-03-23 11:06:33
667
原创 DNA序列（OJ）
题目描述 一个DNA序列由A/C/G/T四个字母的排列组合组成。G和C的比例（定义为GC-Ratio）是序列中G和C两个字母的总的出现次数除以总的字母数目（也就是序列长度）。在基因工程中，这个比例非常重要。因为高的GC-Ratio可能是基因的起始点。 给定一个很长的DNA序列，以及要求的最小子序列长度，研究人员经常会需要在其中找出GC-Ratio最高的子序列。输入 输入一个str
2017-03-23 10:23:56
411
转载 坐标移动
题目描述 开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。 输入： 合法坐标为A(或者D或者W或者S) + 数字（两位以内） 坐标之间以;分隔。 非法坐标点需要进行丢弃。如AA10; A1A; %; YAD; 等。
2017-03-22 22:21:56
238
原创 识别有效的IP地址和掩码并进行分类统计
题目描述 请解析IP地址和对应的掩码，进行分类识别。要求按照A/B/C/D/E类地址归类，不合法的地址和掩码单独归类。 所有的IP地址划分为 A,B,C,D,E五类 A类地址1.0.0.0~126.255.255.255; B类地址128.0.0.0~191.255.255.255; C类地址192.0.0.0~223.255.255.255;
2017-03-22 21:54:11
412
原创 密码验证合格程序
题目描述 密码要求: 1.长度超过8位 2.包括大小写字母.数字.其它符号,以上四种至少三种 3.不能有相同长度超2的子串重复 说明:长度超过2的子串输入 一组或多组长度超过2的子符串。每组占一行输出 如果符合要求输出：OK，否则输出NG 每行输出对应一组输入的结果；样例输入 021Abc9000 021Abc9Abc1
2017-03-14 09:33:39
255
原创 简单密码破解
题目描述 密码是我们生活中非常重要的东东，我们的那么一点不能说的秘密就全靠它了。哇哈哈. 接下来渊子要在密码之上再加一套密码，虽然简单但也安全。 假设渊子原来一个BBS上的密码为zvbo9441987,为了方便记忆，他通过一种算法把这个密码变换成YUANzhi1987，这个密码是他的名字和出生年份，怎么忘都忘不了，而且可以明目张胆地放在显眼的地方而不被别人知道真正的密码。
2017-03-14 09:14:08
1117
原创 汽水瓶
题目描述有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？输入输入文件最
2017-03-13 16:52:03
276
原创 删除字符串中出现次数最少的字符
题目描述实现删除字符串中出现次数最少的字符，若多个字符出现次数一样，则都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。输入字符串只包含小写英文字母, 不考虑非法输入，输入的字符串长度小于等于20个字节。输出删除字符串中出现次数最少的字符后的字符串。样例输入abcdd 样例输出dd 代码#include <iostream>#include <string>using name
2017-03-13 16:36:21
342
原创 字符串排序
题目描述 编写一个程序，将输入字符串中的字符按如下规则排序。规则1：英文字母从A到Z排列，不区分大小写。如，输入：Type 输出：epTy规则2：同一个英文字母的大小写同时存在时，按照输入顺序排列。如，输入：BabA 输出：aABb规则3：非英文字母的其它字符保持原来的位置。如，输入：By?e 输出：Be?y 样例输入A Famous Saying: Much Ado About Noth
2017-03-13 14:29:08
407
原创 查找兄弟单词
题目描述 题目描述 输入先输入字典中单词的个数，再输入n个单词作为字典单词。 输入一个单词，查找其在字典中兄弟单词的个数 再输入数字n（表明查找的第几个兄弟单词）输出根据输入，输出查找到的兄弟单词的个数输出指定的第n个兄弟单词样例输入3 abc bca cab abc 1 样例输出2 bca 代码#include <iostream>#includ
2017-03-13 09:51:13
297
原创 字符串合并处理
题目描述按照指定规则对输入的字符串进行处理。详细描述：将输入的两个字符串合并。对合并后的字符串进行排序，要求为：下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标意思是字符在字符串中的位置。对排训后的字符串进行操作，如果字符为‘0’——‘9’或者‘A’——‘F’或者‘a’——‘f’，则对他们所代表的16进制的数进行BIT倒序的操作，并转换为相应的大写字符。如字符为‘4’，为0100b，则
2017-03-10 18:00:42
483
原创 【中级】单词倒排
对字符串中的所有单词进行倒排。 说明： 1. 每个单词是以26个大写或小写英文字母构成； 2. 非构成单词的字符均视为单词间隔符； 3. 要求倒排后的单词间隔符以一个空格表示；如果原字符串中相邻单词间有多个间隔符时，倒排转换后也只允许出现一个空格间隔符； 4. 每个单词最长20个字母；输入 输入一行以空格来分隔的句子输出 输出句子的逆序样
2017-03-09 17:19:28
288
转载 整数与IP地址间的转换
题目描述原理：ip地址的每段可以看成是一个0-255的整数，把每段拆分成一个二进制形式组合起来，然后把这个二进制数转变成 一个长整数。 举例：一个ip地址为10.0.3.193 每段数字 相对应的二进制数 10 00001010 0 00000000 3 00000011 193 11000001组合起来即为：00001010 00000000 00000
2017-03-09 16:22:55
441
原创 【已解决】Matlab保存EPS文件时尺寸大小不合适
最近遇到MATLAB保存EPS文件时，会在已保存图像中的出现空白边。解决办法：可以先将其保存成 PDF 文件。通过 PDF 文件来进行相应的页面裁剪。再保存成 EPS 格式的文件。失败经历： 用 PS 栅格化 EPS 图像，这样会使图像失去矢量的信息。
2017-01-05 11:46:06
5326
原创 统计每个月兔子的总数【斐波那契】
题目描述 有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？输入 输入int型表示month输出 输出兔子总数int型样例输入 9样例输出 34思路斐波那契数列。。。 第一个月 1对兔子 第二个月 1对兔子 第三个月 2对兔子 第四个月 3对兔子 。。。。代码#include <
2017-01-03 19:47:05
586
原创 求小球落地5次后所经历的路程和第5次反弹的高度【有趣】
题目描述 假设一个球从任意高度自由落下，每次落地后反跳回原高度的一半; 再落下, 求它在第5次落地时，共经历多少米?第5次反弹多高？ 输入 输入起始高度，int型输出 分别输出第5次落地时，共经过多少米第5次反弹多高 【去掉小数末尾无效的0】样例输入 1样例输出 2.875 0.03125思路有趣的一道题 1. 假设落地到弹起算一个周期 2. 因此当计算
2017-01-03 19:27:16
351
原创 杨辉三角的变形【编程题】
题目描述 1 1 1 1 1 2 3 2 1 1 3 6 7 6 3 11 4 10 16 19 16 10 4 1 以上三角形的数阵，第一行只有一个数1，以下每行的每个数，是恰好是它上面的数，左上角数到右上角的数，3个数之和（如果不存在某个数，认为该数就是0）。 求第n行第一个偶数出现的位置。如果没有偶数，则输出-1。
2017-01-03 19:10:10
2023
2
原创 完全数的计算【编程题】
题目描述 完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。 它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。 例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。 给定函数count(int n),用于计算n以内(含n)完全数的个数。计算范围, 0 < n <=
2017-01-03 16:39:44
2987
原创 查找组成一个偶数最接近的两个素数
题目描述 任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对 譬如：输入20 ，输出 7 13 约束 number为输入的偶数，5 < inum <= 10000输入 输入一个偶数输出 输出两个素数样例输入 20样例输出 7 13思路1.判断素数 2. 从中间开始查找
2017-01-03 13:23:53
274
原创 放苹果
题目描述 题目描述 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 输入 每个用例包含二个整数M和N。0<=m<=10，1<=n<=10。<=n<=10<=m<=10输入 输入两个int整数输出 输出结果，int型样例输入 7 3样例输出 8代码暴力解题#inclu
2017-01-03 11:04:42
229
原创 成绩排序【编程题】
题目描述 查找和排序 题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。输入 输入多行，先输入要排序的人的个数，然后分别输入他们的名字和成绩，以一个空格隔开 用户名字，字符串,非空串,长度不超过20; 成绩，整数，范围【0，100】 输入排序方式，0或1，0表示成绩从高到低方式输出名字和成绩，1表示成绩从低
2017-01-03 10:45:54
908
原创 计算日期到天数转换【编程题】
题目描述 根据输入的日期，计算是这一年的第几天。。 详细描述： 输入某年某月某日，判断这一天是这一年的第几天？。输入 输入三行，分别是年，月，日输出 成功:返回outDay 输出计算后的第几天; 失败:返回-1样例输入 2016 12 31样例输出 366思路是先建立一个数组保存每
2017-01-03 10:02:18
3124
原创 公共字串计算（最长公共子串/序列）C++
借着写题，来点总结题目标题： 计算两个字符串的最大公共字串的长度，字符不区分大小写输入 输入两个字符串输出 输出一个整数样例输入 asdfas werasdfaswer样例输出 6
2017-01-02 16:25:23
5507
1
原创 整形数组合并
题目描述 将两个整型数组按照升序合并，并且过滤掉重复数组元素 输入 输入说明，按下列顺序输入： 1 输入第一个数组的个数 2 输入第一个数组的数值 3 输入第二个数组的个数 4 输入第二个数组的数值输出 输出合并之后的数组样例输入 3 1 2 5 4 -1 0 3 2样例输出 -101235思路利用set容器来做代码
2016-12-29 13:04:30
323
原创 二维数组操作（编程题---简单）
题目描述 有一个数据表格为二维数组（数组元素为int类型），行长度为ROW_LENGTH,列长度为COLUMN_LENGTH。对该表格中数据的操作可以在单个单元内，也可以对一个整行或整列进行操作，操作包括交换两个单元中的数据；插入某些行或列。 请编写程序，实现对表格的各种操作，并跟踪表格中数据在进行各种操作时，初始数据在表格中位置的变化轨迹。
2016-12-29 12:40:36
3558
原创 统计大写字母个数
题目描述 找出给定字符串中大写字符(即’A’-‘Z’)的个数 接口说明 原型：int CalcCapital(String str); 返回值：int输入 输入一个String数据输出 输出string中大写字母的个数 需考虑字符串为空 如果为空输出0样例输入 add123#$%#%#O样例输出 1代码暴力求解#include<
2016-12-29 12:11:07
1807
原创 求最大连续bit数
题目描述 功能: 求一个byte数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1 输入: 一个byte型的数字 输出: 无 返回: 对应的二进制数字中1的最大连续数输入 输入一个byte数字输出 输出转成二进制之后连续1的个数样例输入 3样例输出 2思路右移找连续的判断是否为最长代码#include <io
2016-12-28 18:14:15
301
原创 201301 JAVA 题目2-3级(0，0)-->(m,n)的棋盘走法
题目描述 请编写一个函数（允许增加子函数），计算n x m的棋盘格子（n为横向的格子数，m为竖向的格子数）沿着各自边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。输入 输入两个正整数输出 返回结果样例输入 2 2样例输出 6 代码注意0！
2016-12-28 16:20:40
629
原创 在字符串中找出连续最长的数字串（C++ 坑）
题目输入 输入一个字符串。输出 输出字符串中最长的数字字符串和它的长度。 如果数字字符串为空，则只输出0 如 input: dadfsaf output:0样例输入 abcd12345ed125ss123058789样例输出 123058789,9思路尽量循环一遍得到结果通过标记判断连续的数字一直寻找最大值遇到相同的不必追加！！！代码#include
2016-12-28 14:28:06
2309
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人