算法学习
文章平均质量分 64
橘子局
这个作者很懒,什么都没留下…
展开
-
STL模板学习之set容器(C/C++)
1.set容器简介 set集合容器实现了红黑树的平衡二叉检索树的数据结构,在插入元素时,它会自动调整二叉树的排序 ,把该元素放在适当的位置,以确保每个子树根节点的键值大于左子树节点的所有键值,而小于右子树所有节点的键值;另外,还得确保根节点左子树的高度与右子树的高度相等,这样,二叉树的高度最小,从而检索速度最快,值得注意的是,它不能重复插入同样键值的元素。 平衡二叉检索树采用中序遍历算法,检索效率原创 2014-01-27 10:33:55 · 1190 阅读 · 0 评论 -
十三个经典算法研究与总结、目录+索引
zhuanzi 十三个经典算法研究与总结、目录+索引「后续更新为十五个」 (PDF下载地址:http://download.csdn.net/detail/v_july_v/4478027)作者:July。时间:二零一零年十二月末-二零一一年四月初。出处:http://blog.csdn.net/v_JULY_v。转载 2014-04-12 15:53:57 · 720 阅读 · 0 评论 -
ACM算法训练方案
1. POJ 推荐50题1.1 第一类 动态规划(至少6题,2479 和 2593 必做)2479 和 259310151042(可贪心) 114110501080122112602411(稍难) 12761.2 第二类 搜索(至少4题)1011103311292049205624882492(稍难,也可转载 2014-03-29 21:20:29 · 921 阅读 · 0 评论 -
qsort函数
目录1 函数简介2 用法3 举例1 函数简介 功 能: 使用快速排序例程进行排序头文件:stdlib.h用 法: void qsort(void *base,int nelem,int wi转载 2014-03-30 19:17:51 · 790 阅读 · 0 评论 -
STL泛型编程学习之vector向量容器
1.vector向量容器简介不但能像数组一样对元素进行访问,还能在尾部进行追加元素,是一种简单,高效的可替代数组的的容器。2.vector向量容器功能描述vector向量容器具有内存自动管理的功能,对于元素进行插入和删除,可以动态调整内存空间;vector容器的下标从0开始计算;对于容器容量的定于,既可以事先定义也可以利用push_back()方法在容器尾部追加,也可以用insert(原创 2014-01-27 17:23:29 · 909 阅读 · 0 评论 -
算法学习之二分查找
二分查找1.1顺序查找基本思路:从表的一端开始顺序扫描,直到找到k值或者查找失败。2.1二分法查找要求线性表是有序表,即表中节点关键字必须有序,并且要用向量作为表的存储结构。2.2二分查找的基本思路(1)确定该区间的中点:Mid=[(hight+low)/2];(2)待查找的k值与R[mid].key比较,若相等则,查找成功;否则继续确定新的区间...假原创 2014-03-02 14:18:50 · 700 阅读 · 0 评论 -
算法学习之size_t 类型
目录1 概述2 来源3 实现方式4 使用5 示例代码6 详细解释1 概述编辑本段 size_t 类型定义在cstddef头文件中,该文件是C标准库的头文件stddef.h转载 2014-02-04 09:22:31 · 696 阅读 · 0 评论 -
STL泛型编程学习之Map映照容器
Map映照容器Map的元素数据是由一个键值和一个映照数据组成的,键值与映照数据之间是一一映照的关系。Map的数据结构也是采用红黑树来实现的,插入元素的键值不允许重复,比较函数只对元素的键值进行比较,元素的各项数据可以通过键值来检索,map的用法与set相类似。Map容器需要头文件包含语句#include具体操作如下:#include#includeusing namespa原创 2014-01-30 23:54:41 · 786 阅读 · 0 评论 -
STL中的常用的vector,map,set,Sort用法
STL中的常用的vector,map,set,Sort用法 C++的标准模板库(Standard Template Library,简称STL)是一个容器和算法的类库。容器往往包含同一类型的数据。STL中比较常用的容器是vector,set和map,比较常用的算法有Sort等。.一. vector1.声明: 一个vector类似于一个动态的一维数组。转载 2014-01-27 22:05:31 · 872 阅读 · 0 评论 -
STL泛型编程学习之String系列容器
说明:由于string系列容器的操作方法较多却零散,分开写代码比较浪费时间,故把所有的操作方法归于一段代码。各种方法详细分布于整段代码之中,便于复习和运用。代码展示:#include#include#include#include using namespace std; int main(int argc,char *argv[]){ string s; //赋值方原创 2014-01-27 22:27:59 · 623 阅读 · 0 评论 -
32个重要算法总结
奥地利符号计算研究所(Research Institute for Symbolic Computation,简称RISC)的Christoph Koutschan博士在自己的页面上发布了一篇文章,提到他做了一个调查,参与者大多数是计算机科学家,他请这些科学家投票选出最重要的算法,以下是这次调查的结果,按照英文名称字母顺序排序。A* 搜索算法 (资料1 资料2) ——图形搜索转载 2014-10-07 18:59:38 · 752 阅读 · 0 评论