摘要： Redis发送订阅通信模式 Redis发布订阅(pub/sub)是一种消息通信模式：发送者(pub)发送消息，订阅者(sub)接收消息。 Redis 发布订阅(pub/sub)实现了消息系统，发送者(在redis术语中称为发布者)在接收者(订阅者)接收消息时发送消息。传送消息的链路称为信道。 在Re 阅读全文

摘要： “ Redis是一个内存数据库，只用硬盘来进行持久化。 Mongodb是半内存数据库 Mysql是硬盘数据库 ” 1. Redis启动 安装好了之后。运行redis-3.2.8/src/下的redis-server 运行redis--cli客户端，检查redis是否在工作： 这将打开一个redis提 阅读全文

摘要： 最近搞了几场编程比赛，面试题或者是LeetCode周赛。每次都不能做完，发现时间不够用。 看了别人的代码才知道，同样实现相同的功能，可能别人只需要用一个恰当的函数，就会比自己少些不少代码，争得了时间。所以这些小技巧对于提升名次来说，十分重要。以后需要 更加重视才行。 拿LeetCode Weekly 阅读全文

摘要： 题目表述： 给定n道题目，以及每道题目答对的概率，问小明能及格的概率。 样例： 40 50 50 50 50 0.31250 思路： 递归枚举对的题目个数，最后TLE之过40%； 知道正确解法是DP，奈何想不出来 转移方程。其实这道题应该是很常见的dp， 但是还是没写出来，下一一定要写出来。 好吧， 阅读全文

摘要： 题目描述： 给定一个序列，是否可以通过栈输出递增序列。 比如： 5 4 3 2 1 ok 1 2 3 4 5 1 4 2 3 5 ok 1 2 3 4 5 5 2 4 3 1 Not ok 思路： 通过一个stack来模拟。while（如果遇到当前元素比栈顶元素大），就输出栈顶元素；否则就压入到栈中 阅读全文

摘要： 一.概述 barrier(屏障)与互斥量，读写锁，自旋锁不同，它不是用来保护临界区的。相反，它跟条件变量一样，是用来协同多线程一起工作！！！ 条件变量是多线程间传递状态的改变来达到协同工作的效果。屏障是多线程各自做自己的工作，如果某一线程完成了工作，就等待在屏障那里，直到其他线程的工作都完成了，再一 阅读全文

摘要： 自旋锁与互斥量功能一样，唯一一点不同的就是互斥量阻塞后休眠让出cpu，而自旋锁阻塞后不会让出cpu，会一直忙等待，直到得到锁！！！ 自旋锁在用户态使用的比较少，在内核使用的比较多！自旋锁的使用场景：锁的持有时间比较短，或者说小于2次上下文切换的时间。 自旋锁在用户态的函数接口和互斥量一样，把pthr 阅读全文

摘要： 自述 上面的介绍的互斥量，典型的消费者-生产者模型有一个问题，就是每一次生产者函数都要 加锁-查看money-解锁 ，这么一整流程即使在money ！=0 的情况下依然要经历这个流程，造成资源浪费。 这里引入条件变量，当main中直到money=0的时候，通知生产者直接进入互斥资源生产money。 阅读全文

摘要： 概述： 互斥锁可能是最简单的锁机制了。也是一个阻塞锁。 函数API： 1.1：用宏常量初始化： 1.2：用函数初始化： 2.设置互斥量属性 attr：互斥量的属性结构指针 type：PTHREAD_MUTEX_NORMAL(默认属性)，PTHREAD_MUTEX_ERRORCHECK(会进行错误检查 阅读全文

摘要： 读写锁对比互斥锁好处是： 1）高并行性，读写锁根据线程对资源的操作类型分为 读 和 写，分别上锁，能够提高访问效率。而不是像互斥锁一样，不分读还是写操作，上锁之后其他进程都不能访问。如果当前临界区上了读锁，之后的写锁会阻塞。知道获得临界区，那么之后的读锁也会阻塞，可以防止写锁饥饿。 2）如果写锁占领 阅读全文