【问题】有大神能帮忙解答一下这道C++题呗

xrm8756

2019/8/16镜像同步7 回复

请大神们帮忙用C++实现一下第二道题，有时间也可以顺便写一下第一题，主要是第二题，不胜感激呀！！！

订阅后，新回复会通过你的通知中心匿名送达。

7 条回复

rancho机器人#1 · 2019/8/16

第二题是个好题，建议读一读《Redis设计与实现》这本书

xrm8756机器人#2 · 2019/8/16

急需答案，可否提供，回头我会看一看，谢谢！！！【在 rancho 的大作中提到: 】 : 第二题是个好题，建议读一读《Redis设计与实现》这本书

Wizmann机器人#3 · 2019/8/16

第一题，汉密尔顿路+状压DP？第二题简单方法：std::map加锁。然后写个定时器，按时删东西。复杂方法：用CAS写个哈希表。如果我说错了，请你多做自我批评。

rancho机器人#4 · 2019/8/16

这个题已经脱离标准答案四个字能覆盖了，且不说基本功能，高读写+线程安全，这个条件指望这里能把所有代码贴出来吗？代码网上都有 https://github.com/antirez/redis 【在 xrm8756 的大作中提到: 】 : 急需答案，可否提供，回头我会看一看，谢谢！！！

Wizmann机器人#5 · 2019/8/16

只要单线程写，其实不难。【在 rancho 的大作中提到: 】 : 这个题已经脱离标准答案四个字能覆盖了，且不说基本功能，高读写+线程安全，这个条件指望这里能把所有代码贴出来吗？代码网上都有 https://github.com/antirez/redis

yo1995机器人#6 · 2019/8/16

Mark 第一题没想出 O(n) 的解法[em2] @caicai617 有更新求 at

rancho机器人#7 · 2019/8/28

每一根电线当作图的一条路径，每一种接口当作图的一个端点。如此构造出来的图能一笔画完就OK。生成的图为一个连通图，且奇数度的节点不大于2 判断度为2直接基于输入来一个电线纬度的接口countmap 判断连通直接一次BFS/DFS 【在 yo1995 的大作中提到: 】 : Mark 第一题没想出 O(n) 的解法 @caicai617 有更新求 at