Tomorrow Never Knows

"O ever youthful, O ever weeping."

排序:
默认
按更新时间
按访问量

PAT题型分类 & 记录汇总

这篇博客记录了我在跟着《算法笔记》以及习题册《算法笔记 上机实践指南》刷了PAT的题目之后的一些解题方法的总结与心得。 第三章 入门模拟 1. 简单模拟 一般解题思路 这一小节的题目只需根据题目描述(一般规则很简单),用代码实现即可;有些题目在用到一下知识点之后变得更简便。 ...

2017-02-17 09:47:09

阅读数:6152

评论数:2

Android 设置ImageView中图片的显示方式

转载于 Android学习笔记:如何设置ImageView中图片的显示方式 我们在用ImageView显示图片时,很多情况下图片的大小与ImageView的尺寸不是完全一样的。这时就涉及到该如何设置显示图片了。 ImageView有个重要的属性是ScaleType,该属性用以表示显示图片的方...

2018-03-30 20:04:38

阅读数:221

评论数:0

Python源文件打包:pyinstaller库的使用

PyInstaller是一个十分有用的第三方库,它能够在Windows、Linux、Mac OS X 等操作系统下将 Python 源文件打包,通过对源文件打包,Python 程序可以在没有安装 Python 的环境中运行,也可以作为一个独立文件方便传递和管理。 安装 :\&amp...

2018-03-29 09:57:13

阅读数:58

评论数:0

PAT-A 1022. Digital Library (30)

题目连接在此。 题意: 给出n本书的信息(编号、书名、作者、关键字、出版社、出版年份),有m个一定格式的查询,如果在相应的书籍信息中找到了查询,则输出对应书的编号,否则输出“Not Found”。 思路: 将书本的信息(除编号之外)用一个类(bookInfo)表示,然后用一个map&...

2018-03-14 18:42:30

阅读数:41

评论数:0

PAT-A 1071. Speech Patterns (25)

题目连接在此。 题意 “单词”的定义为大小写字母、数字的组合。给出一行字符串,求出出现次数最多的单词及其出现次数(一切除了大小写字母、数字之外的字符都作为单词的分隔符)。字母不区分大小写,且最后结果输出小写形式。 思路 1. 用一个map<string,int&...

2018-03-11 10:43:01

阅读数:36

评论数:0

PAT-A 1054. The Dominant Color (20)

题目连接在此。 题意: 给出n行n列个数,求其中出现次数最多且超过所有数字个数一半的数字。 #include<iostream> #include<map> using na...

2018-03-10 16:30:41

阅读数:27

评论数:0

PAT-A 1100. Mars Numbers (20)

题目连接在此。 题解记录在此。

2018-03-10 16:09:11

阅读数:26

评论数:0

PAT-B 1044. 火星数字(20)

题目连接在此。 本题只需根据题意模拟即可: 打好两张表,分别是整数映射火星文、火星文映射整数,之后对输入进行处理,直接查表输出即可。 需要注意的一点是:火星文中,十位不为0,个位为0时,只输出十位。 #include<stdio.h> #in...

2018-03-10 16:06:27

阅读数:37

评论数:0

Python 生成器(generator)的坑(把每一行看做一个list,试写一个generator,不断输出下一行的list)

生成器(generator)是一种“惰性”的算法生成器,比起列表生成式的一次性生成,他仅仅是将生成规则保存在生成器函数中(generator function),遇到next()计算并返回下一次的生成值,起到了节省内存空间的作用。 最难理解的就是generator和函数的执行流程不一样。函数是顺...

2018-01-28 11:30:21

阅读数:801

评论数:3

Python 切片:利用切片操作,实现一个trim()函数,去除字符串首尾的空格

需求: Python 切片:利用切片操作,实现一个trim()函数,去除字符串首尾的空格,不调用str的strip()方法。 在很多编程语言中,针对字符串提供了很多各种截取函数(例如,substring),其实目的就是对字符串切片。Python没有针对字符串的截取函数,只需要切片一个操作就可以...

2018-01-26 17:26:47

阅读数:3302

评论数:2

Python turtle库绘制七段数码管

