2018年11月_吉大秦少游

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 PAT乙级题目对应知识点分类梳理

PAT乙级的90道题的知识点与对应的题号整理如下，便于做专项练习和巩固！1、字符串函数考察字符串相关知识，如逆转、字母与数字的判断与转化、字符串拼接、字符串比较题号：1002、1006、1009、1014、1021、1024、1031/1039、1042、1043、/1048/1052/1054/1058/1067/1079、1081/1084/1086、2、STL容器考察ST...

2018-11-29 21:53:25 5330 4

转载 CodeBlocks安装及配置编译器问题

心血来潮复习C语言，放下两年的东西再捡起来还是有点困难，甚至从安装环境就开始出问题。为与其他菜鸟级别玩家共同学习，特开此贴将自己遇到的问题和解决方法全部记录下来，以吸取教训。1. 下载安装包习惯了一键式傻瓜安装：百度搜索官网，官网直接点击download，下载界面直接选择第一条，下载完安装包进入安装界面疯狂下一步下一步。看似完成了codeblocks的安装，但在建立newpro...

2018-11-30 22:14:32 844

原创 1090 危险品装箱——C++实现

题目1090 危险品装箱（25 point(s)）集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。本题给定一张不相容物品的清单，需要你检查每一张集装箱货品清单，判断它们是否能装在同一只箱子里。输入格式：输入第一行给出两个正整数：N (≤104) 是成对的不相容物品的对数；M (≤100) 是集...

2018-11-30 19:52:32 942

原创 1087 有多少不同的值——C++实现

题目1087 有多少不同的值（20 point(s)）当自然数 n 依次取 1、2、3、……、N 时，算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值？（注：⌊x⌋ 为取整函数，表示不超过 x 的最大自然数，即 x 的整数部分。）输入格式：输入给出一个正整数 N（2≤N≤104）。输出格式：在一行中输出题面中算式取到的不同值的个数。输入样例：2...

2018-11-30 16:44:53 473

原创 1085 PAT单位排行——C++实现

题目1085 PAT单位排行（25 point(s)）每次 PAT 考试结束后，考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。输入格式：输入第一行给出一个正整数 N（≤105），即考生人数。随后 N 行，每行按下列格式给出一个考生的信息：准考证号得分学校其中准考证号是由 6 个字符组成的字符串，其首字母表示考试的级别：B代表乙级，A代表甲级，...

2018-11-30 15:41:26 412

原创 1083 是否存在相等的差——C++实现

题目1083 是否存在相等的差（20 point(s)）给定 N 张卡片，正面分别写上 1、2、……、N，然后全部翻面，洗牌，在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减（大减小），得到 N 个非负差值，其中是否存在相等的差？输入格式：输入第一行给出一个正整数 N（2 ≤ N ≤ 10 000），随后一行给出 1 到 N 的一个洗牌后的排列，第 i 个数表示正面...

2018-11-30 11:47:08 331

数据标准化（归一化）处理是数据挖掘的一项基础工作，不同评价指标往往具有不同的量纲和量纲单位，这样的情况会影响到数据分析的结果，为了消除指标之间的量纲影响，需要进行数据标准化处理，以解决数据指标之间的可比性。原始数据经过数据标准化处理后，各指标处于同一数量级，适合进行综合对比评价。一般而言，数据的标准化（normalization）是将数据按比例缩放，使之落入一个小的特定区间。在某些比较和评价的...

2018-11-28 16:09:04 1354

转载 PAT注意点梳理

1、调试自己在写程序的时候一定要学会用调试的，如果有特殊的需要，需要程序暂停的，可以写上getchar();//等待获取一个字符，此时程序会暂停等待或system("pause");2、debug时的输入输出debug时数据可以是手动输入的，在数据多的时候也可以粘贴进去，右键就可以粘贴。如果这些都麻烦或不支持，可以使用读入数据的方式实现数据输入。从文件中输入的话，可...

2018-11-26 21:18:58 1096

原创如何训练在机器学习和AI方面的能力？

