![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论
文章平均质量分 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 · 2277 阅读 · 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 · 280 阅读 · 0 评论 -
分治算法求最大子数组以及其对应的下标<c/c++源代码>
参考:http://wenku.baidu.com/link?url=9f_-NmepWw2DoZaj01FHw3udtlS7Pa6fSI-mie-yU1BE8ZLjxgduVPj7B2u-Rfwfbn9eiHuPcp1ggiIccAcN9aLyWmLd3uOux7HbIMc92NG原创 2014-11-19 21:24:13 · 1819 阅读 · 0 评论 -
优先队列实现栈
原文:http://www.cnblogs.com/593213556wuyubao/archive/2012/12/17/2821890.html转载 2014-11-24 10:58:12 · 902 阅读 · 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 · 299 阅读 · 0 评论 -
对0到n^3-1区间内的n个整数进行排序
转载于http://blog.csdn.net/mishifangxiangdefeng/article/details/7685839 1、题目分析 要求在O(n)内完成算法,想到的必然是线性排序算法,n^3-1的整数可以看成是3位n进制整数,譬如10^3-1就是一个3位的十进制数,到这里我们应该可以考虑到如下算法: 结合基数算法和(稳定的)计数算法来实现我们的题目要求。 2、将整数划分转载 2014-12-02 17:16:14 · 1168 阅读 · 0 评论