misaka52-CSDN博客

原创 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 112

要求给定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 848

原创单例模式

一.定义单例模式，类都是单例的，一个类最多只有一个实例对象。二.实现为实现单例模式，类的构造器须设置为私有的，然后通过方法取获取类的实例1.懒汉式public class Singleton { private Singleton() {} private static Singleton instance; public static Singlet...

2019-01-28 00:13:23 141

原创 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 8261

原创切面注解执行顺序

try { try { // @Before mothod.invoke(); } finally { // @After } // @AfterReturningcatch() { // @AfterThrowing}另@Around中包含方法调用，可手动调节方法调用和切面代码逻辑...

2019-01-14 09:59:43 1208 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 1092

原创 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 4138

转载本地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 4686 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 240

原创链表的归并排序，无需辅助外存

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 445

原创 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 8512 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 1300

原创 L1-031. 到底是不是太胖了团体程序设计天梯赛-练习集

题目据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。真实体重与标准体重误差在10%以内都是完美身材（即 |真实体重-标准体重| < 标准体重x10%）。已知1市斤=0.5公斤。现给定一群人的身高和实际体重，请你告诉他们是否太胖或太瘦了。输入格式：输入第一行给出一个正整数N（<= 20）。随后N行，每行给出两个整数，分别是一个人的身高H（120 &l...

2018-03-17 21:13:29 1061

转载精度问题（转）

原文地址：点击打开链接一直对卡精度问题有所耳闻，却又因经验少，没做过此类的问题，今日终于有时间去好好研究下精度，幸得网上大佬的文章，就转载留下了。计算几何的精度问题说到底其实是浮点数的精度问题，但我觉得“计算几何”比“浮点数”更能吸引眼球，所以选了这个标题。1.浮点数为啥会有精度问题：浮点数(以C/C++为准)，一般用的较多的是float, double。占字节数数值范围十进制精度位数float...

2018-02-24 19:11:17 516

原创 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 145

原创 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 300

原创计蒜客-螺旋困境

题目链接：https://nanti.jisuanke.com/t/112小W是一个宅男，喜欢发呆，并幻想一些不切实际的事情。今天，小W又开始做他的白日梦了。他梦见他被困在了一条隧道里，周围漆黑一片。作为一个宅男，小W自然地掏出了手机，打开定位系统，确定了他的位置。又由此在网上搜索到了关于隧道的信息。这条隧道是由一个点向外，呈六角螺旋形展开，并且没有其他的支路。最小的一圈每条边的长度都是1米，边长

2017-10-22 19:50:05 338

lucky1521的博客