那么如何拿到这些offer呢？看看知乎上的网友怎么说的：在2018 年秋招拿到了网易、百度、三星、联想、拼多多、猎聘、新浪等知名互联网公司算法岗的offer，他的观点是：项目经历、简历、竞赛：数学知识一定要扎实，不能有漏洞；一定要参加竞赛，不论名次。编程基础、机器学习：编程方面，刷leetcode和剑指offer；机器学习方面，主要是刷小蓝书《统计学习方法（李航）》和西瓜书《机器学习（...

2018-11-26 20:55:05 663

原创 1035 插入与归并——C/C++实现

题目1035 插入与归并（25 point(s)）根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作：首先将原始序列看成 N 个只包含 1 个元素的有序子序列，然后每次迭代归并两个相邻的有序子序列，直到最后只剩下 1 个有序的序...

2018-11-26 20:08:14 483

原创 1034 有理数四则运算——C/C++实现

题目1034 有理数四则运算（20 point(s)）本题要求编写程序，计算 2 个有理数的和、差、积、商。输入格式：输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为 0。输出格式：分别在 4 行中按照有理数1 运算符有理数2 = 结果的格式顺序输出 2 个有理数的和、差...

2018-11-25 21:46:34 1033

原创 1033 旧键盘打字——C/C++实现

题目1033 旧键盘打字（20 point(s)）旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式：输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过 105 个字符的串。可用的字符包括字母 [a-z, A-Z]、数字 ...

2018-11-25 21:32:39 813

原创 1032 挖掘机技术哪家强——C/C++实现

题目1032 挖掘机技术哪家强（20 point(s)）为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第 1 行给出不超过 105 的正整数 N，即参赛人数。随后 N 行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从 1 开始连续编号）、及其比赛成绩（百分制），中间以空格分...

2018-11-25 20:50:48 394

原创 1031 查验身份证——C/C++实现

题目1031 查验身份证（15 point(s)）一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：0 1 2 3 4 5 6 7 8 9 1...

2018-11-25 20:39:02 5045 1

原创 1029 旧键盘——C/C++实现

题目1029 旧键盘（20 point(s)）旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式：输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母 A-Z（包括大、小写）、数字 0-9、以及下划线 _（代表空格）组成。题目保...

2018-11-25 20:09:55 649

原创文远知行WeRide的技术创新和商业动作

景驰在2018年10月31日改名为文远知行WeRide，并在“明日之星”的评选中脱颖而出，在其推文中可以看到文远知行的两大核心竞争力。1、技术创新作为中国领先的L4级别无人驾驶出行公司，文远知行WeRide在不断地突破自动驾驶技术上的难题。在解决长尾场景方面，文远知行WeRide拥有自主研发、规模化模拟数以万个障碍物的云端模拟器，让无人车每天不间断地在模拟器奔跑22,000公里，持续优...

2018-11-25 16:21:33 1861

原创 break和continue，C语言break和continue的用法和区别

break 语句很重要，用得非常多，初学者一定要掌握。continue 语句虽然没有 break 语句用得多，但也经常用到，而且不可或缺，需要用到 continue 的时候其他语句是无法替代的。前面已经介绍过 break 语句，它不仅可以跳出“循环体”，还可以跳出 switch。但事实上，break 也只能用于这两种情况。break 语句不能用于循环语句和 switch 语句之外的任何其他语句中...

2018-11-25 11:01:31 6661

原创 1028 人口普查

题目某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入在第一行给出正整数 N，取值在(0,105]；随后 N 行，每行给出 ...

2018-11-25 10:57:44 190

原创 1027 打印沙漏——C/C++实现

题目1027 打印沙漏（20 分）本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出...

2018-11-25 10:20:11 606

原创 1026 程序运行时间——C/C++实现

题目1026 程序运行时间（15 分）要获得一个 C 语言程序的运行时间，常用的方法是调用头文件 time.h，其中提供了 clock() 函数，可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick，即“时钟打点”。同时还有一个常数 CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数 f 的运行时间，我们只要在调用 ...

