摘要: 上一节课讲了树状数组,也介绍了树状数组的优点与不足,这里简单回顾一下。 优点:树状数组的代码非常简短,易于实现,被刘老师亲切的称为IO选手的"HelloWorld!",就是因为代码短。 缺点:树状数组的缺点也非常的明显,只能处理单点修改区间查询或者区间修改单点查询的问题(以较高的效率)。而区间修改区 阅读全文
posted @ 2024-03-23 15:58 zhywyt 阅读(34) 评论(0) 推荐(0)
摘要: 前缀和算法可以计算某一个区间的累记和,但是出现修改的时候,前缀和的效率便得不到保障。于是数状数组出现了。出现原因总结——需求从单纯的区间查询变为了单点修改 + 区间查询。 树状数组 本文不探讨树状数组的开发过程,这里先给出树状数组的结构: 树状数组的设计非常巧妙,它让下标为\(i\)(从1开始)的位 阅读全文
posted @ 2024-03-15 17:17 zhywyt 阅读(33) 评论(0) 推荐(0)
摘要: 第3课作业 基础作业: 复现课程知识库助手搭建过程 (截图) #genData.py # 首先导入所需第三方库 from langchain.document_loaders import UnstructuredFileLoader from langchain.document_loaders 阅读全文
posted @ 2024-03-03 14:12 zhywyt 阅读(20) 评论(0) 推荐(0)
摘要: 第2课作业 作业描述 基础作业: 使用 InternLM-Chat-7B 模型生成 300 字的小故事(需截图)。 熟悉 hugging face 下载功能,使用 huggingface_hub python 包,下载 InternLM-20B 的 config.json 文件到本地(需截图下载过程 阅读全文
posted @ 2024-03-02 23:57 zhywyt 阅读(8) 评论(0) 推荐(0)
摘要: B-Spline 注: 本文只是作者自己对B样条的理解和实现,如有错误欢迎指出,谢谢。 作者邮箱:zhywyt@hdu.edu.cn B-Spline 是图形学中非常基础的一个曲线,我的导师徐岗徐老师,让我们从 B样条的绘制开始,无疑是一个很好的开始。 同 Bezier 曲线,B样条也是一个由伯恩斯 阅读全文
posted @ 2024-01-30 20:28 zhywyt 阅读(404) 评论(0) 推荐(0)
摘要: 2251.花期内的花的数目 看到题目的第一想法是桶排序,但是想想肯定会超时,在题解区看到了这么一种解法,感觉很有意思,就记录一下。 要统计某一时间内多少花开放,也就是统计某一时间有多少花开放在它之前,结束在它之后。因为一朵花的开始一定是比结束早的,所以并不需要关心匹配问题。 使用两个数组分别存储花开 阅读全文
posted @ 2023-10-08 18:32 zhywyt 阅读(33) 评论(0) 推荐(0)
摘要: [OI WiKi]什么是拓扑排序? 简单来说,拓扑排序要解决的问题是给一个有向无环图的所有节点排序。 使用一个队列维护入度为零的节点,取出队列中的节点,存入答案,并把该节点的后续节点入度减一,得到新的有向图。 例题一 : 标准拓扑 课程表II class Solution { public: vec 阅读全文
posted @ 2023-09-15 10:43 zhywyt 阅读(27) 评论(0) 推荐(0)
摘要: Games101 HomeWork7 导航 导航 多线程 这次的作业,我想先教大家实现多线程,再进行操作。多线程多我的吸引力实在是太大了。废话不多说,我们直接开始: 多线程主要是在Render中进行的 void Renderer::Render(const Scene& scene) { std:: 阅读全文
posted @ 2023-08-03 22:17 zhywyt 阅读(139) 评论(0) 推荐(0)
摘要: # 记录在学习games101的时候碰到的多线程知识 `以下所有结果均在Ubuntu 22.04.2 LTS操作系统下使用g++ 11.3.0运行` ![image](https://img2023.cnblogs.com/blog/3080748/202308/3080748-2023080209 阅读全文
posted @ 2023-08-02 10:28 zhywyt 阅读(416) 评论(0) 推荐(0)
摘要: **在做这样一件事情的时候我遇到了困难:我有十几个文件的日期都是以点作为分割符的,但是我需要提交的文件名中不能有`.`,那我需要把这些文件名改成`-`为分割符。** ## `mv` **我只知道`mv`可以修改文件的名字,但是也只能修改一个:** `mv 7.20.png 7-20.png` **于 阅读全文
posted @ 2023-07-31 15:18 zhywyt 阅读(76) 评论(0) 推荐(0)