最新 最热

一次网络请求的顿悟之旅

当你在浏览器输入 qq.com 按下回车键,到页面呈现在你面前,整个过程发生了什么?我以前思考过这个问题,从最前面的浏览器到最后的 db 都梳理的一遍,触发了一次技术顿悟,将很多散落的知识点贯通起来了。...

2024-08-16
15

​TencentOS 内核特性助力数据库性能提升30%,内存占用下降15%

随着云服务行业的快速发展和竞争压力的增大,用户对使用的云服务的成本效益,特别是对云数据库的性价比提出了更高的要求。为了应对这一挑战,部分提供商选择推出更低价的产品,此方式虽然提升了性价比,但是更换架构所带来的兼...

2024-08-16
16

2024-08-14:用go语言,给定两个长度分别为n和m的整数数组nums和changeIndices,下标从1开始。初始时,

2024-08-14:用go语言,给定两个长度分别为n和m的整数数组nums和changeIndices,下标从1开始。初始时,nums 中所有下标均未标记。

2024-08-16
12

文心一言 VS 讯飞星火 VS chatgpt (325)-- 算法导论22.5 1题

一、如果在图G中加入一条新的边,G中的强连通分量的数量会发生怎样的变化?如果要写代码,请用go语言。

2024-08-16
21

文心一言 VS 讯飞星火 VS chatgpt (324)-- 算法导论22.4 5题

五、在有向无环图$G=(V,E)$上执行拓扑排序还有一种办法,就是重复寻找入度为 0 的结点,输出该结点,将该结点及从其发出的边从图中删除。请解释如何在$O(V+E)$的时间内实现这种思想。如果图$G$包含环路,将会发生什么情况?如...

2024-08-16
23

文心一言 VS 讯飞星火 VS chatgpt (323)-- 算法导论22.4 4题

四、证明或反证下述论断:如果有向图G包含环路,则在算法TOPOLOGICAL-SORT(G)所生成的结点序列里,图G中与所生成序列不一致的“坏”边的条数最少。如果要写代码,请用go语言。...

2024-08-16
21

文心一言 VS 讯飞星火 VS chatgpt (322)-- 算法导论22.4 3题

三、给出一个算法来判断给定无向图$G=(V,E)$是否包含一个环路。算法运行时间应该在$O(V)$数量级,且与$|E|$无关。如果要写代码,请用go语言。

2024-08-16
18

2024-08-10:用go语言,给定两个下标从 1 开始的整数数组 `nums` 和 `changeIndices`,分别长度

2024-08-10:用go语言,给定两个下标从 1 开始的整数数组 nums 和 changeIndices,分别长度为 n 和 m。最初,nums 中的所有下标都是未标记的。

2024-08-16
22

MobX状态管理:简洁而强大的状态机

MobX 是一个用于构建可响应的数据模型的库,它提供了一种声明式的方式来管理状态,使得数据的变化能够自动更新相关的视图。

2024-08-16
27

文心一言 VS 讯飞星火 VS chatgpt (321)-- 算法导论22.3 13题

十二、证明:我们可以在无向图G上使用深度优先搜索来获得图G的连通分量,并且深度优先森林所包含的树的棵数与G的连通分量数量相同。更准确地说,请给出如何修改深度优先搜索来让其给每个结点赋予一个介于1和k之间的整数值v...

2024-08-16
18