青少年编程知识记录 codecoming

C++中双冒号（：：）的用法

一、作用域符号前面一般是类名称，后面一般是该类的成员名称，C++为例避免不同的类有名称相同的成员而采用作用域的方式进行区分如：A,B表示两个类，在A,B中都有成员member。那么A::member就表示类A中的成员memberB::member就表示类B中的成员member 二、是C++里的“作用域分解运算符比如声明了一个类A，类A里声明了一个成员函数voidf()，但没有在类的声明里给出f的定义，那么在类外定义f时，就要写成voidA::f()，表示这个f()函数是类A的成员函数。
作者:亿万年的星光 分类:C++知识 浏览:

STL入门——容器2：set

一、简单介绍    set是STL中一个很有用的容器，用来存储同一种数据类型的数据结构（可以称之为K的模型），基本功能与数组相似。set与数组不同的是，在set中每个元素的值都是唯一的。而且set插入数据时，能够根据元素的值自动进行排序。set中数元素的值并不能直接被改变。二、set底层（1）set的底层是红黑树，是红黑树里面K的模型；K模型：表示只能存放同一种数据类型KV模型：表示能存放两种数据类型（2）map的底层也是红黑树，而它是KV模型。（3）se
作者:亿万年的星光 分类:C++知识 浏览:

STL入门——容器1：vector (不定长度数组)

一、定义     vector是一个不定长度数组。不仅如此，它把一些常用操作“封装”在了 vector 类型内部。      vector 是一个模板类，所以需要用 vector<int> a 或者 vector<double> b 这样的方式来声明一个 vector 。vector<int> 是一个类似于 int a[] 的整数数组，而 vector<s
作者:亿万年的星光 分类:C++知识 浏览:

STL入门——简单介绍

一、STL是什么？    STL(Standard Template Library)即标准模板库，是一个具有工业强度的，高效的C++程序库。它被容纳于C++标准程序库（C++ Standard Library）中，是ANSI/ISO C++标准中最新的也是极具革命性的一部分。该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法。为广大C++程序员们提供了一个可扩展的应用框架，高度体现了软件的可复用性。    STL的一个重要
作者:亿万年的星光 分类:C++知识 浏览:

【题解】小x与队列

【题目描述】

小X正和同学们做列队的练习。

有n名同学排成一路纵队，编号为i的同学排在从前往后数第i个位置上，即：初始时的队列为1, 2, 3, ..., n。

接下来小X会发出若干条指令，每条指令形如“请编号为x的同学排到最前面来”。（例如：若当前时刻的队列为5, 4, 3, 2, 1，发出一条x=2的指令后，队列变成了2, 5, 4, 3, 1。）

小X发出了很多很多指令，同学们晕头转向不知道该怎么排列。于是就请你算一算，执行完这些指令后，队列应该变成什么样？

【输入描述】

第一行两个用空格隔开的正整数n和m，分别表示人数和指令数。

第二行m个用空格隔开的正整数x[i]，按顺序表示每次指令的x值。

【输出描述】

输出仅有一行包含n个正整数，相邻两个数之间用一个空格隔开，表示执行完所有指令后的队列。

【样例输入】

4 3  2 3 2

【样例输出】

2 3 1 4

【提示】

样例解释

第一条指令前：1 2 3 4

第一条指令后(x=2)：2 1 3 4

第二条指令后(x=3)：3 2 1 4

第三条指令后(x=2)：2 3 1 4

【数据范围】

对于30%的数据，1<=n,m<=1000

对于另外30%的数据，n=m，且1～n每个数在x[i]中恰好出现一次。

对于100%的数据，1<=n,m<=100000

作者:亿万年的星光 分类:题解目录 浏览:

c++ 如何用链表存取数据

由于单链表的每个结点都有一个数据域和一个指针域。所以，每个结点可以定义成一个记录。

其中，DATA数据元素，可以为你想要储存的任何数据格式，可以是数组，可以是int，甚至可以是结构体（这就是传说中的结构体套结构体）

NEXT为一个指针，其代表了一个可以指向的区域，通常是用来指向下一个结点，链表的尾部NEXT指向NULL（空），因为尾部没有任何可以指向的空间了

#include<iostream>  using namespace std;  struct Node{  	int data;  	Node *next;  };  Node *head, *p, *r;  //r指向链表的当前最后一个结点，可以称为尾指针   int x;  int main(){  	cin>>x;  	head=new Node;  //申请头结点  	r=head;    	while(x!=-1){  //读入的数非-1   		p=new Node;  //否则，读入一个新结点   		p->data=x;  //把数据放入数据域   		p->next=NULL; // 先把当前这个结点的指针域变为NULL  		r->next=p;  //把新结点链接  接到前面的链表中（p可以认为是一个结点的头指针），   		r=p; //尾指针后移一个  		cin>>x;   	}   	return 0;   }





【写法2】

//声明节点结构  typedef struct Link{  int  elem;//存储整形元素  struct Link *next;//指向直接后继元素的指针  }link;  //创建链表的函数  link * initLink(){  link * p=(link*)malloc(sizeof(link));//创建一个头结点  link * temp=p;//声明一个指针指向头结点，用于遍历链表  //生成链表  for (int i=1; i<5; i++) {  //创建节点并初始化  link *a=(link*)malloc(sizeof(link));  a->elem=i;  a->next=NULL;  //建立新节点与直接前驱节点的逻辑关系  temp->next=a;  temp=temp->next;  }  return p;  }
作者:亿万年的星光 分类:C++知识 浏览:

【题解】最大比例

【题目描述】

X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。

并且，相邻的两个级别间的比例是个固定值。

也就是说：所有级别的奖金数构成了一个等比数列。比如：

16,24,36,54

其等比值为：3/2



现在，我们随机调查了一些获奖者的奖金数。

请你据此推算可能的最大的等比值。

【输入描述】

第一行为数字 N (0<N<100)，表示接下的一行包含N个正整数

第二行N个正整数Xi(Xi<1 000 000 000 000)，用空格分开。每个整数表示调查到的某人的奖金数额

【输出描述】

一个形如A/B的分数，要求A、B互质。表示可能的最大比例系数



测试数据保证了输入格式正确，并且最大比例是存在的。

【样例输入】

3  1250 200 32

【样例输出】

25/4
作者:亿万年的星光 分类:题解目录 浏览:

【题解】公路乘车(动态规划)

【题目描述】

一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如下表就是一个费用的单子。   没有一辆车子行驶超过10公里，一个顾客打算行驶n公里（1< =n< =100），它可以通过无限次的换车来完成旅程。最后要求费用最少。

【输入描述】

  第一行十个整数分别表示行走1到10公里的费用（< =500）。注意这些数并无实际的经济意义，即行驶10公里费用可能比行驶一公里少。         第二行一个整数n表示，旅客的总路程数。

【输出描述】

仅一个整数表示最少费用。

【样例输入】

12 21 31 40 49 58 69 79 90 101  15

【样例输出】

147



标签: 动态规划

作者:亿万年的星光 分类:题解目录 浏览:

【题解】约瑟夫问题2

【题目描述】

M个人围成一圈，每分钟相邻的两个人可以交换位置（只能有一对交换）。求使M个人的顺序颠倒（即每个人左边相邻的人换到右边，右边相邻的人换到左边）所需的最少时间（分钟数）。

【输入描述】

   第一行为测试数据的组数n，以后n行中每行为一个小于32767的正整数，表示M

【输出描述】

对于每组测试数据，输出一个数，表示最少需要的分钟数。

【样例输入】

3  4  5  6

【样例输出】

2  4  6
作者:亿万年的星光 分类:题解目录 浏览: