- 博客(31)
- 资源 (13)
- 收藏
- 关注
RSS订阅原创 [经典算法][PHP实现集锦]
本文参照 [经典排序算法][集锦] 及相关文章，使用PHP语言重新实现了一遍。相关原理及图解如文中缺少，可到访问参考文章中查看。相关实现及说明难免有不足之处，欢迎指教。经典排序算法 - 冒泡排序 Bubble sort经典排序算法 - 插入排序Insertion sort经典排序算法 - 选择排序Selection sort经典排序算法 - 快速排序Quick sort经典排序算法 - 希尔排序S...
2018-05-31 18:10:36
582
原创 经典排序算法 - 归并排序Merge sort
归并排序的原理是把原始数组分成若干子数组（两两分组）,对每一个子数组进行排序,继续把子数组与子数组合并（方法：从两子数组头各取一值，小者放入新数组尾部，大者保留至下一趟对比，直至这两个子数组值全部取完）,合并后仍然有序,直到全部合并完,形成有序的数组。PHP代码实现参考：/** * 归并排序 * 原理：把原始数组分成若干子数组（向下递归到2个或1个元素一组）,对每一个子数组进行排序, * ...
2018-05-31 17:32:16
460
原创 经典排序算法 - 希尔排序Shell sort
参考：http://www.cnblogs.com/huangxincheng/archive/2011/11/20/2255695.html
2018-05-31 11:06:05
457
原创 经典排序算法 - 快速排序Quick sort
原理,通过一趟扫描将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列举个例子如无序数组[6 2 4 1 5 9]a),先把第一项[6]取出来,用[6]依次与其余项进行比较,如果比[6]小就放[6]前边,2 4 1 5都比[6]小,所以全部放到[6]前边如果比[6]...
2018-05-30 13:01:17
334
转载 算法的时间复杂度和空间复杂度-总结
通常，对于一个给定的算法，我们要做 两项分析。第一是从数学上证明算法的正确性，这一步主要用到形式化证明的方法及相关推理模式，如循环不变式、数学归纳法等。而在证明算法是正确的基础上，第二部就是分析算法的时间复杂度。算法的时间复杂度反映了程序执行时间随输入规模增长而增长的量级，在很大程度上能很好反映出算法的优劣与否。因此，作为程序员，掌握基本的算法时间复杂度分析方法是很有必要的。 ...
2018-05-30 11:19:12
467
原创 经典排序算法 - 插入排序Insertion sort
插入排序的基本思想是每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文件中的适当位置，直到全部记录插入完成为止。常见的插入排序有插入排序（Insertion Sort），希尔排序（Shell Sort），二叉查找树排序（Tree Sort），图书馆排序（Library Sort），Patience排序（Patience Sort）。（一）直接插入排序直接插入排序（Insertion ...
2018-05-30 09:50:02
435
原创 经典排序算法 - 选择排序Selection sort
这种算法相对于冒泡排序而言，是找到了每趟循环中最适合的那位数的位置才选择与它进行交换。其优势是减少了不必要的交换操作，故性能更优。PHP代码实现参考：参考：http://www.cnblogs.com/kkun/archive/2011/11/23/selection_sort.html...
2018-05-30 00:53:49
290
原创 经典排序算法 - 冒泡排序 Bubble sort
原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换。这样一趟过去后,最大或最小的数字被交换到了最后一位。然后再从头开始进行两两比较交换,直到倒数第二位时结束。PHP代码实现参考：function bubble_sort($arr){ $count = count($arr); for( $i=0;$i<$count;$i++){ // 外层控制趟数 for (...
2018-05-29 23:51:15
387
转载 linux如何后台运行进程，而且不随终端关闭而关闭
参考：http://www.cnblogs.com/kaituorensheng/p/3980334.html使用命令nohup：no hang up，表示关闭终端后，进程并不随着终端关闭而关闭 fg、bg、jobs、&、nohup、ctrl+z、ctrl+c 命令一、&加在一个命令的最后，可以把这个命令放到后台执行，如watch -n 10 sh test.sh &...
2018-05-27 00:22:05
1594
转载 redis通用key操作命令(总)
redis默认是开启了16个数据库，在配置文件中可以修改，编号从0到15，默认选择的是0号数据库，通过使用select index命令来更改数据库1.keys pattern 命令–>获取key值 在redis里,允许模糊查询key 有3个通配符 *, ? ,[] *: 通配任意多个字符 ?: 通配单个字符 []: 通配括号内的某1个字符redis 127.0.0.1:6379> fl...
2018-05-22 20:05:48
425
转载 Mysql数据库表分区深入详解
0、mysql数据库分区的由来？1）传统不分区数据库痛点mysql数据库中的数据是以文件的形势存在磁盘上的，默认放在/mysql/data下面（可以通过my.cnf中的datadir来查看）， 一张表主要对应着三个文件，一个是frm存放表结构的，一个是myd存放表数据的，一个是myi存表索引的。[root@laoyang test]# ls -al总用量 1811444drwx------ 2...
2018-05-19 13:27:45
184
转载 MySQL主从延迟如何解决
一. 如何检测主从延迟 可以通过监控 show slave status\G 命令输出的 Seconds_Behind_Master 参数值来判断，是否存在主从延时。 NULL - 表示io_thread或sql_thread发生故障，也就是该线程的Running状态是No。（有故障） 0 - 该值为零，是我们极为渴望看到的情况，表示主从复制良好，可以认为lag不存在。（...
2018-05-18 11:13:19
261
转载 使用MySQL Proxy解决MySQL主从同步延迟
MySQL的主从同步机制非常方便的解决了高并发读的应用需求，给Web方面开发带来了极大的便利。但这种方式有个比较大的缺陷在于MySQL的同步机制是依赖Slave主动向Master发请求来获取数据的，而且由于服务器负载、网络拥堵等方面的原因，Master与Slave 之间的数据同步延迟是完全没有保证的。短在1秒内，长则几秒、几十秒甚至更长都有可能。 由于数据延迟问题的存在，当应用程序在Master ...
2018-05-18 10:34:55
300
转载 Mysql 读写分离 delay影响
最近参考了公司的文档，整理了一下读写分离的delay影响。读写分离 过去我们几乎都只是宣扬读写分离的好处，往往没有重视由此带来的问题。 读写分离大大提高了我们系统的读写性能、可扩展性以及高可用性，同时也带来了主从的delay。这个主从delay对不同业务有不同程度的影响，有一些甚至会造成致命的bug，特别是在支付领域，我们不得不重视起来。 接下来我们...
2018-05-18 10:26:27
516
转载 DOCKER管理工具-SWARM部署记录
Swarm介绍Swarm是Docker公司在2014年12月初发布的一套较为简单的工具，用来管理Docker集群，它将一群Docker宿主机变成一个单一的，虚拟的主机。Swarm使用标准的Docker API接口作为其前端访问入口，换言之，各种形式的Docker Client(docker client in Go, docker_py, docker等)均可以直接与Swarm通信。Swarm几乎...
2018-05-10 10:03:12
712
1
转载 ubuntu16.04安装最新版docker、docker-compose、docker-machine
安装前说明:本文将介绍在ubuntu16.04系统下安装和升级docker、docker-compose、docker-machine。docker：有两个版本:docker-ce(社区版)和docker-ee(企业版)。 笔者这里介绍安装或升级的是最新版docker-ce(社区版)。 参考官网地址：https://docs.docker.com/engine/inst...
2018-05-07 23:33:49
388
转载 VN仓库迁移（将一个仓库从一台机器上上转移到另一台机器上）
将一台服务器上已有的SVN仓库数据整体迁移到另外一台机器上，要保留所有的版本号和版本信息，需要以下过程来解决No.1 将准备要迁移的仓库导出 命令： svnadmin dump 仓库名 > svn_dumpNo.2 在新的服务器上创建心的仓库 命令： svnadmin create SVNROOTNo.3 导入刚导出的文件svn_dump 命令： svnadmin load SVNROOT ...
2018-05-07 15:04:10
347
原创 在docker-compose搭建mysql主从复制中遇到的几个问题
最初参考这篇文章来配置的：Docker Compose搭建mysql主从复制简单记录下配置过程：1、 配置主库my.cnf文件[mysqld]lower_case_table_names=1server-id=248 # 任意数字，一般填写服务器IP后几位log_bin=/tmp/mysql/mysql-binbinlog-do-db=whalephp #指定要同步的数据库，不指定则同步全...
2018-05-06 22:49:28
1229
转载 【译】软件设计中的KISS原则
软件设计中有很多原则，其中KISS就是一个很典型的例子，其核心思想就是“解耦，解耦，再解耦”，职责单一化，功能单一化为以后的维护和重构都会带来极大的便利。 我google了一下，能搜到不少关于KISS原则的文章，但是从理念的理解和具体实践上感觉下面这篇文章说得才算比较到位，也很容易理解。（本文的行文结构也很简单，貌似也是遵循KISS原则写成的吧？） 本文翻译自Apache官方网站的...
2018-05-05 11:57:19
912
1
转载 Docker Compose 配置文件详解
先来看一份 docker-compose.yml 文件，不用管这是干嘛的，只是有个格式方便后文解说：version: '2'services: web: image: dockercloud/hello-world ports: - 8080 networks: - front-tier - back-tier redis:...
2018-05-04 10:25:42
352
转载 mysql版本选择最终建议
1、稳定版：选择开源的社区版的稳定版GA版本。2、选择mysql数据库GA版本发布后6个月以上的GA版本。3、要选择前后几个月没有大的BUG修复的版本，而不是大量修复BUG的集中版本。4、最好向后较长时间没有更新发布的版本。5、要考虑开发人员开发程序使用的版本是否兼容你选的版本。6、作为内部开发测试数据库环境，跑大概3-6个月的时间。7、优先企业非核心业务采用新版本的数据库GA版本软件。8、向DB...
2018-05-03 19:06:32
34405
1
转载 高并发高负载系统架构
首先呢，我罗列一下文章的目录，让大家有个整体轮廓的了解！1、为什么要进行高并发和高负载的研究2、高并发和高负载的约束条件3、解决之道——硬件篇4、解决之道——部署篇5、解决之道——环境篇6、解决之道——SiteEngine篇7、解决之道——测试篇8、结尾 1、为什么要进行高并发和高负载的研究1.1、产品发展的需要1.2、公司发展的需要1.3、当前形式决定的 2、高并发和高负载的约束条件2.1、硬件...
2018-05-03 18:06:25
233
转载 Docker 中的 PHP 如何安装扩展
1. PHP 源码为了保证 Docker 镜像尽量小，PHP 的源文件是以压缩包的形式存在镜像中，官方提供了 docker-php-source 快捷脚本，用于对源文件压缩包的解压（extract）及解压后的文件进行删除（delete）的操作。示例：FROM php:7.1-apacheRUN docker-php-source extract \ # 此处开始执行你需要的操作 \ ...
2018-05-03 13:58:45
14817
3
转载 Nginx反向代理导致PHP获取不到正确的HTTP_HOST,SERVER_NAME,客户端IP的解决方法
配Nginx负载均衡，发现PHP无法获取HTTP_HOST 贴上的Nginx配置upstream abc.com { server 10.141.8.55:8005; server 10.141.8.55:8006;}server { listen 80; server_name www.xxx.com; log_...
2018-05-03 10:21:37
2007
转载 NFS /etc/export配置
nfs服务器的配置，配置文件/etc/exports：ro 该主机对该共享目录有只读权限rw 该主机对该共享目录有读写权限root_squash 客户机用root用户访问该共享文件夹时，将root用户映射成匿名用户no_root_squash 客户机用root访问该共享文件夹时，不映射root用户all_squash 客户机上的任何用户访问该共享目录时都映射成匿名用户anonu...
2018-05-02 16:34:15
472
转载 搭建nfs，实现linux之间共享存储
一句话介绍nfs：网络文件系统，实现linux之间共享存储准备环境关闭防火墙：systemctl stop firewalld.service 临时关闭防火墙（临时关闭）；systemctl disable firewalld.service 开机关闭；————》》软件层面的防火墙关闭SElinux：setenforce 0 临时关闭；getenforce 查看selinux的状态；vim /e...
2018-05-02 16:27:39
1343
转载 linux服务器之间传输文件的四种方式
本文为大家分享了linux服务器之间传输文件的四种方式，供大家参考，具体内容如下1. scp【优点】简单方便，安全可靠；支持限速参数 【缺点】不支持排除目录【用法】scp就是secure copy，是用来进行远程文件拷贝的。数据传输使用 ssh，并且和ssh 使用相同的认证方式，提供相同的安全保证 。 命令格式：scp [参数] <源地址（用户名@IP地址或主机名）>:<文件路径...
2018-05-02 16:11:47
77619
转载 CentOS7开机启动管理systemd简介及使用
systemd提供更优秀的框架以表示系统服务间的依赖关系实现系统初始化时服务的并行启动，同时达到降低Shell的系统开销的效果systemd的目标是：尽可能启动更少进程；尽可能将更多进程并行启动。systemd尽可能减少对shell脚本的依赖。systemd单位类型（systemctl --type=单位类型，用来过滤单位）：服务（service）：管理着后台服务；挂载（mount）自动挂载（au...
2018-05-02 15:50:09
1195
转载 企业级NFS网络文件共享服务
---本教学笔记是本人学习和工作生涯中的摘记整理而成，此为初稿（尚有诸多不完善之处），为原创作品，允许转载，转载时请务必以超链接形式标明文章原始出处，作者信息和本声明。否则将追究法律责任。http://www.cnblogs.com/chensiqiqi/[TOC]第一章 NFS网络文件共享服务1.1 NFS介绍1）什么是NFS？NFS是Network File System的缩写，中文意思是网络...
2018-05-02 15:14:52
1860
3
转载 关于WEB集群中文件服务器的讨论
在WEB集群中一般都要上传和删除图片。小规模的时候，图片放在本地，再通过同步方式来保持一致。常见的文件服务器：samba+web，ftp+web，nfs+web,rsync单向同步，分布式存储 samba+web，ftp+web这2种需要改程序代码，用的不多；rsync单向同步在小环境中用；nfs+web在中型环境用的最多；大型环境，海量文件用的是分布式存储，比如hadoop等。一：samba+w...
2018-05-02 11:06:18
499
转载 docker官方alpine/php镜像下安装php扩展
官方镜像版本：7.1.1-fpm-alpine，可以从daocloud下载该镜像中没有make命令，甚至没有gcc、g++，虽然有pecl，但是由于没有gcc编译器，所以也不能运行phpize。其实在该镜像的/usr/local/bin目录下有一个docker-php-ext-install程序专门用来安装php扩展。运行它即可显示出能够安装的扩展，配合docker-php-ext-enable程...
2018-05-01 23:41:26
7991
jira-jigit-plugin-1.2.13.jar
2019-12-04
MNIST数据集
2018-03-21
Git-2.14.1-64-bit.exe
2017-09-23
kindeditor-4.1.11-zh-CN.zip
2016-07-19
Wordpress.3.0.chm
2013-02-19
xmlhttp.chm
2013-02-19
Apache2.2.chm
2013-02-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人