排序
BloomFilter(布隆过滤器)学习笔记
看到一个集合查找的面试题,想起这个算法。 前言 一个面试题 现在有一个非常庞大的数据,假设全是 int 类型。现在我给你一个数,你需要告诉我它是否存在其中(尽量高效)。 如果int是32位或以下,...
npm或pip部署环境报错可能是由于未安装g++
部署环境时出现异常一直是比较闹心的事情,更闹心的是网上的解决办法不生效。 现象 npm的报错 安装npm的环境 安装命令 npm install 报错信息 make: g++: 没有那个文件或目录 ### 省略的信息 gyp...
用普通MySQL高可用的方式打开Raft
网上很多文章都是将Raft和Paxos对比,但个人觉得Raft和MySQL高可用方案更为相近。所以在此做个比较加深理解。 如有错误,欢迎讨论。 简介 数据库容灾的基础是副本。副本间同步的关键是日志,所...
OpenID 和 OAuth 的区别
OpenID是Authentication(认证) OAuth是Authorization(授权) 对比 OpenID 用户希望访问其在example.com的账户。 example.com (在OpenID的黑话里面被称为“Relying Party”) 提示用户输入他/...
利用二级指针删除单向链表——笔记
今天看到这篇Linus:利用二级指针删除单向链表,作个笔记。 关于在单向链表中删除一个指定的节点,通常有两个易错点。 找到指定节点删除时,忘了备份这个节点里指向下一个节点的指针。 没有特殊...
Linux基础服务包
Linux系统的fedora30已经去掉了原有的一些服务包,但现有的很多脚本依然依赖着。所以还是需要安装。 service命令 这是Sysinit中管理服务的工具,脚本式的服务管理,在新系统中被systemctl替代。...
谷歌Borg论文阅读笔记(一)—— 集群操作系统
传说中,Borg之前号称是Google内部和PageRanking相提并论的同等重量级的东西,现在公布了论文。 Kubernetes是Borg的开源实现。 Borg简介 Borg的作用是:提供一个标准任务规格语言,集成名字服务...
一个看上去是bug却是正确插入排序变种
看到一个有意思的排序算法,一开始看上去像是冒泡排序写错了。但实际上却是正确的排序算法,做个分析。文章链接 本质上是一个插入排序算法 算法 算法介绍 未知排序算法 不知道这个什么语言,但...
Windows10如何让icloud照片保存到本地
概要 使用iphone手机拍照后,照片会自动同步到icloud。 通常为了节约手机存储,会让照片尽可能保存在icloud上,手机本地只保留记录,查看的时候再自动下载回来。 不过icloud免费的存储容量只有5...