腾讯2017暑期实习生编程题

用OpenNI2获取奥比中光Astra Pro及 Astra Pro SM输出的深度图(win,linux arm64 x64平台) 搞了一个奥比中光Astra Pro,想在windows平台,和linux rk3588 上获取深度信息,之前的驱动下载已经不好用了。 阅读详情
1.构造回文
给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢?
输出需要删除的字符个数。

输入描述:

输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000.



输出描述:

对于每组数据,输出一个整数,代表最少需要删除的字符个数。


输入例子:
abcda
google

输出例子:
2
2
/*
 构造回文
 计算 s和 s的翻转 最长的公共字符个数(不用连续)
 dp[i][j]表示 s的前 i个元素,和 s'的前 j个元素的最长公共元素个数。
 如果 s[i]==s'[j] dp[i+1][j+1]=dp[i][j]+1;
 否则, dp[i+1][j+1]=max(dp[i][j+1],dp[i+1][j]);
 */

#include <iostream>
#include <string.h>
using namespace std;

int dp[1100][1100];
char s1[1100], s2[1100];

int main()
{
    while(cin>>s1)
    {
        memset(dp,0,sizeof(dp));
        int len = strlen(s1);

        for(int i=0;i<len;i++)
            s2[i] = s1[len-i-1];

        for(int i=1;i<=len;i++)
        {
            for(int j=1;j<=len;j++)
            {
                if(s1[i-1] == s2[j-1])
                    dp[i][j] = dp[i-1][j-1]+1;
                else
                    dp[i][j] = max(dp[i-1][j],dp[i][j-1]);
            }
        }

        cout<<len-dp[len][len]<<endl;
    }

    return 0;
}
**2.算法基础-字符移位**
小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。
你能帮帮小Q吗?



输入描述:

输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000.



输出描述:

对于每组数据,输出移位后的字符串。


输入例子:
AkleBiCeilD

输出例子:
kleieilABCD
/*
 字符移位
 类似于冒泡排序
 */
#include <iostream>
#include <string.h>
using namespace std;

char temp;
char str[1100];

int main()
{
    while(cin>>str)
    {
        int len = strlen(str);
        for(int i=len-1;i>=0;i--)
        {
            if(str[i]>='A' && str[i]<='Z')
            {
                int it = i, next = i+1;
                while(next < len)
                {
                    if(str[next]>='A' && str[next]<='Z')
                        break;
                    temp = str[next];
                    str[next] = str[it];
                    str[it] = temp;
                    it++; next++;
                }
            }
        }

        cout<<str<<endl;
    }


    return 0;
}
3.有趣的数字
小Q今天在上厕所时想到了这个问题:有n个数,两两组成二元组,差最小的有多少对呢?差最大呢?



输入描述:

输入包含多组测试数据。
对于每组测试数据:
N - 本组测试数据有n个数
a1,a2...an - 需要计算的数据
保证:
1 小于等于 N 小于等于 100000,0小于等于ai小于等于INT_MAX.



输出描述:

对于每组数据,输出两个数,第一个数表示差最小的对数,第二个数表示差最大的对数。


输入例子:
6
45 12 45 32 5 6

输出例子:
1 2
这个题目是花时间最长的一道题.开始的思路是,对输入序列进行快排,并且在输入时记录这个数据是否出现过.用vis[INT_MAX]来标记.由于最大值最小值有不同的情况(都要考虑mmax=0或者mmin=0),我各开了一个vis数组,然后内存爆了.然后我想办法用类似哈希表的做法,将这n个数映射到0~n,然后类似上面的做法,找差值为最大差的组合时,判断vis_max[hash(arr[i]+mmax)]是否大于0.然后加上这个值.当然,最大差值,最小差值等于0的时候是要特殊考虑的.

但是后来在网上查找,发现可以用map来做,就自己写了一遍,发现实现也很简单.读入的时候插入就行了.

具体实现:
1.如果数字中所有数字都相同,直接输出结果:差最大个数 = 差最小个数 = (n * (n-1))/2;(两两组合)
统计数组中每个数字出现的次数(map->second)
2.计算差最小个数:如果数组中没有重复数字,说明最小差不为0,最小差是数组中相邻两个数的差;如果数组中有重复数字,说明最小差是0,此时,遍历一遍map,数字个数不为0的数字会产生最小差0。
3.计算差最大个数:最大值与最小值的两两组合,即最大值个数 * 最小值个数。
/*
 有趣的数字

 */

#include <iostream>
#include <map>
#include <stdio.h>
#include <limits.h>
#include <string.h>
#include <algorithm>
using namespace std;

