- 博客(5)
- 收藏
- 关注
RSS订阅转载 青蛙过河问题
boolcanCross(vector<int>& stones){intsize=stones.size();vector<vector<bool>>canjump;//二维表格，存储青蛙在i号石头起跳时能跳多远//比如canjump[0][1]=true就是青蛙能在0号格跳1格，不是true则不能canjump[0][1]=true;//第一步，青蛙一定...
2021-04-30 18:08:15
240
1
原创 神奇的数据结构——增删改查都是O(1)的哈希链表与LRU算法
有个同学面试说问到了LRU算法，正好在牛客网上也看到相关的题，就来做一做。然后就认识了一个神奇的数据结构——哈希链表本以为是用链表解决哈希冲突的哈希表，没想到是巨复杂的另一种数据结构，把链表中的节点存储在哈希表中，这样哈希链表的增删改查时间复杂度都是O(1)！！！class Solution {public: list<pair<int,int>> memory; map<int,list<pair<int,int>&g...
2021-04-30 17:29:20
812
1
原创 lua类踩坑
第一天入职游戏公司，主管让我学习lua，大部分时间都花在解决面向对象编程和安装lua与C交互的环境了作为程序员没有自己的技术日志怎么行，今天就来吐槽一下lua学习时候采的坑-- Meta classShape = {area = 0}-- 基础类方法 newfunction Shape:new (o,side) o = o or {} setmetatable(o, self) self.__index = self side = side or 0 self.area = s...
2021-04-30 17:04:46
195
1
原创 用分层思想优化可读性差的代码
最近在牛客网上刷题，遇见这样一道：一开始我是这样写的：ListNode* reverseKGroup(ListNode* head, int k) { ListNode* pin = head; ListNode* tempHead = head; ListNode* tempRear = nullptr; ListNode* lastRear = nullptr; stack<ListNode*&g...
2021-04-30 17:03:14
132
1
原创 Lua中的非全局变量
第一天入职游戏公司，主管让我学习lua，大部分时间都花在解决面向对象编程和安装lua与C交互的环境了作为程序员没有自己的技术日志怎么行，今天就来吐槽一下lua学习时候采的坑-- Meta classShape = {area = 0}-- 基础类方法 newfunction Shape:new (o,side) o = o or {} setmetatable(o, self) self.__index = self side = side or 0 self.area = s...
2021-04-30 17:01:02
431
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人