摘要: 0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类: 比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。 非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此也称为线性时 阅读全文
posted @ 2020-05-15 11:06 个性灬浪漫 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 在调试的时候,strace能帮助你追踪到一个程序所执行的系统调用。当你想知道程序和操作系统如何交互的时候,这是极其方便的,比如你想知道执行了哪些系统调用,并且以何种顺序执行。 这个简单而又强大的工具几乎在所有的Linux操作系统上可用,并且可被用来调试大量的程序。 命令用法 让我们看看strace命 阅读全文
posted @ 2020-05-14 09:34 个性灬浪漫 阅读(502) 评论(0) 推荐(0) 编辑
摘要: 本文来源 | 互联网侦察 作者 | channingbreeze,北航硕士毕业,阿里五年技术老鸟,全栈工程师,前慕课网讲师,phaser小站创始人。 小史是一个非科班的程序员,虽然学的是电子专业,但是通过自己的努力成功通过了面试,现在要开始迎接新生活了。 随着央视诗词大会的热播,小史开始对诗词感兴趣 阅读全文
posted @ 2020-05-12 14:42 个性灬浪漫 阅读(1892) 评论(0) 推荐(0) 编辑
摘要: 分布式与集群 下文会涉及到大量的分布式和集群术语,这里我们先来复习一下集群和分布式的概念,加深一下理解。 目前的项目很少会采用单机架构了,一是因为单机性能有限,二是因为单机服务一旦故障整个系统就无法继续提供服务了。所以目前集群和分布式的架构使用得很广泛,主要就是为了解决上述两个问题,一个性能问题,一 阅读全文
posted @ 2020-05-12 11:41 个性灬浪漫 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 概述:memcached尽管是“分布式”缓存服务器,但服务器端并没有分布式功能,各个memcached不会互相通信以共享数据,这完全取决memcached api的客户端所使用的路由算法; 客户端路由算法: 1.求余数hash算法:先用key做一个hash运算得到一个整数,再去做hash算法,根据余 阅读全文
posted @ 2020-05-12 10:47 个性灬浪漫 阅读(1959) 评论(0) 推荐(0) 编辑
摘要: 后面会按照下图,分批次对Mysql的锁和大家一起分享 前言 数据库的锁机制是并发控制的重要内容,是对程序控制数据一致性的补充,更细粒度的保障数据的一致性,而使各种共享资源在被并发访问变得有序所设计的一种规则。下面主要针对我们常见的InnoDB和Myisam进行解析。 乐观锁&悲观锁 乐观并发控制和悲 阅读全文
posted @ 2020-05-12 09:09 个性灬浪漫 阅读(373) 评论(0) 推荐(0) 编辑
摘要: 一.rewrite地址重写 地址转发后客户端浏览器地址栏中的地址显示是不变的,而地址重写后地址栏中的地址会变成正确的地址。 在一次地址转发过程中只会产生一次网络请求,而一次地址重写产生两次请求。 地址转发一般发生在同一站点项目内,而地址重写则没有限制。 地址转发到的页面可以不用全路径名表示,而地址重 阅读全文
posted @ 2020-05-11 15:35 个性灬浪漫 阅读(369) 评论(0) 推荐(0) 编辑
摘要: 负载均衡建立在现有网络结构之上,提供了一种廉价有效透明的方法扩展网络设备和服务器的带宽,增加吞吐量、加强网络数据处理能力、提高网络的灵活性和可用性。 随着网站的发展,服务器压力越来越大,我们可能首先会将数据库,静态文件分离出去。但是随着发展,单独业务API的请求的压力也会变得很大,这时候我们可能需要 阅读全文
posted @ 2020-05-11 15:24 个性灬浪漫 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 1. 安装nginx 1.1 选择稳定版本 我们编译安装nginx来定制自己的模块,机器CentOS 6.2 x86_64。首先安装缺少的依赖包: 1 # yum -y install gcc gcc-c++ make libtool zlib zlib-devel openssl openssl- 阅读全文
posted @ 2020-05-11 15:22 个性灬浪漫 阅读(244) 评论(0) 推荐(0) 编辑
摘要: LAMP与LNMP 不同之处Nginx,N比A在静态上厉害 ,在动态上A比N厉害。 1.1 安装mysql 与lamp一样 1.2 安装php 与之前编译不同 (1)下载 wget 解压 tar (2)编译 ./configure --prefix=/usr/local/php-fpm --with 阅读全文
posted @ 2020-05-11 15:18 个性灬浪漫 阅读(215) 评论(0) 推荐(0) 编辑