- 博客(17)
- 收藏
- 关注
RSS订阅原创 Day19 树&图
首先想的是用邻接矩阵来存这个图，然后遍历两节点之间是否有边，有就进入dfs，搜索深度。时间复杂度为O()，空间复杂度O()。1. 邻接表代替邻接矩阵 n个结点 n-1 条边，可以直接看成树结构，邻接表空间复杂度由O()降至O(n)。2. 一次DFS计算子树大小 通过递归遍历树，统计每条边对于的子树结点数，直接计算贡献3. 避免重复遍历 一次DFS完成所有计算🌰 运行实例输入（n=3的树）：31 2 52 3 8DFS过程：根节点1 → 子节点2
2025-03-16 09:37:02
252
原创 Day16 复习 + 图
滑动窗口假设s = "abab"p = "ab"，则pn = 2sn = 4。前两个字符是"ab"，统计为a:1, b:1，与p的统计相同，记录索引0。i=0）：移出左端字符'a'，加入右端字符'a's[2]新窗口"ba"，统计仍为a:1, b:1，记录索引1。i=1）：移出左端字符'b'，加入右端字符'b's[3]新窗口"ab"，统计仍为a:1, b:1，记录索引2。最终结果为[0, 1, 2]，对应子串"ab""ba""ab"。栈。
2025-03-12 22:52:02
145
原创 Day14 手搓代码训练
完整代码：https://github.com/LilLouis5/Vision-Transformer/tree/main。
2025-03-10 21:35:28
433
原创 Day13 项目任务回顾
算法要达到的目的：电梯间电动车：识别电梯间内是否有电动车进入，若检测到电动车则在画面中报警，避免可能存在的安全隐患，实现电动车安全管控。（1）person：人（2）head：人头，人头框在person框内（3）door_open：电梯完全打开（4）door_half_open：电梯半开状态（5）door_close：电梯关闭状态（6）daizi：塑料袋、垃圾袋、编织袋、蛇皮袋、麻袋、购物袋（7）bottle：矿泉水瓶、易拉罐瓶、啤酒瓶等瓶子（8）bag：背包、手提包、斜挎包、单肩包。
2025-03-09 22:11:12
737
原创 Day11
（OS）是一种管理计算机硬件与软件资源的程序集合，主要负责处理如内存管理、设备控制、文件系统管理等基本事务。它为用户提供了一个操作界面，屏蔽了硬件层的复杂性，使用户能够方便地与计算机交互。是操作系统提供给用户程序的一组特殊函数接口，允许用户程序请求操作系统执行某些操作，如文件管理、进程控制、内存管理等。系统调用将用户程序与操作系统内核连接起来，实现用户程序对系统资源的访问。。
2025-03-07 23:46:16
347
原创 Day8 二叉树
微程序是为了克服组合逻辑线路复杂、不宜修改的缺点而提出的，类似存储程序，把一条及其支流看成一个微程序，每一个微程序包含若干条微指令，把每一条微指令对应几个操作。组合逻辑电路是由门电路和触发器构成的复杂逻辑网络，微操作控制部件的线路结构非常庞杂，不规整，指令系统功能越全，微操作命令越多，线路越复杂。目的list的大小会增加，增加的大小为插入元素的大小。x的大小相应的会减少同样的大小。将x的元素移动到目的list的指定位置，高效的将他们插入到目的list并从x中删除。（1字节），联合体总大小仍为8字节。
2025-03-05 08:45:03
451
原创 Day6 链表+dp
相似的有min_element()//同理，dp[i][1] = max(昨天有股票今天不卖出仍有股票，昨天没股票，今天买入股票)//dp[i][0]就为昨天没股票今天依旧没股票的获利，和昨天有股票今天卖出的获利相比的较大值。dp[i] = max(dp[j])+1，其中 0≤j<i 且 num[j]<num[i]dp[i] 为以 nums[i] 结尾的最长递增序列的长度。：第i天时，手中没有股票的最大获利；：第i天时，手中有股票的最大获利；2、找到翻转的那一组。
2025-03-03 00:12:52
221
原创 Day5 Medical Transformer医学图像分割论文（Swin-Unet）
4. CNN计算一个点的特征需要和整个图片的点分别计算，是2d，若只算这个点与其相同行、相同列，则为1D，然后再堆叠起来，也能间接获取到更远处的信息，效率更高。3. transfomer对位置信息不敏感，例如，你晚上吃我，我晚上吃你，虽词的位置不一样，但transformer觉得一样。1. CNN变得高效，获得全局信息，需要堆叠卷积层，池化层，但计算量大，视野有限，位置信息变得不敏感；5. 门控单元，加上权重项，可学习、可调节，把位置信息弱化，7. albumentations ：数据增强工具包。
2025-03-01 22:07:43
257
原创 Day4
1. 用递归、unordered_map<Node*, Node*>，建立next节点，设置random节点。2. 直接创建next和random节点。###已经到了链表都不会的笨了T。###一个*之差就过了。
2025-02-28 23:47:34
205
原创 Day3 串、链、哈希表
"abcd"，"dbqca"]不是一个有效的单词链，因为字母的顺序被改变了。笔记：vector<string> 、string的使用、按照长度顺序排序；所有的单词都可以放入单词链 ["xb", "xb。，其中每个单词都由小写英文字母组成。字链["abcd"]是最长的字链之一。中选择单词组成词链，返回 词链的。最长单词链之一为 ["a","数组、set、map……
2025-02-27 17:21:52
235
原创 Day2
笔记：掌握遍历过程可以画出遍历序列的左子树、右子树、根部分，再判断right_l，right_r等下标。边界部分、左或右为空部分需要谨慎。
2025-02-27 13:14:01
128
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人