2018-11-25 10:06:05 454

原创 C++ string中的find()函数

1. string中find()返回值是字母在母串中的位置（下标记录），如果没有找到，那么会返回一个特别的标记npos。（返回值可以看成是一个int型的数）#include<cstring>#include<cstdio>#include<iostream>using namespace std;int main(){ ////find函...

2018-11-24 23:21:37 1341

原创 C++头文件algorithm的find 函数

Find()很多语言都内置了非常方便的查找函数方便我们调用，其实C++中也有find函数：vector中使用find()函数需要#include<algorithm>，例如：vector<string> ar1; ar1.push_back("aaa"); ar1.push_back("bbb"); ar1.push_back("c...

2018-11-24 23:21:23 9940 2

原创 PAT乙级做题总结

最近准备PAT乙级考试，但是准备过程中通过刷题暴露了这样几个问题：1、掌握的库函数太少。这导致很多有现成的库函数，我还采用自己编写的方式。执行效率低下，且容易出现问题。这也是最明显的问题；2、编程的思维还没有形成。具体而言，当面临一个编程题时，不是编程知识为我所用，不能随心所欲地按照自己如何思考的去编写代码，而是还需要考虑自己会不会，使用的数据结构类型是否掌握的比较熟练。这正是编程实战经验...

2018-11-23 20:50:12 2870 2

原创 1025 反转链表——C/C++实现

题目1025 反转链表（25 分）给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 K 个元素不反转。输入格式：每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、...

2018-11-23 02:00:41 2814 2

原创 1024 科学计数法——C/C++实现

题目1024 科学计数法（20 分）科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式 [+-][1-9].[0-9]+E[+-][0-9]+，即数字的整数部分只有 1 位，小数部分至少有 1 位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数 A，请编写程序按普通数字表示法输出 A，并保证所有有效位都被保留。输入格式...

2018-11-23 01:56:07 4979 2

原创 1023 组个最小数——C/C++实现

题目1023 组个最小数（20 分）给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、...

2018-11-23 01:52:13 3869 5

原创 1022 D进制的A+B——C/C++实现

题目1022 D进制的A+B （20 分）输入两个非负 10 进制整数 A 和 B (≤230−1)，输出 A+B 的 D (1<D≤10)进制数。输入格式：输入在一行中依次给出 3 个整数 A、B 和 D。输出格式：输出 A+B 的 D 进制数。输入样例：123 456 8输出样例：1103算法很常见的题目，今天晚上考试第一...

2018-11-23 01:45:23 368 2

原创 1021 个位数统计——C/C++实现

题目1021 个位数统计（15 分）给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。输入格式：每个输入包含 1 个测试用例，即一个不超过...

2018-11-23 01:37:27 1084 4

原创 1020 月饼 ——C/C++实现

题目1020 月饼（25 分）月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 ...

2018-11-23 01:30:29 970

原创 1019 数字黑洞——C/C++实现

题目1019 数字黑洞（20 分）给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。例如，我们从6767开始，将得到7766 - 6677 = 10899810 ...

2018-11-23 00:59:16 3382 1

原创 1017 A除以B——C/C++实现

题目1017 A除以B （20 分）本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。输入格式：输入在一行中依次给出 A 和 B，中间以 1 空格分隔。输出格式：在一行中依次输出 Q 和 R，中间以 1 空格分隔。输入样例：123456789050987654321 ...

2018-11-23 00:38:47 4927 7

原创 1016 部分A+B——C/C++实现

题目1016 部分A+B （15 point(s)）正整数 A 的“DA（为 1 位整数）部分”定义为由 A 中所有 DA 组成的新整数 PA。例如：给定 A=3862767，DA=6，则 A 的“6 部分”PA 是 66，因为 A 中有 2 个 6。现给定 A、DA、B、DB，请编写程序计算 PA+PB。输入格式：输入在...

2018-11-23 00:21:52 499

原创 PAT乙级核心总结1——字符串

