牛客327474222号 - 个人主页动态 - 牛客网

发布(7) 评论刷题收藏

2022-02-06 18:27

已编辑

中国人民大学数据分析师

二叉树编程经验

遍历 层序遍历 BFS 如下是使用BFS层序遍历，并获取二叉树深度的方法，使用队列辅助遍历。新进队列的是出队列节点的左右节点。  int TreeDepth(TreeNode* pRoot) { deque<TreeNode*> deq; deq.push_back(pRoot); TreeNode *temp; int elem_n = 1; int depth = 0; if (pRoot==nullptr) return 0; while(elem_n!=0){ for(int i=1;i<=elem_n;++i){ temp = deq.front(); deq.po...

0 点赞评论收藏

分享

2022-01-14 15:01

中国人民大学数据分析师

链表编程经验

如何保证不多，不漏，不越界  首先保证不越界,如果在循环中需要有p->next->next或p->next->val,就必须要保证p->next非空指针，以此类推，如果要访问p->next->next->next就要保证p->next->next非空指针。 并且不越界的情况还有可能是返回空指针，应该在代码的前部进行if判断。 再考虑不漏的情况，一般可能在头节点和终止节点出现漏的情况，头节点的情况通常可以添加虚拟头节点保证不漏，如果要保证尾部不漏，比较好的方式是在循环条件中保证遍历所有节点，并在循环中使用if语句判断是否越界，以及对尾部...

0 点赞评论收藏

分享

2022-01-14 16:11

已编辑

中国人民大学数据分析师

Bert运行记录

debug 如何将 transformers的Bert模型下到本地来 https://zhuanlan.zhihu.com/p/147144376 bert中文模型 https://github.com/ymcui/Chinese-BERT-wwm 由于分类标签不从0开始出现的错误 将分类标签映射为{0,1,2,....} 从cmd清除显存 nvdia-smi 查看python.exe程序的ID tskill IDID为python.exe的ID 使用代理下载包时，urllib3出错 https://blog.csdn.net/ellispy/article/details/119755398

0 点赞评论收藏

分享

2022-01-09 20:53

已编辑

中国人民大学数据分析师

NLP阅读记录

Attention Visualizing A Neural Machine Translation Model (Mechanics of Seq2seq Models With Attention) Transformer The Illustrated Transformer Transformer实现 Bert 一文看懂Bert原理 文本分类实践 Pytroch的Bert微调教程

0 点赞评论收藏

分享

2022-01-09 10:55

已编辑

中国人民大学数据分析师

ZJ6从尾到头打印链表

从尾到头打印链表 #include<algorithm>//reverse在algorithm中 //方法一：遍历链表然后将链表中的元素存入vector中，再进行reverse class Solution { public: vector<int> printListFromTailToHead(ListNode* head) { ListNode *p = head; vector<int> v; while(p!=NULL){ v.push_back(p->val); p = p->next; } reverse(v.begin(),v.e...

0 点赞评论收藏

分享

2022-02-07 14:46

已编辑

中国人民大学数据分析师

C++初级语法刷题笔记整理

经验  只定义变量而不赋值，要比定义变量的同时并赋值更快。 使用endl比使用'\n'换行要快 cin.getline(str, sizeof(str));这样子原str多出的空间将被弃掉。 使用iterator访问vector如 ptr=a.end(),a.end()是0哨兵位  技巧 翻转数组 将数组取倒数的方法，同时也是求解回文串的方法。  for(int i=0;i<len;i++){ arr1[len-1-i] = arr[i]; }  双指针法 一种将数组内元素移位的方法 void func(int* p, int n) { int id=0; int temp; for(i...

0 点赞评论收藏

分享

2022-01-07 20:06

已编辑

中国人民大学数据分析师

时间复杂度分析方法

基本原则 1、如果运行时间是常数量级，用常数1表示； 2、只保留时间函数中的最高阶项； 3、如果最高阶项存在，则省去最高阶项前面的系数。 O(log2N)O(log_2N)O(log2N)的判断 “运行时间中的对数”的一般法则规定： 如果一个算法用常数时间(O(1)将问题的大小削减为其一部分（通常是1/2），那么该算法就是 O(log N)。 另一方面，如果使用常数时间只是把问题减少一个常数（如将问题减少1），那么这种算法就是 O(N) 。 递归问题的判断 斐波那契数列 long aFunc(int n) { if (n<=1) return 1; else return aFunc(...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务