Golang排序算法-冒泡排序简单实现
原创 Golang排序算法-冒泡排序简单实现
什么是冒泡排序冒泡排序是一种稳定的简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。如果上面说的不太明白的话,那请移步一篇老文章:http://www.haodaquan
Golang排序算法-选择排序
原创 Golang排序算法-选择排序
名词解释选择排序,主要针对位置来进行排序的算法。假设对一组10个同学进行排序,排序的标准是其中考试成绩(便于理解,假设成绩没有重复的),按照成绩由低到高排序。老师说:第一个位置的同学(选择位置),你和你后面所有的同学逐个比较成绩,如果你的成绩比该同学高,则你们俩互换位置,然后新的第一位的同学
golang实现算法(1)-二分查找
原创 golang实现算法(1)-二分查找
二分查找也称折半查找(BinarySearch),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。算法时间O(log(n))满足条件:1.必须采用顺序存储结构。2.必须按关键字大小有序排列。/**********************
聊架构:使用Redis队列解决商品数据大批量上传问题
原创 聊架构:使用Redis队列解决商品数据大批量上传问题
前言:记得有一位架构师说过,一切脱离业务谈架构,都是耍流氓。所以我们在谈架构都是为了解决业务而存在的。架构依附业务而生,说白了,架构就是一种解决实际业务的技术方案而已。因此,好的架构就是适应业务的要求的方案,没有最好,只有合适。人力,物力,工期都合适的架构就是好架构。当然,架构也是会根据业务
PHP算法大全(4)体育委员帮差生排队-插入排序算法
原创 PHP算法大全(4)体育委员帮差生排队-插入排序算法
前言上一节我们讨论了利用选择排序让班长帮着差生排队,这次我们使用另外一种办法排队-插入排序算法。另外:昨天的选择排序的动画图不动了,已经修正。内容概要:1、什么是插入排序算法。2、插入排序算法的动画图。3、插入算法的PHP代码实现。一、什么是插入排序。书接上回。老师又不满意(对不起老师,剧情
PHP算法大全(3)班长帮差生排队-选择排序法
原创 PHP算法大全(3)班长帮差生排队-选择排序法
前言上一节我们讨论了利用冒泡排序让差生排队,这次我们使用另外一种办法排队-选择排序。内容概要1、什么是选择排序。2、选择算法的动画图。3、选择算法的PHP代码实现。一、什么是选择排序。书接上回。老师不满意(对不起老师,剧情需要):你们换一种方式排队,班长,你来帮他们。学生随机排序,位置标号为
PHP算法大全(2)冒泡排序算法解决差生排序问题
原创 PHP算法大全(2)冒泡排序算法解决差生排序问题
前言算法是有用的,也是枯燥的,我们尽量用生活中的例子来描述。排序算法是算法中最基础的部分,今天我们一起来排序算法中的冒泡排序算法。内容概要:1、什么是冒泡算法-差生排序问题。2、冒泡算法的动画图。3、冒泡算法的PHP代码实现。一、什么是冒泡算法-差生排序问题。时光回到你上小学的时候某日,老师
PHP算法大全(1)基础篇-时间复杂度和空间复杂度
原创 PHP算法大全(1)基础篇-时间复杂度和空间复杂度
前言:提到算法,必然会讨论算法复杂度。不少非计算机专业的程序员在参与算法讨论时,多少会有点尴尬(算法复杂度到底是个什么东西)。内容概要:1、算法复杂度2、时间复杂度3、空间复杂度4、总结一、算法复杂度其实算法复杂度是一个概念,一定程度上反映一个算法的好坏程度。算法复杂度分为两个部分,时间复杂
Centos6 搭建LVS负载均衡器
原创 Centos6 搭建LVS负载均衡器
首先简单介绍一下LVS(LinuxVirtualServer)到底是什么东西,其实它是一种集群(Cluster)技术,采用IP负载均衡技术和基于内容请求分发技术。调度器具有很好的吞吐率,将请求均衡地转移到不同的服务器上执行,且调度器自动屏蔽掉服务器的故障,从而将一组服务器构成一个高性能的、高
4 张 GIF 图帮助你理解二叉查找树(转)
原创 4 张 GIF 图帮助你理解二叉查找树(转)
二叉查找树(BinarySearchTree),也称二叉搜索树,是指一棵空树或者具有下列性质的二叉树:任意节点的左子树不空,则左子树上所有结点的值均小于它的根结点的值;任意节点的右子树不空,则右子树上所有结点的值均大于它的根结点的值;任意节点的左、右子树也分别为二叉查找树;没有键值相等的节点