Toby的博客 - CSDN博客

必会算法--选择排序

选择排序算法的原理如下：每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。使用PHP实现如下： function selection_sort($array){ $count=count($array); for($i=0;...

原创

2018-03-31 20:54:42

7

0

必会算法--直接插入排序

直接插入排序的算法如下：把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列。使用PHP实现如下： function insert_sort(&amp;$arr)//传入引用 { for...

必会算法--快速排序

快速排序算法的原理如下：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。使用PHP实现代码如下： function fast_s...

必会算法--冒泡排序

最近去公司面试，新浪、360等第一道面试题都是书写冒泡排序，必知必会，必须做到倒背如流，随手能写。冒泡排序算法的原理如下：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的...

Redis持久化

最近学习了Redis，其最重要的一个特点就是数据可以持久化，那么接下来我们就学习一下。摘自Redis官方权威文档：http://www.redis.cn/topics/persistence.htmlRedis 持久化Redis 提供了不同级别的持久化方式:RDB持久化方式能够在指定的时间间隔能对...

Git与SVN最全面详细对比

概念Git(分布式版本控制系统)是一个开源的分布式版本控制系统，可以有效、高速的处理从很小到非常大的项目版本管理。Git 是 Linus Torvalds 为了帮助管理 Linux 内核开发而开发的一个开放源码的版本控制软件。SVN是Subversion的简称，是一个开放源代码的版本控制系统，相较...

到底什么是哈希Hash？

但凡是从事过计算机行业的人，多多少少都会听说过这个概念，但是又对其很模糊，那么到底什么是Hash呢？定义Hash一般翻译为散列，还有音译为哈希，本文我们统称为哈希（这么叫好听，哈希=散列），通过百度以及谷歌都没有直接找到Hash的定义，而是找到了一些相关的概念，哈希算法，哈希函数，哈希表等概念。我...

PHP错误和异常详解（PHP7错误处理）

世界上没有绝对完美的事，对于程序员来说更是如此，无论我们多么努力、多么细心的开发一个项目，总会有缺陷和错误的存在。错误和异常的异同"错误"和"异常"的概念十分相似，很容易混淆，"错误"和&a...

快速理解硬链接与软链接

什么是链接？链接简单说实际上是一种文件共享的方式，是 POSIX 中的概念，主流文件系统都支持链接文件。它是用来干什么的？你可以将链接简单地理解为 Windows 中常见的快捷方式（或是 OS X 中的替身），Linux 中常用它来解决一些库版本的问题，通常也会将一些目录层次较深的文件链接到一个更...

阻塞非阻塞与同步异步的区别

nginx是异步非阻塞型的，那么这又怎么理解呢？以下是我从知乎上看到的。摘自知乎作者：严肃链接：https://www.zhihu.com/question/19732473/answer/20851256“阻塞”与"非阻塞"与"同步&...

【Nginx】实现负载均衡的几种方式

转自学长博客：http://blog.csdn.net/qq_28602957/article/details/61615876什么是负载均衡当一台服务器的单位时间内的访问量越大时，服务器压力就越大，大到超过自身承受能力时，服务器就会崩溃。为了避免服务器崩溃，让用户有更好的体验，我们通过负载均衡的...

Apache、Nginx 最新深度对比

刚入手一台新的MBP，在纠结搭建环境是用LAMP呢？还是LNMP呢？以下是两个服务器的对比。连接处理架构Apache 和 Nginx 最大的不同在于它们对连接和流量传输处理的方式。下文将论述当它们响应不同的流量状况时，表现出的最关键的不同之处。Apache是基于模块化设计的，它的核心代码并不多，大...

Memcached的内存管理与删除机制

部分摘自：http://blog.csdn.net/qq_28602957/article/details/52799117 https://www.jianshu.com/p/e0676591f5acSlab Allocator 缓解内存碎片化Memcached利用S...

Nginx反向代理Apache实现动静结合

当今最流行的WEB服务器当属Nginx和Apache了，最近接触了nginx，那么nginx的一大特点就是它本身是一个反向代理服务器，且支持7层负载均衡，相比于apache，nginx对静态内容对处理能力很强，对于动态内容还是apache性能更优，于是我突发奇想使二者结合使用，也即使用Nginx处...

浅析CGI、FastCGI、PHP-FPM、PHP-CGI

一、CGI（通用网关接口）CGI 是Web 服务器运行时外部程序的规范标准（一种协议）,按CGI 编写的程序可以扩展服务器功能。CGI应用程序是独立于服务器的，所以说几乎所有服务器都支持CGI,可用任何语言编写实现CGI（只要这种语言具有标准输入、输出和环境变量）。CGI是外部应用程序（CGI程序...

Session数据共享

参考文章：http://blog.csdn.net/lamp_yang_3533/article/details/51984201 https://www.cnblogs.com/lingshao/p/5580287.html比如：现在有三台php服务器，且实现了负载均...

Cookie/Session机制解析

一、cookie 机制在程序中，会话跟踪是很重要的事情。理论上，一个用户的所有请求操作都应该属于同一个会话，而另一个用户的所有请求操作则应该属于另一个会话，二者不能混淆。例如，用户A在超市购买的任何商品都应该放在A的购物车内，不论是用户A什么时间购买的，这都是属于同一个会话的，不能放入用户B或用户...

Memcache与Memcached最新详细解析

在近期的搭配环境中学习了memcache、memcached、php-memcache、php-memcached等的异同，通过查询大量资料以及实践总结出本篇文章。一、memcacheMemcache是一个高性能的分布式的内存对象缓存系统，通过在内存里维护一个统一的巨大的hash表，它能够用来存储...

CSS浮动清除

今天在牛客网刷题的时候看到有关浮动清除的问题，在之前的开发中虽然也遇到并解决过类似的情况但是没有做过系统的总结。在segmentfault看到一篇不错的文章来讲解总结这个常见的问题，转载过来学习一下。什么是CSS清除浮动？在非IE浏览器（如Firefox）下，当容器的高度为auto，且容器的内容中...

CentOS 7.2 下安装部署 LAMP 详解

今天在腾讯云租了个linux的服务器，找到一篇很详细部署LAMP的文章，分享一下简介 LAMP指Linux+Apache+Mysql/MariaDB+Perl/PHP/Python是一组常用来搭建动态网站或者服务器的开源软件，本身都是各自独立的程序，但是因为常被放在一起使用，拥有了越来越高的...