暴力的轮胎 - 博客园

Redis基础---消息通信模式

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

posted @ 2017-04-10 13:16 暴力的轮胎阅读(1283) 评论(0) 推荐(0) 编辑

Redis基础---5个基本数据结构（比较性记忆）

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

posted @ 2017-04-10 10:55 暴力的轮胎阅读(590) 评论(0) 推荐(0) 编辑

LeetCode 要记得一些小trick

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

posted @ 2017-04-09 14:35 暴力的轮胎阅读(1332) 评论(0) 推荐(0) 编辑

JD笔试

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

posted @ 2017-04-07 21:45 暴力的轮胎阅读(435) 评论(0) 推荐(0) 编辑

微软面试

摘要：题目描述：给定一个序列，是否可以通过栈输出递增序列。比如： 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（如果遇到当前元素比栈顶元素大），就输出栈顶元素；否则就压入到栈中阅读全文

posted @ 2017-04-06 14:45 暴力的轮胎阅读(169) 评论(0) 推荐(0) 编辑

线程同步方式---5 屏障

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

posted @ 2017-04-05 16:39 暴力的轮胎阅读(544) 评论(0) 推荐(0) 编辑

线程同步方式---4 自旋锁

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

posted @ 2017-04-05 16:11 暴力的轮胎阅读(172) 评论(0) 推荐(0) 编辑

线程同步方式---2 条件变量

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

posted @ 2017-04-05 16:08 暴力的轮胎阅读(431) 评论(0) 推荐(0) 编辑

线程同步方式---1 互斥锁

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

posted @ 2017-04-05 14:51 暴力的轮胎阅读(654) 评论(0) 推荐(0) 编辑

线程同步方式---3 读写锁

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

posted @ 2017-04-05 14:41 暴力的轮胎阅读(283) 评论(0) 推荐(0) 编辑