int n, t, res_max, res_min, mmax, mmin = INT_MAX;
map<int,int> m;
map<int,int>::iterator it;
map<int,int>::iterator it2;

int main()
{
    while(scanf("%d",&n) != EOF)
    {
        m.clear();
        res_min = 0; res_max = 0;
        mmax = 0; mmin = INT_MAX;

        for(int i=0;i<n;i++)
        {
            scanf("%d",&t);
            it = m.find(t);
            if(it == m.end())
                m.insert(make_pair(t,1));
            else
                it->second++;//该数字记数加一
        }
        if(m.begin()->second == n)//数字全相同
        {
            res_max = n*(n-1)/2;
            res_min = n*(n-1)/2;
        }
        else
        {
            it = m.end(); it--;
            mmax = it->first - m.begin()->first;//计算最大差值
            it = m.begin(); it2 = it; it2++;

            for(;it!=m.end();it++)
            {
                if(it->second > 1)
                {
                    mmin = 0;break;
                }
            }
            if(mmin)
            {
                it = m.begin();
                 while(it2 != m.end())//计算最小差值
                 {
                     if(it2->first-it->first < mmin)
                         mmin= it2->first-it->first;
                     it++; it2++;
                 }
            }


            //计算最大差值的组合
            it = m.begin();
            it2 = m.end(); it2--;
            res_max = it->second * it2->second;

            if(mmin == 0)
            {
                it = m.begin();
                while(it != m.end())
                {
                    if(it->second > 1)//有重复数字
                    {
                        res_min += it->second*(it->second-1)/2;
                    }
                    it++;
                }
            }
            else
            {
                for(it = m.begin();it!=m.end();it++)
                {
                    it2 = m.find(it->first + mmin);
                    if(it2 != m.end())
                    {
                        res_min += it2->second * it->second;
                    }
                }
            }
        }
        printf("%d %d\n",res_min,res_max);
    }

    return 0;
}
Coze智能体网页集成实战:从零搭建免登录AI助手 本文详细介绍了如何利用Coze Chat SDK从零开始为网站集成免登录AI助手。通过获取访问令牌和智能体ID,仅需几行JavaScript代码即可将功能完整的对话窗口嵌入网页,实现开箱即用的智能交互。文章重点讲解了核心部署步骤、会话隔离方案以及UI深度定制方法,帮助开发者快速打造贴合品牌、提升用户体验的网页AI助手。 阅读详情

相关推荐

别再只测电压了!用STM32G474的ADC玩点花的:过采样提升精度与多通道扫描实战

本文深入探讨了STM32G474系列单片机的ADC高级应用,包括硬件过采样技术实现16位精度和多通道扫描结合DMA的自动数据采集方案。通过详细的配置步骤和实战案例,帮助开发者突破传统电压测量局限,提升信号采集精度和系统效率,适用于工业监控、医疗设备等高精度应用场景。

weixin_42647395的博客 240

腾讯2017年暑期实习生编程题题解

本篇博客主要为了就腾讯2017年暑期实习生编程题做一个题解,和大家进行简单分享,也为了自己对基础算法的巩固。 1.构造回文 本题题目描述如上图,该题只需要进行稍微转化一下就是我们常见的算法题,首先最少需要删除字符,即求原序列的最大回文子序列(可不连续),那么最大回文子序列又可以转化为lcs问题,即原序列与逆序列的lcs问题。 代码实现: import java.util.*; pu

carson0408的博客 1017

一步一步实现基于COMSOL的单模光纤波导仿真

一步一步实现基于COMSOL的单模光纤波导仿真,简单易懂,跟着博客就能实现

君莫笑lucky的博客 1万+

腾讯2017暑期实习生编程题一——回文

腾讯2017暑期实习生编程题一——回文 题目来自牛客网,感谢! 给定字符串,从中移除若干项使其成为回文,求最小移除项数 回文:倒置后与自身等同的字符串 输入格式 若干行,每行输入一个字符串 输出格式 若干行,每行输出对应的最小移除项数 输入范例 abcda google 输出范例 2 2 感觉这道题非常之难,白想了半天之后,决定用结晶算法(我自己发明的词哈哈),令某一个数或某一...

Uranum的博客 248

GPT Researcher 的win docker安装攻略

github网址是:https://github.com/assafelovic/gpt-researcher/blob/master/README-zh_CN.md。使用 Docker 运行 AI-Researcher 项目的。因为docker安装方法不够清晰,因此写一个使用方法。打开设置——docker engine ,增加代码。如有其他问题,可提供错误截图或日志进一步排查!

weixin_43818488的博客 1127

