九度 Online Judge 之《剑指 Offer》一书相关题目解答

最新推荐文章于 2026-06-29 07:01:47 发布
原创 最新推荐文章于 2026-06-29 07:01:47 发布 · 973 阅读 · 0 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
收录于
数据结构与算法

当前文章被收录于：

数据结构与算法
1 篇文章 0 人学习
订阅专栏 查看详情
求职面试

当前文章被收录于：

求职面试
1 篇文章 0 人学习

求职面试相关

订阅专栏 查看详情
本文分享了作者为华为机试所做的准备工作，包括通过《剑指Offer》一书进行算法训练的经历，并在九度OnlineJudge平台上完成了大部分练习题，代码已托管到Github。

        前段时间准备华为机试，正好之前看了一遍《剑指 Offer》，就在九度 Online Judge 上刷了书中的题目，使用的语言为 C++；只有3题没做，其他的都做了。（代码托管在 Github：点击打开链接）

        难度总结：有些可以不必要像书中那样保存中间结果，直接输出，也就可以不使用书中的算法；有些题目在书中题目的基础上加了更多的要求，也更难实现一点。



标签
#剑指offer #Github #数据结构与算法
九度 online judge 1202
sunny姣姣
08-01 654
#include #include using namespace std; int _tmain(int argc, _TCHAR* argv[]) { int n; int i; int num[100]={0}; int min; int index; int temp; while(cin>>n&&n!=EOF) { for(i=0;i<n;i+
九度Online Judge
王川的私房菜
02-16 1082
收录一些九度上个人觉得值得一做的题目 九度：题目1008：最短路径问题九度：题目1027：欧拉回路 正在整理中……
九度online judge－二叉搜索树
huxijiuhao的专栏
11-16 411
题目来源：http://ac.jobdu.com/problem.php?pid=1008
九度Online Judge解题报告
LoveRongEr的专栏
11-23 967
九度1017：题目如下： 题目描述：     某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 输入：     测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N (
OnlineJudge大集合
weixin_30432007的博客
11-02 4752
什么是OJ Online Judge系统（简称OJ）是一个在线的判题系统。用户可以在线提交程序源代码，系统对源代码进行编译和执行，并通过预先设计的测试数据来检验程序源代码的正确性。 一个用户提交的程序在Online Judge系统下执行时将受到比较严格的限制，包括运行时间限制，内存使用限制和安全限制等。用户程序执行的结果将被Online Judge系统捕捉并保存，然后再转交给一个裁判程序...
欧拉回路
weixin_34258078的博客
05-30 236
题目描述： 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？ 输入： 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 < N < 1000 )和边数M；随后的M行对应M条边，每行给出一对正整数，分别是该条边直接连通的两个节点的编号（节点从1到N编号）。当N为0时输...
【强烈推荐】程序猿们，九度Online Judge开始举办月赛啦！！会编程才是王道！！！！！
热门推荐
Hackbuteer1的专栏
05-06 1万+
程序猿们，九度Online Judge开始举办月赛啦！！会编程才是王道！！        在国内计算机考研中，已经有越来越多的高校采用ACM上机考试的形式，在复试中来考察考生的实际动手编程能力，并且机试在复试中所占的比例非常高，很多高校甚至规定复试成绩不及格者，一律不得录取。目前国内高校开展ACM机试教学的高校非常少，因此提早开始准备和练习，对于一个完全没有接触过ACM的计算
题目1202 九度Online Judge
求学者
03-20 579
#include using namespace std; int main() { int n; int i=0; int b[100]; int t; while (cin>>n) { for (i=0;i<n;i++) { cin>>b[i]; } for (int j=n-1;j>=0;j--
堆栈的使用
u013240812的专栏
02-10 985
堆栈的使用 题目描述 堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。Push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。 输入格式 对于每组测试数据，第一行是一个正整数 n，0 输出  对于每组测试数据，根据其中的命令字符来处理堆栈；并对所有的'A’操作，输出当时栈顶的值，每个占据一行，如果当时栈为空，则输出'E’。
OJ
阿里Darker
07-07 1595
1.网址：ac.jobdu.com 2.如果以前是王道论坛的用户，直接输入那个账号和密码就行。   如果不是的话，可以在首页新注册一个。 3.做题：在首页上方第二栏“在线练习”中点击“题库”，题目列表就出来了。 4.题目的大体框架： (1)题目描述：会有一些小故事，或者要求你完成的任务。 (2)输入：对于输入数据的格式及范围的描述。 (3)输出：对于输出数据的格式及范围的描述
hdu 1228 hdoj 1228
sonfree的专栏
12-09 391
A + B Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7145    Accepted Submission(s): 4025 Problem Description 读入两个小于100的正整数A和B,计算A+B.
九度 online judge 1601
sunny姣姣
08-01 631
#include "stdafx.h" #include #include #include using namespace std; struct student { char name[100]; int age; int grade; }; //插入法排序 void qSort(student stu[],int n) { student temp; int j
九度Online Judge：题目1000：计算a+b
Candy链上笔记
06-07 945
题目描述：求整数a，b的和。 输入：测试案例有多行，每行为a，b的值。 输出：输出多行，对应a+b的结果。 样例输入：1 2 4 5 6 9 样例输出：3 9 15 网上百度之后，有很多个版本的答案，但是都不满意。贴出自己的答案。#include <stdio.h> #include <stdlib.h>#define N 10int main(void) { int i, j, len,
九度OnlineJudge题目1194：八进制
dupengchuan的专栏
03-20 1048
题目链接：http://ac.jobdu.com/problem.php?pid=1194 题目描述： 输入一个整数，将其转换成八进制数输出。 输入： 输入包括一个整数N(0 输出： 可能有多组测试数据，对于每组数据， 输出N的八进制表示数。 样例输入： 7 8 9 样例输出： 7 10 11 AC代码： #include
九度 Online Judge 算法 刷题 题目1065：输出梯形
手把手教你学安卓
08-14 1169
题目1065：输出梯形题目描述： 输入一个高度h，输出一个高为h，上底边为h的梯形。 输入： 一个整数h(1<=h<=1000)。 输出： h所对应的梯形。 样例输入： 4 样例输出： ** **提示： 梯形每行都是右对齐的，sample中是界面显示问题 来源： 2001年清华大学计算机研究生机试真题(第II套)codec语言实现#include<std
九度online judge－A + B
huxijiuhao的专栏
04-20 542
题目来源： http://ac.jobdu.com/problem.php?pid=1010 我的代码： 注意： 1. split函数 http://www.cnblogs.com/mingforyou/archive/2013/09/03/3299569.html 对于一些用特殊符号分隔的必须用转义字符，不然会抛出异常 2. switch-case语句 3.switch nul
九度Online Judge测试题
意蕴恒香的专栏
01-12 625
下面是几个比较大的在线提交系统（Online Judge）
weixin_33744854的博客
04-04 919
下面是几个比较大的在线提交系统（Online Judge） 浙江大学 Online Judge（ZOJ）http://acm.zju.edu.cn国内最早也是最有名气的OJ，有很多高手在上面做题。特点是数据比较刁钻，经常会有你想不到的边界数据，很能考验思维的全面性。 北京大学 Online Judge（POJ）http://acm.pku.edu.cn/JudgeOnline/建立较晚，但题目...
OpenCV 核心算法大全、解决问题 + 落地应用完整详解
最新发布
雪的季节
06-29 179
整体分为 7 大模块：基础图像操作、滤波平滑、边缘 / 特征检测、轮廓与形状分析、特征匹配与目标识别、相机标定三维视觉、视频与机器学习，每个模块包含核心算法、解决痛点、实际工程场景。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值