约数(一个数的约数包括 1 及其本身) 如果 N = p1^c1 * p2^c2 * ... *pk^ck (1)试除法求一个数的所有约数()另外更快的方法:预处理1到的质因...
![240](https://upload.jianshu.io/users/upload_avatars/22615062/51cdc4e9-15b6-4de8-9426-7a19bc28b1e1.jpg?imageMogr2/auto-orient/strip|imageView2/1/w/240/h/240)
约数(一个数的约数包括 1 及其本身) 如果 N = p1^c1 * p2^c2 * ... *pk^ck (1)试除法求一个数的所有约数()另外更快的方法:预处理1到的质因...
质数:在大于1的整数中,如果只包含1和本身这两个约数,则称该数为质数或者素数 (1)判断质数(试除法)(2)分解质因素(试除法)(3)求1~n中所有的质数(4)阶乘分解 1、...
cmath库sqrt()字符串只能用cin读吗? include <sstream> stringstream ssin(s);while (ssin >> str)将s形成...
1、对称加密 1、什么是对称加密? 对称加密就是指,加密和解密使用同一个密钥的加密方式。需要用到的有加密算法和加密秘钥。例如加密算法可以类似这样的加密规则(a ->b,b->...
1、哈希 (1)开放寻址法(蹲坑位法) 1、取模找到该位置,若有人在坑里,则继续找,知道有空坑就跳去下一个坑2、保证取模后的位置在指定的范围中,需要考虑到负数取模的情况-17...
1、朴素Dijkstra算法 2、spfa 3、floyd 4、prim最小生成树稠密图, 5、Kruskal最小生成树稀疏图, 6、拓扑排序
1、叉树的层次遍历 2、前序遍历 递归 迭代 3、中序遍历 递归 迭代 4、后续遍历 递归 迭代 后续遍历的做法如下:1、前序遍历的顺序:根,左,右2、可以根据类型前序遍历的...
1、为什么使用Nosql 1、单机Mysql时代 90年代,一个网站的访问量一般不会太大,单个数据库完全够用。随着用户增多,网站出现以下问题 数据量增加到一定程度,单机数据库...
二者的定义: 1、重载发生在同一个类中,若多个方法之间方法名相同、参数列表不同,则它们构成重载的关系。重载与方法的返回值以及访问修饰符无关,即重载的方法不能根据返回类型进行区...
1、Servlet的工作原理 Servlet由tomcat服务器负责管理,Tomcat服务器通过读取web.xml创建并运行servlet,Servlet是javax.ser...
1、对称加密 1、什么是对称加密? 对称加密就是指,加密和解密使用同一个密钥的加密方式。需要用到的有加密算法和加密秘钥。例如加密算法可以类似这样的加密规则(a ->b,b->...
1、哈希表 优点:查询特定的值的时候,特别快,例如查a = 3缺点:1、哈希表冲突会造成数据散列不均匀,会产生大量的线程查询,比较浪费时间2、不支持范围查询,当进行范围查询的...
1、页 页是InnoBD存储引挚管理数据库的最小磁盘单位(逻辑单位),遵循计算机的局部性原理 1、局部性原理 局部性原理又表现为:时间局部性和空间局部性。 时间局部性是指如果...
你执行语句前要先连接数据库,这是连接器的工作。 前面我们说过,在一个表上有更新的时候,跟这个表有关的查询缓存会失效,所以这条语句就会把表 T 上所有缓存结果都清空。这也就是我...
MySQL 的逻辑架构图 MySQL 可以分为 Server 层和存储引擎层两部分。 1、Server 层包括连接器、查询缓存、分析器、优化器、执行器等,涵盖 MySQL 的...
CompletionService是Java8的新增接口,JDK为其提供了一个实现类ExecutorCompletionService。这个类是为线程池中Task的执行结果服...
1、什么是ForkJoinPool 虽然目前处理器核心数已经发展到很大数目,但是按任务并发处理并不能完全充分的利用处理器资源,因为一般的应用程序没有那么多的并发处理任务。基于...
计算机线程 线程是调度CPU的最小单元,也叫轻量级进程LWP(Light Weight Process) 线程模型分类: 用户级线程:用户程序实现,不依赖操作系统核心,应用提...
1、ReentrantReadWriteLock的介绍 现实中有这样一种场景:对共享资源有读和写的操作,且写操作没有读操作那么频繁。在没有写操作的时候,多个线程同时读一个资源...