- 博客(43)
- 资源 (3)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 【MOOC】03-树2 List Leaves
Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one test case. For each case, the first line gives...
2018-10-10 20:09:22
232
原创 【PAT乙级】1034 有理数四则运算(20)
本题要求编写程序，计算2个有理数的和、差、积、商。输入格式：输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为0。输出格式：分别在4行中按照“有理数1 运算符 有理数2 = 结果”的格式顺序输出2个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数的最简形式“k a/b”，其中k是整数部分，a/b是...
2018-06-21 22:09:28
497
1
原创 VS下 findContours 函数 triggered a breakpoint 问题解决办法
做一个边缘提取程序的时候一直出现问题停止工作，如下图所示，F5调试的时候得知是findContours函数触发断点问题，我用的是OpenCV3.1.0如图，提示.exe has triggered a breakpoint;解决方法就是当时链接库的时候把debug和release的lib都input进去了，所以这时候我用的debug模式需要将release的lib删掉，即删除opencv_worl...
2018-06-21 16:08:02
1052
原创 【PAT乙级】1033 旧键盘打字(20)
旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式：输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过10^5^个字符的串。可用的字符包括字母[a-z, A-Z]、数字0-9、以及下划线“_”（代表空格）、“,”、“.”、“-”、“+”（代表上档键）。...
2018-06-19 20:08:29
193
原创 【PAT乙级】1032 挖掘机技术哪家强(20)
为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第1行给出不超过10^5^的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从1开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。输出格式：在一行中给出总得分最高的学校的编号、及其总分，中间以空格分隔。题目保证答案唯一，没有...
2018-06-19 18:36:03
183
原创 【PAT乙级】1031 查验身份证(15)
一个合法的身份证号码由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 10\ M：1 0 X 9 8 7 6 5 4 3 2现在给定一些身份证号...
2018-06-14 21:34:32
120
原创 【PAT乙级】1030 完美数列(25)
给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M <= m * p，则称这个数列是完美数列。现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数N和p，其中N（<= 10^5^）是输入的正整数的个数，p（<= 10^9^）是给定的参数。第二行给出N个正整数，每个数不超过10^9^。输出格式：在一行中输...
2018-06-14 20:26:45
230
原创 【PAT乙级】1029 旧键盘(20)
旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式：输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串，由字母A-Z（包括大、小写）、数字0-9、以及下划线“_”（代表空格）组成。题目保证2个字符串均非空。输出格式：按照发现顺序，在一行中输出坏掉的键。其中英文字...
2018-06-14 10:28:40
269
原创 【PAT乙级】1028 人口普查(20)
某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过200岁的老人，而今天是2014年9月6日，所以超过200岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入在第一行给出正整数N，取值在(0, 10^5^]；随后N行，每行给出1个人的姓名（由不超过5个英文字母组成的字符串）、...
2018-06-13 22:25:13
194
原创 【PAT乙级】1026 程序运行时间(15)
要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tick，即“时钟打点”。同时还有一个常数CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间，我们只要在调用f之前先调用clock()，获得一个时钟打点数C1；在f执行完成后再调用c...
2018-06-13 19:27:20
153
原创 【PAT乙级】1024 科学计数法 (20)
科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式[+-][1-9]"."[0-9]+E[+-][0-9]+，即数字的整数部分只有1位，小数部分至少有1位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数A，请编写程序按普通数字表示法输出A，并保证所有有效位都被保留。输入格式：每个输入包含1个测试用例，即一个以科学计数法表示的实数A。该数字...
2018-06-08 11:53:34
174
原创 (PAT乙级)1023 组个最小数 (20)
给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数，顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个空格分隔。1...
2018-06-08 10:39:28
164
原创 (PAT乙级)1022 D进制的A+B (20)
输入两个非负10进制整数A和B(<=2^30^-1)，输出A+B的D (1 < D <= 10)进制数。输入格式：输入在一行中依次给出3个整数A、B和D。输出格式：输出A+B的D进制数。输入样例：123 456 8输出样例：1103说实话如果这道题目不知道进制之间如何转化，还真的不好做，进制转化建议参考一下这篇文章https://jingyan.baidu.com/articl...
2018-06-08 08:56:52
132
原创 (PAT乙级)1021 个位数统计 (15)
给定一个k位整数N = d~k-1~*10^k-1^ + ... + d~1~*10^1^ + d~0~ (0<=d~i~<=9, i=0,...,k-1, d~k-1~>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1，和1个3。输入格式：每个输入包含1个测试用例，即一个不超过1000位的正整数N。输出格式：对N中每一种不同的...
2018-06-07 23:23:53
272
原创 (PAT乙级)1020 月饼 (25)
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部15万吨第2种月饼、以...
2018-06-07 23:15:09
138
原创 (PAT乙级)1019 数字黑洞 (20)
给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。例如，我们从6767开始，将得到7766 - 6677 = 1089\ 9810 - 0189 = 9621\ 9621 - 1269 = 8352\ 853...
2018-06-07 19:44:30
137
原创 (PAT乙级)1018 锤子剪刀布 (20)（20 分）
大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第1行给出正整数N（<=10^5^），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”，第1个字母代表甲方，第2个代表乙方，中间有1个空格。输...
2018-06-07 13:57:44
580
原创 (PAT乙级)1017 A除以B (20)
本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。输入格式：输入在1行中依次给出A和B，中间以1空格分隔。输出格式：在1行中依次输出Q和R，中间以1空格分隔。输入样例：123456789050987654321 7输出样例：17636684150141093474 3这道题目模拟除法就可以了，要点是判断被除数第一位...
2018-06-07 11:03:55
373
原创 (PAT乙级)1016 部分A+B (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, B < 10^10^。输出格式：在一...
2018-06-06 20:59:23
116
原创 (PAT乙级)1015 德才论 (25)
1015 德才论 (25)（25 分）宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第1行给出3个正整数，分别为：N（<=10^5^），即考生总数；L（>=60），为录取...
2018-06-05 20:39:06
1261
原创 (PAT乙级)1014 福尔摩斯的约会 (20)
大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”，因为前面两字符串中第1对相同的大写英文字母（大小写有区分）是第4个字母'D'，代表星期四；第2对相同的字符是'E'，那是第5个英文字母，代表一天...
2018-06-05 11:21:37
120
原创 OpenGL学习笔记 3.OpenGL基础图形渲染管线
OpenGL中的图元是顶点的集合以预定义的方式结合在一起。管线可以分成两个部分，上半部分是客户端（CPU），下半部分是服务端（GPU），客户端不断的将数据和命令组合在一起并送入缓冲区，然后缓冲区会发送到服务器执行渲染工作。着色器大致分为顶点着色器与片段着色器。定点着色器处理客户端发送的顶点数据，进行变换/计算光照效果/位移/颜色，片段着色器进行光栅化，显示输出我们在屏幕上看到的最终颜色值。为着色器...
2018-05-28 23:42:55
224
原创 OpenGL学习笔记 2 让正方形动起来
在笔记1里面我记录下来渲染一个最基本的小三角形需要哪些准备工作以及程序的主要框架，这一节我继续跟上蓝宝书的脚步，试着理解二维动画怎么做出来的。这个笔记主要记录了 消息相应应该用什么函数以及应该加在程序的什么位置比较合适。下面的内容是在屏幕中央绘制一个正方形，并且可以按照我们键盘上的上下左右四个按键进行移动，源码如下：当然你也需要链接freeglut_static.lib以及gltools.lib，...
2018-05-28 15:21:57
713
原创 OpenGL学习笔记 1.前期准备工作 (freegult+GLTools配置及导入)
行百里者半九十。为了激励自己能够不断的学习图形学，在此博客中记录自己学习OpenGL的过程与感悟。接下来的笔记全部基于OpenGL SuperBible5（蓝宝书），这篇文章将会从最基础的绘制Triangle开始。一.需要的头文件以及静态库1.GLUTGLUT库相当于是OpenGL的实用工具箱，包括创建窗口，弹出式菜单，窗口管理...我的理解是GLUT库方便了我们进行窗口的创建...在VS中并不需...
2018-05-25 22:54:36
7240
原创 (PAT甲级)1051. Pop Sequence (25)
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-05-11 12:15:32
173
1
原创 (MOOC)10-排序4 统计工龄（20 分）
给定公司N名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。输入格式:输入首先给出正整数N（≤），即员工总人数；随后给出N个整数，即每个员工的工龄，范围在[0, 50]。输出格式:按工龄的递增顺序输出每个工龄的员工个数，格式为：“工龄:人数”。每项占一行。如果人数为0则不输出该项。输入样例:810 2 0 5 7 2 5 2输出样例:0:12:35:27:110:1这道题目比较简单...
2018-05-11 09:33:00
2870
原创 (MOOC)08-图8 How Long Does It Take（25 分）
Given the relations of all the activities of a project, you are supposed to find the earliest completion time of the project.Input Specification:Each input file contains one test case. Each case start...
2018-05-04 15:18:18
536
原创 (MOOC)07-图6 旅游规划（25 分）
有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式:输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0~(N−1)；M是高速公路的条数；S是出发地的城市编号；D是...
2018-05-02 21:06:46
1599
1
原创 (PAT乙级)1008. 数组元素循环右移问题 (20)
一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0A1……AN-1）变换为（AN-M …… AN-1 A0 A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式：每个输入包含一个测试用例，第1行输入N ( 1<=N<=...
2018-04-27 21:59:56
163
原创 (PAT乙级)1006. 换个格式输出整数 (15)
让我们用字母B来表示“百”、字母S表示“十”，用“12...n”来表示个位数字n（<10），换个格式来输出任一个不超过3位的正整数。例如234应该被输出为BBSSS1234，因为它有2个“百”、3个“十”、以及个位的4。输入格式：每个测试输入包含1个测试用例，给出正整数n（<1000）。输出格式：每个测试用例的输出占一行，用规定的格式输出n。输入样例1：234输出样例1：BBSSS1...
2018-04-27 19:48:21
71
原创 (MOOC)哈利·波特的考试（25 分）
哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，也可以将猫变老鼠、老鼠变鱼的魔咒连起来念：hahahehe。现在哈利·波特的手里有一本教材，里面列出了所有的...
2018-04-27 12:09:28
997
原创 (PAT乙级)1005. 继续(3n+1)猜想 附sort函数用法 (25)
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这4个数已经在验证3的时候遇到过了，我们称5、8、4、2是被3“覆盖...
2018-04-26 20:58:40
155
原创 (PAT乙级)1004. 成绩排名 (20)
读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为 第1行：正整数n 第2行：第1个学生的姓名 学号 成绩 第3行：第2个学生的姓名 学号 成绩 ... ... ... 第n+1行：第n个学生的姓名 学号 成绩其中姓名和学号均为不超过10个字符的字符串，成绩为0到100之间的一个整数，这里保证在一组测试用例...
2018-04-26 19:49:56
137
原创 (PAT乙级)1003. 我要通过！(20)
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：1. 字符串中必须仅有P, A, T这三种字符，不可以包含其它字符；2. 任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；3. 如果 aPb...
2018-04-26 19:45:00
166
原创 office 此对象创建于Equation中，此应用程序不能用来打开
今天想记录图形学知识的时候需要用到公式编辑器，就打开了word，可是mathtype到期了。。想起来以前都是用公式编辑器3.0写毕设的，于是在插入对象中找了一下没有找到。。上网搜了一圈说是18年Microsoft将公式编辑器3.0移除了。凭着不服输的精神我卸载了office2016，打开时对象中是有公式编辑器3.0选项了，可是提示我 “此对象创建于Equation中，此应用程序不能用来打开.......
2018-04-19 20:03:17
14255
1
原创 （随笔）计算机图形学常用基本概念
计算机图形学=表示+绘制+交互绘制管线（图形流水线）：应用程序阶段---几何处理阶段---光栅阶段绘制概念：主要指将计算机中对象的数字几何模型转化为直观形象的图形或图像形式，是一个数字几何模型的视觉可视化过程。应用程序阶段：将数据以图元的形式提供给图形硬件。数据包括：描述三维几何模型的点、线或多边形，同时也提供用于表面纹理映射的图像或者位图。几何处理阶段：以每个顶点为基础对几何图元进行处理，并从三...
2018-04-19 10:51:30
2933
1
转载 关于时间复杂度的详解
原文地址:https://blog.csdn.net/eirlys_north/article/details/52959540这篇写的很通俗易懂，就转载来了。-宝宝为啥听不懂他们在讨论的时间复杂度 0.0-我怎么知道这个算法运行得比那个算法快 0.0-我究竟会不会超时0.0-我为什么还会超时0.0-时间复杂度怎么算0.0在别人还不会求时间复杂度的时候而你会了是不是很酷在别人都会求时间复杂度的时候...
2018-04-18 23:18:55
393
2
原创 （PAT乙级）1002. 写出这个数 (20)
读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yi san wun小于10^100，那么他们的和肯定是三位数...
2018-04-18 21:03:59
102
原创 （PAT乙级）1001. 害死人不偿命的(3n+1)猜想 (15)
卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的...
2018-04-18 20:26:53
93
原创 C++编程常用函数-字符串转整形、十进制转十六进制(持续更新遇到啥写啥)
整理了平时常用的几个函数字符串转整形string s;int n;n=atoi(s.c_str());这样就把一个字符串转化为整形啦！注意c_str()后面的括号一定不能忘记，因为atoi函数的原型是int atoi(const char *nptr);而string的c_str()就是获取string的首地址的！字符数字转整形char a;int n;a='9';n=a-'0';十进制...
2018-04-17 20:51:09
2599
Arduino中文参考书籍
2018-09-19
OpenGL蓝宝书5中文版+英文原版+GLTools+freeglut+书中源代码
2018-05-22
freeglut-cmake编译版(头文件+lib+dll vs2013)
2018-04-02
用three.js editor 中的import导入模型为黑色，求大神指点一下谢谢
2017-08-15
用three.js editorimport加载模型显示出来是黑色的，求大神解答，谢谢
2017-08-15
TA创建的收藏夹 TA关注的收藏夹
TA关注的人