- 博客(103)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 BM4 合并两个排序的链表
思路：先选择最小的作为Head，每次从两个队列中取最小的挂到Head后面，如果一个合并空，后面直接挂。此外判断几个为空链表的情况。
2023-09-27 20:33:41
205
原创 韦东山-电子量产工具项目：业务系统
所有代码都已通过测试跑通，其中代码结构如下： 1.2 config.h注意：CFG_FILE 设置为gui.conf在开发板下的路径1.3 disp_manager.h1.4 font_manager.h1.5 input_manager.h1.6 page_manager.h1.7 tslib.h(注意：该文件由tslib-1.21.tar.bz2通过交叉编译得来，可参考韦东山-电子量产工具项目：输入单元_Alexius Chao的博客-优快云博客
2023-08-20 19:00:16
592
原创 韦东山-电子量产工具项目：UI系统
所有代码都已通过测试跑通，其中代码结构如下： 1.2 disp_manager.h1.3 font_manager.h1.4 input_manager.h1.5 ui.h二、button文件夹2.1 button.c2.2 Makefile三、display文件夹3.1 disp_manager.c3.2 framebuffer.c3.3 Makefile四、freetype文件夹4.1 font_
2023-08-18 17:16:35
705
原创 韦东山-电子量产工具项目：文字单元
所有代码都已通过测试跑通，其中代码结构如下： 该部分代码原本写在disp_manager.h中，由于disp_manager.h和font_manager.h存在相互引用导致编译不能通过，故将font_manager.h中引用disp_manager.h的部分从disp_manager.h中分离开来。1.2 disp_manager.h（修改） 注意：disp_manager的.h和.c文件在先前的显示单元中添加了文本绘制和区域绘制相关函数1.3 font_ma
2023-08-17 17:58:34
202
原创 ROS:move_base自定义全局规划器
如果看过古月居的视频应该很熟悉下面几个文件夹其中move_base.launch在下方路径中一.编写路径规划器在工作空间的src下（我的工作空间名是cat_ws）创建全局规划器包catkin_create_pkg rrt_astar_global_planner nav_core roscpp rospy std_msgsrrt_astart.h放在新建包的include/rrt_astar_global_planner下rrt_astar....
2022-05-23 14:13:49
2753
3
原创 pytorch实战:采用Lenet运行iChallenge-PM数据集
此次是学校老师布置的作业，结果是个大坑，飞桨的数据集是zip的的自己搞，而且数据集的加载要飞桨的框架，并且这个数据集的训练集和验证集的价值还不一样。训练集的label在每张图片名上，而验证集的label在专门的csv下。这里验证集加载参考了Pytorch创建自己的数据集(一)_生活所迫^_^的博客-优快云博客_pytorch数据集制作x训练集的加载参考了不同标签和数据类型匹配的数据集在PyTorch的加载（超详细保姆级别教学）_Moon_Boy_Li的博客-优快云博客_多标签数据集加载.
2022-04-23 15:14:20
3599
1
原创 ROS:URDF建立小车模型
第一步:在工作空间下建立功能包 我的工作空间是topic_pubcd ./topic_pub/src/catkin_create_pkg mbot_description urdf xacro进入src目录后创建文件夹 urdf meshes launch config四个文件夹cd ~/topic_pub/src/mbot_descriptionmkdir urdfmkdir meshesmkdir launchmkdir config第二步：在launch文件夹下创建.
2022-04-14 16:12:17
1782
3
原创 ROS:客户端Server编程实现 深刻理解
此处是古月局的代码.但是结合上图还是有点懵比，感觉还是有点对应不起来#include<ros/ros.h>#include<geometry_msgs/Twist.h>#include<std_srvs/Trigger.h>//创建1个发布者ros::Publisher turtle_vel_pub;bool pubCommand = false;//回调函数bool commandCallback(std_srvs::Trigger::R...
2022-04-08 18:29:14
680
原创 深度学习（李沐）—————————池化层
import torchfrom torch import nnfrom d2l import torch as d2ldef pool2d(X,pool_size,mode='max'): # 本函数已保存在d2lzh包中方便以后使用 h, w = pool_size # 取出K的行数和列数 #print("h=",h,"w=",w) Y = torch.zeros((X.shape[0] - h + 1, X.shape[1] - w + 1))#生成输出特征图的.
2021-12-02 21:02:07
1127
原创 深度学习(李沐)—————Softmax回归
此次测试发现老是发现缺包，后面发现装的位置不对。先看一下环境文件发现自己的用户名是gluon ，所以应该在d21-zh文件目录下进cmd应该输入conda activate gluon然后在各种pip install xxx。导入包import torchfrom IPython import displayfrom d2l import torch as d2l读取数据集batch_size = 256train_iter...
2021-11-09 15:44:46
2556
2
原创 深度学习(李沐)—————线性回归
%matplotlib inlineimport randomimport torchfrom d2l import torch as d2l"""训练样本"""def synthetic_data(w,b,num_examples): """生成y=Xw+b+噪声""" X = torch.normal(0,1,(num_examples,len(w))) """torch.normal（0，1）表示生成均值为0 方差为1的随机数 列度是w 行数是...
2021-11-01 16:51:08
1966
5
原创 PAT 乙 1035 插入与归并
1035 插入与归并 （25 分）根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作：首先将原始序列看成 N 个只包含 1 个元素的有序子序列，然后每次迭代归并两个相邻的有序子序列，直到最后只剩下 1 个有序的序列。现给定原始序列和...
2019-03-02 09:26:52
142
原创 PAT 乙 1078 字符串压缩与解压
1078 字符串压缩与解压 （20 分）文本压缩有很多种方法，这里我们只考虑最简单的一种：把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复，就原样输出。例如 aba 压缩后仍然是 aba。解压方法就是反过来，把形如 5c 这样的表示恢复为 ccccc。本题需要你根据压缩或解压的要求，对给定字符串进行处理。...
2019-03-01 22:29:07
124
原创 PAT 乙 1058 选择题 （bug1个）
1058 选择题 （20 分）批改多选题是比较麻烦的事情，本题就请你写个程序帮助老师批改多选题，并且指出哪道题错的人最多。输入格式：输入在第一行给出两个正整数 N（≤ 1000）和 M（≤ 100），分别是学生人数和多选题的个数。随后 M 行，每行顺次给出一道题的满分值（不超过 5 的正整数）、选项个数（不少于 2 且不超过 5 的正整数）、正确选项个数（不超过选项个数的正整数）、所有...
2019-03-01 21:44:38
184
原创 PAT 乙 1060 爱丁顿数
1060 爱丁顿数 （25 分）英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数” E ，即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。现给定某人 N 天的骑车距离，请你算出对应的爱丁顿数 E（≤N）。输入格式：输入第一行给出一个正整数 N (≤105)，即连续骑车的天数；第二行给出 N 个非负整数，代表每...
2019-03-01 13:54:25
110
原创 PAT 乙 1052 卖个萌
1052 卖个萌 （20 分）萌萌哒表情符号通常由“手”、“眼”、“口”三个主要部分组成。简单起见，我们假设一个表情符号是按下列格式输出的：[左手]([左眼][口][右眼])[右手]现给出可选用的符号集合，请你按用户的要求输出表情。输入格式：输入首先在前三行顺序对应给出手、眼、口的可选符号集。每个符号括在一对方括号 []内。题目保证每个集合都至少有一个符号，并不超过 10 ...
2019-02-28 22:28:17
135
原创 PAT 乙 1055 集体照 （测试通过）
1055 集体照 （25 分）拍集体照时队形很重要，这里对给定的 N 个人 K 排的队形设计排队规则如下： 每排人数为 N/K（向下取整），多出来的人全部站在最后一排； 后排所有人的个子都不比前排任何人矮； 每排中最高者站中间（中间位置为 m/2+1，其中 m 为该排人数，除法向下取整）； 每排其他人以中间人为轴，按身高非增序，先右后左交替入队站在中间人的两...
2019-02-28 20:36:23
387
原创 PAT 乙 1079 延迟的回文数 （测试7过6）
1079 延迟的回文数 （20 分）给定一个 k+1 位的正整数 N，写成 ak⋯a1a0 的形式，其中对所有 i 有 0≤ai<10 且 ak>0。N 被称为一个回文数，当且仅当对所有 i 有 ai=ak−i。零也被定义为一个回文数。非回文数也可以通过一系列操作变出回文数。首先将该数字逆转，再将逆转数与该数相加，如果和还不是一个回文数...
2019-02-27 20:54:09
194
原创 PAT 乙 1053 住房空置率 （测试通过）
1053 住房空置率 （20 分）在不打扰居民的前提下，统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下： 在观察期内，若存在超过一半的日子用电量低于某给定的阈值 e，则该住房为“可能空置”； 若观察期超过某给定阈值 D 天，且满足上一个条件，则该住房为“空置”。 现给定某居民区的住户用电量数据，请你统计“可能空置”的比率和“空置”比率，即以上两...
2019-02-27 18:53:01
197
原创 PAT 乙 1085 PAT单位排行（测试6过5）
1085 PAT单位排行 （25 分）每次 PAT 考试结束后，考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。输入格式：输入第一行给出一个正整数 N（≤105），即考生人数。随后 N 行，每行按下列格式给出一个考生的信息：准考证号 得分 学校其中准考证号是由 6 个字符组成的字符串，其首字母表示考试的级别：B代表乙级，A代表甲级，T代表顶级；得分是 [0...
2019-02-27 16:20:17
519
原创 PAT乙 1080 MOOC期终成绩 （测试4过3）
1080 MOOC期终成绩 （25 分）对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，必须首先获得不少于200分的在线编程作业分，然后总评获得不少于60分（满分100）。总评成绩的计算公式为 G=(Gmid−term×40%+Gfinal×60%)，如果 Gmid−term>Gfina...
2019-02-27 14:14:41
252
原创 PAT 乙 1037 在霍格沃茨找零钱 （测试通过）
1037 在霍格沃茨找零钱 （20 分）如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱 P 和他实付的钱 A，你的任务是写一个程序来计算他应该被找的零钱。输入格式：输入在 1 行中分别给出 P 和 A，格式为 Galle...
2019-02-26 20:20:34
327
原创 PAT 乙 1072 开学寄语
1072 开学寄语 （20 分）下图是上海某校的新学期开学寄语：天将降大任于斯人也，必先删其微博，卸其 QQ，封其电脑，夺其手机，收其 ipad，断其 wifi，使其百无聊赖，然后，净面、理发、整衣，然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也！本题要求你写个程序帮助这所学校的老师检查所有学生的物品，以助其成大器。输入格式：输入第一行给出两个正整数 N（≤ 1000）...
2019-02-26 20:08:37
127
原创 PAT 乙 1062 最简分数（1测试点未通过）
1062 最简分数 （20 分）一个分数一般写成两个整数相除的形式：N/M，其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。现给定两个不相等的正分数 N1/M1 和 N2/M2，要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。输入格式：输入在一行中按 N/M 的格式给出两个正分数，随后是一个正整数分母 K，其间以空格分隔。题目保证...
2019-02-26 19:37:08
196
原创 PAT 乙 1033 旧键盘打字
1033 旧键盘打字 （20 分）旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式：输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过 105 个字符的串。可用的字符包括字母 [a-z, A-Z]、数字 0-9、以及下划线 _（...
2019-02-26 14:48:15
96
原创 PAT 乙 1026 程序运行时间
1026 程序运行时间 （15 分）要获得一个 C 语言程序的运行时间，常用的方法是调用头文件 time.h，其中提供了 clock() 函数，可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick，即“时钟打点”。同时还有一个常数 CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数 f 的运行时间，我们只要在调用 f 之前先...
2019-02-25 20:25:10
94
原创 PAT 乙 1028 人口普查（测试通过）
1028 人口普查 （20 分）某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入在第一行给出正整数 N，取值在(0,105]...
2019-02-24 18:55:32
723
转载 转载，MAP按key排序及按值排序
一、C++ STL中Map的按Key排序 其实，为了实现快速查找，map内部本身就是按序存储的（比如红黑树）。在我们插入<key, value>键值对时，就会按照key的大小顺序进行存储。这也是作为key的类型必须能够进行<运算比较的原因。现在我们用string类型作为key，因此，我们的存储就是按学生姓名的字典排序储存的。【参考代码】#include&...
2019-02-24 16:53:41
3073
原创 PAT 乙 1057 数零壹
1057 数零壹 （20 分）给定一串长度不超过 105 的字符串，本题要求你将其中所有英文字母的序号（字母 a-z 对应序号 1-26，不分大小写）相加，得到整数 N，然后再分析一下 N 的二进制表示中有多少 0、多少 1。例如给定字符串 PAT (Basic)，其字母序号之和为：16+1+20+2+1+19+9+3=71，而 71 的二进制是 1000111，即有 3 个 0、4 个...
2019-02-23 22:52:18
117
原创 PAT 乙 1025 反转链表 （1超时）
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 个结点的地址、结点总个数...
2019-02-23 22:10:04
228
原创 PAT 乙 1071 小赌怡情
1071 小赌怡情 （15 分）常言道“小赌怡情”。这是一个很简单的小游戏：首先由计算机给出第一个整数；然后玩家下注赌第二个整数将会比第一个数大还是小；玩家下注 t 个筹码后，计算机给出第二个数。若玩家猜对了，则系统奖励玩家 t 个筹码；否则扣除玩家 t 个筹码。注意：玩家下注的筹码数不能超过自己帐户上拥有的筹码数。当玩家输光了全部筹码后，游戏就结束。输入格式：输入在第一行给出 2...
2019-02-22 23:01:29
126
原创 PAT 乙 1061 判断题
1061 判断题 （15 分）判断题的评判很简单，本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。输入格式：输入在第一行给出两个不超过 100 的正整数 N 和 M，分别是学生人数和判断题数量。第二行给出 M 个不超过 5 的正整数，是每道题的满分值。第三行给出每道题对应的正确答案，0 代表“非”，1 代表“是”。随后 N 行，每行给出一个学生的解答。数字间均以空格分隔...
2019-02-22 22:17:16
165
原创 PAT 乙 1066 图像过滤
1066 图像过滤 （15 分）图像过滤是把图像中不重要的像素都染成背景色，使得重要部分被凸显出来。现给定一幅黑白图像，要求你将灰度值位于某指定区间内的所有像素颜色都用一种指定的颜色替换。输入格式：输入在第一行给出一幅图像的分辨率，即两个正整数 M 和 N（0<M,N≤500），另外是待过滤的灰度值区间端点 A 和 B（0≤A<B≤255）、以及指定的替换灰度值。随后 M ...
2019-02-22 21:37:16
112
原创 PAT 乙 1076 Wifi密码
1076 Wifi密码 （15 分）下面是微博上流传的一张照片：“各位亲爱的同学们，鉴于大家有时需要使用 wifi，又怕耽误亲们的学习，现将 wifi 密码设置为下列数学题答案：A-1；B-2；C-3；D-4；请同学们自己作答，每两日一换。谢谢合作！！~”—— 老师们为了促进学生学习也是拼了…… 本题就要求你写程序把一系列题目的答案按照卷子上给出的对应关系翻译成 wifi 的密码。这里简单假设...
2019-02-22 21:08:33
109
原创 PAT 乙 1051 复数乘法
1051 复数乘法 （15 分）复数可以写成 (A+Bi) 的常规形式，其中 A 是实部，B 是虚部，i 是虚数单位，满足 i2=−1；也可以写成极坐标下的指数形式 (R×e(Pi))，其中 R 是复数模，P 是辐角，i 是虚数单位，其等价于三角形式 (R(cos(P)+isin(P))。现给定两个复数的 R 和 P，要求输出两数乘积的常规形式。输入格式：输入在一行中依...
2019-02-22 17:49:50
123
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人