社区
数据结构与算法
帖子详情
呵呵,看题了!
xxxno
2003-10-17 08:05:19
若干盲人手持一根文明杖由人安排成一个队列,这样的队列只有两种可能:
a 直线队列,最后一位盲人的文明杖指向地面;
b 环形队列,队列被安排成从某人开始构成一个(只可能有一个)圆环。
现在另有若干盲人,手扶队列中的第一个盲人,队列中的盲人不可以出声提示,请问这若干个不在队列中的盲人如何判定当前的队列是直线队列,还是环形队列(没有其他外力帮组)?
...全文
37
6
打赏
收藏
呵呵,看题了!
若干盲人手持一根文明杖由人安排成一个队列,这样的队列只有两种可能: a 直线队列,最后一位盲人的文明杖指向地面; b 环形队列,队列被安排成从某人开始构成一个(只可能有一个)圆环。 现在另有若干盲人,手扶队列中的第一个盲人,队列中的盲人不可以出声提示,请问这若干个不在队列中的盲人如何判定当前的队列是直线队列,还是环形队列(没有其他外力帮组)?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
6 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
hellomartin
2003-10-26
打赏
举报
回复
好像漏了点东西啊,盲人怎么知道哪个人他已经摸过了呢?
xxxno
2003-10-26
打赏
举报
回复
呵,其实据说是研究生入学考试复试的题目! 看看也不是很难么!
lyff8neo
2003-10-20
打赏
举报
回复
这样瞎子还要提示么!
不过说一句,如果这个循环好长,是人的一生都走不到头他怎么判断是不是循环队列呢!
大家想想啊!
BlueSky2008
2003-10-18
打赏
举报
回复
hehe,就是判断一个链表是不是有回路嘛...
pxwzd123
2003-10-18
打赏
举报
回复
同意楼上
manyroads
2003-10-18
打赏
举报
回复
一个盲人在队首,另一个搜索,如果搜索到有个盲人的文明杖指向地面,就是直线队列;
如果返回第一个盲人,那么就是环形队列。
一个大公司的PHP面试题
一个大公司的PHP面试题,现放上来给大家一起看,希望高手们都帮看看,如何解决才好,谢谢!!送分的,呵呵!我自己做不出几道,好菜,呵呵!!
通信,计算机等IT类专业最全的面试笔试题集合(华为)(中兴)(移动)(电信)(总共393页)
包括了很多IT公司的面试题,笔试题(公司很多,都已经不知道有多少公司了)(举例如:华为,中兴,摩托罗拉,移动,电信等等等等~~~) 包括了硬件知识题库,软件知识题库,射频知识题库,智力题等叉叉叉叉题库,我都晕了,呵呵! 搜集了很多,花了时间,支持共享的精神,欢迎大家支持! 本文档总共393页!
企业级CMDB实战课程
Python自动化运维开发现阶段,掌握一门开发语言已经成为高级运维工程师的必备计能。因为自动化运维才是将来的趋势! 现在,大一点的公司,服务器都上几百,上千,甚至数万台,这种情况下怎样做自动化运维?用 SHELL 写脚本 FOR 循环?呵呵,歇了吧,SHELL 也就适合简单的系统管理工作。到复杂的自动化任务还得要用专门的开发语言。你可能说了,自动化管理有专门的开源软件/监控也有,直接拿来用下就好了,但是现有的开源软件如 puppetsaltstackzabbixnagio 多为通用的软件,不可能完全适用你公司的所有需求,当你需要做定制、做二次开发的时候,你咋办?找开发部门?开发部门不懂运维的实际业务逻辑,写出来的东西烂烂不能用,这活最后还得交给运维开发人员来做。 其次,不会运维开发,你就不能自己写运维平台\复杂的运维工具,一切要借助于找一些开源软件拼拼凑凑,如果是这样,那就请不要抱怨你的工资低,你的工作不受重视了。 那为什么是Python? Python 是个非常牛 B 的脚本语言, 能满足绝大部分自动化运维的需求,又能做后端 C/S 架构,又能用 WEB 框架快速开发出高大上的 WEB 界面,只有当你自已有能力做出一套运维自动化系统的时候,你的价值才体现出来,你才有资格跟老板谈重视, 否则,还是老老实实回去装机器吧。 为此我们推出这门Python自动化运维的系统课程,帮助你快速的掌握这门加薪的技能。这门课程目前已经帮助接近百位的linux工程师转型成功。我们的课程主要是以企业真实的项目实战为主,避免过多的理论,互动多,案例多,注重思想和项目架构的设计,小白很容易听的懂,学完能直接在公司用,非常的接地气! 只要你跟着我们学三个月,你就可以使用学到的技能,开发各种你想要的系统,满足公司的日常开发。讲师介绍凯哥,前新浪、360技术架构师,现任阿里天猫车站架构师。熟悉PHP、Python、Go等各种语言。曾主导新浪CMDB架构的设计以及二次重构,其间积累了大量的实战经验,并多次受邀对小微企业进行内训。 课程目标这门课程属于入门和进阶,适合多年linux运维经验或者有shell或者Python基础的同学学习。 1.希望转型运维开发的运维工程师2.希望了解运维开发,探寻运维架构的运维负责人3.希望获得全局思考意识的运维架构负责人 只要你跟着我们认真学,结合课程中的练习和项目进行实践,相信你一定能学以致用,3个月的时间打破瓶颈,成就自己!课程大纲介绍阶段章节核心内容7.实战项目之CMDB介绍和客户端数据的采集介绍自动化运维的介绍运维实际工作简单介绍什么是运维自动化CMDB在自动化运维中的重要性CMDB采集数据的三种方式CMDB实现的三种方案之Agent方式收集资产CMDB实现的三种方案之SSH类方式收集资产CMDB实现的三种方案之Saltstack方式收集资产CMDB实现各种方案的总结8.实战项目之CMDB客户端数据采集实战高内聚低耦合的思想实战CMDB收集资产之参考Django框架对配置文件的解耦CMDB收集资产之对资产采集进行可插拔式的配置CMDB收集资产之客户端功能的解耦数据提交API的验证CMDB收集资产之向API提交收集的资产CMDB收集资产之API的JWT验证问题CMDB收集资产之唯一ID选择问题CMDB收集资产之多线程并发采集9.实战项目之CMDB服务端数据的展示数据表的设计以及数据的入库CMDB后台目录结构的设计CMDB数据库表的设计将客户端提交过来的数据分析并入库用户和权限管理单个用户的增删改查操作用户组的的增删改查操作对用户和用户组进行权限管理硬盘和CPU的管理对资产硬盘的增删改查操作, 以及导出数据到PDF,Excel,CSV对资产CPU的增删改查操作, 以及导出数据到PDF,Excel,CSV 资产信息的可视化展示Highcharts的基本使用蚂蚁金服开源框架AntV的使用xadmin的基本使用和二次开发Echarts的基本使用
RabbitMQ(总结最全面的面试题!!!)
1、什么是RabbitMQ?为什么使用RabbitMQ? RabbitMQ是一款开源的,Erlang编写的,消息中间件; 最大的特点就是消费并不需要确保提供方存在,实现了服务之间的高度解耦 可以用它来:解耦、异步、削峰。 2、使用RabbitMQ有什么好处? 1.解耦,系统A在代码中直接调用系统B和系统C的代码,如果将来D系统接入,系统A还需 要修改代码,过于麻烦! 2.异步,将消息写入消息队列...
BUUCTF密码基础题——凯撒?替换?呵呵!
凯撒?替换?呵呵! 凯撒密码一般就是26个字母经过单纯的按字母顺序来位移的加密方法(一般) 如:abc=def 进阶版的凯撒就不按照字母顺序的加密 如:abc=dhj 所以就要经过暴力破解出每一种可能的对应加密
看题
前面的MTHJ和字符串中间的{}是明显的flag{}的格式,所以就推断这里的 MTHJ对应的明文就是flag 然后就对字符串中的其他20个字母进行爆破对比 可以写脚本(不会哈哈哈) ...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章