摘要:
Access-Control-Allow-Origin跨域 1.Redis 的分布式锁实现。Redis 的分布式锁都是基于一个命令 -- SETNX,也就是 SET IF NOT EXIST,如果不存在就写入。 从 Redis 2.6.12 版本开始,Redis 的 SET 命令直接直接设置 NX 阅读全文
摘要:
最近烧包买了个2k显示器,发现跟win10使用,一堆问题,最大的就是字体,其实应该买4k,那样正好设置200%字体,现在设置的124% 字体: 以前使用的是mactype这个软件 https://pan.baidu.com/s/1c35m3DY 在1080p上面还好,在2k上面效果不咋地,不知道是不 阅读全文
摘要:
使用git rebase -i来合并多个commit到一个新的commit内 合并最上面的4个commit到9f015b3中,并生成一个新的commitid 想要合并1-5条,有两个方法 1.从HEAD版本开始往过去数3个版本 2.指名要合并的版本之前的版本号 请注意ff4cda8这个版本是不参与合 阅读全文
摘要:
思路: 1.利用桶排序的思想,先求出原数组从最小值Min到最大值Max的单位区间长度d,d=(Max-Min)/n。算出d的作用是为了后续确定各个桶的区间范围划分。2.创建一个长度是N+1的数组Array,数组的每一个元素都是一个List,代表一个桶。3.遍历原数组,把原数组每一个元素插入到新数组A 阅读全文
摘要:
求一个带有获取最小值的方法的栈:(这个栈里面可以有重复的数据) 思路: 设置一个变量,比较每次push的值,使变量一直是最小的,但是这个有个问题,当最小值对应的数据被pop以后,并不知道第二小的值,当然如果最小值是入栈的第一个元素的话,就没有任何问题 下面的方法是, stack是用来存储数据的原有栈 阅读全文
摘要:
方法一:类似冒泡算法查找匹配,时间复杂度O(n^2) 方法二:hashset 方法三:这里主要讲的这个,比较新奇,时间复杂度O(n) 首先创建两个指针1和2(在java里就是两个对象引用),同时指向这个链表的头节点。然后开始一个大循环,在循环体中,让指针1每次向下移动一个节点,让指针2每次向下移动两 阅读全文
摘要:
HTTPS:超文本安全传输协议,和HTTP相比,多了一个SSL/TSL的认证过程,端口为443在http(超文本传输协议)基础上提出的一种安全的http协议,因此可以称为安全的超文本传输协议。http协议直接放置在TCP协议之上,而https提出在http和TCP中间加上一层加密层(SSL层)。 从 阅读全文
摘要:
net,ios中rsa加解密使用的是pkcs1,而java使用的是pkcs8 如果是按1024取模(通常都是1024),pkcs1格式的私钥长度应该是812。如果是pkcs8的格式的密钥长度为861。 下载安装openssl:https://pan.baidu.com/s/1ggQJIIR 我这边使 阅读全文
摘要:
索引,复合索引 这里只看BTree索引,至于哈希索引和全文索引本文暂不讨论。 前言: 索引是有效使用数据库的基础,但你的数据量很小的时候,或许通过扫描整表来存取数据的性能还能接受,但当数据量极大时,当访问量极大时,就一定需要通过索引的辅助才能有效地存取数据。一般索引建立的好坏是性能好坏的成功关键。 阅读全文
摘要:
区分B树,B-树 有的文章说二叉查找树(Binary Search Tree,BST)就是B树,这个我总结来说是不对的 B树和B-树是同一种树,只不过英语中B-tree被中国人翻译成了B-树,让人以为B树和B-树是两种树,实际上,两者就是同一种树。 前言: 动态查找树主要有:二叉查找树(Binary 阅读全文
摘要:
一、概述 本文将讲述Bit-Map算法的相关原理,Bit-Map算法的一些利用场景,例如BitMap解决海量数据寻找重复、判断个别元素是否在海量数据当中等问题.最后说说BitMap的特点已经在各个场景的使用性。二、Bit-Map算法先看看这样的一个场景:给一台普通PC,2G内存,要求处理一个包含40 阅读全文
摘要:
有些场景无法通过AutoWired和compoment注解传递进来,于是希望通过Spring context主动去获取beandemo: 调用: 因为比较懒,就没有创建其他类,直接在main里面运行的。 output: beanNames个数:177 org.springframework.cont 阅读全文
摘要:
首先官网下载 Notepad++7.5.4 默认英文转换成中文 下面设置主题: 设置-->语言格式设置 选择主题Obsidian,字体选择等宽字体Consolas,大小为11,选择全局字体,使用全局字体大小 选择全局前景色,点击前景色,选择具体颜色 红色提示下划线: 第一种方式:用快捷键Alt+a 阅读全文
摘要:
Raft 算法也是一种少数服从多数的算法,在任何时候一个服务器可以扮演以下角色之一:Leader:负责 Client 交互 和 log 复制,同一时刻系统中最多存在一个Follower:被动响应请求 RPC,从不主动发起请求 RPCCandidate : 由Follower 向Leader转换的中间 阅读全文
摘要:
ZooKeeper为高可用的一致性协调框架,自然的ZooKeeper也有着一致性算法的实现,ZooKeeper使用的是ZAB协议作为数据一致性的算法, ZAB(ZooKeeper Atomic Broadcast ) 全称为:原子消息广播协议; ZAB可以说是在Paxos算法基础上进行了扩展改造而来 阅读全文