- 博客(18)
- 收藏
- 关注
RSS订阅原创 代码随想了---二叉树03
自己写了一下，提交的时候没通过，错在按照深度的方式去求了（前序遍历），应该按照高度（后续遍历）完全二叉树求法：（主要利用满二叉树的计算节点公式）后序遍历就是将该节点的左右子树的情况返回给该节点。自己写出了普通二叉树的求法，很开心。代码很短，但是深究一下发现还真就这逻辑。递归法好难理解啊，，，跟着代码随想录过了一下。跟着代码随想录过了一下。
2023-10-29 23:31:07
44
1
原创 代码随想录二叉树（2）
自己写出来了，不过比较长，while循环可以优化一下，大循环里放isEmpty();对应图论里面的广度优先算法。用前序或者后序遍历比较简单。
2023-10-29 16:53:40
41
1
原创 关于马里奥关卡生成的总结及细节说明
这个生成器是后面RL关卡生成里面用到的生成器，包括之后所有的关卡生成都是用的这个生成器。生成的图片有Bug，不一定能完全满足规则约束；由于是基于原有数据集做的，所以生成的关卡和原有数据集分布近似。
2023-10-24 17:16:53
59
原创 强化学习PCG---关卡生成心得
我认为原始的数据集分布可能并不适合当前的智能体来训练，对于刚开始训练的智能体来讲，难度可能比较大。最后的关卡可通过，其实更多的就凭借A*智能体（马里奥）和一些已经训练好的智能体ACCEL（mini-grid）来测试通关即可。比如说刚开始有一个复杂迷宫给智能体，但是可能我先给他一些简单的，然后就可以慢慢学会。数据集有限的情况下或者说难的数据比较多时，此时很难让智能体从头开始训练。主要围绕课程学习的思想，递进式地训练RL智能体，同时生成关卡。相同的情况下，他们的状态中存在相同的任务相关特征。
2023-10-24 17:15:52
108
原创 GAN网络理解
GAN的理论基础就是，用已知的分布去逼近未知分布。随机噪声就是个高斯分布的随机变量（其实这个分布可以按照自己给一个分布），GAN本来就是完成一个分布的映射变换，GAN的生成器就是把一个高斯分布（或者其他先验的随机分布）变换成目标数据分布，这里实际是把输入的随机变量当成了数据的latent space。判别器的作用就是想帮助生成的数据分布和真实数据分布尽可能近似。
2023-10-24 17:05:11
30
原创 变分自编码器（VAE）
实际上Vae有两个损失，一个是编码器映射的z要和标准正太分布一致，另一个就是生成的图片x’和对应原始图片的差值。那么这样子就解释了为什么训练出来的解码器也就是生成器，无法生成脱离数据集的数据。原因在于我们之后用标准正太分布里面采样得来的点去输入到生成器时，由于之前已经被映射过了，所以只会生成到与之有映射关系的图片上面。如果说是输入一个不在标准正态分布上的点时，此时就可能只是产生一大堆噪声。
2023-10-21 01:32:03
117
1
原创 代码随想录Day10
JAVA中队列有LinkedList和ArrayDeque两种实现方式，前者是链表的实现，后者是数组的实现方法。二者都是实现了Queue接口，不过，需要注意的是，Queue接口里面并没有实现push、pop等，Queue继承了Collection接口，该接口中也没有上面两个方法。扒了下源码，stack是继承了vector类，java的vector和c++的Vector基本一样，vector又实现了List接口，另外，Vector底层还是数组的实现。今天的感觉相对轻松多了~~~
2023-10-20 22:57:07
39
1
原创 Deep Surrogate Assisted Generation of Environments（NIPS 2022）
这里有一个单一代理（agent），该代理在一个由参数θ参数化的环境中执行。环境参数θ可以代表不同对象的位置或传递给生成模型的潜在变量。环境参数θ可以控制环境的不同特征，如游戏中的关卡布局或物体的位置。多样性和质量： QD优化旨在同时优化多样性和质量。这意味着不仅要寻找高质量的解决方案，还要确保这些解决方案在问题空间中具有多样性，以覆盖不同类型的解。【通俗解释就是说想生成多样的关卡，质量的话，暂时理解为生成的关卡是符合约束并且可通过的】
2023-10-20 19:22:19
48
原创 代码随想录Day09
因为我认为这个字符串的后缀应该是:“a,aa,aab,aaba”,而前缀是：“a,aa,aab,aaba”，乍一看，最长长队应该是4啊。就拿初始化时候的“aba”举例，前缀末尾是b，前缀有：a，ab；，注意，这里是ab，而不是ba，一开始会发蒙是因为觉得应该是倒着去记录后缀，实际上应该还是正着记，所以b才会是后缀的末尾。j 同时表示的也是前后缀最大相等的值，所以，当s[i]和s[j]相等的时候，就应该让j++；，那么此时这个字符串的前缀有a、aa，后缀是b，这里i表示后缀的末尾，j表示前缀的末尾。
2023-10-19 23:16:57
27
原创 Reconstructing Existing Levels through Level Inpainting（AIIDE 231006）[水文踩雷]
水文，主要是这篇文章只是挂在AAAI下面，和顶会AAAI（AAAI conference on Artification Intelligence）完全不是一个级别的；本文主要是把图像修复里面的框架移植到PCG里，表面上是想用在关卡修复上，但是实质上，其实就是用mask遮挡掉关卡中的一部分，然后训练一个U-net或者卷积生成器来把这部分还原。整个过程其实和关卡修复没什么关系，因为关卡修复的主要目的还是让各个tile满足约束规则，通常是用WFC这种搜索式方法完成的。文章强行和。
2023-10-19 16:15:09
29
原创 代码随想录Day08
这道题自己试了差不多1个小时多吧，想想真是可笑，刚开始觉得很简单，直接上手写了，但是发现条件老是露。想着边写边优化，没想到越写越乱，唉！然后纸上画了一下，再写，还是没完全包含进去。好吧，还是太菜了，总有一天我会秒解这道题的！和 String 类不同的是，StringBuffer 和 StringBuilder 类的对象能够被多次的修改，并且不产生新的未使用对象。StringBuilder是线程不安全的，使用起来更快，一般都用这个。今天搞了一晚上3道题也没搞完，唉，先这样吧。先留着吧，等最后回头来做。
2023-10-19 00:00:47
28
原创 代码训练营Day07
自己写了一下一次性成功，但是感觉如果用数组的话，字符串不长或者字符串中重复的字符比较多的时候，这种情况就比较浪费内存空间。紧接着尝试了一下map的解法，本来觉得会更快，不过好像写完发现并没有，反而变慢了。找了半天，原来是下面那块写错了，不过提交以后发现这个时间上用的有点太多了。array的话可以存放对象和基本数据类型，arraylist只能存放对象；自己写了一下，运行可以通过，但是提交不行。另外arrayList的长度是可以变化的。自己写了一下，不过话说时间上提升是有的。
2023-10-18 00:20:58
19
1
原创 代码随想录训练营Day06
Hash表的实现分为三种：数组+set+map数组适合长度固定且比较小的；set适合长度大的；map适合key：value形式的（后面这两做题的时候再体会吧）
2023-10-16 21:40:16
40
1
原创 代码随想录算法训练营第四天---链表Part02
看了一下题解，感觉JAVA版本的比c++版本的要稍微简单些，缺少了n>链表长度时以及fast指针为空的判端。我这里的关于头节点的判断不用单独列出来。看了下题解：有点想前面slow和fast之间间隔的思想，先找到A和B的长度间隔之差，就可以同时移动了。自己完成了，用了差不多半个小时，但还是很有成就感（虽然好像写的比较冗长。看完题解，基本上题解也是这么写。想了一下思路，不知道怎么分别移动A和B的指针。还是得之后多看几遍，勉强做出来了。这里关键是明确3个节点为一组。自己想了一下，没想明白。如何判断链表是否有环。
2023-10-14 21:24:35
88
1
原创 代码随想录算法训练营第三天 203.移除链表元素 707.设计链表 206.反转链表
看了题解才明白，递归的主要作用在于方法调用方法，所以方法里面return的就是方法本身，那实际上返回给调用者的是最后递归结束的变量，比如下面的return。今天状态好差，实在是写不进去了，明天补起来吧，唉！主要是cur指向dummyhead。
2023-10-13 23:10:09
62
原创 代码随想录算法训练营第二天| 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II ，总结
不过我这里的循环条件和博主有些不一样，主要是一开始没想好start <= end的关系。暴力求解过了测试，但是没想到提交时有时间限制。确实这种解法数组长了就顶不住了。尝试了一下自己做，用时20min，失败，原因是不知道双指针应该怎么移动和怎么放？看完题解自己写了一遍，还是没搞出来，心态有点崩，今天3个半小时了，3道题也没解决。今天就先这样吧，之后状态好补起来吧~~~太难受了，极度自我怀疑。看视频中间知道思路时候尝试自己写了一下，一次成功了。还是看题解吧先，争取1个小时内解决一道题目。第一道中等题，好开心！
2023-10-12 22:51:36
117
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人