- 博客(10)
- 收藏
- 关注
RSS订阅原创 g++版本不一致的问题
在powershell里面的版本和cmd的还不一样？装了最新的mingw，但使用C++20就会报错？只能说留个帖子，指引后人，得去Path里面改一下。有没有办法把这个自带的水印去掉啊..又是他，Anaconda！
2024-12-13 10:58:45
159
原创 Ray Tracing in One Weekend with CUDA
假设我们已经开始对像素点采样，已经生成了Ray类型的ray对象，下一步要怎么做？把要渲染的物体收集起来对这些物体逐个对光线进行相交测试，返回结果并处理最终得到这个像素的颜色对于需要做相交测试的物体，可以让他们基于一个基类Hittable类 派生而来，从而建立存储结构。在这个类上再派生出Sphere类 或者Cube类在Hittable类上生命一个虚函数传入光线进行相交测试，在Sphere上再实现Sphere的Hit()同时我建立了一个名为的Hittable*数组，存了一些Sphere*
2024-11-27 16:36:46
377
原创 LC1930 刷题记录
是由原字符串删除其中部分字符（也可以不删除）且不改变剩余字符之间相对顺序形成的一个新字符串。在遍历中间元素时，动态维护前后缀数组，并遍历前后缀数组，检查前后是否存在相同的字母。即便存在多种方法来构建相同的子序列，但相同的子序列只计数一次。是正着读和反着读一样的字符串。思路：根据中间元素，统计左右元素。
2024-11-15 22:46:16
212
原创 LC3254. 长度为 K 的子数组的能量值 I 每日一题记录
当计数大于等于k时，记录答案。这样写同时还省略了出窗口的判断，不如说这个判断本身没什么用。，记录不合格的元素个数，不合格数量为0记录答案。的条件的字串都可以使用，遇到不合格的元素直接清零重新寻找。大神不愧是大神，这个想法还能推广开来，在任何需要统计所谓。是看到定长字串，定长窗口两次遍历，复杂度为O(n*k)看了看灵神的写法 更简一步。遍历nums数组，记录。想了想可以统计进出窗口的元素与上一个的。，且当出现不合格元素时。
2024-11-06 11:22:22
252
原创 CPP Primer 6.38研究记录 返回数组指针
文中给出的例子是这个函数，以输入1返回odd为例子，这个函数的返回值指向的是odd的数组的指针，可以通过返回的指针解引用，得到数组头地址，再次解引用得到数组头的元素，或者用[]符号。因为 tmp是 int(*)[5] 的类型，加一操作会让tmp的地址增加5个int大小，也就是增加了20，直接增到even的0位置去了，所以返回的0。但要访问数组后面的元素对tmp进行自增是不行的。或者将类型变成int *附 6.38修改函数。
2024-08-15 11:53:54
133
原创 LC记录2
第一眼是暴力遍历，在nums2中找到nums1里元素的位置，再往后找大的，但一想复杂度不得是O（m*n），一看栈相关，感觉先可以从nums2里面优化，再对应nums1，但对应nums1复杂度不还是logmn嘛，看了题解才知道可以用unorder_map建立一个哈希表直接对应着找...最烦这种交叉题目 本来各个基础就不好。单调栈可以在时间复杂度为 O(n) 的情况下，找到元素左边或者右边最近的较小或者较大的元素。个人认为重点在于 最近 和 配合hash表随时更新。记一下单调栈的用法和哈希表的用法。
2024-07-05 16:26:44
197
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人