![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 62
zhu0902150102
这个作者很懒,什么都没留下…
展开
-
Linux系统结构
1.Linux内核的主要模块(1)进程调度(2)内存管理(3)虚拟文件系统(4)网络接口(5)进程间通信原创 2021-04-18 16:04:30 · 109 阅读 · 0 评论 -
zookeeper
1.zookeeper出现的历史及其原因Zookeeper 最早起源于雅虎研究院的一个研究小组。在当时,研究人员发现,在雅虎内部很多大型系统基本都需要依赖一个类似的系统来进行分布式协调,但是这些系统往往都存在分布式单点问题。所以,雅虎的开发人员就试图开发一个通用的无单点问题的分布式协调框架,以便让开发人员将精力集中在处理业务逻辑上。2.zookeeper的作用(1)注册中心(2)分布式锁(3)负载均衡,集群扩展等......3.数据模型可以看出来非常向..原创 2021-04-01 21:50:19 · 148 阅读 · 0 评论 -
redis
redis:实际上是一个大map,数据模型为key,value,而且键值可以设置超时时间redis实现分布式锁:(1)方案1利用命令 : setNx key value存在key值则设置值,否则失败释放锁 del key获取A锁: setNx A "xxxxx"func GetLock(A string) bool { for { if redis.SetNx(A, "uuid") { return true ..原创 2021-04-01 20:02:57 · 56 阅读 · 0 评论 -
读写锁
读写锁规则:读写锁拥有两把锁,读锁和写锁。读写锁的特点是:同一时刻允许多个线程对共享资源进行读操作;同一时刻只允许一个线程对共享资源进行写操作;当进行写操作时,同一时刻其他线程的读操作会被阻塞;当进行读操作时,同一时刻所有线程的写操作会被阻塞。对于读锁而言,由于同一时刻可以允许多个线程访问共享资源,进行读操作,因此称它为共享锁;而对于写锁而言,同一时刻只允许一个线程访问共享资源,进行写操作,因此称它为排他锁阻塞试实现:共享资源:Atype A struct { ReadClient原创 2021-04-01 16:42:03 · 494 阅读 · 0 评论 -
字符串匹配
二:一个模式匹配算法在上课时根据老师的提示,利用函数值来判断是否做进一步做字符串内的比较。假设子串的大小为n;我一开始设了两个整型变量Sum1和Sum2,Sum1用来计算子串的字母ascii之和,Sum2用来计算n个母串字母的ascii之和,后面Sum2的改变通过迭代的思想,就是减去前面一个,加上后面一个,所以这一块的时间花费为O(n)。当Sum1!=Sum2时,说明不可能匹配,可以避免很多的原创 2017-02-21 23:12:34 · 212 阅读 · 0 评论