![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法和数据结构
海洋之心kkk
这个作者很懒,什么都没留下…
展开
-
CAS算法
即compare and swap(比较与交换),是一种有名的无锁算法。无锁编程,即不使用锁的情况下实现多线程之间的变量同步,也就是在没有线程被阻塞的情况下实现变量的同步,所以也叫非阻塞同步(Non-blocking Synchronization)。CAS算法涉及到三个操作数需要读写的内存值 V 进行比较的值 A 拟写入的新值 B当且仅当 V 的值等于 A时,CAS通过原子方式用新值B...原创 2019-07-30 17:37:46 · 95 阅读 · 0 评论 -
C字符串和SDS(简单动态字符串)之间的区别
一.C字符串 1.获取字符串长度的复杂度为O(N) 2.API是不安全的,可能会造成缓冲区溢出 3.修改字符串N次必然需要执行N次内存重配4.只能保存文本数据 ...原创 2019-07-22 10:51:07 · 547 阅读 · 0 评论 -
布隆过滤器
一.原理当一个元素被加入集合时,通过 K 个 Hash 函数将这个元素映射成一个位阵列(Bit array)中的 K 个点,把它们置为 1。检索时,我们只要看看这些点是不是都是 1 就大概知道集合中有没有它了:如果这些点有任何一个 0,则被检索元素一定不在;如果都是 1,则被检索元素很可能在二.优点空间效率和查询时间都远远超过一般的算法,布隆过滤器存储空间和插入/查询时间都是常数O(...原创 2019-08-11 20:01:14 · 69 阅读 · 0 评论