算法导论
文章平均质量分 61
alexhg
这个作者很懒,什么都没留下…
展开
-
高斯4次乘法化为3次乘法
设两个复数a + bi,c + di。我们先来看三个辅助的量t1 = (a - b) * (c + d),t2 = a * d,t3 = b * c。两个复数相乘的结果实部为a * c – b * d,虚部为a * d + b * c。而实部可以表示为t1 – t2 + t3,虚部可以表示为t2 + t3。这样就可以用三次乘法完成复数相乘了。其思想是用加减代替了乘法。好了让我们再看看上面的转载 2014-11-19 11:59:16 · 2315 阅读 · 1 评论 -
数组中最大和的子数组
题目:输入一个整型数组,数据元素有正数也有负数,求元素组合成连续子数组之和最大的子数组,要求时间复杂度为O(n)。例如:输入的数组为1, -2, 3, 10, -4, 7, 2, -5,最大和的连续子数组为3, 10, -4, 7, 2,其最大和为18。背景:本题最初为2005年浙江大学计算机系考研题的最后一道程序设计题,在2006年里包括google在内的转载 2014-11-19 15:16:34 · 292 阅读 · 0 评论 -
分治算法求最大子数组以及其对应的下标<c/c++源代码>
参考:http://wenku.baidu.com/link?url=9f_-NmepWw2DoZaj01FHw3udtlS7Pa6fSI-mie-yU1BE8ZLjxgduVPj7B2u-Rfwfbn9eiHuPcp1ggiIccAcN9aLyWmLd3uOux7HbIMc92NG原创 2014-11-19 21:24:13 · 1829 阅读 · 0 评论 -
优先队列实现栈
原文:http://www.cnblogs.com/593213556wuyubao/archive/2012/12/17/2821890.html转载 2014-11-24 10:58:12 · 937 阅读 · 0 评论 -
快速排序
算法导论快速排序算法实现:1、算法导论快速排序文中例子:#include using namespace std;void quickSort(int A[], int p, int r);int partition(int A[], int p, int r);int main(){ int A[] = {1, -4, -2, 3, 2, 4,原创 2014-11-30 19:35:54 · 306 阅读 · 0 评论 -
对0到n^3-1区间内的n个整数进行排序
转载于http://blog.csdn.net/mishifangxiangdefeng/article/details/76858391、题目分析要求在O(n)内完成算法,想到的必然是线性排序算法,n^3-1的整数可以看成是3位n进制整数,譬如10^3-1就是一个3位的十进制数,到这里我们应该可以考虑到如下算法:结合基数算法和(稳定的)计数算法来实现我们的题目要求。2、将整数划分转载 2014-12-02 17:16:14 · 1217 阅读 · 0 评论