2018年09月_alex1997222

原创 (PAT)1050 String Subtraction(哈希,字符串读取)

Given two strings S1 and S2, S=S1−S2 is defined to be the remaining string after taking all the characters in S2 from S1. Your task is simply to calculate S1−S2 for any given s...

2018-09-27 19:21:59 192

原创 (PAT)A1092 buy or not to buy (哈希)

1092 To Buy or Not to Buy （20 point(s)）Eva would like to make a string of beads with her favorite colors so she went to a small shop to buy some beads. There were many colorful strings of beads. How...

2018-09-26 15:15:57 210

原创 (PAT)1084 Broken Keyboard(哈希表)

On a broken keyboard, some of the keys are worn out. So when you type some sentences, the characters corresponding to those keys will not appear on screen.Now given a string that you are supposed to...

2018-09-25 21:12:23 166

原创哈希表(模板,参考用)

哈希表又叫做散列表,关键值通过哈希函数映射到数组上,查找时通过关键值直接访问数组哈希函数指的是关键值和存储位置建立的对应关系,查找时只要根据这个关系就可以找到目标位置哈希表里,可能存在关键字不同但是哈希地址相同的情况,会产生冲突,一般情况下,冲突是不可避免的,因为关键字集合往往比哈希地址集合大很多哈希表的构造方法:(1)直接寻址法:即取关键字的指或者关键字的某个函数变换值,线性映射...

2018-09-25 20:13:51 1699

原创（PAT)1047 Student List for Course (哈希的应用)

Zhejiang University has 40,000 students and provides 2,500 courses. Now given the registered course list of each student, you are supposed to output the student name lists of all the courses.Inpu...

2018-09-23 13:27:34 133

原创 PAT 1039 (散列表的应用)

Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the courses, you are supposed to output the registered course list for each student who comes ...

2018-09-23 10:24:57 235

原创 (PAT)1032 Sharing (可以用数组表示地址)

To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the same sublist if they share the same suffix. For example,...

2018-09-20 20:59:28 157

原创 (PAT) 1051 Pop Sequence

Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., N and pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence of t...

2018-09-20 18:02:32 158

原创二进制数的源码,反码,补码

(1)原码符号位用0表示正数,用1表示负数(用八位表示)+57原码= 00111001 -57原码=10111001+0原码 = 00000000 -0原码=10000000(2)反码:正数的反码就是原码,负数的反码除符号位不变,其余按位求反+57反码= 00111001 -57反码=11000110(3)补码:正数的补码就是原码,负...

2018-09-19 12:05:10 3770 4

转载进制计算与转换

(一) （二、八、十六进制） → （十进制）（Figure2：其他进制转换为十进制）二进制 → 十进制　　方法：二进制数从低位到高位（即从右往左）计算，第0位的权值是2的0次方，第1位的权值是2的1次方，第2位的权值是2的2次方，依次递增下去，把最后的结果相加的值就是十进制的值了。　　例：将二进制的(101011)B转换为十进制的步骤如下：1. 第0位 1 x 2^0 = 1...

2018-09-19 11:17:51 4340 1

原创逆波兰式的转换与计算(简单)

我们平常书写的表达式:--如2+3*4+4 又称为中缀表达式,我们可以将它转换为后缀表达式213*+4+输入有两行,第一行为逆波兰式的结果,第二行为输入表达式的正确计算结果。逆波兰式中相邻的数字或运算符之间不用输出空格保证表达式计算的合理性,不需判断除零等情况表达式的计算遵循同级运算从左向右,先乘除后加减样例输入:2+1*3+4样例输出:213*+4+9 ...

2018-09-18 21:25:16 14394

原创木板灌水问题(单调栈)

题意:地上从左到右竖立着N块木板,从1到n依次编号,如下图所示。我们知道每块木板的高度,在第n块模板右侧竖立着一块高度无限大的木板,现在对每块木板依次执行如下操作:对于第i块木板,我们从其右侧开始倒水,直到水的高度等于第i块木板的高度,倒入的水淹没ai块木板(如果木板左右两侧水的高度大于等于木板高度即可视为木板被淹没)。求n次操作后,所有ai的和为多少。解决思路:什么时候谁的高度会等于...

2018-09-17 14:39:49 1862 1

原创 (计蒜客)利用栈实现表达式转换并求得结果

#include <iostream>#include <string>#include <cassert>using namespace std;template<typename Type>class Stack {private: Type* elements; int max_size, top_index; //分别...

2018-09-16 13:47:42 268

原创循环队列的模板实现(参考用)

循环队列的插入应该遵循这么一个公式来判断插入的位置pos = (pos + 1) % length; 其中length表示元素的个数循环队列中应该具有的元素如下:template <typename Type> class Queue {private: Type *data; int head, tail, length, count; //通过判断元素个数,...

2018-09-16 09:22:58 487

原创链表实现模板(参考用)

链表想象成火车,火车头看做是链表的表头,车厢里载的人和物就是元素的数据域连接车厢的不见就是元素指针,由此,链表的特点是:元素之间前后依赖,串联而成还有,我们可以发现,链表的元素不能随机访问,在火车中行走,只能挨个走过去,而不能直接跳过去另外,除了火车头,每节车厢前面之连接一节车厢;除了最后的车厢。这也是链表的特点:元素前面和后面不会出现多个元素相连的情况找到链表中要插入的...

2018-09-12 15:09:43 3186

alex1997222的博客