- 博客(30)
- 收藏
- 关注
RSS订阅原创 LeetCode双周赛139
中尽可能多挑出若干个点其横纵坐标严格递增（点的顺序可打乱）要包含。采用线性DP仍会超时，此时采用O(nlogn)找。满足以下条件，那么我们称它是一个长度为。，前后个数相加即可。O(n^2)会超时。这种前后分界各找满足条件的。Tags：LIS、二分、DP。个元素，可以考虑一手DP。表示二维平面里一个点。为分界，用线性DP找出比。思路2：直接在严格小于。即为最长上升子序列。
2024-09-15 21:37:42
818
1
原创 node与npm版本不匹配问题
1.完全删除node和npm，如果暴力删除node文件删不干净则可能会安装不了新的node。此时不论单独升级node 还是 降级npm都不行。下载所需要的node版本，可以看出该下载包已经包含对应的npm了。最近接触的项目与nodejs相关，需要配置相关环境。可以删除node和npm。
2024-08-05 13:38:17
615
原创 HW9-Explainable AI
但是对于已经有长鼻子的大象来说，对其鼻子长度增长或缩短一点对于预测结果而言已经意义不大，会导致鼻子相关pixel的梯度近似为0。这种复杂的模型框架时，模型就像一个“黑盒”，我们无法对模型怎么产生结果的过程进行解释，从而导致从业人员对模型产生的结果存在怀疑。发现模型在分类的时候“视野”总是聚焦在图片边缘，这是因为宝可梦图片是.PNG，数码宝贝是.JPEG，加载宝可梦图片训练的时候，背景由透明变为。可见，当黄线处于饱和区，其对应的梯度接近于 0，如果只看梯度，这种情况下会得出鼻子长度无关紧要的错误结论。
2024-08-03 15:22:09
572
原创 HW8-Autoencoder
即为图片Y与图片X的差异。在测试时，将测试图片A输入训练好的模型得到图片B，然后设置一个阈值a，两个图片的差距大于a的判定为异常，表明图片A与训练集的图片不属于统一类别。助教挂在GitHub上的Data已经失效，直接运行Sample Code会出现找不到Data的问题，而。上的Data可以使用，故需要按照上面的指令，使Kaggle的Data加载到Colab。可以通过Medium，就无法提升了。对输入的图片进行向量编码，其实是一个压缩过程，然后通过。训练过程为：输入图片X，将生成的向量输出为图片Y（解压），
2024-07-30 15:24:50
420
原创 HW7-BERT
特判了预测–答案首位置要在尾位置前面，训练的时候loss下降的非常快但是acc没什么提高，所以特判可能加的不对。不为NaN，但仍没有达到Strong Baseline。让答案不能总出现在window的中间部分从而导致模型只在window中间寻找答案。又不是NaN了，，所以这个位置特判不知道是否起了作用，汗。为0.732，较未换模型前略有提高，且。导致的，应该加上答案首尾的特判。是取概率和最大的首尾，并没有固定。跑的结果较早，又跑了一遍发现。，此时应该是答案序列的。），均体现在代码中。
2024-07-25 15:06:38
609
原创 1-3课程视频总结
课程介绍：本门课程为台大李宏毅老师于2024年开设的。学习内容为：很多同學以為這是一門教大家怎麼用 ChatGPT 的課程，其實 ChatGPT 只是大型語言模型中的一個，而大型語言模型只是生成式人工智慧的一部分。在這門課中，我們不會特別專注於特定軟體或平台的操作，而是要深入探索其背後的魔法——也就是原理。就好像，當你理解了魔術師是如何讓兔子從帽子中跳出來的原理後，你不僅能欣賞魔術的精彩，還能有機會在未來創造出自己的魔術。
2024-07-16 19:07:35
476
原创 HW2-Classification
作业链接：https://speech.ee.ntu.edu.tw/~hylee/ml/ml2022-course-data/hw2_slides%202022.pdf。
2024-06-24 17:58:00
978
原创 Acwing提高课 --图论
图论Dijkstra时间复杂度：mlognmlognmlogn边权：非负性质：按照dijkstra更新的点时满足拓扑序的。dijkstra求次短路例题：观光int dijkstra(){ mem(dist, 0x3f); mem(st, false); mem(cnt, 0); dist[s][0] = 0; cnt[s][0] = 1; priority_queue<Node, vector<Node>, greater<Node>>
2022-04-27 20:19:38
398
原创 Acwing -- Rank Weekly N0.44
C 合适数对Link：合适数对题意：给定一个长度为nnn的正整数数列 a1,a2,…,ana1,a2,…,ana1,a2,…,an 和一个正整数 kkk。请你判断共有多少个数对 (l,r)(l,r)(l,r) 同时满足：1≤l<r≤n1 \leq l < r\leq n1≤l<r≤n存在一个整数xxx使得 al∗ar=xka_l * a_r = x^kal∗ar=xk成立。数据范围：2≤n≤1052 \leq n \leq 10^52≤n≤105 , 2≤k≤10
2022-04-02 16:45:19
221
原创 数据结构课--并查集（标号法）
小谈并查集并查集是什么：“并”和“查”是两个功能；“集”表示集合解决一种把大量数据分块后查找某些数据是否是同一类的问题。一般由find和join函数组成，这里咱们就详细讲一下课本P169kruscal算法里面的并查集（标号法）Kruscal最小生成树算法：思路:先将所有边从小到大排序遍历所有边依次选出不在同一集合的最小边加入最小生成树注: 判断是否在同一集合就用 “并查集”.代码:#include <iostream>#include <cstdio
2021-11-29 16:11:37
760
原创 数据结构(大二)
哈夫曼树：/*示例 ****哈夫曼编码****请输入结点个数：8输入这8个元素的权值（均为整形）：1:272:43:874:215:26:217:18:25*/#include <stdio.h>#include <stdlib.h>#include <string.h>typedef struct{ unsigned int weight; //用来存储各个结点的权值 unsigned int parent,LChil
2021-11-19 09:23:04
437
原创 暑假个人积分赛--21/8/15（A未补）(期望DP个人理解)
暑假个人积分赛–21/8/15暑假个人积分赛–21/8/15AA链接：题面：一年一届的比武大赛开始了，老大早姐姐就拉着凡凡来观看比赛，但是凡凡对这种打打杀杀的事情一点也不感兴趣，可是姐姐超爱看，因为姐姐是个花痴，尤其爱那些有腹肌的男人，每次相亲姐姐第一句话就是“你有腹肌吗？”，凡凡想偷偷溜掉，谁知被姐姐发现了，于是姐姐说，想走也可以，但是你得告诉我谁是冠军，不然就老老实实地留在这陪我吧，凡凡是个数学小辣鸡，你能帮凡凡推测出这次大赛的冠军吗？ 大赛规则如下： 大赛会给每一个参赛者一个编号，编
2021-08-21 16:41:00
177
原创 概率与数学期望
概率与数学期望我们通过一道题来引入：绿豆蛙的归宿题面：小蝌蚪太可怜了，它又双叒叕找不到妈妈了！最近青蛙妈妈带小蝌蚪们来到了水上迷宫，青蛙妈妈一再强调“一定要跟紧妈妈”，无奈小蝌蚪太贪玩了，它一会游到这一会游到那，不一会就看不到妈妈了，它很着急，都快哭了，你能帮帮它吗？迷宫是一个有向无环图，其中包含n个点，m条边，任意两个点互相可达，小蝌蚪游过一条边需要花费一定的时间，小蝌蚪会从点1出发，妈妈在点n，一个点如果有p条出边，那么小蝌蚪可以随意选择一条路径并且选择每一条路径的概率都是1p，请你帮帮小
2021-08-20 10:01:38
152
原创 团队积分赛08.18(带权并查集)
团队积分赛08.18KK链接来源：CodeForces - 1000B参考：链接题面：phz那么np他宿舍的灯有着一定规律，0时刻固定开灯，M时刻固定关灯，宿管老师会告诉你ta在0~M期间的哪些时刻会按下灯的开关，我们认为按一次开关则立刻会对此时灯的开关状态进行反转。聪明的phz找到了可以按下一次开关的机会，为了拥有更好的光照条件，phz希望你帮ta分析一下，如果可以在任意两个时刻之间加入一次按开关的操作（也可以不加），那么这个灯亮着的最大时间是多少呢？Input：第一行为两个整数n
2021-08-18 21:47:49
154
原创 KMP二三事
KMP那些事众所周知，kmp是一个非常强大的数据结构她的作用有：快速匹配字符串，以及关于循环节的一系列事。下面主要介绍这两个功能快速匹配字符串咱们看这么两个字符串，分别为S，P串，用P去匹配S基本步骤为：1.先处理模板串p的ne[]数组，ne[i] 表示 p 的1~i 子串最大的前缀与后缀相等的位置如：ne[1] = 0, ne[2] = 0, ne[3] = 0, ne[4] = 1, ne[5] = 2, ne[6] = 3, ne[7] = 0, ne[8] = 0;2.ne
2021-08-17 09:19:51
69
原创 并查集的理解与相关代码
并查集应用场景：将有关系的元素放在一个集合中。参考文章：并查集相关例题：洛谷1551相关代码：> // @ Time: 21/2/24 21:01// @ Author: A Fei//并查集const int N = 5001;int fa[N], rank[N];//初始化 void init(int n){ for(int i=1; i<=n; i++) { fa[i] = i;//初始每个元素的父节点都是自己 rank[i] =
2021-02-24 21:08:15
60
原创 判断空间四点共面
1:利用四点坐标计算三个向量（a1, b1, c1), (a2, b2, c2), (a3, b3, c3)2：利用行列式判断，若行列式结果为0则四点共面（共线情况也包含了）|a1 a2 a3||b1 b2 b3| = a1b2c3 - a1b3c2 - a2b1c3 + a2b3c1 + a3b1c2 - a3b2c1|c1 c2 c3|#include <algorithm>#include <cstdio>#include .
2021-02-17 15:52:14
2563
1
原创 求阶乘的位数（长度）
求阶乘的长度注意：阶乘会非常大，用任何类型的变量储存都会溢出！！贴上一道题：文章目录求阶乘的长度* 用对数求解* 斯特林公式求解* 用对数求解#include<iostream>#include<algorithm>#include<cmath>//log()的头文件#include<string.h>#include<cstdio>#include<cstring>using namespace
2020-12-17 21:11:08
290
1
原创 关于k++与++k的探索
关于 k++与++k 的测试k++ 是先使用当前值再+1++k是先+1使用此时的值int main(){ //测试k++ int a[5] = {0, 1, 2, 3, 4}; int k = 0; cout<<a[k++]<<" "<<k<<endl; cout<<"********************"<<endl; //测试++i int b[5] = {0, 1, 2, 3, 4}; int
2020-12-04 20:31:57
1023
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人