- 博客(117)
- 资源 (6)
- 收藏
- 关注
翻译 Understanding Deep Learning阅读笔记——第四章
麻省理工(MIT)出版的深度学习综述。也是之前看到有人推文推荐,刚好最近临毕业,毕设那边压力小了一点,给自己充充电,学习一下。GitHub上下载的文档,但是毕竟是英文的,一直用翻译也不是个事,所以这里留个档,省的之后再翻译了。
2023-05-19 13:22:36 1002
翻译 Understanding Deep Learning阅读笔记——第三章
麻省理工(MIT)出版的深度学习综述。也是之前看到有人推文推荐,刚好最近临毕业,毕设那边压力小了一点,给自己充充电,学习一下。GitHub上下载的文档,但是毕竟是英文的,一直用翻译也不是个事,所以这里留个档,省的之后再翻译了。
2023-05-17 19:29:04 935
翻译 Understanding Deep Learning阅读笔记——第二章
麻省理工(MIT)出版的深度学习综述。也是之前看到有人推文推荐,刚好最近临毕业,毕设那边压力小了一点,给自己充充电,学习一下。GitHub上下载的文档,但是毕竟是英文的,一直用翻译也不是个事,所以这里留个档,省的之后再翻译了。(书籍文档是公开的,应该不侵权)
2023-05-15 20:49:31 922
原创 深度学习模型训练工作汇报(3.8)
主要是进行伪序列字典的设置,以及训练数据集的准备。期间需要的一些问题包括在读取文件信息的时候,需要跳过文件的第一行或者前两行,如果使用循环判断的话,会多进行n次的运算,这是不划算的,所以学到了两个方法分别应用到两个文件读取中。
2023-03-08 19:45:13 678
原创 毕设周报(2023.3.7)
也是好久没发过CSDN了,当时九推的时候狂练code,后来慢慢也就闲下来了,这段时间一直在搞毕设,不过想了想,毕竟已经做了有一段时间了,索性也小小的总结一下。
2023-03-07 20:14:13 1717
原创 科研初体验之Linux服务器的入门使用,关于分配了Linux账号之后怎么用,以及怎么利用Linux服务器来跑我们的python代码
主要关于Linux服务器使用入门,包括分配了Linux账号之后,怎么执行python文件,以及深度学习相关环境配置,执行深度学习相关的python文件。
2022-10-22 20:26:56 1315 2
原创 超级超级灵性的解题思路,看了全部的题解,没有人想到这个思路,真·力扣唯一——用单调栈处理LeetCode 1562 查找大小为M的最新分组
给你一个数组 arr ,该数组表示一个从 1 到 n 的数字排列。有一个长度为 n 的二进制字符串,该字符串上的所有位最初都设置为 0。在从 1 到 n 的每个步骤 i 中(假设二进制字符串和 arr 都是从 1 开始索引的情况下),二进制字符串上位于位置 arr[i] 的位将会设为 1。给你一个整数 m ,请你找出二进制字符串上存在长度为 m 的一组 1 的最后步骤。一组 1 是一个连续的、由 1 组成的子串,且左右两边不再有可以延伸的 1。返回存在长度 恰好 为 m 的 一组 1 的最后步骤。
2022-08-22 16:13:34 255
原创 动态规划TLE之后转向单调栈的解题路径——LeetCode 84 柱状图中的最大矩形(困难)
给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1。求在该柱状图中,能够勾勒出来的矩形的最大面积。
2022-08-15 20:06:21 251
原创 首次手撸迪杰斯特拉算法+对于特定情况下的调整优化+DFS(1003-Emergency)
这个可以说是,相当大的一道题了,首先,我们要一个点到另一个点的最短距离,而谈到这一点,迪杰斯特拉算法自然是第一选择,说来也是惭愧,我作为一名计算机本科生,上了三年了,之前遇到用迪杰斯特拉算法的地方很多,但是从来都是直接拿来主义,网上copy一个接口改改就直接用了,这回也算是心血来潮,想要手撸一回。......
2022-08-11 23:29:55 551 1
原创 C++求解一元一次方程——LeetCode 640
求解一个给定的方程,将x以字符串 “x=#value” 的形式返回。该方程仅包含 ‘+’ , ‘-’ 操作,变量 x 和其对应系数。如果方程没有解,请返回 “No solution”。如果方程有无限解,则返回 “Infinite solutions”。题目保证,如果方程中只有一个解,则 ‘x’ 的值是一个整数。...
2022-08-10 10:23:18 3054
原创 算法补天系列之——中级提高班-2(树的递归,动态规划,调整遍历方向减少复杂度)
这个题的经典思路:从右上角去找,这个数如果大于他,因为知道下面的一定大,往左走,如果小于他,就知道左边的一定小于他,往下走。这个思路看完就能明白,我们的复杂度是m+n级别的,比遍历的m*n好多了。...
2022-08-06 19:52:44 136
原创 算法补天系列之有序表的四种实现方式——AVL树,SB树,红黑树,跳表(重点)介绍说明
平衡性标准每一个节点不是红,就是黑,规定头和叶子结点(这里有大病,他的叶子结点是没有孩子的节点往下一层的空的那一层)必须为黑,任何两个红节点不能相邻。SB树要求每一棵字树的大小,不小于自己兄弟节点的最大的孩子节点的子树的大小。•我们来看这个插入,首先,我们来到20,因为70没有这一层,所有内部下移到第四层,然后右移到50,然后继续下移,到70有的一层,插入进去。•假如说,我们又来了一个四,假如说4的层数是2.那我们就从最高层开始找,找完了发现4没有这一层,往下走,找到层数,大小都对的位置,插入。...
2022-08-01 18:13:18 585
原创 经典动态规划问题的递归实现方法——LeetCode39 组合总和
给你一个无重复元素的整数数组candidates和一个目标整数target,找出candidates中可以使数字和为目标数target的所有不同组合,并以列表形式返回。你可以按任意顺序返回这些组合。candidates中的同一个数字可以无限制重复被选取。如果至少一个数字的被选数量不同,则两种组合是不同的。对于给定的输入,保证和为target的不同组合数少于150个。...
2022-08-01 17:22:16 301
原创 经典递归回溯问题之——解数独(LeetCode 37)
编写一个程序,通过填充空格来解决数独问题。数独的解法需遵循如下规则数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。(请参考示例图)数独部分空格内已填入了数字,空白格用‘.’表示。...
2022-08-01 16:13:08 353
原创 经典二分法查找的进阶题目——LeetCode33 搜索旋转排序数组
整数数组nums按升序排列,数组中的值互不相同。在传递给函数之前,nums在预先未知的某个下标k(0
2022-08-01 09:15:00 94
原创 计算机体系结构第四章实验——cache模拟器实验
本次实验的主要目的是熟悉cache的原理。加深对cache的映像规则、替换方法、cache命中与缺失的理解。通过实验对比分析映像规则对cache性能的影响。
2022-07-31 22:30:46 4544 2
原创 研究性学习专题 3_LL(1)语法分析设计原理与实现
通过本次实验我对LL(1)预测分析有了深刻的领悟。在编程过程中,对文法的分析是最关键的。在网络上学习相关的代码思路的时候也收获了很多,并且因为读取的是文件,所以对于文件的切分也掌握的更加娴熟,本次实验实在实验一的分析结果上继续进行分析,我对实验一的程序进行了一定的修改和更正,比如一开始为了便于查看,输出的词法分析类别都是使用的中文,但是这样会导致程序很难判别,所以就对一些类别输出进行了调整与修改,使得两次实验可以尽量衔接。能够感受到实验之间的联系,期待最后整合为一个小型编译器。httpshttps。...
2022-07-31 22:07:55 4140 12
原创 计算机体系结构第五次实验——Branch-Target Buffers(BTB)
本次实验的主要目的是加深对Branch-TargetBuffers的理解。掌握使用Branch-TargetBuffers减少或增加分支带来的延迟的情况。
2022-07-30 15:09:18 2782
原创 并查集介绍和基于并查集解决问题——LeetCode 952 按公因数计算最大组件大小
给定一个由不同正整数的组成的非空数组nums,考虑下面的图有nums.length个节点,按从nums[0]到nums[nums.length-1]标记;只有当nums[i]和nums[j]共用一个大于1的公因数时,nums[i]和nums[j]之间才有一条边。返回图中最大连通组件的大小。...
2022-07-30 15:03:00 269
原创 使用单调栈解决接雨水问题——LeetCode 42 接雨水+单调栈说明
给定n个非负整数表示每个宽度为1的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。
2022-07-29 10:46:35 387
原创 经典双栈实现队列,注意遍历栈的判定条件修改。
请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(push、pop、peek、empty)实现MyQueue类voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素booleanempty()如果队列为空,返回true;否则,返回false说明。...
2022-07-28 09:44:40 106
原创 算法补天系列之——KMP算法,即字符串匹配算法
什么是KMP呢? 我们有一个string1,又有一个string2,这个时候我们想知道string2是不是string1的子串。这就是KMP 首先我们说经典算法,其实时间复杂度是比较大的,一般就是O(n*m) 其实KMP的思路和经典暴力方法还是一样的,但是KMP有加速。...
2022-07-26 22:41:24 159
原创 类中多函数填写,LeetCode919——完全二叉树插入器
完全二叉树是每一层(除最后一层外)都是完全填充(即,节点数达到最大)的,并且所有的节点都尽可能地集中在左侧。设计一种算法,将一个新节点插入到一个完整的二叉树中,并在插入后保持其完整。实现CBTInserter类CBTInserter(TreeNoderoot)使用头节点为root的给定树初始化该数据结构;CBTInserter.insert(intv)向树中插入一个值为Node.val==val的新节点TreeNode。...
2022-07-25 09:47:30 121
原创 计算机体系结构课程实验——实验四 Tomasulo算法实验
答在课程平台下载使用tomasulo模拟器,下载完成后,可以直接在电脑中打开就可以使用首先阅读软件的使用说明之后先执行一次程序,查看模拟器的功能由上图可知,整个tomasulo模拟器实现的是如下图所示的代码部分而在一开始进入模拟器之后出现的界面调整的就是上面六个指令中所涉及到的源寄存器和目的寄存器,以及实现各种运算所需要的时间并且可以通过添加后续的指令,对程序进行补充和修改。...
2022-07-24 17:58:23 5235 1
原创 利用递归和链表头插法实现链表成组的翻转——LeetCode25 K个一组翻转链表
给你链表的头节点head,每k个节点一组进行翻转,请你返回修改后的链表。k是一个正整数,它的值小于或等于链表的长度。如果节点总数不是k的整数倍,那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值,而是需要实际进行节点交换。...
2022-07-23 10:52:13 115
原创 算法补天系列之——暴力递归
首先补充一下之前的迪杰斯特拉算法,也可以用堆的形式来实现,不过这个是肯定不能用系统提供的堆来实现的,因为这里有一个新发现的更小的路径,要修改堆的数据。所以自己写堆的本领是必须要的,堆的底层结构是一个数组,然后最好我们设置一个node和数组位置的map、...
2022-07-22 19:47:46 568
原创 计算机体系结构实验三——流水线中的相关
实验内容一:利用WinDLX模拟器运行以下两段程序程序段1的执行周期数是多少?分析程序中出现的暂停,都是由什么原因导致的?出现了哪些相关,导致这些相关的原因是什么?各种相关暂停的比例是多少?建议结合clock cycle diagram进行分析,计算周期时请指明设置的各运算单元的周期数。对比程序段1,程序段2的周期数是多少?与程序段1相比,程序段2有何不同?(可用如下思路:例如:程序1采用XX方法,减少了程序2中的XX相关导致的暂停周期数,或者增加了XX相关,XX暂停周期数。)...
2022-07-22 16:23:57 4088
原创 算法补天系列之——前缀树+贪心算法
经典的前缀树,字符都是在路上的,节点是为了边的存在而存在的,有路就可以复用。那么前缀树对应的数据结构是什么样的呢?对于节点构建结构,设置一个intpass(表示路径途径这个节点的次数),一个intend(表示路径在这个点结束了),其中边以一个【26】大小的数组存在,使得具备延伸出26条路径的潜力。那么我们知道了前缀树,我们怎么知道一个指定的字符串前缀树中有没有呢?那就是怎么加的怎么查,就是照着这个字符串,从头结点开始,走到最后一个,看end是不是>1,是就有,并且end就是出现的次数。反之没有。...
2022-07-21 18:06:43 284
原创 经典的拓扑排序问题——LeetCode207 课程表+LeetCode210 课程表II
你这个学期必须选修numCourses门课程,记为0到numCourses-1。在选修某些课程之前需要一些先修课程。先修课程按数组prerequisites给出,其中prerequisites[i]=[ai,bi],表示如果要学习课程ai则必须先学习课程bi。例如,先修课程对[0,1]表示想要学习课程0,你需要先完成课程1。请你判断是否可能完成所有课程的学习?如果可以,返回true;否则,返回false。......
2022-07-21 16:57:37 2081
原创 编译原理研究性学习专题 2——递归下降语法分析设计原理与实现
完成以下描述赋值语句的LL(1)文法的递归下降分析程序G[S]S→V=EE→TE’T→FT’F→(E)|iA→+|-M→*|/V→i设计说明终结符号i为用户定义的简单变量,即标识符的定义。
2022-07-21 14:15:50 4093
原创 计算机体系结构实验二——DLX/MIPS/RISC-V指令格式
本次实验的主要目的是熟悉DLX-MIPS的指令格式,并初步了解RISC-V的指令格式。实验分为两个部分。1. 熟悉winDLX模拟器2. 了解RISC-V的在线模拟器Venus的使用方法。
2022-07-21 14:08:56 3192 2
原创 数据结构复习之——图算法
邻接表(用链表的形式,直接存点,这种方法可以表示所有的图,包括有权值的图,就是多填一个条件嘛)邻接矩阵图的算法是比较简单的,问题在于图的表示方式比较多,对应的不同算法的代码是不一样的这种问题的解决思路用自己最喜欢用的表达图的方法,实现图的所有问题的算法,然后实际应用的时候,就是写一个两种表达图的方式之间的转换代码罢了。...
2022-07-20 18:32:43 353
原创 对图的广度优先遍历BFS和深度优先遍历DFS的应用——基于LeetCode133 克隆图
这个基本大家都是了解的,基于队列,每一次出队列一个节点,把相关的没有进入队列的节点加入队列,循环执行操作即可实现对图的BFS了。但是如果BFS+其他知识点,可能就有些令人不好下手了。比如说这道克隆的题目(虽然python3里面已经提供了真·深拷贝,节省了不少功夫,不过我们为了锻炼code能力,还是自己做一下比较好),对我个人来说,就加深了我对于内存空间和map的理解和熟练掌握的程度。...
2022-07-20 17:16:32 214
原创 莫名其妙的越界错误原因之条件判断顺序——基于LeetCode 99题,恢复二叉搜索树
这种错误我想刷力扣的同学应该都没少遇到过,这个一般最常见的意思就是你设置的数据访问越界了,但是对于边界的设置很多时候我们已经很注意了,为什么还是会出现这类的问题呢?今天的练习过程中,我意识到了一个我之前确实经常忽视的问题,在此进行分享。...
2022-07-20 11:47:27 1547
原创 计算机体系结构实验1——计算机性能评测
在进行实验1的计算机性能评测的过程中,我首先使用鲁大师,但是由于鲁大师只有评分没有其他信息,所以我改而使用了国际象棋大师进行评测,从中学习到的参数是对比倍数和每秒千步,因为还缺少一个参数,所以又使用了CPU-Z进行评测,学习到第三个参数倍频。在进行实验2的过程中,我使用的子程序是计算一个给定浮点数的指定幂次。因为程序较小,所以通过将子程序循环执行1000000次后进行时间的比对,再计算不同频率下的执行时间,并通过程序执行获取数据进行对比。实验中遇到的问题(主要在实验2)httpshttps。...
2022-07-20 09:46:32 2352
原创 对于数据结构中树相关问题的算法处理方式
如何判断一棵树是搜索二叉树?如何判断一个树是完全二叉树?如何判断一个树是满二叉树?如何判断一个树是平衡二叉树?树相关结构通用递归方式。
2022-07-19 19:57:12 188
机器学习,anaconda,jupyter notebook相关环境安装
2023-05-12
编译原理LL1语法分析设计原理与实现的源码和测试样例
2023-05-10
数据库大作业文件汇总(平时成绩,课程总成绩A)
2023-05-03
论坛数据库中各个表格的建表语句
2023-03-27
《机器学习》第一次大作业实验报告.docx
2022-01-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人