数据结构和算法
zjhiphop2006
人生苦短稍即逝,此时不搏待何时!!
展开
-
快速排序的原理及实际应用
忙了几个小时,终于研究出来了自己的快速排序方法,先看具体原理。 快速排序(Quicksort)是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序原创 2009-10-28 17:37:00 · 1011 阅读 · 0 评论 -
模拟计算机进行算术运算
写之前先举个例子,在人类的世界中,对于表达式a+d*c比较容易理解,但对于adc*+不会容易的理解,可是计算机在解2+5*4时是将这个表达式转化为254*+,然后再进行运算。其中类似a+b*c的表达式叫做中序表达式,而类似abc*+的表达式叫做后序式,计算机解答的时候需要使用后序式! 接下来先了解一下运算的过程: 对于表达式(a+b*c),计算机处理分为原创 2009-10-30 13:59:00 · 597 阅读 · 0 评论