- 博客(50)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 Ubuntu 16.04安装Nginx
在Ubuntu下安装Nginx有以下方法，但是如果想要安装最新版本的就必须下载源码包编译安装。一、基于APT源安装sudo apt-get install nginx安装好的文件位置：/usr/sbin/nginx：主程序/etc/nginx：存放配置文件/usr/share/nginx：存放静态文件/var/log/nginx：存放日志其实从上面的根目录文件夹可...
2018-08-31 22:07:33
268
转载 利用nginx和docker实现一个简易的负载均衡
测试步骤：1.在服务器中搭建一个nginx服务器并启动，具体过程可参考 http://www.cnblogs.com/pangziyibudong/p/6183692.html，这里不在建立2.在docker中从源中拉一下nginx的官方镜像，docker pull nginx，留着备用3.在本地目录新建两个文件夹，我这里的新建在/mydata/test1，/mydata/test2/...
2018-08-31 21:31:42
406
转载 Docker创建运行多个mysql容器
1.使用mysql/mysql-server:latest镜像快速启动一个Mysql实例 1 docker run --name ilink_user_01 -e MYSQL_ROOT_PASSWORD=123456 0d 0p 3307:3306 mysql/mysql-server:latest ilink_user_01是容器名称，通过--na...
2018-08-31 10:03:06
1744
1
转载 docker: Error response from daemon: D: drive is not shared. Please share it in Docker for Windows
docker: Error response from daemon: D: drive is not shared. Please share it in Docker for Windows Settings.Docker在发布网页时，需要把容器的文件夹和本地进行挂载，把网页放在共享的文件夹内。docker run -t -i -v /d/PycharmProjects:/test n...
2018-08-30 10:37:50
889
转载 BFPRT算法（TOP-K问题）
一：背景介绍在一大堆数中求其前k大或前k小的问题，简称TOP-K问题。而目前解决TOP-K问题最有效的算法即是BFPRT算法，其又称为中位数的中位数算法，该算法由Blum、Floyd、Pratt、Rivest、Tarjan提出，最坏时间复杂度为O(n)。在首次接触TOP-K问题时，我们的第一反应就是可以先对所有数据进行一次排序，然后取其前k即可，但是这么做有两个问题：（1）：快速排序...
2018-08-25 10:15:38
221
转载 十大开发常用算法
第一快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。快速排序使用分治法（Divide and conquer）策略来把一...
2018-08-25 10:02:23
367
转载 可视化的排序二：冒泡排序、鸡尾酒排序和快速排序
冒泡排序 冒泡排序的可视化图： 冒泡排序的概念:冒泡排序是一种交换排序，它的基本思想是：两两比较相邻记录的关键字，如果反序则交换，直至没有反序的记录为止。因为按照该算法，每次比较会将当前未排序的记录序列中最小的关键字移至未排序的记录序列最前（或者将当前未排序的记录序列中最大的关键字移至未排序的记录序列最后），就像冒泡一样，故以此为名。 冒泡排序算法的算法描述如下：...
2018-08-25 09:53:39
209
转载 经典算法——计数排序算法
计数排序：该算法于1954年由 Harold H. Seward 提出。它是一个不需要比较的，类似于桶排序的线性时间排序算法。该算法是对已知数量范围的数组进行排序。其时间复杂度为O(n)，适用于小范围集合的排序。计数排序是用来排序0到100之间的数字的最好的算法。比如100万学生参加高考，我们想对这100万学生的数学成绩（假设分数为0到100）做个排序。基本思想：对于给定的输入序列中的每...
2018-08-25 09:45:18
201
转载 基数排序中的LSD方法和MSD方法
最高位优先(Most Significant Digit first)法，简称MSD法：先按k1排序分组，同一组中记录，关键码k1相等，再对各组按k2排序分成子组，之后，对后面的关键码继续这样的排序分组，直到按最次位关键码kd对各子组排序后。再将各组连接起来，便得到一个有序序列。最低位优先(Least Significant Digit first)法，简称LSD法：先从kd开始排序，再对kd...
2018-08-25 09:41:16
947
转载 基数排序
概要本章介绍排序算法中的基数排序。内容包括：1. 基数排序介绍2. 基数排序图文说明3. 基数排序实现3.1 基数排序C实现3.2 基数排序C++实现3.3 基数排序Java实现转载请注明出处：http://www.cnblogs.com/skywang12345/p/3603669.html更多排序和算法请参考：数据结构与算法系列 目录 基数排序介绍基数排序(...
2018-08-25 09:33:50
4871
1
转载 图解排序算法：桶排序
排序算法概述这里我讲的排序算法都是指内部排序算法，大致有九种，而内部排序算法又分为基于比较的排序算法和不基于比较的排序算法，其分类如下：比较排序： 直接插入排序 希尔排序 冒泡排序 快速排序 简单选择排序 ...
2018-08-25 09:30:02
386
转载 排序算法之桶排序的深入理解以及性能分析
前言本文为算法分析系列博文之一，深入探究桶排序，分析各自环境下的性能，同时辅以性能分析示例加以佐证实现思路与步骤思路设置固定空桶数 将数据放到对应的空桶中 将每个不为空的桶进行排序 拼接不为空的桶中的数据，得到结果步骤演示假设一组数据(20长度)为[63,157,189,51,101,47,141,121,157,156,194,117,98,139,67,133...
2018-08-25 09:25:21
6894
1
转载 十大编程算法助程序员走上高手之路
分类 编程技术算法一：快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。快速排序使用分治法（Divide and co...
2018-08-24 23:33:21
112
转载 PHP实现堆排序
经验工作了，面试我工作这家公司时被技术面打击得不行，因为自己的数据结构等基础学得实在太差，虽然原来是想做设计师的说。。。不过看在PHP写得还凑合的份上能来实习了，但还是决心恶补一下基础。 其实自己之前也确实感觉到了基础的重要性，一些比较深的东西都比较底层，不学好根本没法进行。像我之前用PHP做websocket，就牵扯到数据包、数据帧等概念，搞不清楚，连数据都没法处理，还得后来补。所以我准备重...
2018-08-24 23:31:56
110
转载 mysql查看死锁和解除锁
解除正在死锁的状态有两种方法：第一种：1.查询是否锁表show OPEN TABLES where In_use > 0;2.查询进程（如果您有SUPER权限，您可以看到所有线程。否则，您只能看到您自己的线程）show processlist3.杀死进程id（就是上面命令的id列）kill id 第二种：1.查看下在锁的事务 SELECT * FR...
2018-08-23 23:09:57
167
转载 mysql数据库死锁的产生原因及解决办法
这篇文章主要介绍了mysql数据库锁的产生原因及解决办法,需要的朋友可以参考下 数据库和操作系统一样，是一个多用户使用的共享资源。当多个用户并发地存取数据 时，在数据库中就会产生多个事务同时存取同一数据的情况。若对并发操作不加控制就可能会读取和存储不正确的数据，破坏数据库的一致性。加锁是实现数据库并 发控制的一个非常重要的技术。在实际应用中经常会遇到的与锁相关的异常情况，当两个事务需要一组...
2018-08-23 23:09:22
104
转载 堆排序详解
基本概念：要了解堆排序，首先要了解什么是堆，要了解堆，还要先了解什么是完全二叉树。 一、什么是完全二叉树？完全二叉树（complete binary tree）有严格的形状要求：从根节点起每一层从左到右填充。一棵高度为d的完全二叉树除了d-1层以外，每一层都是满的。底层叶节点集中在左边的若干位置上。完全二叉树如下图： 二、什么是堆？堆实际上是一棵完全二叉树，其任...
2018-08-23 19:40:17
273
1
转载 堆排序图片详解
堆排序实例首先，建立初始的堆结构如图：然后，交换堆顶的元素和最后一个元素，此时最后一个位置作为有序区（有序区显示为黄色），然后进行其他无序区的堆调整，重新得到大顶堆后，交换堆顶和倒数第二个元素的位置…… 堆排序分析 堆排序方法对记录数较少的文件并不值得提倡，但对n较大的文件还是很有效的。因为其运行时间主要耗费在建初始堆和调整建新堆时进行的反复“筛选”上。...
2018-08-23 19:27:29
302
转载 设置 SSH 通过密钥登录
我们一般使用 PuTTY 等 SSH 客户端来远程管理 Linux 服务器。但是，一般的密码方式登录，容易有密码被暴力破解的问题。所以，一般我们会将 SSH 的端口设置为默认的 22 以外的端口，或者禁用 root 账户登录。其实，有一个更好的办法来保证安全，而且让你可以放心地用 root 账户从远程登录——那就是通过密钥方式登录。密钥形式登录的原理是：利用密钥生成器制作一对密钥——一只公钥和...
2018-08-22 23:10:40
121
转载 centos6创建用户，设置ssh登录
#创建用户useradd -s /sbin/nologin mysqluseradd –d /usr/china -m china#设置密码passwd mysqlpasswd china#创建组groupadd mysql#指定bashusermod -s /bin/bash mysql#帮助信息useradd --helpUsage: useradd [...
2018-08-22 22:52:38
2099
转载 linux安装ssh和开启 ssh服务
1.查看ssh服务的状态输入以下命令：sudo service sshd status如果出现Loaded: error (Reason: No such file or directory)提示的话，说名没有安装ssh服务，按照第二步：安装ssh服务。如果出现Active: inactive (dead)说明已经安装了ssh服务，但是没有开启。按照第三步：开启ss...
2018-08-22 22:43:43
1337
转载 Linux下安装php环境并且配置Nginx支持php-fpm模块
以下以CentOS 7.2为例，安装php的运行环境，首先打开php官网http://php.net/点击导航栏的Downloads进入下载页面：http://php.net/downloads.php 这里下载最新版的php 7.0.5 的源码包： 下载下来之后上传至服务器 因为php安装需要编译，所以服务器应该保证gcc和g++环境的安装 首先释放安装包：...
2018-08-21 23:44:16
298
转载 php-fpm比php成为apache模块好在哪
众所周知，PHP是跨平台、跨服务器的语言，这也是它如此流行的原因之一。但是，很少有人知道PHP解释器可以以不同的方式运行在Web服务器中。PHP最常用的方式是以模块的方式(mod_php)运行在Apache中，也是Apache运行PHP的默认方式。但是在Nginx中，Nginx又使用的是PHP-FPM。 这篇文章就对这些概念做个介绍，如有不对的地方，请多多批评指教。 什么是PHP处理器(P...
2018-08-21 23:15:43
1235
转载 php实现快速排序
首先我们要理解一下快速排序的原理：找到当前数组中的任意一个元素（一般选择第一个元素），作为标准，新建两个空数组，遍历整个数组元素，如果遍历到的元素比当前的元素要小，那么就放到左边的数组，否则放到右面的数组，然后再对新数组进行同样的操作，不难发现，这里符合递归的原理，所以我们可以用递归来实现。使用递归，则需要找到递归点和递归出口：递归点：如果数组的元素大于1，就需要再进行分解，所以我...
2018-08-21 21:48:38
77
转载 快速排序 过程图解
注意：此文为转载文章，原文地址为：http://www.cnblogs.com/ahalei/p/3568434.html 原作者：啊哈磊 这是我见过的解释快速排序最好的文章，分享如下： 假如我们的计算机每秒钟可以运行10亿次，那么对1亿个数进行排序，桶排序则只需要0.1秒，而冒泡排序则需要1千万秒，达到115天之久，是...
2018-08-21 21:23:14
1682
转载 图解排序算法(二)之希尔排序
希尔排序是希尔（Donald Shell）于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序，同时该算法是冲破O(n2）的第一批算法之一。本文会以图解的方式详细介绍希尔排序的基本思想及其代码实现。基本思想 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越...
2018-08-20 19:12:08
156
转载 8大排序算法图文讲解
from : http://www.jcodecraeer.com/a/chengxusheji/shejimoshi/2015/0527/2941.html 编辑推荐：稀土掘金，这是一个针对技术开发者的一个应用，你可以在掘金上获取最新最优质的技术干货，不仅仅是Android知识、前端、后端以至于产品和设计都有涉猎，想成为全栈工程师的朋友不要错过！转自：http://ww...
2018-08-20 18:54:22
125
转载 mysql主从复制（超简单）
mysql主从复制（超简单）怎么安装mysql数据库，这里不说了，只说它的主从复制，步骤如下：1、主从服务器分别作以下操作： 1.1、版本一致 1.2、初始化表，并在后台启动mysql 1.3、修改root的密码2、修改主服务器master: #vi /etc/my.cnf [mysqld] log-bin=mysql-bin //[必...
2018-08-16 19:15:18
98
转载 php-fpm安装、配置与优化
转载自：https://www.zybuluo.com/phper/note/89081 1、php中fastcgi和php-fpm是什么东西 最近在研究和学习php的性能方面的知识，看到了factcgi以及php-fpm，发现我对他们是少之又少的理解，可以说几乎是一无所知，想想还是蛮可怕的。决定仔细的学习一下关于这方面的知识。参考和学习了以下文章： 1. mod_php和...
2018-08-16 10:16:26
359
转载 十大开发常用算法
第一快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。快速排序使用分治法（Divide and conquer）策略来把一...
2018-08-15 19:38:35
275
转载 MyCat 简介
1.什么是MyCat 2.为什么使用MyCat 3.支持的数据库 4.架构 5.分片 5.1垂直切片 5.2水平切片 6.配置文件详解 6.1 rule.xml 6.2 schema.xml 6.3 server.xml 7.安装 8.遇到的问题 8.1 对表操作或点击表时，报1184 错误 8.2 创建表时，报3309错误 9.测试...
2018-08-15 11:20:58
244
转载 基于Docker的MYSQL PXC集群搭建
pxc集群是Percona XtraDB Cluster的缩写，是基于percona数据库和galera中间件一种特殊MYSQL数据库，而且据说percona数据库的性能要比mysql还要好一些，并且是基于mysql，可以使用mysql的jdbc和客户端进行连接的。pxc集群相比mysql单一数据库或者mysql主从复制数据库的优点如下1、所有节点均可读可写，可以轻松的起到HA的作用，任意...
2018-08-15 10:25:40
330
转载 MySQL主从复制与读写分离
MySQL主从复制(Master-Slave)与读写分离(MySQL-Proxy)实践Mysql作为目前世界上使用最广泛的免费数据库，相信所有从事系统运维的工程师都一定接触过。但在实际的生产环境中，由单台Mysql作为独立的数据库是完全不能满足实际需求的，无论是在安全性，高可用性以及高并发等各个方面。因此，一般来说都是通过 主从复制（Master-Slave）的方式来同步数据，再通过读写分...
2018-08-14 21:26:45
100
转载 MySQL主从复制(Master-Slave)实践
MySQL数据库自身提供的主从复制功能可以方便的实现数据的多处自动备份，实现数据库的拓展。多个数据备份不仅可以加强数据的安全性，通过实现读写分离还能进一步提升数据库的负载性能。下图就描述了一个多个数据库间主从复制与读写分离的模型(来源网络)：在一主多从的数据库体系中，多个从服务器采用异步的方式更新主数据库的变化，业务服务器在执行写或者相关修改数据库的操作是在主服务器上进行的，读操作则是...
2018-08-14 21:22:48
106
转载 mysql中slow query log慢日志查询分析
在mysql中slow query log是一个非常重要的功能，我们可以开启mysql的slow query log功能，这样就可以分析每条sql执行的状态与性能从而进行优化了。一、慢查询日志 配置开启慢查询日志 , 配置样例：/etc/mysql/my.cnf[mysqld]log-slow-queries在 my.cnf 配置文件中增加上述配置项并重启 mysql 服务，这...
2018-08-14 10:00:05
226
转载 mysql服务器cpu使用率过高100%
cpu消耗过大有慢sql造成,慢sql包括全表扫描，扫描数据量太大，内存排序，磁盘排序，锁争用等；mysql>show processlist;查看所有连接现象sql执行状态为:sending data,copying to tmp table,copying to tmp table on disk,sorting result,using filesort,locked;就有问题了...
2018-08-14 09:38:44
1046
转载 mysql优化——show processlist命令详解
SHOW PROCESSLIST显示哪些线程正在运行不在mysql提示符下使用时用mysql -uroot -e 'Show processlist' 或者 mysqladmin processlist如果您有root权限，您可以看到所有线程。否则，您只能看到登录的用户自己的线程，通常只会显示100条如果想看跟多的可以使用full修饰（show full processlist...
2018-08-14 09:38:19
130
转载 mysql使用kill命令解决死锁问题,杀死某条正在执行的sql语句
在使用mysql运行某些语句时，会因数据量太大而导致死锁，没有反映。这个时候，就需要kill掉某个正在消耗资源的query语句即可， KILL命令的语法格式如下：KILL [CONNECTION | QUERY] thread_id每个与mysqld的连接都在一个独立的线程里运行，您可以使用SHOW PROCESSLIST语句查看哪些线程正在运行，并使用KILL thread_id语句终止...
2018-08-14 09:37:49
539
转载 mysql占用CPU超过100%解决过程
2017年12月2日上午，将学校新闻网2015年之前的45000多条记录迁移到了新网站的mysql数据库，新网站上有2015年1月1日之后的9000多条记录，数据量一下子增加了5倍。2017年12月3日晚上9点多，有领导和老师反映新闻网无法访问，立即登录服务器进行排查。一、使用top命令看到的情况如下：可以看到服务器负载很高，，mysql CPU使用已达到接近400%（因为是四核，所以会有超...
2018-08-13 15:47:58
1816
转载 什么是算法
1、什么是算法算法(algorithm):就是定义良好的计算过程，他取一个或一组的值为输入，并产生出一个或一组值作为输出。简单来说算法就是一系列的计算步骤，用来将输入数据转化成输出结果。mark：我们可以把所有的算法想象为一本“菜谱”，特定的算法比如菜谱中的的一道“老醋花生米”的制作流程，只要按照菜谱的要求制作老醋花生米，那么谁都可以做出一道好吃的老醋花生米。so，这个做菜的步骤就可以理解...
2018-08-08 20:22:58
3491
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人