算法修养-腾讯云开发者社区

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

算法修养

专栏成员

674

文章

399649

阅读量

49

订阅数

一道网易面试编程题

编程算法数据结构

一条长为n的路，需要用路灯点亮，其中"."表示需要点亮的位置，"X"表示无需点亮的位置，假设灯立在i处，则它可以点亮i-1，i，i+1三个位置，问至少需要多少灯才能点亮整条路。乍一看，肯定是动态规划：上代码，敲了两个小时的动态规划： #include <iostream> #include <stdio.h> #include <string> #include <string.h> using namespace std; const int INF=10000000; char a[105];

2018-04-27

7760

LeetCode 101 Symmetric Tree

编程算法数据结构

Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center). For example, this binary tree [1,2,2,3,4,4,3] is symmetric: But the following [1,2,2,null,3,null,3] is not: Note: Bonus points if you could solve it both recursi

2018-04-27

5910

Int32 最大的数值是多少？？？（附十进制十六进制相互转换且包含正负数的java代码）

编程算法数据结构

正数转二进制很简单，转十六进制也很简单。那么负数的情况下呢？在计算机中无法识别你给的符号“+”,"-"，计算机只认识0和1 那么在二进制中如何表示负数。先简单介绍一下负数如何转二进制，八进制，十六进制：比如给的是-4 那么先算出+4的二进制表示： 1 0 0 但是请记住我们需要在前面补0，因为在计算机中一个Int32为的数字是一个长度为32的内存空间，计算机眼里 0000 0000 0000 0000 0000 0000 0000 0100 才是4，这是源码接下来进行反码，结果是 1111 111

2018-04-27

1.8K0

CodeForces 832B Petya and Exam

编程算法数据结构

B. Petya and Exam time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output It's hard times now. Today Petya needs to score 100 points on Informatics exam. The tasks seem easy to Petya, but h

2018-04-27

6480

天梯赛大区赛 L3-014.周游世界（Dijkstra）

编程算法数据结构

L3-014. 周游世界时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越周游世界是件浪漫事，但规划旅行路线就不一定了…… 全世界有成千上万条航线、铁路线、大巴线，令人眼花缭乱。所以旅行社会选择部分运输公司组成联盟，每家公司提供一条线路，然后帮助客户规划由联盟内企业支持的旅行路线。本题就要求你帮旅行社实现一个自动规划路线的程序，使得对任何给定的起点和终点，可以找出最顺畅的路线。所谓“最顺畅”，首先

2018-04-27

8490

浙江工业大学校赛 XiaoWei的战斗力

编程算法数据结构

XiaoWei的战斗力 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 536 Accepted Submission(s): 122 Problem Description XiaoWei沉迷RPG无法自拔，但是他的战斗力只有5，所以他决定氪金提升战斗力。 XiaoWei购买了n个福袋。打开1个福袋后，有以下三种情况出现： 1.

2018-04-27

6420

浙江工业大学校赛猜猜谁是我

编程算法数据结构

猜猜谁是我 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 704 Accepted Submission(s): 250 Problem Description 女神YSJ给Martin发了一个视频。“猜猜里面哪个是我。” 女神说。作为一个脸盲，再加上多年不见，Martin已经完全不知道女神长成了什么样子，他表示完全认不出来。

2018-04-27

5470

浙江工业大学校赛竹之书（大数，同余定理）

编程算法数据结构

竹之书 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 548 Accepted Submission(s): 86 Problem Description 由于某些原因菲莉丝拿到了贤者之石，所以好像变得很厉害了好像变得很厉害的菲莉丝想要炼成幻想乡，其中有一个原料是稗田一族对幻想乡历史的记录。现在菲莉丝拿到了一个被某只魔粘性精神体

2018-04-27

5710

浙江工业大学校赛画图游戏 BugZhu抽抽抽！！

编程算法数据结构

BugZhu抽抽抽！！ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 695 Accepted Submission(s): 253 Problem Description 当前正火的一款手游阴阳师又出新式神了，BugZhu十分想要获得新出的式神，所以他决定花光所有的积蓄来抽抽抽！BugZhu经过长时间的研究后发现通过画三角外接圆能

2018-04-27

5850

浙江工业大学校赛画图游戏

编程算法数据结构

画图游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 613 Accepted Submission(s): 190 Problem Description forever97和pikapikachu在玩一种画图游戏，两人相互往一个n*m大的矩形里画半径为r的圆，任意两圆不能相交，圆与矩形也不能相交，不能再画的人输。现在forev

2018-04-27

6400

pta 天梯地图（Dijkstra）

编程算法数据结构

本题要求你实现一个天梯赛专属在线地图，队员输入自己学校所在地和赛场地点后，该地图应该推荐两条路线：一条是最快到达路线；一条是最短距离的路线。题目保证对任意的查询请求，地图上都至少存在一条可达路线。输入格式：输入在第一行给出两个正整数N（2 ≤≤ N ≤≤ 500）和M，分别为地图中所有标记地点的个数和连接地点的道路条数。随后M行，每行按如下格式给出一条道路的信息： V1 V2 one-way length time 其中V1和V2是道路的两个端点的编号（从0到N-1）；如果该道路是从V1到V2的

2018-04-27

7460

CSU 1808 地铁（Dijkstra）

编程算法数据结构

