算法与数据结构
文章平均质量分 93
dawin_2008
这个作者很懒,什么都没留下…
展开
-
Blobstore Programmer‘s Guide Blobstore编程指南
Blobstore是一个持久的、断电安全的块分配器,设计用作支持更高层存储服务的本地存储系统,通常代替传统的文件系统。这些更高层的服务可以是本地数据库或键/值存储(MySQL、RocksDB),也可以是专用设备(SAN、NAS)或分布式存储系统(例如Ceph,Cassandra)。然而,它并没有被设计成一个通用的文件系统,而且它故意不兼容POSIX。为了避免混淆,我们避免引用文件或对象,而是使用术语“blob”。Blobstore旨在允许对称为“blobs”的块设备上的块组进行异步、非缓存、并行读写。翻译 2022-09-14 11:03:22 · 278 阅读 · 0 评论 -
斐波那契数列的时间复杂度详释与改进方法
二阶常系数线性差分方程齐次差分方程二阶常系数线性差分方程的一般形式为: yn+ayn+1+byn=f(n),n=0,1,2,....(1−1)y_n+ay_{n+1}+by_n=f(n), n=0, 1, 2,....(1-1) 其中a,b为已知常数,且b≠0,f(n)为已知函数。其中a,b为已知常数,且b\not=0,f(n)为已知函数。 方程(1−1)的对应齐次方程为:方程(1-1)的对应原创 2016-07-28 15:22:18 · 3483 阅读 · 1 评论