算法/数据结构
JaxHIn
这个作者很懒,什么都没留下…
展开
-
背包问题
背包问题九讲 v1.0目录第一讲 01背包问题第二讲 完全背包问题第三讲 多重背包问题第四讲 混合三种背包问题第五讲 二维费用的背包问题第六讲 分组的背包问题第七讲 有依赖的背包问题第八讲 泛化物品第九讲 背包问题问法的变化附:USACO中的背包问题前言本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计划的一部分,这个计划的内容是写作转载 2015-12-29 12:29:16 · 1273 阅读 · 0 评论 -
一步一图一代码,一定要让你真正彻底明白红黑树
一步一图一代码,一定要让你真正彻底明白红黑树 作者:July 二零一一年一月九日-----------------------------本文参考:I、 The Art of Computer Programming Volume III、 Introduction to Algorithms, Second EditionIII、The Annota转载 2016-05-24 20:36:16 · 2942 阅读 · 0 评论 -
字符串匹配算法总结
转自:http://blog.csdn.net/zdl1016/archive/2009/10/11/4654061.aspx 我想说一句“我日,我讨厌KMP!”。KMP虽然经典,但是理解起来极其复杂,好不容易理解好了,便起码来巨麻烦!老子就是今天图书馆在写了几个小时才勉强写了一个有bug的、效率不高的KMP,特别是计算next数组的部分。其实,比KMP算法速度快的转载 2016-03-03 23:00:39 · 3923 阅读 · 0 评论 -
约瑟夫环问题
约瑟夫环问题的原来描述为,设有编号为1,2,……,n的n(n>0)个人围成一个圈,从第1个人开始报数,报到m时停止报数,报m的人出圈,再从他的下一个人起重新报数,报到m时停止报数,报m的出圈,……,如此下去,直到所有人全部出圈为止。当任意给定n和m后,设计算法求n个人出圈的次序。 稍微简化一下。 问题描述:n个人(编号0~(n-1)),从0开始报数,报到(m-1)的退出,剩转载 2016-02-15 16:02:14 · 375 阅读 · 0 评论 -
算法复杂度分析
一 、时间复杂度 算法复杂度分为时间复杂度和空间复杂度。其作用: 时间复杂度是度量算法执行的时间长短;而空间复杂度是度量算法所需存储空间的大小。任何算法运行所需要的时间几乎总是取决于他所处理的数据量,在这里我们主要说时间复杂度。对于一个给定计算机的算法程序,我们能画出运行时间的函数图。一个算法中的语句执行次数称为语句频度或时间频度。记为T(n)。1. 一般情况下转载 2015-12-27 20:55:01 · 1482 阅读 · 0 评论 -
STL常用容器浅谈
STL是C/C++开发中一个非常重要的模板,而其中定义的各种容器也是非常方便我们大家使用。下面,我们就浅谈某些常用的容器。这里我们不涉及容器的基本操作之类,只是要讨论一下各个容器其各自的特点。STL中的常用容器包括:顺序性容器(vector、deque、list)、关联容器(map、set)、容器适配器(queue、stac)。1、顺序性容器(1)vector vecto转载 2016-01-26 17:33:39 · 288 阅读 · 0 评论 -
C++STL 常用算法
C++STL 常用算法,使用时包含#include 一、非变异算法是一组不破坏操作数据的模板函数,用来对序列数据进行逐个处理、元素查找、子序列搜索、统计和匹配。非变异算法具有极为广泛的适用性,基本上可应用与各种容器。1查找容器元素find它用于查找等于某值的元素。它在迭代器区间[first,last)(闭开区间)上查找等于value值的元素,如果迭代器i所指的元素满转载 2016-01-26 17:32:18 · 353 阅读 · 0 评论 -
#include <algorithm> 常用函数
accumlate : iterator 对标志的序列中的元素之和,加到一个由 init 指定的初始值上。重载的版本不再做加法,而是传进来的二元操作符被应用到元素上。 adjacent_different :创建一个新序列,该序列的每个新值都代表了当前元素与上一个元素的差。重载版本用指定的二元操作计算相邻元素的差。 adjacent_find :在 iterator 对标志的元素范转载 2016-01-26 17:27:25 · 307 阅读 · 0 评论 -
算法推荐
汇总一下版里讨论过的学习资料,欢迎修改补充公开课coursera 现在有2套,地里热烈开展学习的是stanford的Part I, https://www.coursera.org/course/algoPart II 秋冬会开Princeton也有2部分,8月 https://www.coursera.org/course/algs4partI11月原创 2016-01-05 19:12:47 · 1208 阅读 · 0 评论 -
线性表--数组描述(封装类)
线性表--数组描述,封装成C++类实现功能原创 2016-05-23 21:19:15 · 3520 阅读 · 0 评论