qq_32445015的博客

在c++中，vector是一个十分有用的容器。作用：它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。vector在C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。特别注意：使用vector需要注意以下几点：1、如果你要表示的向量长度较长（需要为向量内部保存很多数），容易导致内存泄漏，而且效率...

哈夫曼编码和解码， 内部代码纯手工实现 // hufuman3.cpp.cpp : 定义控制台应用程序的入口点。内部代码纯手工实现#include <iostream>#include<stdlib.h>#include<string.h>using namespace std;typedef struct huTreeNode{ char...

试题编号：201403-4试题名称：无线网络时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。　　除此以外,另有 m 个可以摆放无线路由器的位置。你可以在这些位置中选择至多 k 个增设新的路由器。　　你的目标是使得第 1 个路由器和第 2 个路由...

粗略讲讲SPFA算法的原理，SPFA算法是1994年西安交通大学段凡丁提出是一种求单源最短路的算法算法中需要用到的主要变量int n;  //表示n个点，从1到n标号int s,t;  //s为源点，t为终点int d[N];  //d[i]表示源点s到点i的最短路int p[N];  //记录路径（或者说记录前驱）queue <int> q;  //一个队列，用STL实现，当然可有手...

试题编号：201403-4试题名称：无线网络时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。　　除此以外,另有 m 个可以摆放无线路由器的位置。你可以在这些位置中选择至多 k 个增设新的路由器。　　你的目标是使得第 1 个路由器和第 2 个路由...

试题名称：公共钥匙盒问题描述　　有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。 　　钥匙盒一共有N个挂钩，从左到右排成一排，用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置，但钥匙上有标识，所以老师们不会弄混钥匙。 　　每次取钥匙的时候，老师们都会找到自...

描述某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*10^9）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。格式输入格式第1行是整数n(1<=n<=200000)，表示自然数的个数。第2~n+1行每行一个自然数。输出格式输出包含m行（m为n个自然数中不相同数的个数），按照自然数从小到大的顺序...

题意：给定一个整数，求其满足起点为1的素数环，，并把所有的素数环输出来。类型：dfs+回溯思路：因为起点为1，所以每次都从1开始进行深度优先搜索，设置一个数组ring，用来存放素数环的路径，当找到素数环的时候就打印环的路径。其中有一个剪枝的操作，如果给定的整数为奇数，那么肯定不存在素数环，（因为肯定存在两个奇数相邻，而奇数与奇数的和为偶数，所以一定不是素数环）所以不用进行搜索。做题的时候忘记写输入...

描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定

这个程序是有关std::bitset的简单实例。[cpp] view plain copy#include <iostream>   #include <bitset>      using namespace std;      int main()   {       bitset<32> bitv(0xffff); // bits 0...

试题编号：201409-4试题名称：最优配餐时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　栋栋最近开了一家餐饮连锁店，提供外卖服务。随着连锁店越来越多，怎么合理的给客户送餐成为了一个急需解决的问题。　　栋栋的连锁店所在的区域可以看成是一个n×n的方格图（如下图所示），方格的格点上的位置上可能包含栋栋的分店（绿色标注）或者客户（蓝色标注），有一些格点是不能经过的（红色标注）。　　方...