Lee's Blog
前缀和与差分数组 前缀和与差分数组
今天在看东哥的算法笔记时学习了两个以空间换时间的算法技巧,前缀和和差分数组。但是在刷题的时候不以为然,多层for循环走天下,直到测例超时才幡然醒悟,悔之晚矣呀!但是还是不得不吐槽一下,leetcode的某些测试用例…… 前缀和前缀和适用于
2022-08-17
Gated PixelCNN小结 Gated PixelCNN小结
Gated PixelCNN论文中提出的模型结合了PixelRNN和PixelCNN的优点。主体结构还是PixelCNN,因为PixelCNN使用卷积运算,可以节省运算时间和运算资源。相比于PixelCNN,PixelRNN的优点是使用了门
2022-08-15
无题的信 无题的信
高中的时候就很喜欢写信。但是又从来没写过信,只是喜欢一些很随意的小纸条上的碎碎念,小纸条用料实在是过于的随意,也许是某次周考用剩下的演草纸——语文考试和英语考试的时长实在是过于冗长让人觉得无聊,除了用来满足不太够的睡眠还可以写一些故
2022-08-06
排序算法 排序算法
排序冒泡排序平均时间复杂度为$O(n^2)$,在最好情况下的时间复杂度为$O(n)$,在最坏情况下的时间复杂度为$O(n^2)$,在原地修改,所以空间复杂度为$O(1)$。代码实现如下所示: template<typename T>
2022-08-04
动态规划 动态规划
动态规划的基础类题目 斐波那契数列 背包问题 爬楼梯 …… 股票问题 子序列问题 使用动态规划解题时需要注意的点:1.DP数组的定义和下标的含义2.递推公式3.DP数组的初始化4.遍历顺序5.打印DP数组 动态规划的尝试 T70.爬楼梯(
2022-07-18
写在回家的前一夜 写在回家的前一夜
到了回家前的最后一晚。按照惯例打扫了宿舍,收拾了行李,把充电宝充上电。 西安近来的天气很不怎么样。闷热天气像极了南京的夏天。兴华永远不新鲜的西瓜也像极了教超。每天苦闷的永远就是那么几事,导师,论文,工作。有时候觉得自己像祥林嫂一样啰嗦——可
2022-07-18
回溯算法 回溯算法
回溯算法是一种类似于深搜的穷举类型的算法,回溯算法在遍历树的树枝,而深搜则是在遍历树的节点在解决回溯算法时需要注意的几个问题是: 路径:即当前已做出的选择 选择列表:即站在当前节点上,可以做出的选择 结束条件: 即如何判断已经到达了树的底
2022-07-16
朝北的房子也有阳光 朝北的房子也有阳光
很久不写博客,可能有两个月的时间。两个月中的头一个月不写博客是忙着和师妹谈恋爱。两个月中的后一个月不写博客是忙着从失恋中走出来。 今天晚上吃完饭回工位就没来由的一阵累,然后是一阵心悸,焦虑又找上了门。很久没有这种感觉了,这学期过来之
2022-06-01
写在寒假在家的最后一夜 写在寒假在家的最后一夜
从上了大学开始,故乡就只有寒暑。 想到回学校就要五天三门考试;想到回学校就要面对一周一次组会;想到堆了一假期没写的各种大作业就很焦虑。甚至想到回学校就要面对导师分配给我做毕设的师弟都很焦虑(不是我毕业我焦虑个鸡毛)。 在家真的好舒服啊。每天
2022-02-18
一无所有的年纪 一无所有的年纪
在这个一无所有的年纪,有很多事情说起来都特别的羞耻。 我本应该是一个很热爱生活的人。但是我不知道每天早上为什么要起床,就像不知道每天晚上为什么要睡觉。每天晚上睡前都怕自己长眠不起,似乎能听到心脑血管对熬夜的抗议,可是又一刻不敢停的把自己投入
2022-01-11
新年快乐! 新年快乐!
新年快乐!年年有今日,岁岁有今朝! 南航篇从头而论的话,今年的开始还是得从南航说起。今天晚上在宿舍跟室友一块吃饭突然想起来当时在南航跨年都是有篝火的,突然就好想念南航。 去年这个时候,应该是刚考完研?好像在宿舍摆烂。感觉自己考得不是
2021-12-31
最近的生活碎片 最近的生活碎片
2021.12.03更新 第一件事读研真的是一件很考验心理素质的事情。还好,偶尔的我也能去喂一喂鸽子放松一下。尽管鸽子飞到手上的那一瞬间压力是直接拉满了的。 最多的时候,我的一只胳膊上站了三只鸽子。但是他们竟然真的不咬人hhh。虽然他们尖
2021-12-03
机器学习与数据挖掘考试复习 机器学习与数据挖掘考试复习
引言之前这门课谁选谁傻逼如果你恨一个人,那就快让他来选zjk老师的机器学习与数据挖掘吧!明年一定不选了 引言1.数据挖掘中知识发现的几个步骤。 确定知识发现的目标:确定知识发现的目的,要发现哪些知识。 数据采集: 从网络爬虫、数据库导出、
2021-11-19
记一次平平无奇的作业/练习markdown语法/决策树算法和模型评估标准 记一次平平无奇的作业/练习markdown语法/决策树算法和模型评估标准
记一次平平无奇的数据挖掘课的作业。顺便练习使用markdown语法。作业题: 第五章第一题决策树是一种很常见的机器学习方法。常常用在样本的对象和属性值一一对应时;目标函数有离散的输出值;可能需要析取假设;训练数据集中可能有噪声或者样本中含有
2021-10-30
markdown基础语法练习 markdown基础语法练习
使用vscode进行markdown文件编写,在vscode中有丰富的插件可以使用,推荐使用markdown preview插件,可同时预览.md文件的效果。 标题练习主标题语法:主标题文字 空行 ==== 副标题语法:副标题文字 空行 —
2021-10-21
祝我自己生日快乐/博客开张纪念 祝我自己生日快乐/博客开张纪念
21岁了。 今天就是21岁的第一天。很难想象之后的日子就是朝着三十岁大步流星头也不回的猛冲。彷佛还在去年生日的第一天,还在考研的压力下苦苦的与失眠和蚊子作斗争。寒来暑往,四序迁流。彷佛真的就是在弹指一挥间。 从20岁到21岁
2021-10-21
2 / 2