摘要:
一.冒泡排序(bubble sort) 冒泡排序算法的原理: 1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。 2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 3.针对所有的元素重复以上的步骤,除了最后一个。 4.持续每次对越来越少的 阅读全文
摘要:
Gossip是一种分布式一致性协议,在 Cassandra、Akka、Redis 都有用到,也是P2P网络的核心技术。Gossip是一种去中心化、容错而又最终一致性的算法。 Gossip协议设计思路 Gossip protocol 也叫 Epidemic Protocol (流行病协议),实际上它还 阅读全文
摘要:
Redis是一个内存的缓存中间件,依靠将数据加载到内存中,用空间换时间,这是它性能优异的一个原因,但是相对于硬盘等设备还是比较贵的。所以在使用redis时候还是需要可以尽可能芳节省内存。 Redis内存消耗分析 1.内存使用统计,进入redis并使用 info 命令。 下面表格列出redis统计内存 阅读全文
摘要:
并查集也是一种特别的树形结构,可以辅助图相关的算法,并查集可以很高效的解决一类连接问题(Connectivity Problem)。 阅读全文
摘要:
1.获取某天后几天的日期 2.检测浏览器是否支持canvas 3.根据日期计算年龄 4.求两个有序数组的交集 5.根据后端返回的值 选中select 6.获取数组中的键 7.数组合并 8.去重数组的值 9.对象的深拷贝 js深拷贝还可以用JSON.stringfy()和JSON.parse()实现 阅读全文
摘要:
kafaka简介 kafka之前是有LinkedIn开发并开源的,LinkedIn之前也开源过很多系统,比如下面: 1. 分布式数据同步系统Databus,是一个低延迟、可靠的、支持事务的、保持一致性的数据变更抓取系统。它可以将来源无关的数据同步,比如我们项目有很多数据来源,那么我们可以将这些数据同 阅读全文
摘要:
Shell介绍 shell是一个用c编写的程序,是用户和系统内核交互的工具。它既是一种命令语言也是一种解释性的编程语言。 Shell的功能 1. 命令行解释功能。解析命令行中输入的命令。比如ls,cp,df等等。 2. shell编程,可以开发一些自动化的小工具。比如系统中很多启动脚本就是用shel 阅读全文
摘要:
Redis有五种数据类型string、list、hash、set、zset(字符串、哈希、列表、集合、有序集合)并且自实现了简单动态字符串、双端链表、字典、压缩列表(ziplist)、整数集合、跳跃表(skiplist)等数据结构。Redis底层使用了多种数据结构来实现各种特性。对于Redis底层实 阅读全文
摘要:
一.MySQL8.0简介 mysql8.0现在已经发布,2016-09-12第一个DM(development milestone)版本8.0.0发布。新的版本带来很多新功能和新特性,对性能也得到了很大对提升。官方表示 MySQL 8 比之前mysql版本有很大提升,它的速度是 MySQL 5.7 阅读全文
摘要:
特殊常量iota: 1.iota的值在遇到const关键字时将被重置为0 2.const中每新增一行常量声明将使iota计数一次,也就是自动加一。 3.iota只能在常量定义中使用。 iota常见使用方法: 1.跳值使用法; 2.插队使用法; 3.表达式隐式使用法; 4.单行使用法; package 阅读全文