joker_pang-优快云博客

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

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

2017-09-21 14:17:17 3484 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 1314

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

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

2017-09-07 10:39:44 2122

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

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

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

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

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

2017-08-30 20:07:29 784

原创数串的C++解决

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

2017-08-30 15:32:36 1076

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

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

2017-08-25 15:40:49 1209

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

有一个数组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 677

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

2017-08-04 20:44:51 1237

转载腾讯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 1514

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

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

2017-08-03 09:27:47 867

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

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

2017-08-02 22:35:59 634

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

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

2017-08-02 21:49:23 2196

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

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

2017-07-27 15:36:07 1614

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

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

2017-07-27 10:00:05 7914

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

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

2017-07-26 19:24:01 395

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

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

2017-07-26 19:00:42 1206

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

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

2017-07-25 23:04:23 1374

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

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

2017-07-21 20:37:19 2071

原创质数因子C/C++

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

2017-07-20 21:40:18 3848

转载字符串分隔

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

2017-07-20 18:50:50 244

转载 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 1167

u013611491的博客

转载二维数组的参数传递