- 博客(130)
- 收藏
- 关注
RSS订阅原创 华为0507机试
假定有两辆车在给定一个 n x n 的非负整数矩阵地图 grid中行驶，地图左上角位置为[0, 0]。我们简化车辆行驶的方式，每辆车可以从一个坐标行驶到相邻（上下左右）的另一个坐标，并且经过的每个位置都会产生代价，包括起始位置的代价。矩阵中，grid[i] [j] 等于 0 表示该位置为障碍物，车辆无法通过。两辆车相遇的定义为：两辆车最终分别停在相邻的网格位置（上下或左右相邻），并且路径可达。两辆车相遇所需的代价定义为：两辆车到达各自相遇位置所需代价中的较大值。注意：路径代价包含车辆的起始位置位置的代价；
2025-05-13 12:02:16
484
原创 malloc与cudaMalloc指针传递区别
意味着传递了fpDevice_A指针的指针，那么就可以接收cudaMalloc函数为fpDevice_A所分配的在GPU中的内存空间的首地址。由于是指针的指针，因此在强转时，使用的是。首先在使用上，cudaMalloc要求所需分配内存的变量以参数方式进行传递；malloc为fpHost_A分配内存空间，返回的数据类型是。，那么只能达到修改float类型变量的目的；，意味着取fpDevice_A地址的地址。，代表所分配内存空间的首地址。如果在此处仅仅只传递。
2024-08-23 14:34:48
344
1
原创 末流211无科研保研经验分享
有的同学是从大一刚入学就开始准备保研，而有的同学则是在学习的过程中渐渐发现自己可以保研，我恰恰是后者，因为我是转专业来计算机的，之前对保研不敢奢求。在海大的保研规则中，算推免总排名的分数主要由两部分构成：一是平均绩点成绩（GPA），二是额外加分。起初，我的GPA排名只能排到第十左右，再加之不知如何获得0.3的加分，使我一度认为自己应该不可能保研成功。真正开始改变这一想法的时间，是在我大三上学期拿到数学建模国二。
2023-08-06 16:05:56
4602
1
原创 rasa框架nlu文件自动生成—基于doccano
Doccano是一款开源的数据标注工具，在本地或服务器上安装运行之后，可直接在web上访问，导入数据进行标注。我们选用其作为图谱问答数据nlu.yml的标注工作。但是从数据标注，再到完整的nlu.yml文件，需要经过一系列的转换过程，因此本文在这项工作上进行总结探索。
2023-04-04 16:56:37
606
原创 【AI/NLP】InstructGPT数据标注问题
任何一个训练过程，首当其冲的是获取到每个任务阶段所需要的标注型数据，因此本文将对ChatGPT可能使用到的数据及其标注方法进行介绍。
2023-02-16 14:42:43
2190
原创 【AI-NLP】Transformer理论及源码理解
改进了RNN的训练慢的缺点，利用self-attention机制实现并行计算。并且Transformer可以增加到非常深的深度，充分发掘DNN模型的特性，提升模型准确率。同时使用注意力机制更容易关注序列的全局特征，解决了RNN不善处理长距离依赖的问题
2023-02-01 11:24:22
922
1
原创 233搞懂HMM（隐马尔可夫）
有向图模型，主要用于时序数据建模，在语音识别，自然语言处理等领域，以及在知识图谱命名实体识别中的序列标注，有广泛应用。
2022-12-03 20:49:15
835
1
原创 什么才是一个好的特征工程？
“上面的多项式特征是根据它们与目标数据的匹配程度来选择的。考虑这个问题的另一种方法是，一旦我们创建了新特性，我们仍然在使用线性回归。鉴于此，最好的特征将是相对于目标的线性。这可以通过一个例子来更好地理解。”——吴恩达简单理解，就是对X进行处理，使X与Y呈现的函数是线性的。如上图所示，对X所做的特征中，X2X^2X2与Y呈线性关系，最符合对X进行特征工程的目的，可以称为一个好的特征工程。
2022-10-18 13:21:25
395
原创 hai-AcWing算法学习计划
很高兴同学们能够加入hai-acwing！如果你是计算机专业的新生，想要锻炼实操能力，提高自己的写代码水平，感受计算机的魅力；或者准备找工作，在刷leetcode题；或者正在准备保研，准备参加算法比赛加分，加入AcWing算法社区学习一定可以帮到你！
2022-09-29 21:15:32
2902
1
原创 【AI之路】RNN—序列处理的强者
接着上一篇的CNN，本篇继续学习深度学习中另一个非常重要的模型RNN。如果说卷积神经网络可以有效地处理空间信息， 那么本篇的循环神经网络（recurrent neural network，RNN）则可以更好地处理序列信息。循环神经网络通过引入状态变量存储过去的信息和当前的输入，从而可以确定当前的输出。（过去信息+当前输入=当前输出）........................
2022-08-27 17:55:18
647
原创 【AI之路】感知机—神经网络的基本单元
随着层次的增加，计算梯度时会导致多次矩阵乘法。原因：每个层输出的值太大，累加导致爆炸。即dropout，解决模型过拟合问题。两者来自于神经网络的层次。
2022-08-23 18:50:06
327
原创 【AI之路】优化算法浅记
几次面试下来，优化算法被问到的频率非常的高，所以在这里简单记录一个常见优化算法的特点。因自己对AI领域的了解还不是很深，只能浅浅地记录一下。
2022-08-18 21:44:59
911
原创 【匠心之作】三道题带你简单复习C++和Java
前段时间有一个面试要考Java，在翻复习资料时，发现了三道题（谢谢张老师）基本上概括了一个语言的常用语法。特此记录，围绕这三道题用不同的语言编写，以便后续进行快速地复习。如果想要详细复习，请看C/C++要点复习............
2022-08-04 18:08:20
599
1
原创 【C++体系】各种网络协议捋不清？一文带你解决
为了准备秋招及春招，现阶段的任务是将所学过的知识进行复习，并串联起来。计算机网络为后续开展网络编程提供支撑，其中的要点包括了IP、UDP、TCP等。
2022-07-26 16:18:19
1493
原创 【C++体系】如何启动操作系统？不要只回答按电源键啦
为了准备秋招及春招，现阶段的任务是将所学过的知识进行复习，并串联起来。而操作系统中，最为重要的就是进程、线程、内存、文件还有一些很常问的一些技术点，堆和栈、内存分区、虚拟内存 + 物理内存、进程 + 线程 + 协程、死锁、分片机制、五大组件、中断和系统调用 、同步和异步等等问题。对于操作系统的理解，对于这些基础的计算机知识的掌握是必须深入学习，要花很大的功夫去理解清楚这些，工作中，对于真实线上系统的稳定性、对于底层技术的理解是有帮助的，操作系统是面试中常见问题之一。持续更新中……..............
2022-07-26 16:15:41
515
原创 【C++体系】C/C++要点复习
为了准备秋招及春招，现阶段的任务是将所学过的知识进行复习，并串联起来。首当其冲的就是编程语言的复习，C++自己平时写的也比较多，但仍有很多语法细节不太记得了，这里浅记一些平常容易忽略的要点。........................
2022-07-26 16:09:55
518
原创 【buaa机试题】机场登机口调整
假设某机场所有登机口（Gate）呈树形排列（树的度为3），安检处为树的根，如下图所示。图中的分叉结点（编号大于等于100）表示分叉路口，登机口用小于100的编号表示（其一定是一个叶结点）。通过对机场所有出发航班的日志分析，得知每个登机口每天的平均发送旅客流量。作为提升机场服务水平的一个措施，在不改变所有航班相对关系的情况下（即：出发时间不变，原在同一登机口的航班不变），仅改变登机口（例如：将3号登机口改到5号登机口的位置），使得整体旅客到登机口的时间有所减少（即：从安检口到登机口所经过的分叉路口最少）。
2022-07-11 18:41:52
861
原创 【山头斜照却相迎】初入计算机学习计划推荐
为帮助转入计算机专业的同学以更短的时间，从原先专业过渡到计算机专业的学习，所以写下这篇文章。如有不恰当需要纠正的地方，可在下方评论区提出（毕竟只是个人见解，可能有失偏颇）。学习的方法也是偏向于读研深造，准备直接工作的同学，可能不太适合。下面让我们正式开始吧！^_^能够转入计算机专业的同学，必定都是原专业中的佼佼者，首先欢迎你们加入计算机学院这个大家庭！不过在这里，要先给大家打一剂预防.......................................
2022-05-30 20:00:50
1416
9
原创 【Compile】PL/0语言编译器功能扩充
前言编译原理作为计算机科学专业中最难的专业课之一，因为其涉及底层编译器的具体执行过程与实现，较为晦涩难懂。为了能够对这门专业课有更加深刻地体验与认识，本次课程设计将围绕实现一个PL/0语言编译器的部分功能，来深入理解词法分析、语法分析、语义分析和目标代码生成等主要步骤的内部实现机制。敬请期待……...............
2022-05-28 17:19:35
2027
2
原创 【Compile】算符优先文法分析(C++)
题目描述掌握预测分析程序的分析、设计与实现的基本技术与一般方法。编写识别由下列文法所定义的表达式的预测分析程序。E→E+T∣E−T∣TE \rightarrow E+T | E-T | TE→E+T∣E−T∣TT→T∗F∣T/F∣FT \rightarrow T*F | T/F | FT→T∗F∣T/F∣FF→(E)∣iF \rightarrow (E) | iF→(E)∣i输入：从键盘输入表达式，或每行含有一个表达式的文本文件。其中，表达式中含有任意的十进制数或十六进制数，并以#结束。如：8
2022-05-19 20:00:28
1042
4
原创 【Compile】表驱动LL(1)语法分析(C++)
题目描述掌握预测分析程序的分析、设计与实现的基本技术与一般方法。编写识别由下列文法所定义的表达式的预测分析程序。E−>E+T∣E−T∣TE -> E+T | E-T | TE−>E+T∣E−T∣TT−>T∗F∣T/F∣FT ->T*F | T/F | FT−>T∗F∣T/F∣FF−>(E)∣iF ->(E) | iF−>(E)∣i输入：从键盘输入表达式，或每行含有一个表达式的文本文件。其中，表达式中含有任意的十进制数或十六进制数，并以#结束。
2022-05-12 20:06:23
1281
2
原创 【数据结构】红黑树学习笔记
点击此链接进行红黑树模拟前言所有的红黑树的插入删除操作都与二叉搜索树（BST）的操作类似，只不过红黑树在BST的基础上，多出了维护红黑树性质的操作。而红黑树的性质有以下5条：所有的结点要么红，要么黑根结点必为黑叶子结点（NULL结点）全为黑任意两个红色结点必不相邻任意结点往下到任意叶子结点的简单路径上所包含的黑点个数相同插入（看叔叔结点的脸色）待插入的结点默认是红色。因为如果是黑色，每插入一个结点，由于路径上的黑色结点数会发生改变，就要进行调整；如果默认是红色的话，只有当出现两个
2022-05-07 11:31:15
684
原创 【Compile】递归下降语法分析(C++)
实验题目编写识别由下列文法G[E]所定义的表达式的递归下降语法分析器。E→E+T∣E−T∣TE \rightarrow E+T | E-T | TE→E+T∣E−T∣TT→T∗F∣T/F∣FT \rightarrow T*F | T/F |FT→T∗F∣T/F∣FF→(E)∣iF \rightarrow (E) | iF→(E)∣i输入：含有十进制数或十六进制数的表达式，如：75+(1ah-3*2)+68/2#。输出：语法正确或语法错误信息。题目分析这次实验的重点在于理解递归下降语法分析的代
2022-05-06 00:12:59
3431
4
原创 【乌蒙磅礴走泥丸】天桥赛后回忆录
今天是2022年4月29号，距离比赛结束已经有一段时间了，觉得还是要把这一段时间所经历的事情记录下来。先给出结果吧——天梯省特+蓝桥省一这么一看，除了天梯国三的目标没有达到，但结果还是可以令人接受的。在准备比赛时，我就在想，让我最喜欢，最有天分的事情，在保研路上助自己一程。最后没有想到，真的做到了。曾经真的有无数次，付出了好多好多，却得不到回报，那种无力感，都只能自己默默承受。并且去年蓝桥省一只有一位，谁也不知道今年省一会是谁。但好在今年的4月，一切都有了结果，当初的构想，如今已经实现了一大部分。下面
2022-04-29 15:35:30
503
4
原创 【重返天梯】L2-025 分而治之 (25 分)
题目分析分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。原题链接简言之，就是给定顶点及部分边，构成图。随后再给出几组的顶点，问删掉这些顶点，图中是否就没有边存在边存在首先想到用度d[]表示，只要有一个顶点的度大于0，此方案就不通过N 和 M（均不超过10 000）的数据范围巨大，无法直接用数组来存储图，会有两个测试点无法通过。因此选择用vec
2022-04-22 17:39:49
549
原创 重返天梯-L2-020 功夫传人 (25 分)(bfs or dfs)
这里我们来考察某一位祖师爷门下的徒子徒孙家谱：假设家谱中的每个人只有1位师傅（除了祖师爷没有师傅）；每位师傅可以带很多徒弟；并且假设辈分严格有序，即祖师爷这门武功的每个第i代传人只能在第i-1代传人中拜1个师傅。我们假设已知祖师爷的功力值为Z，每向下传承一代，就会减弱r%，除非某一代弟子得道。现给出师门谱系关系，要求你算出所有得道者的功力总值。
2022-04-22 15:20:09
465
原创 重返天梯-并查集问题
L2-007 家庭房产 (25 分) (往结点编号小的合并)题目分析给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。能想到是并查集并不困难，但处理数据的输入输出还是有一定的难度C++#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int N = 1e4 + 10;struct Data
2022-04-20 19:25:55
901
1
原创 重返天梯-L1-002 打印沙漏 (20 分)(original intention)
题目描述本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********20分，梦开始的地方，特此留念现在写不觉得什么，但确确实实充满着回忆C++#include <bits/stdc++.h>using namespace std;int main() { int n; char ch; cin >> n >> ch; int s =
2022-04-19 23:24:50
98
原创 重返天梯-关于树的深搜
题目描述简言之，按照字典序遍历树的结点，同时记录下最长链及其结点由于是字典序，想到用vector根据双亲表示法对数据进行存储利用深搜确定最长链
2022-04-18 21:38:51
593
原创 完全二叉树的权值(双指针)
题目描述给定一棵包含 NNN 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 A1,A2,⋅⋅⋅ANA1,A2,⋅⋅⋅ANA1,A2,⋅⋅⋅AN，如下图所示：现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。注：根的深度是 1。C++#include <iostream>#include <cstring>#include <algorithm&
2022-04-18 18:26:00
1049
原创 重返天梯-L2-036 网红点打卡攻略 (25 分)
重返天梯-L2-036 网红点打卡攻略 (25 分)C++有点小坑，所以记录一下#include <bits/stdc++.h>using namespace std;const int N = 210;int g[N][N];int n, m, k;int anscnt, ansid, anssum = 1e9;vector<int> path;int st[N];int main() { memset(g, 0x3f, sizeof g);
2022-04-18 17:28:31
1304
1
原创 二叉树前/后+中-＞层序(新)
给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。属于非常基础的后+中->层。题目有说互不相等，所以可以先用哈希储存每个中序结点的位置build()函数是一个固定的板子，不过由于是层次，需要多一个index参数
2022-04-16 10:13:57
1045
原创 重返天梯-L3-014 周游世界 (30 分)(dfs)
周游世界是件浪漫事，但规划旅行路线就不一定了…… 全世界有成千上万条航线、铁路线、大巴线，令人眼花缭乱。所以旅行社会选择部分运输公司组成联盟，每家公司提供一条线路，然后帮助客户规划由联盟内企业支持的旅行路线。本题就要求你帮旅行社实现一个自动规划路线的程序，使得对任何给定的起点和终点，可以找出最顺畅的路线。所谓“最顺畅”，首先是指中途经停站最少；如果经停站一样多，则取需要**换乘线路次数最少的路线。
2022-04-15 14:35:47
685
原创 重返天梯-L3-011 直捣黄龙 (30 分)(dijkstra)
题目解析重返天梯-L3-011 直捣黄龙 (30 分)(dijkstra)原题链接本题是一部战争大片 —— 你需要从己方大本营出发，一路攻城略地杀到敌方大本营。首先时间就是生命，所以你必须选择合适的路径，以最快的速度占领敌方大本营。当这样的路径不唯一时，要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一，则选择可以有效杀伤最多敌军的路径。写这道题之前，可以也写一写L2-001 紧急救援 (25 分)，都是比较基础的最短路径问题。不过这两道题除了要算出最短路径外，还要额外地输出一些参数。现在逐一对
2022-04-14 19:31:18
381
原创 重返天梯-L3-005 垃圾箱分布 (30 分)(dijkstra)
以垃圾箱的位置必须选在到所有居民点的**最短距离最长**的地方，同时还要保证每个居民点都在距离它一个**不太远**的范围内。现给定一个居民区的地图，以及若干垃圾箱的候选地点，请你推荐最合适的地点。如果解不唯一，则输出到所有居民点的**平均距离最短**的那个解。如果这样的解还是不唯一，则输出**编号最小**的地点。这里是这道题对于输出的要求，我在这里没有处理到位
2022-04-12 23:37:04
1303
原创 重返天梯-L3-008 喊山 (30 分)(bfs)
输入第一行给出3个正整数n、m和k，其中n（≤10000）是总的山头数（于是假设每个山头从1到n编号）。接下来的m行，每行给出2个不超过n的正整数，数字间用空格分开，分别代表可以听到彼此的两个山头的编号。这里保证每一对山头只被输入一次，不会有重复的关系输入。最后一行给出k（≤10）个不超过n的正整数，数字间用空格分开，代表需要查询的山头的编号。
2022-04-12 16:06:52
360
原创 重返天梯-L3-004 肿瘤诊断 (30 分)(三维bfs)
需要理解下，搜索每个像素点的上下左右里外，6个方位，连通超过t的，则符合题意，加入到总体积中
2022-04-12 15:28:35
275
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人