顺序容器只定义了很少的操作,为了能做其他更多有用的操作:查找特定元素,替换或删除某一特定值,重排元素顺序等。泛型算法是一些经典算法的公共接口 1.概述 大多数算法都定义在头文件algorithm中,标准库还在头文件numeric中定义了一组数值泛型算法。 泛型算法不会执行容器的操作,只会运行于迭代器
分类:
编程语言 时间:
2016-03-13 00:28:08
阅读次数:
317
参考资料 http://www.cnblogs.com/hanchan/archive/2009/09/23/1572509.html http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.html 四、最短路径 1、从某个源点到
分类:
编程语言 时间:
2016-03-12 21:23:30
阅读次数:
288
参考资料 http://blog.csdn.net/weinierbian/article/details/8059129 http://www.cnblogs.com/biyeymyhjob/archive/2012/07/30/2615542.html 百度百科 一、最小生成树算法 给定一个带权
分类:
编程语言 时间:
2016-03-12 11:42:28
阅读次数:
281
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
For example, given the array [?2,1,?3,4,?1,2,1,?5,4],
the contiguous subarray [4,?1,2,1...
分类:
编程语言 时间:
2016-03-11 19:04:57
阅读次数:
212
《数据结构》中表达式求值的经典算法是用两个栈,一个存数字,一个存运算符。依次读入表达式中的每个字符,若是数字则进数字栈,若是运算符则和运算符栈的栈顶运算符比较优先权作相应操作,直至整个表达式求值完毕。运算符的优先级表如下 + - * / ( ) # + > > < < < > > - > > < <
分类:
其他好文 时间:
2016-03-09 22:32:26
阅读次数:
194
题目描述
定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
class Solution {
public:
stack stack1;
stack helpStack;//辅助栈,存放最小值
void push(int value)
{
stack1.push(value);
...
分类:
编程语言 时间:
2016-03-09 13:05:38
阅读次数:
177
题目描述
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.
class Solution {
public:
vector prin...
分类:
编程语言 时间:
2016-03-09 11:07:47
阅读次数:
225
我在前面两篇博客《经典算法学习——单链表(不带头结点)实现冒泡排序》《经典算法学习——单链表实现冒泡排序(带头结点)》中详细描述了分别使用带头结点和不带头结点的单链表实现了冒泡排序,让我们对单链表和冒泡排序有了理性的认识。今天我们将会来使用不带头结点的非循环双向链表来实现冒泡排序,在处理过程中,这种冒泡比前面两种更为简单高效。代码上传至 https://github.com/chenyufeng1...
分类:
编程语言 时间:
2016-03-03 21:24:42
阅读次数:
180
//晴神模板,dij+dfs,貌似最近几年PAT的的图论大体都这么干的,现在还在套用摸板阶段。。。。估计把这及格图论题题搞完,dij,dfs,并查集就掌握差不多了(模板还差不多)为何bfs能自己干出来,dfs就各种跪。。。。感觉需要把图论的经典算法都码一遍,才能有更深的理解,现在只是浅表 #incl
分类:
其他好文 时间:
2016-03-02 20:05:33
阅读次数:
159
提供一些可扩展的机器学习领域经典算法的实现,旨在帮助开发人员更加方便快捷地创建智能应用程序。Mahout包含许多实现,包括聚类、分类、推荐过滤、频繁子项挖掘。此外,通过使用 Apache Hadoop 库,Mahout 可以有效地扩展到云中。 Mahout 是一个很强大的数据挖掘工具,是一个分布式机
分类:
其他好文 时间:
2016-03-01 09:45:18
阅读次数:
190