2020 年 1月随笔档案 - 程序员小应

算法笔记第5章入门篇(3) --数学问题学习笔记

摘要：5.1 简单数学 PAT A1069/B1019 The Black Hole of Numbers (20分) For any 4-digit integer except the ones with all the digits being the same, if we sort the di 阅读全文

posted @ 2020-01-31 16:59 程序员小应阅读(188) 评论(0) 推荐(0)

算法笔记上机训练实战指南第4章入门篇(2) --算法初步 4.6two pointers 学习笔记

摘要：PAT B1030/A1085 完美数列 (25分) 给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数 N 和 p，其阅读全文

posted @ 2020-01-31 10:10 程序员小应阅读(155) 评论(0) 推荐(0)

算法笔记上机训练实战指南第4章入门篇(2) --算法初步 4.4贪心学习笔记

摘要：PAT B1023 组个最小数 (20分) 给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。现给定数字，请编写程序输出能够组阅读全文

posted @ 2020-01-28 17:12 程序员小应阅读(130) 评论(0) 推荐(0)

算法笔记上机训练实战指南第4章入门篇(2) --算法初步 4.2散列学习笔记

摘要：PATB1029 旧键盘/A1084 (20分) 旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式：输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的阅读全文

posted @ 2020-01-27 15:12 程序员小应阅读(326) 评论(0) 推荐(0)

算法笔记上机训练实战指南第4章入门篇(2) --算法初步 4.1排序学习笔记

摘要：PAT B1015 德才论 (25分)/A1062 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排阅读全文

posted @ 2020-01-25 23:50 程序员小应阅读(197) 评论(0) 推荐(0)

算法笔记第4章入门篇(2) --算法初步学习笔记

摘要：4.1 排序 4.1.1 选择排序简单选择排序是指，对一个序列A中的元素A[1] ~ A[n],令i从1到n枚举，进行n趟操作，每趟从待排序部分[i,n]中选择最小的元素，令其与待排序部分的第一个元素A[i]进行交换，这样元素A[i]就会与当前有序区间[1,i-1]形成新的有序区间[1,i]。 4 阅读全文

posted @ 2020-01-25 23:38 程序员小应阅读(198) 评论(0) 推荐(0)

Python自然语言处理第2章获得文本语料和词汇资源学习笔记

摘要：2.1 获取文本语料库古腾堡语料库 NLTK 包含古腾堡项目（Project Gutenberg）电子文本档案的经过挑选的一小部分文本，该项目大约有25,000本免费电子图书，放在http://www.gutenberg.org/上。找出简.奥斯丁的《爱玛》，并给它一个简短的名称emma,然后找阅读全文

posted @ 2020-01-22 16:05 程序员小应阅读(231) 评论(0) 推荐(0)

Python自然语言处理第1章语言处理与Python 学习笔记

摘要：nltk安装踩坑记录，折腾了好久，pip install nltk这步成功，from nltk.book import * 这步失败了，输入nltk.download()出现下框。点击确定后，将Download Directory记下来，每台电脑的路径可能会不同。下图是我的路径地址网上搜索资料，阅读全文

posted @ 2020-01-21 19:54 程序员小应阅读(223) 评论(0) 推荐(0)

算法笔记上机训练实战指南第3章入门篇(1) --入门模拟 3.6字符串处理学习笔记

摘要：PAT B1006 换个格式输出整数 (15分) 让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12...n 来表示不为零的个位数字 n（<1000），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个阅读全文

posted @ 2020-01-20 16:10 程序员小应阅读(333) 评论(0) 推荐(0)

算法笔记上机训练实战指南第3章入门篇(1) --入门模拟 3.5进制转换学习笔记

摘要：PAT B1037 在霍格沃茨找零钱 (20分) 如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱 P 和他实付的钱 A，你的任务是写阅读全文

posted @ 2020-01-20 10:30 程序员小应阅读(127) 评论(0) 推荐(0)

算法笔记上机训练实战指南第3章入门篇(1) --入门模拟 3.3图形输出学习笔记

摘要：PAT B1036 跟奥巴马一起编程 (15分) 美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014 年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在阅读全文

posted @ 2020-01-19 08:55 程序员小应阅读(144) 评论(0) 推荐(0)

算法笔记上机训练实战指南第3章入门篇(1)--入门模拟学习笔记 3.2 查找元素

摘要：PAT B1041 考试座位号 (15分) 每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着阅读全文

posted @ 2020-01-18 11:01 程序员小应阅读(197) 评论(0) 推荐(0)

算法笔记第3章入门篇(1) 学习笔记

摘要：3.1 简单模拟模拟题是一类题目怎么说，你就怎么做的题目。这类题目不涉及算法，完全只是根据题目描述来进行代码的编写，所以考察的是代码能力。 PAT B1001 害死人不偿命的(3n+1)猜想 (15分) 卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是阅读全文

posted @ 2020-01-17 23:02 程序员小应阅读(309) 评论(0) 推荐(0)

算法笔记上机训练实战指南第3章入门篇(1)--入门模拟学习笔记 3.1简单模拟

摘要：1001 害死人不偿命的(3n+1)猜想 (15分) 卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 ( 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师阅读全文

posted @ 2020-01-17 22:42 程序员小应阅读(307) 评论(0) 推荐(0)

程序员小应

01 2020 档案

公告