- 博客(10)
- 资源 (1)
- 收藏
- 关注
原创 阶乘尾部的0
每天一道算法题问题描述:设计一个算法,计算出 n 阶乘中尾部 0 的个数。(不考虑 n = 0)挑战:O(logN)的时间复杂度解决首先我们不考虑时间复杂的解决思路是先求出 n 的阶乘,然后再计算 n 阶乘尾部 0 的个数。代码如下:public long trailingZeros(long n) { long arg = 1; long...
2020-04-21 00:42:27 269
原创 统计数字
每天一道算法题问题描述计算数字 k 在 0 到 n 中的出现的次数,k 可能是 0~9 的一个值。示例输入: k = 1,n = 12输出:5解释:在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12] 中,我们发现 1 出现了 5 次 (1, 10, 11, 12)。解决首先先解决这个问题的子问题,即计算一个个位数 k 在一...
2020-04-21 00:40:36 229
原创 第n小的丑数
每天一道算法题问题求第 n 小的丑数描述设计一个算法,找出只含素因子2,3,5 的第 n 小的数。符合条件的数如:1, 2, 3, 4, 5, 6, 8, 9, 10, 12...挑战要求时间复杂度为 O(nlogn) 或者 O(n)。解决获得一个丑数很容易,因为丑数可以通过 2x * 3y * 5z 获得,同时任意丑数乘以 2、3、5 也是一个丑数。但是如...
2020-04-21 00:39:02 186
原创 第 K 大的数
第 K 大的元素问题问题描述:在数组中找到第 k 大的元素挑战:要求时间复杂度为 O(n),空间复杂度为 O(1)解决这个问题其实与数组排序类似,可以使用 k 趟冒泡排序或选择排序,选出数组中前 k 大的元素并排序,就可以得到数组中第 k 大的数。每一趟选择排序或冒泡排序,都会选出数组中最大的元素,所以第 k 趟就会选择出第 k 大的元素代码如下(使用选择排序)...
2020-04-21 00:37:05 332
原创 单例模式(双重检测锁式单例不安全的原因与解决)
单例模式核心作用保证一个类只有一个对象,并且提供一个访问该实例的全局访问点单例模式的优点由于单例模式只生成一个实例,减少了系统的开销,当一个对象需要比较的多的资源时,如读取配置、产生其它依赖对象时,则可以通过在应用启动时直接产生一个单例对象,然后永久驻留内存的方式来解决单例模式可以在系统设置全局访问点,优化环共享资源访问,例如可以设计一个单例类,负责所以数据表的映射处理常见的五...
2020-04-21 00:26:58 2546 6
原创 位运算实现a+b
每天一道算法题问题描述:给出两个整数 a 和 b,求它们的和。说明:a 和 b 都是 32 位整数可以使用位运算符不使用 + 等算数运算符解题思路首先我先看 a = 4,b = 5 相加的结果 0 1 0 0+ 0 1 0 1= 1 0 0 1‘+’ 运算规则不用多说,就是对应位相加,逢 2 进 1;然后我们再看 a ^...
2020-04-21 00:23:32 708
原创 maven常用依赖
maven常用依赖MySql-JDBC版本8即以上driver为com.mysql.cj.jdbc.Driver <dependency> <groupId>mysql</groupId> <artifactId>mysql-connector-java</artifactId> <version>8...
2020-03-01 22:52:57 475
原创 MyBatis配置文件模板
MyBatis中XML配置文件格式SqlMapConfig.xml<?xml version="1.0" encoding="UTF-8" ?><!DOCTYPE configuration PUBLIC "-//mybatis.org//DTD Config 3.0//EN" "http://mybatis.org/dtd/mybatis-...
2020-03-01 22:43:02 424
原创 JDBC与DAO封装(一)
JDBCJDBC介绍JDBC(Java DataBase Connectivity,java数据库连接)是java和数据库之间的一个桥梁,是java语言中用来规范客户端程序如何来访问数据库的应用程序接口(不是具体实现),提供了诸如查询和更新数据库中数据的方法。JDBC 编程步骤1.装载相应数据库的JDBC驱动(即导入相应的jar包)JDBC是java提供的一套访问数据库的接口规范,并不...
2020-02-18 21:17:42 362
mysql-connector-java.zip
2020-02-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人