自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(24)
  • 收藏
  • 关注

转载 二维数组的参数传递

二维数组的参数传递

2017-09-28 09:22:37 553

原创 C/C++二叉树的创建与遍历

C/C++二叉树的创建与遍历

2017-09-21 14:17:17 3400 1

原创 用C++Vector和Queue解决循环报数淘汰问题

100人围成一个圈,每人有一个编码,编码从1到100。他们开始从1开始依次报数,报到M的人自动退出圈圈,然后下一个人接着从1开始报数,直到剩余的人小于M。输出剩下的人原先的号码,M=3时为:58,91,M=4时为34,45,97.

2017-09-07 13:22:11 1241

原创 用循环链表解决报数淘汰问题

100人围成一个圈,每人有一个编码,编码从1到100。他们开始从1开始依次报数,报到M的人自动退出圈圈,然后下一个人接着从1开始报数,直到剩余的人小于M。输出剩下的人原先的号码,M=3时为:58,91,M=4时为34,45,97.

2017-09-07 10:39:44 2057

原创 用递归法解决网格走法数目C/C++

用递归法解决网格走法数目C/C++,有一个X*Y的网格,小团要在此网格上从左上角到右下角,只能走格点且只能向右或向下走。请设计一个算法,计算小团有多少种走法。给定两个正整数int x,int y,请返回小团的走法数目。

2017-08-30 20:44:44 1877 1

原创 动态规划解决拼筹面额问题

动态规划解决拼筹面额问题,给你六种面额1、5、10、20、50、100元的纸币,假设每种币值的数量都足够多,编写程序求组成N员(N为0-10000的非负整数)的不同组合的个数。

2017-08-30 20:07:29 756

原创 数串的C++解决

设有n个正整数,将他们连接成一排,组成一个最大的多位整数。如:n=3时,3个整数13,312,343,连成的最大整数为34331213。如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。

2017-08-30 15:32:36 1024

原创 彩色宝石项链C/C++解决

有一条彩色宝石项链,是由很多种不同的宝石组成的,包括红宝石,蓝宝石,钻石,翡翠,珍珠等。有一天国王把项链赏赐给了一个学者,并跟他说,你可以带走这条项链,但是王后很喜欢红宝石,蓝宝石,紫水晶,翡翠和钻石这五种,我要你从项链中截取连续的一小段还给我,这一段中必须包含所有的这五种宝石,剩下的部分你可以带走。如果无法找到则一个也无法带走。请帮助学者找出如何切分项链才能够拿到最多的宝石。

2017-08-25 15:40:49 1127

原创 华为上机测试-删数-循环链表解决

有一个数组a[N]顺序存放0~N-1,要求每隔两个数删掉一个数,到末尾时循环至开头继续进行,求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:{0,1,2,3,4,5,6,7},0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。

2017-08-08 21:19:41 654

转载 堆排序

堆排序,二叉堆,完全二叉树

2017-08-08 20:18:14 237

原创 腾讯秋招上机题目游戏任务标记C++实现

游戏里面有很多各式各样的任务,其中有一种任务玩家只能做一次,这类任务一共有1024个,任务ID范围[1,1024]。请用32个unsigned int类型来记录着1024个任务是否已经完成。初始状态都是未完成。 输入两个参数,都是任务ID,需要设置第一个ID的任务为已经完成;并检查第二个ID的任务是否已经完成。 输出一个参数,如果第二个ID的任务已经完成输出1,如果未完成输出0。如果第一或第二个ID不在[1,1024]范围,则输出-1。

2017-08-04 20:44:51 1199

转载 腾讯2017秋招笔试编码C++实现

假定一种编码的编码范围是a ~ y的25个字母,从1位到4位的编码,如果我们把该编码按字典序排序,形成一个数组如下: a, aa, aaa, aaaa, aaab, aaac, … …, b, ba, baa, baaa, baab, baac … …, yyyw, yyyx, yyyy 其中a的Index为0,aa的Index为1,aaa的Index为2,以此类推。 编写一个函数,输入是任意一个编码,输出这个编码对应的Index.

2017-08-04 19:36:10 1483

原创 华为上机汽水瓶问题C++语言实现

有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”

2017-08-03 09:27:47 841

原创 华为上机密码验证合格程序C++实现

题目描述密码要求:1.长度超过8位 2.包括大小写字母.数字.其它符号,以上四种至少三种3.不能有相同长度超2的子串重复说明:长度超过2的子串

2017-08-02 22:35:59 593 1

原创 斐波那契数列C语言实现

斐波那契数列(Fibonacci sequence),第一年将一对婴儿兔子放在荒岛上,两年后(第三年)生一对兔子,接下来可以每年生一对兔子。新生的兔子可以在两年后生一对兔子。

2017-08-02 21:49:23 2160

原创 C语言常用的排序方法:冒泡排序,插入排序,快速排序,堆排序,希尔排序

C语言四种常用的排序方法:冒泡排序,插入排序,快速排序,堆排序,希尔排序

2017-07-27 15:36:07 1576

转载 01背包问题的C/C++实现

01背包问题的C/C++实现

2017-07-27 10:00:05 7780

原创 华为面试,字串的连接最长路径查找

给定n个字符串,请对n个字符串按照字典序排列。

2017-07-26 19:24:01 367

原创 牛客网DNA片段C/C++

牛牛从生物科研工作者那里获得一段字符串数据s,牛牛需要帮助科研工作者从中找出最长的DNA序列。DNA序列指的是序列中只包括'A','T','C','G'。牛牛觉得这个问题太简单了,就把问题交给你来解决。例如: s = "ABCBOATER"中包含最长的DNA片段是"AT",所以最长的长度是2。

2017-07-26 19:00:42 1162

原创 牛客网彩色瓷砖C/C++解决

牛牛喜欢彩色的东西,尤其是彩色的瓷砖。牛牛的房间内铺有L块正方形瓷砖。每块砖的颜色有四种可能:红、绿、蓝、黄。给定一个字符串S, 如果S的第i个字符是'R', 'G', 'B'或'Y',那么第i块瓷砖的颜色就分别是红、绿、蓝或者黄。

2017-07-25 23:04:23 1345

原创 句子逆序的C语言解答

题目描述将一个英文语句以单词为单位逆序排放。例如“I am a boy”,逆序排放后为“boy a am I”所有单词之间用一个空格隔开,语句中除了英文字母外,不再包含其他字符输入描述:将一个英文语句以单词为单位逆序排放。输出描述:得到逆序的句子示例1输入I am a boy输出b

2017-07-21 20:37:19 2042

原创 质数因子C/C++

质数因子C/C++题目:功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )最后一个数后面也要有空格输入:输入一个long型整数输出:按照从小到大的顺序输出它的所有质数的因子,以空格隔开。最后一个数后面也要有空格。

2017-07-20 21:40:18 3773

转载 字符串分隔

题目•连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组; •长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。

2017-07-20 18:50:50 220

转载 C/C++计算字符串最后一个单词的长度

C/C++计算字符串最后一个单词的长度代码1#include <iostream>#include <cstring>using namespace std;// int str_length(char *s);int main(){ char str[5000]; cin.getline(str,4000); int length,temp

2017-07-20 15:26:50 1103

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除