天下太平

摘要： 选取4张牌，最大数字为10，组合数为715，其中149个组合无解，566个组合有解。 (1, (1, 1, 1, 1), 'no ans') (2, (1, 1, 1, 2), 'no ans') (3, (1, 1, 1, 3), 'no ans') (4, (1, 1, 1, 4), 'no a 阅读全文

摘要： 随机取四个数字，用加、减、乘、除、括号5种运算，计算结果等于二十四。 穷举法 import itertools # 括号的组合只存在如下五种表达式结构 卡特兰数 formats = ['(({0[0]}{1[0]}{0[1]}){1[1]}{0[2]}){1[2]}{0[3]}', '({0[0]} 阅读全文

摘要： 大Key的特征 一般特征： 单个key存储大value。 hash，set，zset，list中存储过多数据。 一个集群存储了上亿的key。 具体描述： 一个STRING类型的Key，它的值为5MB（数据过大）。 一个LIST类型的Key，它的列表数量为20000个（列表数量过多）。 一个ZSET类 阅读全文

摘要： //升序排列 template <typename Comparable> int partition(vector<Comparable>& v, int left, int right) { if (left >= right) return left; int i = left, j = ri 阅读全文

摘要： 双指针写法 递归 template <typename Comparable> int partition(vector<Comparable>& v, int left, int right) { if (left >= right) return left; int i = left, j = 阅读全文

摘要： function reloadModule(module_name) local old_module = package.loaded[module_name] or {} package.loaded[module_name] = nil require(module_name) local n 阅读全文

摘要： 牛顿迭代法 一阶泰勒展式：\(f(x) = f(x_0)+f^{'}(x_0)*(x-x_0)\) 假设$f(x)=x^N-a=0$，N=2时，\(f(x)=x^2-a \quad f^{'}(x)=2x\) 通过等式$f(x)=x_0^2-a+2x_0(x-x_0)=0$ 得到$x=\frac12 阅读全文

摘要： 一般算法 void mRandn(int n, int m) { for (int i = 0; i < n && m > 0; ++i) { if (rand() % (n - i) < m) { cout << i << ends; --m; } } } 选取数目满后，可以提前终止。 蓄水池抽样 阅读全文

摘要： 锁的本质：操作的序列化、队列化 虽然不同的语言可能会提供不同的锁接口，但是底层调用的都是操作系统的提供的锁。 不同的高级语言只是在操作系统的锁机制基础上进行了些封装而已 硬件 原子操作是指不可被中断的一个或者一组操作。 硬件提供原子指令，支持基本类型。 总线锁 在cpu芯片上有一个HLOCK Pin 阅读全文

摘要： 使用位运算的注意事项： 位操作只能用于整形数据，对float和double类型进行位操作编译器会报错。 位操作符的运算优先级比较低，尽量使用括号来确保运算顺序。 注意：一般运算不一定比位运算慢。编译器已经做的很好了，会把一般运算优化为位运算。 某些自作聪明的优化反而会误导编译器，使得编译器不进行更棒 阅读全文