2017年11月_HeisenbergWDG

原创 Cars on Campus

浙江大学有6个校区和很多大门。从每个门口我们可以收集进出时间和穿过大门的车牌号码。现在掌握所有的信息，你应该在任何特定的时间点告诉在校园内停车的车辆数量，并在一天结束时查找停放时间最长的车辆。输入描述：每个输入文件都包含一个测试用例。每个案例以两个正整数N（然后N行，每个记录的格式为：plate_number hh：mm：ss status 其中plate_number是7个英

2017-11-27 10:47:24 224

转载 NP问题

文章链接：http://www.matrix67.com/blog/archives/105什么是P问题、NP问题和NPC问题这或许是众多OIer最大的误区之一。你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概

2017-11-26 19:16:34 248

原创图的宽度优先搜索（BFS）以及C++队列知识复习

图的宽度优先搜索和二叉树的层次遍历很像，是一种按层次往外扩展的遍历。其实很简单，自然要用到一个队列，因为FIFO的性质简直就是为层次遍历而生的。用一个队列记录正在访问的节点的邻接节点，把当前节点的邻接节点全部放到队列后面，在队列中删除当前访问节点。这样队列中的节点顺序就是层次遍历的顺序了。void BFS(Graph g,int v,bool *visited){ ENode *

2017-11-26 10:45:23 1033

原创图的深度优先搜索算法DFS

对于图的搜索算法做个小的总结：深度优先搜索算法（DFS）图遍历必须处理两个棘手的情况。首先从起点出发可能无法达到所有的顶点，比如非强连通有向图和非连通无向图，这也是很容易理解的。其次，图可能会有回路，搜索算法不合适，可能会陷入僵局，这就尴尬了。所以可以为每一个节点设置一个标记位（mark bit）。算法描述：1.访问顶点v，并对v打上已访问标记2.依次从v的未访问的邻接点开始访

2017-11-26 10:09:32 487

原创 DNA片段

牛牛从生物科研工作者那里获得一段字符串数据s,牛牛需要帮助科研工作者从中找出最长的DNA序列。DNA序列指的是序列中只包括'A','T','C','G'。牛牛觉得这个问题太简单了,就把问题交给你来解决。例如: s = "ABCBOATER"中包含最长的DNA片段是"AT",所以最长的长度是2。输入描述:输入包括一个字符串s,字符串长度length(1 ≤ length ≤ 50)

2017-11-25 20:23:24 1483

原创彩色瓷砖

牛牛喜欢彩色的东西,尤其是彩色的瓷砖。牛牛的房间内铺有L块正方形瓷砖。每块砖的颜色有四种可能:红、绿、蓝、黄。给定一个字符串S, 如果S的第i个字符是'R', 'G', 'B'或'Y',那么第i块瓷砖的颜色就分别是红、绿、蓝或者黄。牛牛决定换掉一些瓷砖的颜色,使得相邻两块瓷砖的颜色均不相同。请帮牛牛计算他最少需要换掉的瓷砖数量。输入描述:输入包括一行,一个字符串S,字符串长度le

2017-11-25 20:05:51 213

翻译 Huffman树和编码

#include #include#include#define MAXBIT 100#define MAXVALUE 10000#define MAXLEAF 30#define MAXNODE MAXLEAF*2 -1typedef struct{ int bit[MAXBIT]; int start; char value;

2017-11-22 11:17:42 329 1

原创趋势科技2016校招：下面程序一共会在屏幕上输出多少个“-” ？

#include#include#include#includeusing namespace std;int main( ){ int i; for(i = 0; i < 2; i++) { cout<<"-\n"; fork( ); cout <<"-\n"; } cout << endl;

2017-11-18 20:35:22 315

原创到底买不买

小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如，YrR8RrY是小红想做的珠串；那么ppRYYGrrYBR2258可以

2017-11-18 12:29:59 162

原创 The Largest Generation

每个输入文件都包含一个测试用例。每个案例以两个正整数N（然后是M行，每行包含以下格式的家庭成员的信息：ID K ID [1] ID [2] ... ID [K] 其中ID是代表家庭成员的两位数字，K（ > 0）是他/她的孩子的数量，然后是他/她的孩子的一系列两位数的ID。为了简单起见，让我们修复根ID为01.一行中的所有数字都被一个空格分开。输出描述：对于每个测试用例，在一行中

2017-11-17 20:13:03 424 2

原创有几个PAT

题目描述字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位(P),第4位(A),第6位(T)；第二个PAT是第3位(P),第4位(A),第6位(T)。现给定字符串，问一共可以形成多少个PAT？输入描述:输入只有一行，包含一个字符串，长度不超过105，只包含P、A、T三种字母。输出描述:在一行中输出给定字符串中包含多少个PAT。由于

2017-11-12 19:01:29 341

原创百度春季校招第2题

一个数轴上共有N个点，第一个点的坐标是度度熊现在位置，第N-1个点是度度熊的家。现在他需要依次的从0号坐标走到N-1号坐标。但是除了0号坐标和N-1号坐标，他可以在其余的N-2个坐标中选出一个点，并直接将这个点忽略掉，问度度熊回家至少走多少距离？输入描述:输入一个正整数N, N 接下来N个整数表示坐标，正数表示X轴的正方向，负数表示X轴的负方向。绝对值小于等于100

2017-11-09 21:12:34 208

原创度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？

#include#include#includeusing namespace std;void fun(){ int n,x; int m1=1001,m2=1001,m3=1001; cin>>n; for(int i=0;i<n;i++) { cin>>x; if(x<m1) {

2017-11-09 20:20:19 987

原创一个获取鼠标位置和键盘按钮的图形化界面一个工程文件

一个获取鼠标位置和键盘按钮的图形化界面一个工程文件

2017-11-05 21:56:33 275

salmonwilliam的博客