Tagged

算法

A collection of 2 posts

数据结构与算法

数据结构与算法—这可能是最易懂的快速幂讲解了

文章收录在公众号:[bigsai],任何转载需要注明来源。欢迎一键三连!前言快速幂是什么? 顾名思义,快速幂就是快速算底数的n次幂。有多快? 其时间复杂度为 O(log₂n), 与朴素的O(n)相比效率有了极大的提高。用的多么? 快速幂属于数论的范畴,本是ACM经典算法,但现在各厂对算法的要求越来越高,并且快速幂适用场景也比较低多并且相比朴素方法有了非常大的提高。所以掌握快速幂算法已经是一名更合格的工程师必备要求!下面来详细看看快速幂算法吧! 快速幂介绍先看个问题再说: 初探首先问你一个问题,如果让你求 (2^10)%1000你可能会这样写: int va=1; for(int i=0;i<10;i++) { va*=2; } System.out.println(va%10000); 熟悉的1024没问题,总共计算了10次。但是如果让你算 (2^

大厂真题整理

10道腾讯C++/Java笔试真题你能做对几道?3道就赢了80%的竞争者(含答案)

整理了几道腾讯真题,来试试自己水平有多厉害吧,每题还有答案和详细解答哦。 1、下列哪些可以用于Linux进程间通讯? A:UNIX套接字 B:信号量 C:无名管道 D:文件锁 E:共享内存 Linux进程通信六大方式: 1、管道及(pipe)有名管道 2、信号(signal) 3、报文队列 4、共享内存 5、信号量(semaphore) 6、套接字(socket) 答案:ABCDE。 2、Java语言中,如果"xyz"没有被创建过,String s =new String(“xyz”);创建了几个String Object? A:1                B: