03 2018 档案
摘要：N! 末尾有多少个 0 呢？ 先将n个数的乘法分解多个素数的乘法，其中2的个数一定比5多，则只需要判断其中有多少个5就可知末尾有多少0. AC代码：
阅读全文
摘要：一个数的整数次幂，是我们在计算中经常用到的，但是怎么可以在 \mathcal{O}(\log (n))O(log(n)) 的时间内算出结果呢？
阅读全文
摘要：第一次做时理解错了题意，只算了中间对角线构成的十字形，题目真正的意思是由边abcd的中点依次连接组成的矩形所包含的所有点的值的和。 可以将这个矩形看成被一个十字形分成了四个象限，然后分别求出四个象限的和，加在一起后十字形被加了两次，中间十字焦点被加了四次，则我们减掉一次十字形，两次焦点即为总面积。
阅读全文
摘要：对于一个含有 n+2n+2 个元素的数列，A_0, A_1, \cdots A_nA0,A1,⋯An，满足这样的递归公式 \displaystyle A_i = \frac{A_{i-1} + A_{i + 1}}{2} - C_i\ \ \ 1 \le i \le nAi=2Ai−1+A
阅读全文
摘要：1 作者：handsomehow 2 链接：https://www.nowcoder.com/discuss/69932?type=2&order=0&pos=39&page=1 3 来源：牛客网 4 5 int mul(int a, int b){ 6 int sig = 1; 7 if(b >= 1; 22 } 23 retur...
阅读全文
摘要：0. 属性 new/delete是C++关键字，需要编译器支持。malloc/free是库函数，需要头文件支持。 1. 参数 使用new操作符申请内存分配时无须指定内存块的大小，编译器会根据类型信息自行计算。而malloc则需要显式地指出所需内存的尺寸。 2. 返回类型 new操作符内存分配成功时，
阅读全文
摘要：Static全局变量与普通的全局变量有什么区别？ 答： 全局变量（外部变量）的说明之前再冠以static就构成了静态的全局变量。全局变量本身就是静态存储方式，静态全局变量当然也是静态存储方式。这两者在存储方式上并无不同。这两者的区别在于非静态全局变量的作用域是整个源程序，当一个源程序由多个原文件组成
阅读全文
摘要：a、第一步，找环中相汇点。分别用fast，slow指向链表头部，slow每次走一步，fast每次走二步，直到fast==slow找到在环中的相汇点。 b、第二步，找环的入口。接上步，当fast==slow时，fast所经过节点数为2x,slow所经过节点数为x,设环中有n个节点，fast比slow多
阅读全文
摘要：1000瓶水有1瓶水有毒，老鼠喝一滴就会死，但是需要一周毒发，请问最少需要多少老鼠多少时间才能找到那瓶有毒的水。 一个典型的二进制应用问题，将0~999用二级制表示出来为： 0000000000 ... 1111100111 将老鼠编号1~10，编号为n的老鼠喝下第n位为1的瓶子的药水，根据死亡结果
阅读全文
摘要：一个正整数，如果它能被7整除，或者它的十进制表示法中某个位数上的数字为7，则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。 例如：N = 8，<= 8与7无关的数包括：1 2 3 4 5 6 8，平方和为：155。 一个正整数，如果它能被7整除，或者它的十进制表示法中某个位数上的数
阅读全文