本题考查库函数的实现原理，特别注意用O(logn)时间求a的n次方的优化算法。C++版#include <iostream> #include <cmath> using namespace std;bool g_InvalidInput = false;double powerWithUnsignedExponent(double base, unsigned int exponent){if(exponent == 0)return 1;if(exponent == 1)return base;double result = powerWithUnsignedExponent(base, exponent >> 1);result *= result;if((exponent & 0x1) == 1)result *= ba...
Java基本类型2019-11-03 19:03:48 by冲冲 1、两个float型相减丢失精度，如何解决？使用BigDemical装饰器模式publicclass Test {publicstaticvoid main(String[] args) {float a = 2.030944f;float b = 1.001085f;System.out.println(a - b);// 1.0298591BigDecimal c = new BigDecimal(Float.toString(a));BigDecimal d = new BigDecimal(Float.toString(b));BigDecimal resultSub = c.subtract(d); //减法BigDecimal resu...
基本表结构： student(sno,sname,sage,ssex)学生表 course(cno,cname,tno) 课程表 sc(sno,cno,score) 成绩表 teacher(tno,tname) 教师表 1、查询课程1的成绩比课程2的成绩高的所有学生的学号select a.sno from (select sno,score from sc where cno=1) a, (select sno,score from sc where cno=2) b where a.score>b.score and a.sno=b.sno 2、查询平均成绩大于60分的同学的学号和平均成绩select a.sno as "学号", av...
java线程面试题1.实现线程的方法，有什么区别 继承Thread与实现Runnable接口。 启动方法不一样。Thread1继承，Thread2实现Runnable接口，则启动一个Thread1线程可以使用new Thread1().start(),而启动Thread2线程则newThread(new Thread2()).start()。 2.可以使用run方法启动一个线程吗？ 启动一个线程应该使用start方法，线程的run方法可以直接调用，但是不会启动一个新的线程，只是在原来的线程中调用了run方法而已。3.sleep方法与...
sleep(): 1 .是Thread类中的一个方法,用于线程休眠, 2 .休眠时间结束后，该线程可以自动唤醒；wait(): 1. 是Object类中的一个方法,用于线程等待， 2. 如果想要唤醒,必须使用notify()或notifyAll(),(不能自动唤醒)原文：http://www.cnblogs.com/yuefeng123/p/7465921.html
1.什么是JavaJava是一门面向对象的高级编程语言，不仅吸收了C++语言的各种优点，比如继承了C++语言面向对象的技术核心。还摒弃了C++里难以理解的多继承、指针等概念，，同时也增加了垃圾回收机制，释放掉不被使用的内存空间，解决了管理内存空间的烦恼。因此Java语言具有功能强大和简单易用两个特征。Java语言作为静态面向对象编程语言的代表，极好地实现了面向对象理论，允许程序员以优雅的思维方式进行复杂的编程 。面试手册PDF下...
前言不了解JVM的类加载机制你也可以coding,但是当你了解之后，可以让你在coding的时候避免很多坑，本文将以一道常见的面试题去剖析一下。本文参考 深入理解Java虚拟机（第2版） 。1public class ClassLoadTest {2 private static ClassLoadTest test = new ClassLoadTest();34 static int x;5 static int y = 0;67 public ClassLoadTest() {8 x++;9 y++; 10 } 11 12 public static void main(Stri...
题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 解题思路思路一：暴力搜索，一次判断每一个数，其之后的数有没有比它小的，若有则计数加一。时间O(n^2) 思路二：利用归并排序方法，在归并的时候，计算逆序对数目。具体过程看代码。 时间O(nlogn)实现代码class Solution { public:int InversePairs(vector<int> data) {if(data.empty(...
# -*- coding:utf-8 -*- class Solution:def VerifySquenceOfBST(self, sequence):# write code here# 先判断边界if sequence == []:return Falseroot = sequence[-1]index = Nonedel sequence[-1]# 先寻找index也就是左右子树的分割index,如果找到分割点后还能遍历到比分割点小的元素，说明不能构成二叉搜索树for i in range(len(sequence)):if index==None and sequence[i]>root:index = iif index!=None and sequence[i]<root:r...
一：基础题1.什么是margin塌陷？请写出至少三种解决margin塌陷的方法。答：当两个盒子在垂直方向上设置margin值时，会出现一个有趣的塌陷现象。解决方法：（1）为父盒子设置border，为外层添加border后父子盒子就不是真正意义上的贴合 （可以设置成透明：border：1px solid transparent）。（2）为父盒子添加overflow：hidden；（3）为父盒子设定padding值；（4）为父盒子添加position：fixed；（5）为父盒子添加 display：table；...
当然，我整理的只是一些常见的面试题，具体数据库就不给了，相信大家能看懂！！！--2列出EMPLOYEES表中各部门的部门号，最高工资，最低工资 select Max(salary) as‘最高工资‘,Min(salary) as‘最低工资‘ ,department_id as‘部门号‘from Employees group by department_id--3列出EMPLOYEES表中各部门EMPLOYEE_JOB为‘职员‘的员工的最低工资，最高工资 select Max(salary) as‘最高工资‘,Min(salary) as‘最低工资‘ ,departm...
1.sql语句应该考虑哪些安全性？1.防止sql注入，对特殊字符进行转义，过滤或者使用预编译的sql语句绑定变量。2.最小权限原则，特别是不要用root账户，为不同的类型的动作或者组建使用不同的账户。3.当sql运行出错时，不要把数据库返回的错误信息全部显示给用户，以防止泄漏服务器和数据库相关信息。2.简单描述mysql中，索引，主键，唯一索引，联合索引的区别，对数据库的性能有什么影响。索引是一种特殊的文件（InnoDB数据表上的索引...
https://leetcode-cn.com/problems/sum-lists-lcci//*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/ class Solution { public:ListNode* addTwoNumbers(ListNode* l1, ListNode* l2){ListNode *head = new ListNode(-1), *p1 = l1, *p2 = l2, *p = head;int sum = 0, carr = 0;while (p1 || p2 || carr) {sum = 0;if(p1){sum...
echo 、print、print_r、var_dump区别echo 和print是语言结构不是函数， 只能打印出string 和 intint print（string $arg]） 既然是语言结果，一次打印就没有必要加括号（print）print_r 只有两个参数，第二个参数用于判断是否要输出（TRUE 捕获），能打印出结构 ，且有返回值，记住，print_r() 将把数组的指针移到最后边。使用 reset() 可让指针回到开始处。var_dump 没有返回值，能打印出结构strtotime(...
1. 接口和抽象类的区别抽象类可以存在普通成员函数，而接口中只能存在public abstract方法抽象类中的成员变量客户是各种类型的，而接口中的成员变量只能是public static final类型的抽象类只能继承一个，接口可以实现多个 接口的设计目的，是对类的行为进行约束（更准确的说是一种"有"约束，因为接口不能规定类不可以有什么行为），也就是提供一种机制，可以强制要求不同的类具有相同的行为。它只约束了行为的有无，但不对如何实现...