qq_61294100-CSDN博客

原创 springboot项目实现微信公众号推送天气

SpringBoot、微信公众号相关api、Spring定时任务等。

2024-02-01 19:37:12 277 1

基数排序是一种非比较性的排序算法，它根据元素的每个位上的值进行排序。基数排序的思想是将待排序的元素按照个位、十位、百位等位数进行排序，从低位到高位依次进行。具体步骤如下：1.首先，将待排序的元素按照个位数的值分桶，即将所有元素根据个位数的值放入对应的桶中。2.然后，将每个桶中的元素按照个位数的值从小到大依次取出，放回原数组中。3.接下来，按照十位数的值将元素再次分桶，再依次取出放回原数组中。4.重复上述步骤，直到所有位数都排完为止。

2023-08-04 21:29:47 73 1

原创数组和链表实现稀疏数组JAVA

稀疏数组是一种用于表示稀疏数据结构的数据结构。稀疏数组适用于当大部分元素的值为默认值（通常为0或null）时，可以通过压缩存储来节省空间。稀疏数组通常由三个字段组成：行数、列数和非默认值元素的列表。列表中的每个元素包含非默认值元素的行索引、列索引和值。稀疏数组的压缩存储方法是将稀疏数组转换为一个二维数组，其中第一行表示原始数组的行数、列数和非默认值元素的个数，接下来的行表示非默认值元素的行索引、列索引和值。这种存储方式可以大大减少空间占用，因为只需要存储非默认值元素的信息。

2023-07-28 21:41:22 71 1

原创 java代码实现链表

链表是一种常见的数据结构，用于存储和组织数据。它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。链表可以分为单向链表和双向链表两种类型。在单向链表中，每个节点只包含一个指向下一个节点的指针。链表的第一个节点称为头节点，最后一个节点称为尾节点，尾节点的指针指向空值。在双向链表中，每个节点包含指向前一个节点和后一个节点的指针。这使得在双向链表中可以从前向后或从后向前遍历。链表相对于数组的优势在于插入和删除操作的效率较高。

2023-07-27 21:20:47 185 1

原创使用栈实现加减乘除运算

利用数组实现的栈结构来实现加减乘除运算。

2023-07-24 22:11:04 333 1

原创数据结构之栈(JAVA)

栈是一种线性结构，它的他点是先进后出，就例如一个书箱中装满了书，我们能够最先取到的肯定是最后放的那一本书，因为它在最上面，而我们最先放入书箱的那一本书，由于被压到了最下面，因此只能最后被取出来。栈结构的实现可以使用数组或链表。使用数组实现的栈称为顺序栈，它需要预先指定栈的最大容量。使用链表实现的栈称为链式栈，它可以根据需要动态分配内存。栈结构在计算机科学中有广泛的应用。例如，编程语言中的函数调用栈用于保存函数调用的上下文信息。在算法中，栈可以用于解决递归问题、实现深度优先搜索等。

2023-07-24 21:57:16 48 1

原创商城项目秒杀功能后端

在消费者收到秒杀消息后，还需要再次判断状态位，防止商品已经售罄，如果售罄，不再往下执行之后需要判断用户是否重复下单，可以利用Redis中的setnx进行判断，如果用户已经下过单，那么就表示setnx已经设置过，由于setnx只能设置一次，再次设置就会返回false，这样就能控制用户重复下单，如果用户重复下单，就不再往下执行，之后再次判断商品是否售罄，如果售罄，更新状态位不再往下执行，之后就可以生成临时订单，更新库存。同时，商城项目还需要注意防止刷单、防止秒杀脚本等恶意行为，保障秒杀活动的公平性和用户体验。

2023-07-19 09:42:13 273

原创 RabbitMQ基础知识使用springboot整合

有时两个进程之间传递消息时，某个进程承受消息太多，一下子无法处理完，容易造成崩溃，这时就可以在两个进程之间加上消息中间件，让它们排队有序的执行，例如在双十一期间，某件商品在九点要开始抢购，在九点就必定会有大量的请求，在这种情况下，为了防止服务器崩溃，就可以采用消息队列的流量削峰，将消息放入MQ中保存起来，根据服务器的消费能力一点点的来进行处理。1.设置消息的TTL，即消息的存活时间,例如我们创建一个消息队列，在参数中设置x-message-ttl 为10000，那所在这个队列的消息将会在五秒后被消失。

2023-07-15 00:46:05 130 2