LittleNyima-CSDN博客

最近在学谷粒商城项目，其中一个步骤是把 renren-fast 项目与 Spring Cloud Alibaba Nacos 整合起来，以便路由模块发现相关服务。经过调查发现原因是 Spring Boot 和 Spring Cloud Alibaba 的版本冲突导致的。这三个步骤之后再运行，应该就不会再出现问题了，其实最主要的还是把 spring 的版本统一。

2023-10-11 20:10:55 331

原创【刷题】[LeetCode#LCR177] 利用异或寻找数组中的不重复元素

首先一个数本身做异或结果为0，0与任何数做异或得到这个数本身。因为数组中只有两个数不同，所以整个数组的异或等于这两个数的异或。且这两个数的异或必有某一位是1，找出这一位，将数组中所有数根据这一位是否为1分为两类，相同的数必分在同一类，将这两类分别做异或即可得到这两个数。里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。补充：异或还有一个性质，A XOR B = C => C XOR B = A。ps：真是妙蛙种子吃着妙脆角进了米奇妙妙屋——妙到家了。

2020-04-28 18:21:57 506 1

原创【刷题】[LeetCode#LCR170] 归并排序法求数组逆序数

在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。性能不够好，暴力法的缺点在于每一次比较的信息都没有被重复利用。这里可以利用归并排序法中的部分有序的性质寻找逆序数。时间内将两个有序数组合并为一个大的有序数组。这道题目只需要在归并排序的过程中加入计数即可。归并排序法利用分治，每次将数组分为两半，分别排序，再在。

2020-04-24 19:52:22 315 1

原创【刷题】[LeetCode#11] 双指针法求解盛最多水容器问题

双指针法，左指针从最左侧开始，右指针从最右侧开始，若左侧值小则左指针右移一格，若右指针小则右指针左移一格，直到两者相遇为止。一开始想到了这种做法但对其正确性有些疑虑，故在此处给出解法的证明。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为。设取到真实最大值时，左指针的位置应当为。位置，不妨假定左指针先到。轴共同构成的容器可以容纳最多的水。，两个指针必有一者先到达理论上的。，每个数代表坐标中的一个点。，矛盾，故不可能存在这样的。综上，算法的正确性得证。，右指针的位置应当为。，从而能求得最大值。

2020-04-18 20:13:14 240 1

原创【刷题】[LeetCode#84] 单调栈法求解柱状图中最大矩形面积

要想得到最大的矩形的面积，就要求得可以完全覆盖住柱状图中每个柱子的最大矩形的面积。Java：（为了方便求得柱的距离，此处入栈的不是柱的高度，而是柱的下标，柱的高度可以通过下标访问数组得到）因为有可能出现连续的相同元素，所以需要讨论单调栈是否应该是严格单调的。对应的宽度均为2，而实际上最大宽度应当为3，这是不合理的。，宽度为其两侧第一个比它低的矩形的距离，也就是上图中。求在该柱状图中，能够勾勒出来的矩形的最大面积。以上是柱状图的示例，其中每个柱子的宽度为。的宽度一定是准确的，所以这样不会带来问题。

2020-04-16 20:39:04 520 1

原创【刷题】[LeetCode#871] 贪心法求解最少加油次数问题

若要获得最少加油次数，显然应该优先在拥有最多油量的加油站加油。因此算法如下：先计算出当前可以到达的最远的位置👉再从已经经过的加油站中选取油量最多的地方加油👉再前往可以到达的最远位置👉…注意：如果汽车到达加油站时剩余燃料为 0，它仍然可以在那里加油。如果汽车到达目的地时剩余燃料为 0，仍然认为它已经到达目的地。为了到达目的地，汽车所必要的最低加油次数是多少？如果无法到达目的地，则返回 -1。当汽车到达加油站时，它可能停下来加油，将所有汽油从加油站转移到汽车中。如此循环，当到达终点或没有可用的加油站时结束

2020-04-07 17:06:23 1254 1

原创【刷题】[LeetCode#287] 循环链表的快慢指针法查找重复元素

这时如果用两个指针在链表上前进，一个每次前进1步，另一个每次前进2步，不难预见两者必在闭环的某个位置相遇（给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。，即慢指针也到达了入口处，新指针与慢指针在入口处相遇。此时用一个新指针再从起点出发，每次前进1步，经过时间。），此时快指针比慢指针多走数个闭环长度的距离。的映射，则数组成为一个链表，例如。的距离，又由快指针多走了一圈。

2020-04-06 19:52:24 520 2

LittleNyima的博客

原创【笔记】扩散模型（八）：DALL-E 2 (unCLIP) 论文解读与代码实现

原创【笔记】扩散模型（七）：Latent Diffusion Models（Stable Diffusion）论文解读与代码实现

原创【笔记】扩散模型（六）：DALL-E 理论解读与代码实现｜自回归文生图

原创【笔记】扩散模型（五）：Classifier-Free Guidance 理论推导与代码实现

原创【笔记】扩散模型（四）：Classifier Guidance 理论推导与代码实现

原创【笔记】Score-based Generative Models（二）：基于 SDE 的模型

原创【笔记】Score-based Generative Models（一）：一文通览基础理论

原创【笔记】扩散模型（三）：Improved DDPM 理论推导与代码实现

原创【备忘】Elsevier 论文 Highlights Latex 模板

原创【笔记】扩散模型（二）：DDIM 理论推导与代码实现

原创【笔记】扩散模型（一）：DDPM 理论推导与代码实现

原创【备忘】Elsevier Latex 模板标注通讯作者、共同一作方法

原创【笔记】Normalizing Flow 理论与实现（一）：基础理论

原创【笔记】使用 Pytorch 进行分布式训练

原创【踩坑】解决谷粒商城整合 renren-fast 项目时 Spring 版本冲突问题