- 博客(21)
- 收藏
- 关注
原创 数据结构算法思想
包括一些特殊的数据结构设计,比如单调栈解决 Next Greater Number,单调队列解决滑动窗口问题;还有常用数据结构的操作,比如链表、树、二叉堆。LRULFU二叉搜索单调栈单调队列
2024-04-01 15:46:47 113
原创 滑动窗口问题
我的意见是,算法主要看时间复杂度,你能确保自己的时间复杂度最优就行了。其实困扰大家的,不是算法的思路,而是各种细节问题。不会回退(它们的值只增不减),所以字符串/数组中的每个元素都只会进入窗口一次,然后被移出窗口一次,不会说有某些元素多次进入和离开窗口,所以算法的时间复杂度就和字符串/数组的长度成正比。再说,我的算法教程重点在于算法思想,你先做到能把框架思维运用自如,然后随便你魔改代码好吧,保你怎么写都能写对。滑动窗口算法技巧的思路也不难,就是维护一个窗口,不断滑动,然后更新答案,该算法的大致逻辑如下:?
2024-04-01 15:33:37 610
原创 快、慢指针算法
可以看到,当快慢指针相遇时,让其中任一个指针指向头节点,然后让它俩以相同速度前进,再次相遇时所在的节点位置就是环开始的位置。快慢指针一般都初始化指向链表的头结点 head,前进时快指针 fast 在前,慢指针 slow 在后,巧妙解决一些链表中的问题。所以,只要我们把快慢指针中的任一个重新指向 head,然后两个指针同速前进,k - m 步后就会相遇,相遇之处就是环的起点了。类似上面的思路,我们还可以让快指针一次前进两步,慢指针一次前进一步,当快指针到达链表尽头时,慢指针就处于链表的中间位置。
2024-03-29 12:47:12 254 1
原创 BFS算法
BFS 的核心思想应该不难理解的,就是把一些问题抽象成图,从一个点开始,向四周开始扩散。一般来说,我们写 BFS 算法都是用「队列」这种数据结构,每次将一个节点周围的所有节点加入队列。starttarget队列q就不说了,BFS 的核心数据结构;cur.adj()泛指cur相邻的节点,比如说二维数组中,cur上下左右四面的位置就是相邻节点;visited的主要作用是防止走回头路,大部分时候都是必须的,但是像一般的二叉树结构,没有子节点到父节点的指针,不会走回头路就不需要visited。
2024-03-29 12:37:20 458 1
原创 回溯算法实现
参考labuladong 的算法小抄。你只需要思考 3 个问题:1、路径:也就是已经做出的选择。2、选择列表:也就是你当前可以做的选择。3、结束条件:也就是到达决策树底层,无法再做选择的条件。回忆树的遍历过程。
2024-03-29 10:52:55 281 1
原创 算法的本质
Talk is cheap. Show me the code. 动手学 才是 真的学。即避免所有冗余的计算,消耗尽可能少的资源求出答案。文章内容参考:《labuladong的算法小抄》可以参考橡皮鸭调试,将自己的思路解释给别人。即无遗漏地穷举所有可能解。
2024-03-28 16:34:45 162
原创 算法4 读书笔记
参考:《labuladong的算法小抄》我觉得这本书之所以能有这么高的评分,一个是因为讲解详细,还有大量配图,另一个原因就是书中把一些算法和现实生活中的使用场景联系起来,你不仅知道某个算法怎么实现,也知道它大概能运用到什么场景。二分图就是一幅拥有特殊性质的图:能够用两种颜色为所有顶点着色,使得任何一条边的两个顶点颜色不同。。给定一组n人(编号为), 我们想把每个人分进大小的两组。每个人都可能不喜欢其他人,那么他们不应该属于同一组。给定整数n和数组dislikes,其中,表示不允许将编号为ai和bi。
2024-03-28 16:19:28 275
原创 C++ leetcode 语言基础
大部分操作方便 但是有一些语言特性比较独特 容易让人迷惑C++函数参数默认是传值的所以如果使用数组之类的容器作为参数 我们一般会加上&符号表示传引用 如果忘记加&符号 就是传值 会涉及数据复制 尤其在递归函数中 每次递归都会复制一遍容器 非常耗时。
2024-03-28 14:35:50 215
原创 Unet 视网膜图像分割算法 加入sk 模块和 cbma模块
由于卷积操作通常会减小特征图的尺寸,所以特征图的大小比输入图像略小。根据论文中给出的网络结构,提出了一种encode-decode思想,观察encode部分,由五层的卷积池化操作组成,观察decode部分,由五层的上采样,反卷积和拼接组成,每一个部分肯定也有这样设置的意义。卷积层I_C_1(64@570×570):使用64通道大小为3×3的卷积核对输入图像卷积计算得到64个大小为570×570的特征图。这是最常用的评价指标,计算每个类别的预测结果与真实标签之间的交集与并集的比值,再取平均。
2024-03-28 12:51:59 1501
原创 同济大学824复试经验贴
本人是2023届考生,本科为上海某211,本科通信工程专业,报考同济大学信息与通信工程专业,后调剂到电子信息专硕成功上岸,分享一下复试的故事。
2024-03-08 14:04:37 1986 2
原创 Tiff 文件读取 及转化为excel 文件
tiff 是一种存储多维数据的无损图像格式,属于位图格式,全名是。TIFF格式允许在单个文件中存储多个图像,每个图像可以是单独的页面。这使得TIFF在文档扫描和传真等领域非常有用。TIFF文件可以包含丰富的元数据信息,如图像的分辨率、色彩配置、作者信息等。由于TIFF是一种广泛支持的格式,几乎所有的图像编辑软件和操作系统都能够读取和写入TIFF文件。
2024-02-26 20:32:21 1894 1
基于OPENCV的人脸识别项目-python -包括基础人脸 -动态人脸识别-人脸勾画等等等等
2023-04-17
1024QAM调制解调项目-基于FPGA-课程项目 -基于altera max10开发版-通信原理课程项目
2023-04-17
基于Libnetfilter-queue开发静态包过滤防火墙 -上海大学课程项目-报告及代码
2023-04-17
摇一摇统计系统-基于51单片机-上海大学微机原理课程项目-使用汇编语言-包括课程项目报告和代码-Keil、Proteus
2023-04-17
面向对象程序设计-二维图形绘制和信息显示系统-C++-MFC-课程项目-项目代码-报告
2023-04-17
电子信息大类项目 -555时基电路设计-包括课程项目中期报告-终期报告-试验原理图
2023-04-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人