- 博客(5)
- 收藏
- 关注
RSS订阅原创 2018年7月25日 PAT算法笔记心得 第四章 散列（hash）
question1：散列是什么？ 是一种映射关系，即把一个元素key（一串 数字 or 字符串），通过一个函数，转换成一个整数h[key]，并使该整数尽可能唯一地代表该元素。 question2：对于key为整数时，有哪些常用的散列函数呢？ 常见的有: 1:直接定址法;是指恒等变换,即h [key] = key.或者线性变换 h[key] = a*key + b; 2:平方取中法;取k...
2018-07-25 16:19:22
206
原创 2018年大二暑假PAT算法笔记心得 第三章 入门篇（1）入门模拟
序 ： 刚刚接触PAT乙级，对于乙级算法题还是有思路，但是却不成熟，与高手的代码相比，思路不够简洁，不过也正常，慢慢修炼吧。以下为 get到的一些思路，想法，代码模块，以为己用。thought： ①： 对于一个对象,例如：PAT b1012里的A1,A2,A3,A4,A5, 其都有共同两个关键数据即count和ans，为了避免定义多个变量的麻烦，于是定义了一个count[5...
2018-07-11 22:34:47
659
原创 codeup 5901
【题目描述】 读入一串字符，判断是否是回文串。“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。【输入】 一行字符串，长度不超过255。【输出】 如果是回文串，输出“YES”，否则输出“NO”。【样例输入】 12321 【样例输出】 YESAC代码：#include<cstdio> #include<cstring> con...
2018-07-11 17:04:18
169
原创 PAT乙级 b1009
1009 说反话 (20)（20 分）给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello World H...
2018-07-11 16:55:52
154
原创 PAT乙级 b1016
1016 部分A+B (15)（15 分）正整数A的“D~A~（为1位整数）部分”定义为由A中所有D~A~组成的新整数P~A~。例如：给定A = 3862767，D~A~ = 6，则A的“6部分”P~A~是66，因为A中有2个6。现给定A、D~A~、B、D~B~，请编写程序计算P~A~ + P~B~。输入格式：输入在一行中依次给出A、D~A~、B、D~B~，中间以空格分隔，其中0 < A, ...
2018-07-06 22:56:35
319
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人