240 发简信
IP属地:西藏
  • 2022-08-09 算法学习——解答树,广搜分层

    解答树 子集枚举 + dfs形成了解答树,对于一个状态,有选择和不选择两种情况,分别递归,注意选择后的递归,在递归回溯后一定要清空状态 广搜分层...

  • 2022-08-12 算法学习——二叉搜索树BST

    首先有插入查找排名x的数,查找x数字的排名,查找x 排名的前驱或者后驱的数字,删除等操作所以可以用stl的multiset来完成(好东西)

  • 2023-02-17 算法学习——二分与滑动窗口总结

    最大化最小值/最小化最大值 --> 二分答案寻找数组中大于等于目标值的最小元素-->二分查找和大于给定目标值的最短子串(满足某种条件的某段连续区...

  • 2023-03-09 算法学习——floyd / 朴素dijstra / 堆优化dijstra

    用于解决带权图(稠密图->邻接矩阵)中任意两点之间的最短路径 时间复杂度O(n^3) 注意是要非负权图 堆优化

  • 2023-04-28 libp2p简单使用

    libp2p有哪些开源的项目 libp2p是一个非常活跃的开源项目,有许多与之相关的开源项目,以下是其中一些: IPFS:IPFS是一个基于分布...

  • 2023-04-28 Go基础——文件操作

    go写入文件 在Go语言中,可以使用内置的os包来进行文件操作,包括写入文件。下面是一个简单的写入文件的示例代码: 上述代码中,os.OpenF...

  • 2023-04-28 Go基础——抽象工厂模式

    抽象工厂模式是一种常见的设计模式,它提供了一种方式来创建一组相关或依赖的对象,而不需要指定它们的具体类型。抽象工厂模式通常使用接口或抽象类来定义...

  • 2023-04-28 ICMP/ping

    ICMP是Internet控制消息协议(Internet Control Message Protocol)的缩写。它是TCP/IP协议族中的一...

  • 2023-04-28 什么是存储器的带宽?若存储器的数据总线宽度为32位,存取周期为200ns,则存储器的带宽时多少?

    存储器的带宽是指单位时间内可以传输的数据量。它通常用字节/秒或者比特/秒来表示。 对于一个数据总线宽度为32位(4字节)的存储器,每次访问可以传...