对于字符串的考察时PAT乙级的必考点之一，相应的字符串操作函数是重难点，梳理如下。1、字符串完全反转Q：将字符串“123456789 asd”反转为“dsa 987654321”字符串的反转总结了以下两种方法。1、利用字符串反转函数reverse（s.begin()，s.end()）；2、自定义函数：依次将字符串逆序赋值输出;3、使用栈；4、string的反向迭代器1、利用字符串...

2018-11-22 12:47:18 571 2

原创 C++ <algorithm> sort函数

sort函数用于C++中，对给定区间所有元素进行排序。头文件是#include <algorithm>（一）为什么要用c++标准库里的排序函数Sort（）函数是c++一种排序方法之一，学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题！因为它使用的排序方法是类似于快排的方法，时间复杂度为n*log2(n)，执行效率较高！（二）c++标...

2018-11-22 10:39:49 3109

原创 1014 福尔摩斯的约会——C/C++实现

题目1014 福尔摩斯的约会（20 point(s)）大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 4 个字母 D，代...

2018-11-21 22:22:46 917

原创 1013 数素数 ——C/C++实现

题目1013 数素数（20 point(s)）令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤104，请输出 PM 到 PN 的所有素数。输入格式：输入在一行中给出 M 和 N，其间以空格分隔。输出格式：输出从 PM 到 PN 的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。输入样例：5...

2018-11-21 21:11:53 749 3

原创 1012 数字分类——C/C++实现

题目1012 数字分类（20 point(s)）给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字：A1 = 能被 5 整除的数字中所有偶数的和； A2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n1−n2+n3−n4⋯； A3 = 被 5 除后余 2 的数字的个数； A4 = 被 5 除后余...

2018-11-21 20:07:18 769 1

原创 1011 A+B 和 C——C/C++实现

题目1011 A+B 和 C （15 point(s)）给定区间 [−231,231] 内的 3 个整数 A、B 和 C，请判断 A+B 是否大于 C。输入格式：输入第 1 行给出正整数 T (≤10)，是测试用例的个数。随后给出 T 组测试用例，每组占一行，顺序给出 A、B 和 C。整数间以空格分隔。输出格式：对每组测试用例，在一行中输出 Case #X: ...

2018-11-21 16:38:25 466

原创 1010 一元多项式求导 ——C/C++实现

题目1010 一元多项式求导（25 point(s)）设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为nxn−1。）输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指...

2018-11-21 15:47:53 746

原创 1009 说反话 ——C++实现

题目1009 说反话（20 point(s)）给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后...

2018-11-21 15:43:25 1270

图像缩放算法的超简单讲解.pdf

图像缩放算法的超简单讲解，举了很简单的例子，可以当做入门材料读一下，比较简单。如需要看代码，研究双线性插值、边缘插值等可以订阅我的博客。

2020-08-05

VESA标准RV1.pdf

是VESA官方视频格式说明文件，VESA有很多视频格式的说明，每一个说明都详细地说明了某个视频格式水平帧率、垂直帧率等参数。

2020-07-20

利用GUI制作信号分析小工具.zip

利用Matlab-GUI制作信号分析的频域和时域分析的工具。包括对应的.m和.fig文件，可以直接使用。避免每一次都进行繁琐的傅里叶变换。

2020-02-13

plot_function.zip

利用GUI制作中学初等函数图像绘制器。以前高中的时候想过有没有什么工具能立刻画出函数图像，受于当时的知识限制，不知道matlab。前段时间看了点GUI，就想做一个工具，方便使用。工具界面如下图。

2020-02-13

传递函数响应.zip

利用matlab的GUI制作传递函数响应分析工具，并打包成EXE文件。一个问题就是生成可独立运行程序exe了。过程还是比较简单的。首先要设置编译器：在命令行窗口输入mbuild -setup和mex -setup选择编译器，注意如果没有编译器的话要安装。我这里遇到的一个问题是提示mbuild未包含在你安装的产品中，这就比较尴尬了，说明matlab安装的时候没有安装Matlab compiler SDK，一般大家在安装的时候选上安装所有组件就OK吧。

2020-02-13