精诚所至 金石为开

摘要： 元表在我们平时的开发中应用的不多，最熟悉的要数lua中的面向对象实现。今天就总结下metatable的使用，底层原理，以及使用场景。 metatable是什么？ 简单一句话，是lua提供给我们的一种操作table的方法。 metatable也是table，从源码中我们看到： typedef stru 阅读全文

摘要： 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 示例 1: 第一个方法：152 ms 采用库函数： 大神方法： 对两边分别做倒转，最后再对所有倒转。 也可以先对整个倒转，再对两边倒转 阅读全文

摘要： 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 我的实现： 8ms 更快实现： 4ms 阅读全文

摘要： 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 我的实现：（效率很低，276ms） 大神实现：（16ms） std::unique, 消除连续组中的除了第一 阅读全文

摘要： 1、类 //类的声明 @interface myClass ： 父类 { // {} 里声明成员变量 @public @private @protected //默认 } // 类方法 +(返回类型) class_method; // 实例方法。 第二个参数开始需要指定参数名andPtr，第一个可以 阅读全文

摘要： 矩阵的逆, M-1 1、M(M-1) = M-1M = I, 单位矩阵 2、不是所有矩阵都有逆矩阵。如果一个矩阵有逆矩阵，称它为 可逆的 或 非奇异的。 3、奇异矩阵的行列式为0. 通过判断行列式的值可以判断是否可逆。 4、M-1 = adjM / |M|, 逆矩阵可以通过标准伴随矩阵除以行列式求得 阅读全文

摘要： std::copy_backward，逆序复制元素 <algorithm> 原型： template<class BidirIt1, class BidirIt2> BidirIt2 copy_backward(BidirIt1 first, BidirIt1 last, BidirIt2 d_la 阅读全文

摘要： Main Module Duration， 粒子发射周期 start lifetime，粒子从发生到消失的时间长短 random between two constants，在两个常量间随机时间 start size ，粒子初始大小 random between two constants，在两个常 阅读全文

摘要： 成员变量 //迭代器 //对应begin() iterator start； //对应end(), 指向可用空间下一个位置 iterator finish； //指向整个容量的一下个位置 iterator end_of_storage; push_back， 将新元素插入vector尾端时，先检查是 阅读全文

摘要： begin()和end() 定义了一个半开区间 [ begin, end ), 因此叫做past-the-end。 这样设计的好处是： 1、避免了特殊处理空区间。当begin == end时，就是空区间。 如果end指向的是最后一个元素，而不是最后一个元素的下一个位置。那么在空区间里，begin和e 阅读全文