数据结构与算法
斜杠青年/
人类的幸福与欢乐在于奋斗,而最有价值的是为理想而奋斗.
展开
-
找出数组中重复的元素
注意:找出数组中重复的元素,数组中也有可能不存在重复的数,也有可能存在多个方法一:使用位图法,再申请一个数组b,用b[a[i]]存储a[i]的重复次数:方法二:使用map映射表。map是一个容器。第一个元素为关键字KEY,第二个元素为关键字的值。#include <iostream>#include <map&am原创 2018-05-08 22:21:34 · 2158 阅读 · 1 评论 -
在排序数组中找出给定数字出现的次数
这个思路不是很难,由于平时练习甚少,还是在细节浪费了一些时间,以后注意细节 :先用二分法找到给定数字,然后找它左面出现几次,右面出现几次,然后相加#include<stdio.h>int main(void){ int n,a[]={1,2,2,3,4,4,4,4,4,5,6,7,7,7,7,8,9,10,11,11,11,12,13}; ...原创 2018-04-23 22:39:30 · 1015 阅读 · 0 评论 -
PTA练习题.高考状元
#include #includeusing namespace std;class student{ double yuwen;//语文 double math;//数学 double english;//英语 double zong;//综合public: string name; void set(string name1,double yuwen1,double ma原创 2017-06-26 20:31:15 · 717 阅读 · 0 评论 -
Anagrams问题
二. Anagrams问题Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。例如,“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序,输入两个单词,然后判断一下,这两个单词是否是Anagrams。每一个单词的长度不会超过80原创 2017-03-17 00:08:34 · 607 阅读 · 0 评论 -
蓝桥杯,历届试题 核桃的数量
历届试题 核桃的数量 时间限制:1.0s 内存限制:256.0MB问题描述小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:1. 各组的核桃数量必须相同2. 各组内必须能平分核桃(当然是不能打碎的)3. 尽量提供满足1,2条件的最小数量(节约闹革命嘛原创 2017-03-26 16:42:56 · 713 阅读 · 0 评论 -
PTA.汽车收费(多态)
4-1 汽车收费(多态) 现在要开发一个系统,管理对多种汽车的收费工作。 给出下面的一个基类框架class Vehicle{protected:string NO;public:Vehicle(string n){NO = n;}virtual int fee()=0;//计算应收费用};以Ve原创 2017-04-06 22:04:37 · 4543 阅读 · 0 评论 -
兰顿蚂蚁
历届试题 兰顿蚂蚁 时间限制:1.0s 内存限制:256.0MB 问题描述 兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为:上下左右其中一方。 蚂蚁的移动规则十分简单: 若蚂蚁在黑格,右转原创 2017-03-20 21:54:03 · 394 阅读 · 0 评论 -
简单的舞伴问题实现
西 安 邮电 大 学 (计算机学院) 数据结构课内实验报告 实验名称: 舞伴问题 专业名称: 计算机科学与技术班 级: 计科1505 学生姓名: 贺远学号(8位): 04151154指导教原创 2016-11-13 22:37:40 · 11140 阅读 · 2 评论 -
求数组中唯一重复的数字
求数组中唯一重复的数字: 数组a[n],1至n-1存在a中,有一个是重复的,找出这个数字。第一种方法:#include<stdio.h>int main(void){ int a[11]={1,2,3,4,5,6,7,7,8,9,10}; int i,sum=0,x; for(i=0;i<11;i++) { sum+=...原创 2018-05-03 21:47:11 · 1263 阅读 · 0 评论