返回顶部
摘要:DFS(Deep First Search)深度优先搜索 深度优先遍历(dfs)是对一个连通图进行遍历的算法。它的思想是从一个顶点开始,沿着一条路一直走到底,如果发现不能到达目标解,那就返回到上一个节点,然后从另一条路开始走到底,这种尽量往深处走的概念即是深度优先的概念。 简而言之: 不撞南墙不回头 阅读全文
posted @ 2019-08-23 21:14 席懿 阅读 (58) 评论 (0) 编辑
摘要:[TOC] 一、关联式容器 关联式容器依据特定的排序准则,自动为其元素排序。排序准则以函数形式呈现,用来比较元素值(value)或元素键(key)。缺省情况下以`operator 集合(set)简而言之是一种包含已排序对象的关联容器,不允许有重复元素。 一个集合通过一个链表来组织,在插入操作和删除操 阅读全文
posted @ 2019-08-15 12:34 席懿 阅读 (20) 评论 (0) 编辑
摘要:[TOC] STL提供了一组表示容器、迭代器、函数对象和算法的模板。 + 容器是一个与数组类似的单元,可以存储若干个值。STL容器是同质的,即存储的值的类型相同; + 算法是完成特定任务(如对数组进行排序或在链表中查找特定值)的处方; + 迭代器能够用来遍历容器的对象,与能够遍历数组的指针类似,是广 阅读全文
posted @ 2019-08-15 00:04 席懿 阅读 (87) 评论 (0) 编辑
摘要:结构体 一、什么是结构体 假设我们要存储有关篮球运动员的信息,则可能存储Ta的姓名、工资、身高、体重、平均得分等,希望有一种数据格式可以将这些信息存放在一个单元中。 因此引入了结构的概念 + 结构是用户定义的类型 + 结构中所有元素的类型可以不相同 + 创建结构包括两步: 1.定义结构描述——它描述 阅读全文
posted @ 2019-08-12 19:45 席懿 阅读 (27) 评论 (0) 编辑
摘要:一、最大公约数和最小公倍数问题 题目描述: 输入2个正整数x0,y0(2 条件:1.P,Q是正整数; 2.要求P,Q以x0为最大公约数,以y0为最小公倍数。 试求: 满足条件的所有可能的两个正整数的个数。 输入描述: 每个测试文件包含不超过5组测试数据,每组两个正整数x0和y0(2 对于每组输入数据 阅读全文
posted @ 2019-07-13 10:15 席懿 阅读 (67) 评论 (0) 编辑