Algorithms
文章平均质量分 78
flyfy1
这个作者很懒,什么都没留下…
展开
-
Algorithms: Merge Sort -- 归并排序
原来 Merge Sort 的中文名字是 归并排序。《Introduction to Algorithms》上面这个方法很强势啊,用递归实现。这里我用C和Java实现。以前自己用C实现:#include #include void merge(int *A, int p, int q, int r){ int L[q-p+2], R[r-q+1]; int i,原创 2009-12-02 22:42:00 · 656 阅读 · 0 评论 -
C++实现任意表达式求值(栈)
今天花了大概四个小时时间,用栈(stack)实现了“任意表达式的值计算”的问题。 C++ 比 C 好的一点就是,C++ 的STL定义了大量的数据类型和算法,相比于 C 更加视觉化。 实现这个的基本思路很简单:分成两部分完成。两个主要函数: string shorten(string m) 把 string m 由中缀式变为右缀式,double calculate(stri原创 2010-02-16 10:51:00 · 18711 阅读 · 8 评论