Description Bobo 居住在大城市 ICPCCamp。 ICPCCamp 有 n 个地铁站，用 1,2,…,n 编号。 m 段双向的地铁线路连接 n 个地铁站，其中第 i 段地铁属于 ci 号线，位于站 ai,bi 之间，往返均需要花费 ti分钟（即从 ai 到 bi 需要 ti 分钟，从 bi 到 ai 也需要 ti 分钟）。众所周知，换乘线路很麻烦。如果乘坐第 i 段地铁来到地铁站 s，又乘坐第 j 段地铁离开地铁站 s，那么需要额外花费 |ci-cj | 分钟。注意，换乘只能

2018-04-27

7050

pta 习题集5-17 家谱处理

编程算法数据结构

人类学研究对于家族很感兴趣，于是研究人员搜集了一些家族的家谱进行研究。实验中，使用计算机处理家谱。为了实现这个目的，研究人员将家谱转换为文本文件。下面为家谱文本文件的实例： John Robert Frank Andrew Nancy David 家谱文本文件中，每一行包含一个人的名字。第一行中的名字是这个家族最早的祖先。家谱仅包含最早祖先的后代，而他们的丈夫或妻子不出现在家谱中。每个人的子女比父母多缩进2个空格。以上述家谱文本文件为例，John这个家族最早的祖先，他有两

2018-04-27

1.1K0

pta习题集5-16 朋友圈

编程算法数据结构

某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。输入格式: 输入的第一行包含两个正整数N（≤≤30000）和M（≤≤1000），分别代表学校的学生总数和俱乐部的个数。后面的M行每行按以下格式给出1个俱乐部的信息，其中学生从1~N编号：第i个俱乐部的人数Mi（空格）学生1（空格

2018-04-27

9100

pta 习题集5-19 列车厢调度

编程算法数据结构

1 ====== <--移动方向 / 3 ===== \ 2 ====== -->移动方向大家或许在某些数据结构教材上见到过“列车厢调度问题”（当然没见过也不要紧）。今天，我们就来实际操作一下列车厢的调度。对照上方的ASCII字符图，问题描述如下：有三条平行的列车轨道（1、2、3）以及1-3和2-3两段连接轨道。现有一列车厢停在1号轨道上，请利用两条连接轨道以及3号轨道，将车厢按照要求的顺序转移到2号轨道。规则是：

2018-04-27

7950

pta 习题集5-18 打印学生选课清单

编程算法数据结构

假设全校有最多40000名学生和最多2500门课程。现给出每门课的选课学生名单，要求输出每个前来查询的学生的选课清单。输入格式: 输入的第一行是两个正整数：N（≤≤40000），为前来查询课表的学生总数；K（≤≤2500），为总课程数。此后顺序给出课程1到K的选课学生名单。格式为：对每一门课，首先在一行中输出课程编号（简单起见，课程从1到K编号）和选课学生总数（之间用空格分隔），之后在第二行给出学生名单，相邻两个学生名字用1个空格分隔。学生姓名由3个大写英文字母+1位数字组成。选课信息之后，在一行内

2018-04-27

9240

pta 习题集 5-15 数组循环左移

编程算法数据结构

本题要求实现一个对数组进行循环左移的简单函数：一个数组aa中存有nn（>0>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向左移mm（≥0≥0）个位置，即将aa中的数据由（a0a1⋯an−1a0a1⋯an−1）变换为（am⋯an−1a0a1⋯am−1am⋯an−1a0a1⋯am−1）（最前面的mm个数循环移至最后面的mm个位置）。如果还需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式: 输入第1行给出正整数nn（≤100≤10

2018-04-27

2.1K0

pta 习题集 5-17九宫格输入法

编程算法数据结构

假设有九宫格输入法键盘布局如下： [ 1,.?! ] [ 2ABC ] [ 3DEF ] [ 4GHI ] [ 5JKL ] [ 6MNO ] [ 7PQRS ] [ 8TUV ] [ 9

2018-04-27

2.1K0

pta 习题集5-6 堆栈操作合法性

编程算法数据结构

假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列，对一个空堆栈进行操作，相应操作均可行（如没有出现删除时栈空）且最后状态也是栈空，则称该序列是合法的堆栈操作序列。请编写程序，输入S和X序列，判断该序列是否合法。输入格式: 输入第一行给出两个正整数N和M，其中N是待测序列的个数，M（≤50≤50）是堆栈的最大容量。随后N行，每行中给出一个仅由S和X构成的序列。序列保证不为空，且长度不超过100。输出格式: 对每个序列，在一行中输出YES如果该序列是合法的堆栈操作序列，或NO如

2018-04-27

1.8K0

pta 习题集数列求和-加强版

编程算法数据结构

给定某数字AA（1≤A≤91≤A≤9）以及非负整数NN（0≤N≤1000000≤N≤100000），求数列之和S=A+AA+AAA+⋯+AA⋯AS=A+AA+AAA+⋯+AA⋯A（NN个AA）。例如A=1A=1, N=3N=3时，S=1+11+111=123S=1+11+111=123。输入格式：输入数字AA与非负整数NN。输出格式：输出其NN项数列之和SS的值。输入样例： 1 3 输出样例： 123 大数 #include <iostream> #include <string.h

2018-04-27

5890

点击加载更多

社区活动

【纪录片】中国数据库前世今生

穿越半个世纪，探寻中国数据库50年的发展历程

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态