Browsing: 算法

回顾下杨辉三角

上面的图可以看成坐标的形式,比如(5, 3) = 6 。

写一个根据坐标求值的函数:

解题思路:
[crayon-5bf15d732da4d4390930[……]

Read more

{ Add a Comment }

快速排序

心血来潮,搞搞排序算法,这篇是PHP版的快速排序。

 

{ Add a Comment }

直接插入排序

偷点懒直接上代码吧,这段代码也不是很复杂,按照直接插入算法的描述写的。

{ Add a Comment }

冒泡排序

大学毕业一年多了,想复习下,数据结构的知识,冒泡排序是我学习C语言时的第一个排序算法。现在从事PHP工作已了一段时间。

写一个PHP版的冒泡排序的程序。

 

{ Add a Comment }

树的遍历

计算机科学里,树的遍历是指通过一种方法按照一定的顺序访问一颗的过程。

对于二叉树,树的遍历通常有四种:先序遍历中序遍历后序遍历广度优先遍历。(前三种亦统称深度优先遍历)对于多叉树,树的遍历通常有两种:深度优先遍历广度优先遍历

 

二叉树的遍历

深度优先遍历

以下均是用递归方法

先序遍历

指[……]

Read more

{ Add a Comment }