02 2021 档案

lua环状表

摘要：游戏中关于抽奖日志常常需要维护一个lua表，如果每次操作都是在头部，会引起后边元素进行内存拷贝。一般来说中奖日志都有一个长度上限，当超过时就需要将最前边的日志删除，而这个是我们不愿意看到的。这里实现了一个环状表，当长度超过上限后会自动将第一个位置替换未新加入的元素。结构如下： --[[ 环状表阅读全文

posted @ 2021-02-22 10:58 乐swap火阅读(106) 评论(0) 推荐(0) 编辑

单调栈

摘要：leetcode.739每日温度单调栈就是在一个无序的系列中动态维护一个递增或者递减的栈，当新加入的元素不满足单调特性时就pop栈直到满足单调性。单调栈是一种解题思想原题如下：请根据每日气温列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后阅读全文

posted @ 2021-02-21 18:43 乐swap火阅读(56) 评论(0) 推荐(0) 编辑

LRU先进先出算法

摘要：//双链表节点struct dListNode{ dListNode* pre; dListNode* next; int key; int value; dListNode(int k = 0, int v = 0) :key(k), value(v), pre(NULL), next(NULL) 阅读全文

posted @ 2021-02-08 11:46 乐swap火阅读(140) 评论(0) 推荐(0) 编辑