过早客
  • 首页
  • 节点
  • 成员
  • 广告投放
  • 登录
  • 注册
wyfcccc
+关注
过早客第59969号成员
入住于2021-02-25
ID
wyfcccc
Email
wyfccc***@163.com
主题列表

【求分析】offer比较,岗位产品经理

找工作 • wyfcccc • 3 年前 • 最后回复来自 jaliemoon
12

7年产品经验,武汉工作求推荐

找工作 • wyfcccc • 4 年前

【询问】问一下统信软件怎么样

找工作 • wyfcccc • 4 年前 • 最后回复来自 linuxwww
10
›› 查看更多主题
回复列表
回复了 multicode 创建的主题 算法题:有1000杯水,只有一杯放糖了,如何快速找到它?

要快速找到放了糖的杯子,可以使用二分查找法。以下是计算方法:

将1000杯水按顺序编号为1至1000。
选择中间的杯子(例如杯子500)。
检查杯子500中是否有糖。如果有糖,停止搜索,找到放了糖的杯子。
如果杯子500中没有糖,确定糖在500左侧或右侧。
如果糖在500左侧,将范围缩小到杯子1至499,然后跳转到步骤2。
如果糖在500右侧,将范围缩小到杯子501至1000,然后跳转到步骤2。
重复步骤2至6,直到找到放了糖的杯子。
使用二分查找法可以快速排除大部分杯子,并在对数时间内找到放了糖的杯子。在这个例子中,最多需要log2(1000)≈10次查找就能找到放了糖的杯子。

对于给定的情况,使用二分查找法是一种非常高效的方法。二分查找法的时间复杂度是O(log n),其中n是元素数量。在这种情况下,我们有1000个杯子,因此最多需要约log2(1000)≈10次查找才能找到放了糖的杯子。

二分查找法利用了元素的有序性,每次排除一半的元素,因此可以在较少的比较次数下找到目标元素。相比于线性搜索方法,如逐个检查每个杯子,二分查找法的效率更高。

然而,如果有其他额外的信息可以利用,比如糖的重量、杯子之间是否可以比较,或者更复杂的搜索方法,可能存在更快的方法。但在给定的条件下,二分查找法是一种快速且可行的方法。

回复了 ktfun 创建的主题 【斑马智行网络】武汉 车联网

@ktfun 产品还要吗,发邮件给您?

回复了 wyfcccc 创建的主题 【求分析】offer比较,岗位产品经理

@woo 武汉

回复了 wyfcccc 创建的主题 【求分析】offer比较,岗位产品经理

@h_15201366054 不是,而且都是分公司,总公司不在汉。

回复了 RockLee2020 创建的主题 金融港有个叫中国系统的公司,有了解的吗?

@PieDi 公积金全额单边百分之十二,是个人缴纳12%,那公司是按全额缴纳多少呢?请问社保怎么缴纳

回复了 wyfcccc 创建的主题 【询问】问一下统信软件怎么样

他们靠什么挣钱呢,卖系统、给硬件厂商oem?

›› 查看更多回复
3 主题
6 回复
0 收藏
34 信用
屏蔽此帐号

过早客微信公众号:guozaoke • 过早客新浪微博:@过早客 • 广告投放合作微信:fullygroup50 鄂ICP备2021016276号-2 • 鄂公网安备42018502001446号