实现：素数（即质数）就是只能被1和自身整除的数。最简单的方法是让这个数num与比它小的数相除（1除外），均不能整除。但实际上效率很低，只需要除比sqrt(num)小的数就行了。 判断一个数是不是素数的方法； 循环打印1~100； 每循环一次就判断一次，返回true则打印。 12345678910 ...

1. String两种实例化方式的区别（1）直接赋值方式，创建的对象存放到字符串对象池（constant pool，常量池）里，假如已经存在，就不会再创建；（2）new对象方式，每次都创建一个新的对象。一般直接输出实例对象，与toString()方法作用相同。 2. equals()与==的区别默认 ...

主要参考MySQL索引背后的数据结构及算法原理 一、为什么要B树一般来说，索引本身也很大一般不存在内存中，而是以索引文件的形式存储在磁盘上。 1. 主存存取原理目前计算机使用的主存基本都是随机读写存储器（RAM），其抽象结构如下： 主存的存取过程如下：1）读：当系统需要读取主存时，则将地址信号 ...

数据库ACID事务指的是满足 ACID 特性的一组操作，可以通过 Commit 提交一个事务，也可以使用 Rollback 进行回滚。MySQL 默认采用自动提交模式。也就是说，如果不显式使用 START TRANSACTION 语句来开始一个事务，那么每个查询都会被当做一个事务自动提交。事务处理： ...

题目：给定一个字符串str，如果其符合日常书写的整数形式，并且属于32位（int型4字节）整数范围内，返回str所代表的整数值，否则返回0。 实现步骤一：先判断字符转整数的有效性 如果str不以’-‘开头，也不以数字开头，则返回false。 如果str以’-‘开头，但是长度为1；或长度大于1，但后 ...

题目：对于一个字符串str，把前面任意部分挪到后面形成的字符串叫作str的旋转词。比如str=”12345”，其旋转词有”23451”、”34512”、”45123”、”51234”。给定两个字符串a和b，判断a和b是否互为旋转词。 实现1.如果a、b长度不同，则返回false.2.对于长度相同的a ...

题目：给定一个字符串str和一个整数k，如果str中正好有k个连续的’0’出现时，则把这k个连续的’0’删除，实现两个函数返回处理后的字符串。函数一删除字符串中的k个’0’后，这k个位置为空；函数二删除字符串中的k个’0’后，字符之间没有空位。。例：函数一需实现：str=”A00B”，k=2，则返回 ...

题目：给定一个字符串str，求其中全部数字串所代表的数字之和。要求：忽略小数点子，如”A1.3”包含两个数字1和3.如果紧贴数字子串左边出现”-“，如果连续出现奇数个则视为负，如果连续出现偶数个则视为正。如”A-1BC–12”其中包含数字-1和-12。例：A1CE2E33，返回36。 实现：如何从左 ...

题目：给定两个字符串str1和str2，如果两个字符串中的字符种类一样且每种字符出现的次数一样，则称str1和str2互为变形词。请实现一个函数，判断两个字符串是否互为变形词。例：str1=”123”, str2=”213”, 返回true。str1=”123”,str2=”2331”，返回fals ...

问题：N皇后问题是在N*N的棋盘上要摆N个皇后，要求任意两个皇后不同行、不同列，也不在同一斜线上。给定一个整数n，返回n皇后的摆法有多少种。例：n<1，返回0.n=1，返回1.n=2或3，2皇后和3皇后无论怎么摆都不行，返回0.n=8，返回92.（经典八皇后问题） 分析：如果在weizhi(i ...