数码管简介 数码管是一种半导体发光器件,数码管可分为七段数码管和八段数码管,区别在于八段数码管比七段数码管多一个用于显示小数点的发光二极管单元DP(decimal point)。 它价格便宜、使用简单,通过对其不同的管脚输入相对的电流,使其发亮,从而显示出数字能够显示 时间、日期、温度等所有可...

2018-01-24 16:49:34

阅读数:445

评论数:1

利用蒙特卡洛(Monte Carlo)方法计算π值

圆周率π是一个无理数,没有任何一个精确公式能够计算π值,π的计算只能采用近似算法。 国际公认的π值计算采用蒙特卡洛方法。 蒙特卡洛方法 蒙特卡洛(Monte Carlo)方法,又称随机抽样或统计试验方法。当所求解的问题是某种事件出现的概率,或某随机变量的期望值时,可以通过某种“试验”方法...

2018-01-21 16:33:54

阅读数:466

评论数:0

PAT-A 1060. Are They Equal (25)

一道字符串处理的题。 这题借助STL中的string处理起来要便利一些。 string有以下几点值得关注的地方: 获取字符串长度的size()/length()方法的时间复杂度为O(1) string::npos 是一个常数,本身的值为-1。由于是unsigned_int类型,因此实际上也...

2018-01-19 16:03:14

阅读数:75

评论数:0

PAT-A 1063. Set Similarity (25)

一道STL(set)的练习题。 set翻译为集合,是一个内部自动有序且不含重复元素的容器,这是set非常重要的特性,要在实际问题中充分利用之。 除此之外,值得注意的是,set的基本操作:insert()、find()等一些操作的时间复杂度为O(logN)。 题目链接在此。 题意 ...

2018-01-15 19:35:13

阅读数:84

评论数:0

PAT-A 1047. Student List for Course (25)

题目链接在此。 同样是一道STL(vector)的练习题。 先看看这个题:PAT-A 1039. Course List for Student (25) 看题目就应该知道这两题是镜像题目。 由上一题的结论可知,这一题应该以课程为主体。 在上一题的基础上,这题就变得十分简单了,直接看代码...

2018-01-14 20:57:04

阅读数:85

评论数:0

字符串hash算法

本篇博客主要记录了 字符串hash 的相关算法,包括: 1. 字符串hash初步 2. 字符串hash进阶(还不一定什么时候写,初步的内容在大部分情况下是够用的) 概述 散列(hash)是一种常用的算法思想,是一种典型的以空间换时间的做法。 对于整数型的散列算法在一般的数据结构课程或...

2018-01-14 11:47:51

阅读数:132

评论数:0

PAT-A 1039. Course List for Student (25)

一道STL(vector)的练习题。 题目链接在此。 题意 有N名学生,K门课程,给出每门课程的选课学生。然后有N个查询,每个查询是某位学生的名字,要求输出每个查询的学生一共选了多少门课,以及每门课的编号。(当然输入、输出都是有限制的) 思路及实现 我想到的是两种思路: 第一种...

2018-01-14 11:15:38

阅读数:81

评论数:0

大整数运算

本篇博客记录大整数运算相关问题。 包括: 1. 大整数的存储 2. 大整数的四则运算 1 大整数的存储 大整数又叫高精度数,一般指其范围已经超出了基本数据类型能够表示的范围的数。 很容易想到,对于高进度数我们需要用数组来存储。有以下几点注意事项: 1. 顺位存储 如123,我们...

2018-01-12 10:02:51

阅读数:100

评论数:0

PAT-A 1024. Palindromic Number (25)

题目连接在此。 一道大整数加法+简单模拟题。 大整数运算相关内容,请看这里。 题意 定义一种操作:让一个整数加上这个整数转置后的数。(例如123,转置后为321,两数相加123+321=444) 现在给出一个整数以及限制的操作次数,问在限定次数内是否能够得到回文数(上例中的444就是回文...

2018-01-11 21:55:22

阅读数:167

评论数:0

PAT-A 1023. Have Fun with Numbers (20)

一道高精度加法(/乘法)+HashTable的题。 题目连接在此。 大整数运算相关内容,请看这里。 题意 给出一个长度不超过20的整数,问这个数翻倍后的数位是否为原数数位的一个排列。 如样例: 原数:1234567899(1~8出现一次,9出现2次) 翻倍之后: 2469135798...

2018-01-08 19:01:46

阅读数:108

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