0

毕业后就是程序员——我的阿里、金山、中华、腾讯、360、网易面试总结（二）

• wengpingbo 发布于
• 1742 收藏

  本文转自  http://blog.csdn.net/w7849516230/article/details/8163883 这篇详细的写写笔试面试的经验，还是接上篇说法，那四点不要忘，要相信。开头就像每次写嵌入式的博文先介绍环境一样，我先介绍个人实际情况。       专业：计算机软件与理论      学历：硕士        项目：一年多的物联网相关，主要是嵌入式Linux和ZigBee、...

0

数学 —— 组合数学 —— 逆元、递推与组合数取模

• wengpingbo 发布于
• 1536 收藏

【概述】 组合数取模，即计算组合数 ，由于 ，取模对除法不适用，因此可以使用逆元或递推来解决这个问题。 【逆元求法】 1.要求：p 是质数 2.时间复杂度：O(n) 3.求解  的步骤： 1）通过循环，预先算好所有小于 MAXX 的阶乘（%p）的结果，存到数组 fac[] 中 (fac[i] = i!%p) 2）求 的逆元（即求fac[m]的逆元），根据费马小定理，x%p 的逆元为...