- 博客(17)
- 资源 (1)
- 收藏
- 关注
原创 B树、B-树、B+树、B*树
此篇为记录自我学习过程的文章,如有错误,欢迎指正B树,B-树B-树其实就是B树,因为B树原文中是B-tree,只是国内很多人把B-tree译作B-树,容易令人误解为B树和B-树是两种树(博主曾一度这么认为⊙﹏⊙)经常见到这个B树,那么它的具体结构是什么呢?参考算法导论,B树其实是和二叉搜索树很相似,但是B树每个节点可以有多个关键字,由多于两个的子树,简单概括其特性1.每个节点x...
2020-08-11 00:24:51 120
原创 多线程打印从1到n的序列
要求给定n,m。要求从打印从1到n 的数字,并用m个线程去打印,各个线程按顺序交替打印1. 信号量实现方案public class MultiThreadPrintNSemaphore { // 打印数字n private final int n; // 打印线程总数 private final int threadCount; // 信号量 private Semaphore[] semaphores; public MultiThr
2020-08-05 13:50:29 889
原创 单例模式
一.定义单例模式,类都是单例的,一个类最多只有一个实例对象。二.实现为实现单例模式,类的构造器须设置为私有的,然后通过方法取获取类的实例1.懒汉式public class Singleton { private Singleton() {} private static Singleton instance; public static Singlet...
2019-01-28 00:13:23 157
原创 sonar:java.io.IOException: 远程主机强迫关闭了一个现有的连接。
我下的是sonarqube-7.5,一配置mysql数据库信息就报这个错,各种信息都没配错,后来发现数据库是mysql8版本太高了,sonar不支持导致的下面是 sonar下conf/sonar.properties文件5.6<=mysql版本<8.0其它数据库限制在该文件下也有...
2019-01-16 14:15:29 8280
原创 切面注解执行顺序
try { try { // @Before mothod.invoke(); } finally { // @After } // @AfterReturningcatch() { // @AfterThrowing}另@Around中包含方法调用,可手动调节方法调用和切面代码逻辑...
2019-01-14 09:59:43 1222 1
原创 java web项目浏览器禁用缓存
直接在拦截的方法里添加response.setDateHeader("Expires", 0);// 注意这里是两个,很多博客少了no-store是不成功的response.setHeader("Cache-Control", "no-cache, no-store");response.setHeader("Pragma", "no-cache"); ...
2019-01-03 21:06:11 1126
原创 mysql long_query_time
官网对此变量的解释,https://dev.mysql.com/doc/refman/5.7/en/server-system-variables.html#sysvar_long_query_timelong_query_time是一个global,session变量session变量:会话变量,每一个连接单独拥有的变量,不影响其他连接。这里修改要查询的数据库就会更改一个连接glob...
2018-09-04 12:27:05 4170
转载 本地mysql连接出错Could not create connection to database server.
com.mysql.jdbc.exceptions.jdbc4.MySQLNonTransientConnectionException: Could not create connection to database server. at sun.reflect.NativeConstructorAccessorImpl.newInstance0(Native Method) at sun...
2018-09-02 14:17:34 4715 3
原创 mysql 存储过程
1. 存储过程delimiter // -- 分块-- 创建drop procedure if exists test;create procedure test(in count int)begin declare i int; set i = 1; while (i < count) do select * from job; set i = i + 1;...
2018-09-01 23:12:15 253
原创 链表的归并排序,无需辅助外存
rt, 最近的面试题,面的时候敲的血崩,特此写下博客以作留念如有错误,欢迎指正class Node{ int val; Node next;}import java.util.Random;class Node { public int val; public Node next; public Node(int val) { this.va...
2018-05-31 10:50:20 462
原创 java 如何查看ArrayList的容量capacity
刚刚仔细研究了下ArrayList的源码,发现其自动扩容公式为capacity=capacity+(capacity>>1) (简化后),想验证一下capacity即element数组的大小,而element数组又是私有的,于是想到利用反射访问import java.lang.reflect.Field;import java.util.ArrayList;public clas...
2018-04-16 21:25:47 8607 6
原创 2018.3.18 PAT甲级比赛
写个博客,纪念一下今天的比赛吧。。。A题1140. Look-and-say Sequence (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueLook-and-say sequence is a sequence of integers as the following:D, D1, D111, D113, D11231...
2018-03-18 21:24:06 1324
原创 L1-031. 到底是不是太胖了 团体程序设计天梯赛-练习集
题目据说一个人的标准体重应该是其身高(单位:厘米)减去100、再乘以0.9所得到的公斤数。真实体重与标准体重误差在10%以内都是完美身材(即 |真实体重-标准体重| < 标准体重x10%)。已知1市斤=0.5公斤。现给定一群人的身高和实际体重,请你告诉他们是否太胖或太瘦了。输入格式:输入第一行给出一个正整数N(<= 20)。随后N行,每行给出两个整数,分别是一个人的身高H(120 &l...
2018-03-17 21:13:29 1080
转载 精度问题(转)
原文地址:点击打开链接一直对卡精度问题有所耳闻,却又因经验少,没做过此类的问题,今日终于有时间去好好研究下精度,幸得网上大佬的文章,就转载留下了。计算几何的精度问题说到底其实是浮点数的精度问题,但我觉得“计算几何”比“浮点数”更能吸引眼球,所以选了这个标题。1.浮点数为啥会有精度问题:浮点数(以C/C++为准),一般用的较多的是float, double。 占字节数数值范围十进制精度位数float...
2018-02-24 19:11:17 567
原创 PAT1020 中序+后续求层次遍历
题目链接1020. Tree Traversals (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueSuppose that all the keys in a b
2017-12-08 00:04:37 157
原创 PAT甲1010 最大进制不一定是36
1010. Radix (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a pair of positive integers, for example, 6 an
2017-11-14 19:37:44 311
原创 计蒜客-螺旋困境
题目链接:https://nanti.jisuanke.com/t/112小W是一个宅男,喜欢发呆,并幻想一些不切实际的事情。今天,小W又开始做他的白日梦了。他梦见他被困在了一条隧道里,周围漆黑一片。作为一个宅男,小W自然地掏出了手机,打开定位系统,确定了他的位置。又由此在网上搜索到了关于隧道的信息。这条隧道是由一个点向外,呈六角螺旋形展开,并且没有其他的支路。最小的一圈每条边的长度都是1米,边长
2017-10-22 19:50:05 347
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人