- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 母函数入门
母函数入门问题引入假设我们当前有质量分别为 1g, 2g, 3g, 4g 的砝码各一个, 我们可以构造出多少种质量为7g的砝码方案?基础解法显然, 想要指定重量的砝码序列的构造, 对于每一个砝码, 我们都有使用或者不使用两种选择. 如果我们对每个砝码进行枚举的话, 则共需要枚举 242^4 种选择, 即这种解法的时间复杂度为O(2n)O(2^n).代数解法
2018-01-19 17:12:24 380
原创 位运算的妙用
位运算的妙用本文代码在 python 3.5 下测试可行预警本文完全是一些奇技淫巧, 实用性较低.目录内容包括 求整型数字的二进制形式中 1 的个数不使用加减乘除实现加法求整型数组的二进制形式中 1 的个数基础方法- 假设我们现在有一个整型数字 aa, 那么我们想要计算其中拥有1 的位数的数量, 那么最基础的想法就是将其看做一个二进制串
2018-01-09 16:07:14 970
编译原理作业: LL分析器
2016-05-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人