DeepSeek-OCR又更新:一起看下OCR1和OCR2

DeepSeek-AI 最近又又开源了,这次是DeepSeek-OCR2,结合之前发布的DeepSeek-OCR ,可以发现DeepSeek走出了一条不同于主流 OCR 方案的技术路线。第一代模型探索了**“视觉作为文本压缩介质”的可行性,打破了传统的序列长度限制;第二代模型则通过“Visual Causal Flow(视觉因果流)”**架构,将因果推理引入视觉编码器,解决了复杂排版下的阅读顺序难题。本文将从架构设计、逻辑结构、训练范式及工程实现四个维度,深度剖析这两代模型的异同与创新。

kakaZhui的博客 629

腾讯2017暑期实习生编程题(三题)

总的来说,作为暑期实习生的题目,三题都不难,仔细思考都能顺利做出来 PS:我喜欢漂亮点的代码风格O(∩_∩)O 对于A题,求个逆序,再求最长公共子序列就可以了,这里回头还可以复习一下最长公共子串怎么求,记得上次省赛线段树+最长公共子串那题挂了不少人。 #include &lt;iostream&gt; #include &lt;string&gt; #include &lt;algorit...

颜之年 492

避开这5个坑!用MATLAB做核密度估计时90%人会犯的错误

本文详细解析了使用MATLAB进行核密度估计时常见的5个高频错误,包括三维数据可视化、带宽参数优化、大数据量处理、核函数选择及版本兼容性问题。特别针对核密度估计中的关键参数带宽(bandwidth)提供了数据驱动的优化策略,帮助用户提升分析精度与效率。

jenkins8butler的博客 278

[笔试练习]腾讯2017暑期实习生编程题

腾讯2017暑期实习生编程题

努力小菜籽的博客 693

lammps多晶正弦粗糙界面建模

其中,30可以理解为正弦曲线的幅度,150为正弦曲线的基准坐标值,80控制周期,改变参数多试试就能找到规律。很久之前介绍过lammps粗糙界面建模,主要是在lammps中进行一维和二维的正弦粗糙面建模。运行完成后,会生成final.data,这个模型即为上表面为正弦波动的粗糙界面。新建1.py文件,粘贴下面内容后,运行:python 1.py。多晶需要在atomsk中进行,因此上述的方法就不再适用。最近有学员咨询多晶模型的正弦粗糙界面建模应该如何实现。在cmd窗口按顺序运行以下命令创建多晶模型。

lammps_jiayou的博客 390

支持UE4.27、UE5.0、UE5.1、UE5.2、UE5.3、UE5.4、UE5.5的VS2022一键安装方法

本文提供了两种安装VS2022以支持UE5开发的方案。方案一通过百度网盘提供一键安装包,下载解压后以管理员身份运行批处理文件即可完成安装。方案二需从微软官网下载安装程序,通过创建包含特定参数的批处理文件来自定义安装组件。两种方案都需保持联网环境,建议先卸载旧版VS。安装完成后可测试打包UEC++项目Windows包。

2501_93651177的博客 357

题解- 腾讯2017暑期实习生编程题

试题链接: https://www.nowcoder.com/test/1725829/summary试题1:构造回文给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢? 输出需要删除的字符个数。输入描述:输入数据有多组,每组包含一个字符串s,且保证:1&lt;=s.length&lt;=1000.输出描述:对于每组数据,输出一个整数,代表最少需要删...

bobbymly的博客 856

【立创EDA-PCB设计基础】1.嘉立创EDA专业版软件安装+PCB基本概念+原理图绘制

本文详解PCB基本概念以及实现MCU最小系统原理图的绘制(原理图包括MCU芯片GD32F103C8T6、外部晶振、输出端口、USB输入口、5v转3v3稳压输出、复位按键、唤醒按键、LED)及嘉立创EDA专业版软件安装。为本专栏【立创EDA-PCB设计基础】后面章节实现PCB绘制做准备。

嵌入式阿齐Archie 3万+

腾讯2017暑期实习生编程题3

[编程题] 有趣的数字 时间限制:1秒 空间限制:32768K 小Q今天在上厕所时想到了这个问题:有n个数,两两组成二元组,差最小的有多少对呢?差最大呢? 输入描述: 输入包含多组测试数据。 对于每组测试数据: N - 本组测试数据有n个数 a1,a2...an - 需要计算的数据 保证: 1<=N<=100000,0<=a

a15261893837的博客 332

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

上一篇: 后缀树(转)
下一篇: Python2和Python3的区别
PKU_CXK
博客等级 码龄10年 87粉丝 142原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值