乐胖代购免代理版

欢迎

二位数组的子数组最大值

该题是poj的1050号题：http://poj.org/problem?id=1050 同时在《编程之美》 2.15 小节思想是：1、把二维降到一维，把同一列的若干个数的和算出来，然后从行的角度，变成求一维数组的子数组和的最大值，一共要计算 (1+n)*n/2 次一维数组的和最大值2、在求同一列的若干数的和的时候，用辅助数组加快计算：&nbs

最大值

二位数组

子数组和

原创 2014-10-06 17:28:32 491 阅读

单链表的算法题

单链表很简单，就是一些细节要注意。多练练现场纸上手写。#include <iostream> using namespace std; struct node { int key; node * next; node () : k

单链表

算法题

原创 2014-10-03 20:21:56 491 阅读

二分查找、二分查找小于等于key的最后一个元素、二分查找大于等于key的第一个元素

二分查找很简单，二分查找的变形需要注意一些细节。1、当找大于等于key的第一个元素，或者查找小于等于key的最后一个元素时，循环条件是 low < high，这和基本的二分查找不同，但需要在循环退出的时候，判断是否满足条件；2、如果是找最后一个满足条件的情况，下限移动时不能用 low=mid+1；而应该用 low=

二分查找

downbound

upbound

原创 2014-10-01 10:53:10 10000+阅读

归并排序以及逆序数计算

hi，主要注意两点：1、如果只用一份传入的临时数组，在merge的最后，要把所有元素，copy回原数组；2、逆序数计算的时候 low2-i，而不是 low2-low1其实还可以做一点优化，就是在merge函数里，后半段如果没结束，可以不用copy到临时数组，然后从临时数组，copy回原数组的时候，可以少copy一段。#include <iostream> using

归并排序

逆序数

原创 2014-09-29 22:42:02 795 阅读

O(1)空间复杂度实现n*n矩阵旋转90度

O(1)空间复杂度实现n*n矩阵旋转90度，#include <iostream> using namespace std; #define ARRAY_SIZE 5 void print_two_array (int a[][ARRAY_SIZE]) { cout <<

矩阵

旋转

90度

原创 2014-09-28 23:22:59 1749 阅读

堆排序的算法实现

算法思想见算法导论，这里是我的具体C++实现，代码可直接编译运行。#include <iostream> using namespace std; void heapfy(int a[], int start, int end) { int large =&nbs

堆排序

原创 2014-09-27 17:28:22 408 阅读

二叉树的建立，非递归前序、中序、后续遍历

算法网上很多，这里只是我手写的可执行的代码，备份用。#include <iostream> #include <vector> #include<queue> using namespace std; struct node { char el

二叉树

遍历

非递归

原创 2014-09-21 21:10:57 749 阅读

01背包问题实现源码

经典问题，物品个数为n，背包重量为v，则时间复杂度为O(nv)。空间复杂度为O(v)。不过如果要得到选择的最终结果，则需要把中间结果都记录下来，空间复杂度只能也用O(nv)。#include <iostream> using namespace std; int max(int a,int b) { return

算法实现

01背包

原创 2014-09-20 23:16:46 789 阅读

查找两个有序序数组（一个递增、一个递减）中第K大的数

题目不难，关键是边界条件要想清楚。先写一个时间复杂度为O(K) 的解法。#include <iostream> using namespace std; //a[] increase //b[] decrease //use ret_value to return the result

include

查找有序数组

原创 2014-09-20 18:06:09 1224 阅读 1点赞 1评论

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

天眼神童的新家

欢迎