乐swap火

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

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

摘要： //双链表节点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) 阅读全文

摘要： 保存一下这本书的中文版翻译，大佬翻译的很用心，有机会再看 https://github.com/xiaoweiChen/Heterogeneous-Computing-with-OpenCL-2.0 阅读全文

摘要： c++11新的移动语义确实可以减少了不必要的对象拷贝工作，但是由此引发的左值右值语法却着实令人讨厌，尤其是在模板推导时的引用折叠操作真的是服气，关于引用折叠及完美转发《深入理解c++11》和《深入应用c++11》这两本书都有做介绍。 看了几篇大佬博客，有所收获却头皮发麻，记录如下: 1.https: 阅读全文

摘要： 今天偶然在某乎看见一个评论，c++17后关联式容器居然可以修改key；我们知道map和set这种内部由红黑树构成的容器，它必须用键的值去以特定的排列方式去维持其平衡二叉搜索树的特性，所以插入删除节点会进行左旋右旋这种骚操作。 查一下百度翻译：extract由提取的意思 然后顺道看了几篇文章 cpp参 阅读全文

摘要： 首先向侯捷大佬致敬。 本文记录一个自定义的通用hash函数的写法，涉及了变参模板的用法 template<typename T> void hash_combine(size_t& seed, const T& val) { /*使得seed足够乱序而已*/ seed ^= std::hash<T> 阅读全文

摘要： 在vs2013跑list容器的时候报了个错，查了incompatible翻译为 ”不相容的“，云里雾里都不知道什么鬼； list<int>::iterator find_Value(list<int> L, int newValue) { return find(L.begin(),L.end(), 阅读全文

摘要： priority_queue又叫优先队列，其实应该算是一个容器适配器，存储结构默认设置为vector，特点是每次使用pop()都会弹出最大优先级的那个元素，原因就是这个容器的排序准则是维持一个大根堆（1.根节点要大于等于左右节点，但是左右节点没有要求谁大谁小。2.元素的逻辑模型应该为一颗完全二叉树） 阅读全文

摘要： 看vector的insert方法时跟到最后有一段关于memmove的调用，总觉得不得劲，想知道它的实现 看了个大佬的博客,记录一下 其中关键的三点如下： （1）当源内存的首地址等于目标内存的首地址时，不进行任何拷贝（2）当源内存的首地址大于目标内存的首地址时，实行正向拷贝 （3）当源内存的首地址小于 阅读全文