题目描述发明一种方案，把一个四位数质数变到另一个四位数质数，路径中每次只改变一个数字，每次改变后的四位数也是质数。一个数字的价格是一磅，找到在两个给定的四位数素数之间最便宜的素数路径，第一位必须为非零。例如1033->8179的质数路径：1033->1733->3733->3739->3779->8779->8179该解决方案的成本为6磅。请注意，在步骤2中粘贴的数字1不能在最后一步中重复使用-必须购买新的1。 输入一行带有正数：测试用例的数量（最多100个）。然后，对于每个测试用例，用两个数字用空格分隔的一行。这两个数字都是四位数的质数（无前导零）。...

bfs算法思想及实现 以老鼠走迷宫为例，如果说DFS是一只老鼠将整个图走到底，那么BFS就是一群老鼠走迷宫，也可以称作“并行处理”的模拟。假设老鼠是无穷多的，这群老鼠进去后，在每个路口派出部分老鼠探索没有走过的路。停下有两种情况：  走某条路碰壁，无法前行。 到达的路口已被探索过。 显然，这将使得所有道路都走到，且不重复。一般使用队列这种数据结构来具体实现BFS。 BFS是一个“扩散”的过程，如果把搜索空间当作一个池塘，丢一颗石头到起点位置，激起的波浪会一层层扩散到整个空间。扩散是从近到远的顺序进行，因此，每个被扩散到的点到起点的路径都是最短的。  算法实现：  设置一个队列Q，从顶点出发，遍...

一.vector容器 ① 动态数组，从末尾能快速插入与删除，直接访问任何元素。② 一个摸板类，能存放任何类型的对象。③ Vector作为函数的参数或者返回值时，需要注意它的写法： double Distance(vector<int>&a, vector<int>&b) 其中的 “&” 绝对不能少！ </int></int> 二.vector的基本操作 (1)创建vector对象，vector<int> vec;</int> (2)尾部插入数字：vec.push_back(a); (3)使用下标访问...

一.映射（map） map是STL的一个关联容器，map中的所有元素都是pair，有序，提供一对一的hash。  第一个可以称为关键字(key)，每个关键字只能在map中出现一次； 第二个可能称为该关键字的值(value)；  map就是从键（key）到值（value）的映射，key 和 value可以是任意你需要的类型。 二.map的基本操作 （以第一个构造的key-value类型为例）  构造：map<string, int> m; 插入：①insert()：m.insert(pair<string,int>("july",7));如果插入的ke...

一、queue 1、特点：先进先出（FIFO—first in first out）  只允许在表的前端（front，称为队头）进行删除操作，在表的后端（rear，称为队尾）进行插入操作  2、基本操作  back() 返回最后一个元素 empty() 如果队列空则返回真 front() 返回第一个元素 pop() 删除第一个元素 push() 在末尾加入一个元素 size() 返回队列中元素的个数  二、priority_queue优先队列 1、优先队列：  可以插入新元素 自动排序，可以快速取出所有元素的最值。  优先队列是一种容器适配器，它的 第一个元素总是包含元素的最大值。类似于堆，可...

题目描述现在夯夯和朱朱饿了，他们想去吃点东西，他们发现店里东西的价格都是2的次方倍（2^0^, 2^1^,2^2^.....）现在夯夯和朱朱想把他们的的钱全都用掉。想知道他们最少能吃多少东西，最多能吃多少东西？ 输入格式多组样例，每组样例占一行，每行一个整数，代表他们拥有的总钱数。 输出格式分别回答他们的问题，答案用空格隔开。 输入 #121输出 #11 21 1 说明/提示样例数量 ≤ 10^4^ 总钱数 ≤ 10^18^ 前一个答案就是求二进制位运算中‘1’的个数，以下列举两种方法。 方法一： 判断二进制数最右位置的数（temp>>=1 ：二进制数向右移动一位），若为1则cou...

#1024#大二了，过第二个程序媛节，今年也要好好加油鸭！

一、区间调度问题 囊括“活动调度问题”，以HDU2037为例。Problem Description有很多电视节目，给出他们的起止时间，有的节目时间冲突，问能完整看完的电视节目最多是多少 Input输入数据包含多个测试实例，每个测试实例第一行只有一个整数n(n<=100)，表示你喜欢看的节目的总数，然后是n行数据，每行包括两个数据Ti_s,Ti_e (1<=i<=n)，分别表示第i个节目的开始和结束时间，为了简化问题，每个时间都用一个正整数表示。n=0表示输入结束，不做处理。 Output对于每个测试实例，输出能完整看到的电视节目的个数，每个测试实例的输出占一行。 Sampl...

调用STL（标准模板库）中的函数能够比自己写循环来的更快。 用法 设int数组 a[5]={5, 4, 3, 2, 1}; 1、求数组最大值：*max_element(a,a+5)= 5 2、求二维数组最大值：K=*max_element(a[i]+1,a[i]+n+1); 3、求最大值的下标：max_element(a,a+5)-a=0a是数组名 min_element用法相同，求最小值。

一、链表 链表是一种数据结构。链表有一个“头指针”变量，以head表示，只要有头指针就可以得到这条链表的所有信息。它不存储数据只存放一个地址，该地址指向下一个元素。链表中每一个元素称为“结点”，每个结点都应包括两个部分：  数据域：用户需要用的实际数据 指针域：存放下一个结点的地址  head指向第一个元素，第一个元素又指向第二个元素；……，直到最后一个元素，该元素不再指向其它元素，它称为“表尾”，它的地址部分放一个“NULL”（表示“空地址”），链表到此结束，单链表示意图如下： 二、slist/list slist/list是STL对于链表的一种实现。slist：迭代器属于单向的Forwar...

1、表达式求值 中缀表达式是正常的表达式形式，例如：4.99 * 1.06 + 5.99 + 6.99 * 1.06后缀表达式是针对中缀表达式而言的，可以理解为：操作符在两个操作数之后。例如：4.99 1.06 * 5.99 + 6.99 1.06 * +   表达式的求值规则为： 设两个栈，n，o，分别存储操作数和操作符。 从左到右扫描中缀表达式： 遇到一个操作数，将其压入栈n中； 遇到操作符：（第一个直接入栈n） 1.o栈顶元素优先级小于当前扫描操作符：当前操作符压入栈o。 2.o栈顶元素优先级大于等于当前扫描操作符：取o栈顶操作符和栈n两个元素，计算得到结果再压入栈n，循环直到o栈顶元素...