ZealYoung - 个人主页动态

2022-03-03 11:26

已编辑

0 点赞评论收藏

2022-03-03 11:25

已编辑

中国人民大学智能驾驶系统工程师

学习随记：继续问号表达式的妙用……

加深理解 问号表达式是将原本几行的if-else选择语句写在了一行，所以既然它能存在，一定不是只能做个选择罢了。所以尝试探索直接加上赋值会怎么样？ 比如： int lenA = strlen(A); int lenB = strlen(B); int lenMax = lenA > lenB ? lenA : lenB; 这就是直接把赋值和判断结合在一起了，简洁明了。 

0 点赞评论收藏

2022-03-03 11:25

中国人民大学智能驾驶系统工程师

PTA 1035: Password（结构+引用的方法）

算法精髓 利用c++特性中的引用机制，我的理解是：引用 == 给地址起别名，本质上还是传地址。 通过引用，可以直接在另一个函数进行判断和修改，然后在主函数中使用。 具体如下 struct node { char name[12], password[12]; bool ischange; }T[1005]; void trans(node& t, int& rep) { int len = strlen(t.password); for (int i = 0; i < len; i++) { if (t.pass...

0 点赞评论收藏

2022-03-03 11:25

已编辑

中国人民大学智能驾驶系统工程师

错误记录：PTA 1077 Kuchiguse （无法通过）

错误点 《算法笔记》中给出的思路是对的，但是实现是错的！ 具体原因与反转有关，也和PTA不知道是什么奇怪的检测用例有关。 尝试多次修改无果，暂时放这了。 /* A1077 == 字符数组倒序查找相同后缀/先反转，然后正序查找相同前缀 */ //有问题，反转本身就很有问题，会有回车 #include <cstdio> #include <cstring> //int minLen = 256; void rever(char n[]) { int len = strlen(n) - 1; for (int i = 0; i < l...

0 点赞评论收藏

2022-03-03 11:24

中国人民大学智能驾驶系统工程师

计算机组成：真正理解“乘法器”和“除法器”

乘法器与除法器 课程主要介绍了两种版本的乘法器和除法器，分别是“直观表达版”和“面积优化版”。 本质上讲，乘法就是加法，除法就是减法。 所以，在第一版的乘法器和除法器中，最核心的要点： 乘法：从小往大加，即从低位到高位（乘数个位为低位）取出值（0或者1），如果是1那么就将被乘数照抄下来，然后被乘数向高位移动一位（二进制中乘2，即低位补0），如果是0直接跳到这一步（省略了将全部的0照抄）。由此通过由小到大的加法实现乘法的计算。 除法：思路，不过这里是先除掉大的，再除小的，即由大到小，具体的实现，就是让除数每次向低位移动一位（二进制的除以2，即低位去掉一个），所以商的形成就是先高...

0 点赞评论收藏

2022-03-03 11:24

已编辑

中国人民大学智能驾驶系统工程师

计算机组成：真正理解单周期处理器的“数据通路”

正确理解单周期处理器的“数据通路” 这种是属于不懂会一脸懵逼，但理解了就会清晰畅快的知识点。 记录一下自己的理解： 建立数据通路的目的是为了让指令更好的执行，最基本的五个步骤：取指、译码、执行、访存、回写。与之相应的：取指、读寄存器、ALU操作、访存、写寄存器。这其中并不是每个步骤在一次指令中都会完全执行，比如说sw存储字，就不需要回写，执行到存储进存储器就结束了。 所以，这就引出了一点：如果用控制信号来控制每一个指令执行所需要的过程和部件。，控制信号就是0和1加多选器，如果超过两种选择，那就在增加一位就好。 于是就有了下面这些选择： 写寄存器：写到哪？对于MIP...

0 点赞评论收藏

2022-03-03 11:24

中国人民大学智能驾驶系统工程师

算法随记：C++ sort()函数，自定义cmp()的使用理解

sort() sor()是C++标准库中的排序函数，使用很方便，传进去数组的起始和结束地址就行，注意是左闭右开，默认的排序是<，从小到大，不过可以自己写一个cmpare()来自定义，下面缩写cmp()函数。 cmp()函数的返回值要是bool，核心要义也是比较，我是这么理解的，因为sort默认是从小到大，所以在cmp如果还是要从小到大，那就a < b，返回值bool为true，不改变；而如果想要从大到小排，那么就要return a > b，因为默认a小于b，所以此时返回的bool就是false，要改变排序。 一个例子 例子的代码取自PTA A1061： #in...

0 点赞评论收藏

2022-03-03 11:23

中国人民大学智能驾驶系统工程师

计算机组成：理解CPU访问中的局部性原理

CPU访问中的局部性原理 主要两点：时间与空间 时间局部性：理解的关键点在于“访问的时间间隔”，比如for循环实现sum求和，sum就是这次访问了，下次还被访问，体现的就是时间局部性。 空间局部性：理解的关键点“存储的位置”，相邻的数据很可能被一同访问到。cache的基本原理就体现了这一点。 数组和链表通常具有很好的空间局部性。 Cache的基本原理 从主存中取回待访问的数据时，会同时取回与位置相邻的主存单元的数据。（体现空间局部性） 保存近期频繁被访问的主存单元数据。 

0 点赞评论收藏

2022-03-03 11:23

已编辑

中国人民大学智能驾驶系统工程师

计算机组成：真正理解SDR、DDR以及相关计算

0 点赞评论收藏

2022-03-03 11:23

中国人民大学智能驾驶系统工程师

0 点赞评论收藏

2022-03-03 11:22

已编辑

中国人民大学智能驾驶系统工程师

算法笔记：链表基本操作及记录

关于链表的几点说明 链表的位置： 因为在写带头结点的链表时，默认头结点不存数据，所以可以把头结点的位置看作0，接着从后面第一位有效数据的结点开始为第1位置。**这一点一定要和数组分清楚，特别是用数组写静态链表的时候。 自定义链表的操作： 一定要清楚，开始的位置从头结点，还是从第一个数据结点，不然很容易出错的！ 指针型变量的申请： 申请一个没啥事，直接int* num就好，但是如果要一次性申请很多个，int* num1, *num2, *num3，就需要注意*的问题了。一般为了代码整齐，写成int *num1, *num2, *num3。但是要清楚，是变量类型是指针类型。...

0 点赞评论收藏

2022-03-03 11:22

中国人民大学智能驾驶系统工程师

小技巧：Bat命令批量删除文件名中特定字符串

起因 一个字，懒！ 但是机器做简单重复的事，都不会这么觉得~反而可能乐在其中哈！ 具体操作 用bat命令批量操作，新建一个.bat文件（就是.txt文件改一下后缀），然后用文本格式打开，键入： @echo off Setlocal Enabledelayedexpansion set "str=想要去掉的字符串" for /f "delims=" %%i in ('dir /b *.*') do ( set "var=%%i" & ren "%%i" "!var:%str%=!&q...

0 点赞评论收藏

2022-03-03 11:22

已编辑

中国人民大学智能驾驶系统工程师

计算机网络零碎笔记：IP协议（一）

IP协议部分 CIDR技术的作用 将小的网络汇聚成大的超网； 某网络的IP地址为192.168.5.0/24采用子网划分，子网掩码为255.255.255.248，则该网络的最大子网个数，每个子网内的最大可分配地址个数为？ 32，6 注意一点，0和255都有特殊用，所以一般可用的地址总数要减去这两个一头一尾。 IP的分段和分组 分段：当包的尺寸大于网络的最大传输单元时，路由器将包分为若干个叫小部分，成为段； 其中，标识（Identification）在分段时分配；标志（Flags）的DF表示不允许分段，MF表示是否最后一段；分段偏移（Fragment offset）表示每一段...

0 点赞评论收藏

2022-03-03 11:21

已编辑

中国人民大学智能驾驶系统工程师

算法笔记：使用memset初始化数组

用法 void* memset ( void* ptr, int value, size_t num ); 括号内填入三个参数：1、需要填充内存块的位置（*ptr）；2、需要填充的内容（value），3、需要填充的大小（size） /* memset example */ #include <cstdio> #include <cstring> //use memset struct Student { int id; int total_score; int perfect; bool submit; int s...

0 点赞评论收藏

2022-03-03 11:21

中国人民大学智能驾驶系统工程师

1075 PAT Judge 的几点说明

刷题太多，容易忘掉自我…… 所以，这种题，一定要先把题目读明白了，比如，这里的学生id就指明了从00001开始。 然后这道题还有一个小问题： 数组默认是从0开始的，但是这里不管是学生id还是题目id都是从1开始的，所以，需要开辟一个大一号的数组。 原题如下 The ranklist of PAT is generated from the status list, which shows the scores of the submissions. This time you are supposed to generate the ranklist for PAT. Input Sp...

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：