摘要: Description堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push 和 pop。push一个值会将其压入栈顶,而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。 Input首先输入整数t(1 <= t <= 10),代表测试的组数,以后是 t 组输入。 对于每组测试数据 阅读全文
posted @ 2018-03-28 23:11 王陸 阅读(2375) 评论(0) 推荐(0) 编辑
摘要: Description假设一个算术表达式中可以包含三种括号:圆括号“(”和“)”,方括号“[”和“]”和花括号“{”和“ ”,且这三种括号可按任意的次序嵌套使用(如:…[…{… …[…]…]…[…]…(…)…)。编写判别给定表达式中所含括号是否正确配对出现的算法。输出结果YES 或者 NO。 Inp 阅读全文
posted @ 2018-03-28 23:08 王陸 阅读(973) 评论(0) 推荐(0) 编辑
摘要: Description现在有一种只包括左右小括号(“(”和“)”)和空格(” “)的字符串序列,请你判断括号是否匹配,如果匹配就输出Yes,不匹配输出No。 Input输入数据第一行输入一个T(0≤T≤100),表示测试数据的组数。 接下来有T行测试数据,每行有一个符合题意的字符串,字符串长度不超过 阅读全文
posted @ 2018-03-28 23:06 王陸 阅读(1746) 评论(0) 推荐(0) 编辑
摘要: 在C++标准库(STL)中,实现了栈和队列,方便使用,在这里我整理了一下笔记,作简要介绍。 1,栈(stack): 头文件 : #include<stack> 定义栈 :stack<Type> s; 其中Type为数据类型(如 int,float,char)。 主要操作: s.push(item); 阅读全文
posted @ 2018-03-28 20:49 王陸 阅读(651) 评论(0) 推荐(1) 编辑
摘要: 1、系统需求 通讯录是一个可以记录亲人、好友信息的工具。 本教程主要利用C++来实现一个通讯录管理系统 系统中需要实现的功能如下: 添加联系人:向通讯录中添加新人,信息包括(姓名、性别、年龄、联系电话、家庭住址)最多记录1000人 显示联系人:显示通讯录中所有联系人信息 删除联系人:按照姓名进行删除 阅读全文
posted @ 2018-03-28 20:30 王陸 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 1 C++初识 1.1 第一个C++程序 编写一个C++程序总共分为4个步骤 创建项目 创建文件 编写代码 运行程序 1.1.1 创建项目 ​ Visual Studio是我们用来编写C++程序的主要工具,我们先将它打开 1.1.2 创建文件 右键源文件,选择添加->新建项 给C++文件起个名称,然 阅读全文
posted @ 2018-03-28 20:23 王陸 阅读(557) 评论(0) 推荐(1) 编辑
摘要: For n elements x1, x2, ..., xn with positive integer weights w1, w2, ..., wn. The weighted median is the element xk satisfying and , S indicates Can y 阅读全文
posted @ 2018-03-28 20:05 王陸 阅读(688) 评论(0) 推荐(1) 编辑