题目描述
小明现在在玩一个游戏，游戏来到了教学关卡，迷宫是一个N*M的矩阵。 小明的起点在地图中用“S”来表示，终点用“E”来表示，障碍物用“#”来表示，空地用“.”来表示。 障碍物不能通过。小明如果现在在点（x，y）处，那么下一步只能走到相邻的四个格子中的某一个：（x+1，y），（x-1，y），（x，y+1），（x，y-1）； 小明想要知道，现在他能否从起点走到终点。输入描述:本题包含多
原创
2022-07-07 14:58:52
147阅读
输入描述:输入第一行一个整数T(1<=T<=10)接下来有T组测试数据，对于每一组测试数据
原创
2022-10-20 10:27:01
72阅读
链接：https://ac.nowcoder.com/acm/problem/15434 题目描述给你一个n*m的迷宫，这个迷宫中有以下几个标识：s代表起点t代表终点x代表障碍物.代表空地现在你们涵哥想知道能不能从起点走到终点不碰到障碍物（只能上下左右进行移动，并且不能移动到已经移动过的点）。输入描述:输入第一行一个整数T(1<=T<=10) 接下来有T组测试数据，对于每一组测
原创
2022-07-07 19:43:32
110阅读
看代码的时候突然想起来了以前学李戈老师的《C程序设计进阶》里面的这道题，然后在eclipse里找了找，翻到了原来写过的这个代码，重新又看了一遍。 感谢那个时候的自己，注释加了不少。这算是彼时最初接触编程的我遇到的第一道真正算法意义上的难题（当时我还没学数据结构），想了很久想不出来，然后上网搜，倒是搜到不少人的代码，可惜没有注释根本看不懂（有注释说不定也看不懂，毕竟要用广搜）。后来还是搜索
题目链接：http://ica.openjudge.cn/dg3/3/ 总时间限制: 1000ms 内存限制: 65536kB 描述 当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。 假设你已经得到了一个n*m的迷宫的图纸，请你找出从起点到出口的最短路。 输入 第一行是两个整数n和m(1<=n,m<=100)，表
转载
2017-07-27 10:24:00
171阅读
2评论
华为题库61.放苹果62.查找输入整数二进制中1的个数63.DNA序列64.MP3光标位置65.查找两个字符串a,b中的最长公共子串66.配置文件恢复67.24点游戏算法68.成绩排序69.矩阵乘法70.矩阵乘法计算量估算 61.放苹果#include <bits/stdc++.h>
using namespace std;
int process(int m, int n){
目录前言正文1. 最小的K个数2.整数中出现1的个数3.数字在升序数组中出现的次数4.包含min函数的栈5.数组中只出现一次的两个数字(20210519)6.和为S的两个数字(20210519)7.左旋转字符串(20210519)8. 孩子们的游戏9. 求1+2+...n？不能用啥加法和if语句10. 字符流中第一个不重复的字符11. 二叉树的下一个节点12. 从上往下打印二叉树13. 顺时针打
前言今天在掘金看到一篇关于讲解的Spring框架的文章，文章提到了牛客网的面试题。于是乎我就下载了牛客网app，发现面试题目很丰富。我就挑了java方面的面试题做了一下。10个题目为一组面试题，做完后，我发现了自己错了好多，大多数都是基础题。俗话说：基础的深度决定未来的高度。我感觉自己必须要做一个错题的归纳和总结，把之前学习java过程中遗漏的知识点重新回顾一遍，正好借这一次机会。同时我也觉得理论
本篇博客分享一下我在牛客网sql题库刷题时，自己敲出来的结果。结果均通过了牛客网的结果验证。 具体的题目就不放在博客中了，感兴趣可以自行去搜索牛客网，找到sql题库在线编程每道题下面都有我自己写的题目解析，可以有助于理解。 目录题目 1 - 10题目 11 - 20题目 21 - 30 题目 1 - 10（1） 查找employees里最晚入职员工的所有信息select *
from emplo
JavaScript作为一种弱类型的编程语言，语法和C/C++、JAVA等存在差别，但是对于大部算法题，不只是C/C++、JAVA，也依然可以使用JavaScript来实现。所以在牛客网中，如果你喜欢JavaScript这门编程语言，同时对数据结构与算法感兴趣，当然可以使用这门语言去刷编程题。 大家有没有跟我碰到过和我类似的情况，在牛客网刷编程题的时候，编译器提供的是Javascript(v
转载
2023-06-30 23:42:48
128阅读
目录 51. 查找字符串'10,A,B' 中逗号','出现的次数cnt。52. 获取Employees中的first_name，查询按照first_name最后两个字母，按照升序进行排列53. 按照dept_no进行汇总，属于同一个部门的emp_no按照逗号进行连接，结果给出dept_no以及连接出的结果employees54. 查找排除当前最大、最小salary之后的员工的平均工资avg_s
1.https://www.nowcoder.com/test/question/done?tid=24193506&qid=141954 Python 中字符串的前导 r 代表原始字符串标识符，该字符串中的特殊符号不会被转义，适用于正则表达式中繁杂的特殊符号表示。最典型的例子，如要输出字符串 \n，由于反斜杠的转义，因此一般的输出语句为：print
面试高频算法题top100（81~90）java实现81.回文数字在不使用额外的内存空间的条件下判断一个整数是否是回文。 回文指逆序和正序完全相同。import java.util.*;
public class Solution {
public boolean isPalindrome (int x) {
if(x<0) return false;
牛客ACM模式输入输出练习题 文章目录牛客ACM模式输入输出练习题已知输入组数未知多组+组内给定n数据未知多组+空格隔开的未知多数未知多行+行内空格分开的字符未知多行+行内逗号隔开 2023年4月11日 19:46:28 牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJACM模式输入输出练习，总用时两小时多。参考： https://www.nowcoder
题目链接：http://noi.openjudge.cn/ch0205/6264/ 当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。 假设你已经得到了一个n*m的迷宫的图纸，请你找出从起点到出口的最短路。 算法分析：典型的广搜。
转载
2017-08-01 12:13:00
144阅读
2评论
链接：https://www.nowcoder.com/acm/contest/105/C来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述紧急事件！战场内被...
转载
2018-04-27 11:17:00
235阅读
2评论
学习从容地寻找 bean 的Home接口从单机编程转向 EJB 技术和分布式计算这些更示了使处理更容易的
转载
2022-09-18 07:37:45
28阅读
链接：https://ac.nowcoder.com/acm/contest/332/J 题意： 你在一个 n 行 m 列的网格迷宫中，迷宫的每一格要么为空，要么有一个障碍。 你当前在第 r 行第 c 列(保证该格子为空)。每次移动你可以向上下左右任意一个方向移动一格，前提是不能走到障碍上，也不能超
转载
2019-02-05 17:17:00
66阅读
2评论
Problem ACell Phone Network题目链接:https://ac.nowcoder.com/acm/contest/1069/A/题意:已知与信号塔相邻的草地能收到信号。给你N-1个草地(A，B)的相邻关系，问：最少需要建多少个信号塔能实现所有草地都有信号。思路:贪心，考虑每一个叶子节点，我们可以发现。如果要覆盖一个叶子节点，最优的方案显然是在它的父亲节点上建立一个信...
原创
2021-07-14 11:00:45
135阅读
Problem ACell Phone Network题目链接:https://ac.nowcoder.com/acm/contest/1069/A/题意:已知与信号塔相邻的草地能收到信号。给你N-1个草地(A，B)的相邻关系，问：最少需要建多少个信号塔能实现所有草地都有信号。思路:贪心，考虑每一个叶子节点，我们可以发现。如果要覆盖一个叶子节点，最优的方案显然是在它的父亲节点上建立一个信...
原创
2022-02-03 15:07:20
149阅读
