PHP 进阶

算法
面试中常见的一些算法问题

Problem1:Isitaloop?（判断链表是否有环？）方法：使用两个指针，从头开始，一个一次前进一个节点，一个前进2个节点，则最多2N，后两个指针可以重合；如果无环，则正常停止。同样的，可以找到链表的中间节点。同上。Problem2：设计一个复杂度为n的算法找到链表倒数第m个元素。最后一个元素假定是倒数第0个。提 ... [详细]

2014-05-16 11:47:12
算法
蚂蚁爬木杆问题的算法思路

题目如下：有一根27厘米的细木杆，在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。木杆很细，不能同时通过两只蚂蚁。开始时，蚂蚁的头朝左还是朝右是任意的，它们只会朝前走或调头，但不会后退。当任意两只蚂蚁碰头时，两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。编写程序，求所有蚂蚁 ... [详细]

2014-05-16 11:47:12
算法
计算机编程中一些重要的算法

下面是一些比较重要的算法，原文罗列了32个，但我觉得有很多是数论里的，和计算机的不相干，所以没有选取。下面的这些，有的我们经常在用，有的基本不用。有的很常见，有的很偏。不过了解一下也是好事。也欢迎你留下你觉得有意义的算法。（注：本篇文章并非翻译，其中的算法描述大部份摘自Wikipedia，因为维基百科描述的很专业了） ... [详细]

2014-05-16 11:47:12
算法
合并排序算法解说与例子

合并算法采用分治法的思路，即问题划分成n个规模较小而结构和原来问题相似的子问题，递归解决这些子问题，然后合并结果，最终得到原来问题的解。合并算法主要分为三个部分，第一个部分是分解，将运来的问题分解成两个包含n/2个元素的数组的排序的问题，然后分别递归调用函数解决这两个数组的排序问题。 ... [详细]

2014-05-16 11:47:12
算法
JavaScript排序算法之冒泡排序

冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数 ... [详细]

2014-05-16 11:47:12
算法
JavaScript排序算法之快速排序

快速排序（Quicksort）是对冒泡排序的一种改进。由C.A.R.Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 ... [详细]

2014-05-16 11:47:12
算法
JavaScript排序算法之插入排序

插入排序(straightinsertionsort)的做法是：每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。第一趟比较前两个数,然后把第二个数按大小插入到有序表中;第二趟把第三个数据与前两个数从前向后扫描，把第三个数按大小插入到有序表中；依次进行下去，进行了(n-1)趟扫描以后就完成了整 ... [详细]

2014-05-16 11:47:12
算法
JavaScript排序算法之选择排序

选择排序(Selectionsort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小元素，然后放到排序序列末尾。以此类推，直到所有元素均排序完毕。选择排序的交换操作介于0和(n?1)次之间。选择排序的比较操作为n(n?1)/2 ... [详细]

2014-05-16 11:47:12
算法
JavaScript排序算法之希尔排序

希尔排序，也称递减增量排序算法，是插入排序的一种高速而稳定的改进版本。希尔排序是基于插入排序的以下两点性质而提出改进方法的：插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率。但插入排序一般来说是低效的，因为插入排序每次只能将数据移动一位。希尔排序按其设计者希尔（DonaldShell）的名字命名 ... [详细]

2014-05-16 11:47:12
算法
JavaScript排序算法之堆排序

堆积排序(Heapsort)是指利用堆积树（堆）这种资料结构所设计的一种排序算法，可以利用数组的特点快速定位指定索引的元素。堆排序(HeapSort)是一树形选择排序。堆排序的特点是：在排序过程中，将R[l..n]看成是一棵完全二叉树的顺序存储结构，利用完全二叉树中双亲结点和孩子结点之间的内在关系(参见二叉树的顺序存储 ... [详细]

2014-05-16 11:47:12
算法
JavaScript排序算法之归并排序

归并排序（Mergesort）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（DivideandConquer）的一个非常典型的应用。归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。归并排序是 ... [详细]

2014-05-16 11:47:12
算法
用分治法求数组中的最值

分治算法通俗的讲就是把一个规模比较大的问题分成n个规模较小的问题来解决，再将每个小规模的问题进行合并，最后得到结果。通常问题规模比较大难以用普通的编程方法实现，或者不可能实现的时候采用分治算法，能够简化问题的解决。下面举个例子，求出一个数组中的最大值和最小值。假设数组的大小为8，用直接的算法，最大值最小值总需要比较14 ... [详细]

2014-05-16 11:47:12

扫码关注 PHP1 官方微信号

Tools Online | 在线开发工具

RankList | 热门文章

Recommend | 推荐阅读

网站首页

PHP资讯

PHP教程

服务器技术

数据库

前端开发

视频教程

MySql

PHP问答

开发工具

PHP安全

大话程序猿

职场

PHP 进阶

面试中常见的一些算法问题

蚂蚁爬木杆问题的算法思路

计算机编程中一些重要的算法

合并排序算法解说与例子

JavaScript排序算法之冒泡排序

JavaScript排序算法之快速排序

JavaScript排序算法之插入排序

JavaScript排序算法之选择排序

JavaScript排序算法之希尔排序

JavaScript排序算法之堆排序

JavaScript排序算法之归并排序

用分治法求数组中的最值