2020年1月10日
每日算法练习（2020-1-10）
摘要： 解法思路，可以使用暴力解法，但是时间复杂度过多，时间复杂度为O(N)，所以不建议使用，我采用双指针法，即头尾两个指针，当头指针的值小于尾指针，则头指针后移，否则尾指针后移 代码如下 package com.qyx.Tree; /** * 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标 阅读全文
posted @ 2020-01-10 19:42 计算机的探索者 阅读(227) 评论(0) 推荐(0) 编辑
写在前面
摘要： 大家好，本人大二学生，我是一名普通的计算机爱好者，主要学习C++,Java，C，ASM,C#,GO及前端，对数学抱有强烈爱好，7年学习时间，自从开源社区逐渐建墙后，开始将Github的文章转移到简书和博客园来，由于文章较多，业余时间较少，所以搬运较慢 前面这些文章都是我初一刚开始写的一些笔记和总结， 阅读全文
posted @ 2020-01-10 15:42 计算机的探索者 阅读(289) 评论(0) 推荐(1) 编辑
操作系统设计与实现(一)
摘要： 本人写于2015年5月6日，恰逢人生第一个操作系统完成(类Linux)完成，感谢给过我帮助的人！ 以此纪念我将开写操作系统方面的博客，本次博客借鉴了《现代操作系统》和《操作系统概念》《LInux内核设计与实现》这三本书，共需要60章 本人刚刚初中毕业，学识水平有限，不足之处有望专业人士点评 分割线 阅读全文
posted @ 2020-01-10 15:25 计算机的探索者 阅读(3332) 评论(0) 推荐(0) 编辑
2020年1月9日
伸展树、B树与B+树
摘要： B树 如果数据装不下主存，那么这就意味着必须把数据结构放在磁盘上，此时，因为大O模型不再适应，所以导致规则发生了变化。 不平衡二叉树的最坏情形下它具有线性的深度，由于典型的AVL树接近到最优的高度，但二叉查找树不能进到低于LogN。一棵完全二叉树的高度大约为与log2N,而一棵完全M叉树的高度大约是 阅读全文
posted @ 2020-01-09 19:12 计算机的探索者 阅读(210) 评论(0) 推荐(0) 编辑
平衡二叉树
摘要： AVL树学习笔记 AVL树是带有平衡条件的二叉查找树。 续上文，如果向一棵树输入预先排好序的数据，那么一连串insert操作将花费二次的时间，而链表实现的代价会非常巨大，因为此时的树只由那些没有左儿子的节点组成，一种解决办法，就是要有一颗称为平衡的附加结构条件，任何节点的深度均不得过深。 于是我开始 阅读全文
posted @ 2020-01-09 18:53 计算机的探索者 阅读(258) 评论(0) 推荐(0) 编辑
2020年1月8日
数据库系统概念与实现（二）至此第一章结
摘要： 数据库语言 数据库系统提供了数据定义语言(DDL)来定义数据库模式，数据操纵语言来表达数据库的查询和更新 数据库操纵语言(DML) 数据库操纵语言使得用户可以访问或操纵那些按照某些适当的数据模型组织的数据，有以下类型 1、对存储在数据库中的信息进行检索 Query 2、向数据库中插入新的信息 ins 阅读全文
posted @ 2020-01-08 21:58 计算机的探索者 阅读(263) 评论(0) 推荐(0) 编辑
数据库系统概念与实现（一）
摘要： 2016年更新 2016年我发布了我自己的数据库QDB.01现已开源，提供数据操作，事务管理，索引等等机制，欢迎大家前往Github一起参与我的开源计划 前言： 本章共40章，将从全面剖析数据库的概念及底层知识，前15章可作为本科生参考，后25章可作为研究生的数据库参考 数据库系统 何为数据库系统， 阅读全文
posted @ 2020-01-08 00:16 计算机的探索者 阅读(292) 评论(0) 推荐(0) 编辑
2019年12月30日
SpringAOP表达式
摘要： Spring AOP切点表达式使用介绍execution表达式语法格式:execution返回类型 包名 类名 方法名(参数表))如:execution(java.lang.String com.qyx.xxx.Service.text(java.lang.String) and args(name 阅读全文
posted @ 2019-12-30 23:03 计算机的探索者 阅读(483) 评论(0) 推荐(0) 编辑
2019年12月29日
Mybatis常见错误及纠错
摘要： properties属性优先级问题typeAliases别名typeHandlers涉及到数据类型之间的转换一般情况下mybatis是帮你写好的了一般不会涉及这一步1复写mybatis配置文件一般的低级码农还是不要动一般要重写必须保持代码严谨settings默认配置一般是友好的如果你不会你可以看官方 阅读全文
posted @ 2019-12-29 22:09 计算机的探索者 阅读(459) 评论(0) 推荐(0) 编辑
Spring中的事务隔离与传播
摘要： 声明式事务1 编程式事务由程序员编写事务控制代码例子 OpenSessionInView就是编程式事务2 声明式事务事务控制代码已经由spring写好，程序员只需要声明出哪些方法需要进行事务控制和如何进行事务控制3 声明式事务都是针对于ServiceImpl类下的方法声明式事务都是针对于Servic 阅读全文
posted @ 2019-12-29 22:03 计算机的探索者 阅读(193) 评论(0) 推荐(0) 编辑