golang实现算法(1)-二分查找
原创 golang实现算法(1)-二分查找
二分查找也称折半查找(BinarySearch),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。算法时间O(log(n))满足条件:1.必须采用顺序存储结构。2.必须按关键字大小有序排列。/**********************
PHP算法大全(2)冒泡排序算法解决差生排序问题
原创 PHP算法大全(2)冒泡排序算法解决差生排序问题
前言算法是有用的,也是枯燥的,我们尽量用生活中的例子来描述。排序算法是算法中最基础的部分,今天我们一起来排序算法中的冒泡排序算法。内容概要:1、什么是冒泡算法-差生排序问题。2、冒泡算法的动画图。3、冒泡算法的PHP代码实现。一、什么是冒泡算法-差生排序问题。时光回到你上小学的时候某日,老师
PHP算法大全(1)基础篇-时间复杂度和空间复杂度
原创 PHP算法大全(1)基础篇-时间复杂度和空间复杂度
前言:提到算法,必然会讨论算法复杂度。不少非计算机专业的程序员在参与算法讨论时,多少会有点尴尬(算法复杂度到底是个什么东西)。内容概要:1、算法复杂度2、时间复杂度3、空间复杂度4、总结一、算法复杂度其实算法复杂度是一个概念,一定程度上反映一个算法的好坏程度。算法复杂度分为两个部分,时间复杂
4 张 GIF 图帮助你理解二叉查找树(转)
原创 4 张 GIF 图帮助你理解二叉查找树(转)
二叉查找树(BinarySearchTree),也称二叉搜索树,是指一棵空树或者具有下列性质的二叉树:任意节点的左子树不空,则左子树上所有结点的值均小于它的根结点的值;任意节点的右子树不空,则右子树上所有结点的值均大于它的根结点的值;任意节点的左、右子树也分别为二叉查找树;没有键值相等的节点
面试中遇到的一个蛇形算法题
原创 面试中遇到的一个蛇形算法题
参加面试第一次遇到当场写算法题的,顺时针打印矩阵的坐标,如图所示顺序为,0,1,2,3,4,9,14,19,24,23,22,21,20,15,10,5,6,7,8,13,18,17,16,11,12假设0的坐标为(0,0),1的坐标为(0,1),5的坐标为(1,0)其他以此类推。题目是打印