牧之的 Blog

摘要： 本文目录 一.现代计算机的并发问题描述1.什么是并发？2.什么是高并发？3.并发存在的风险 二.Java内存模型（JMM）1.什么是JMM?2.JMM主要分区3.JMM规范1）八种同步操作2）八种操作的同步规则 三.CPU多级缓存1.为什么需要CPU cache?2.带有高速缓存的CPU执行计算的流 阅读全文

摘要： 一.斐波那契数列 写入一个函数，输入一个数字n，求斐波那契数列的第n项，该数列的定义如下： F(0)=0,F(1)=1 F(N)=F(N-1)+F(N+2),其中N>1 斐波那契数列由0和1开始，之后的斐波那契数就是由之前的两数相加而得出。 答案需取模1e9+7 解决方案： 1.递归法（分治） 原理 阅读全文

摘要： 一.二叉树的镜像 请完成一个函数，输入一个二叉树，要输出它的镜像 例如： 解决方案：通过分析上面的例子我们可以得到二叉树的镜像其实就是每个节点的左右节点交换位置后的二叉树，所以我们可以遍历二叉树的同时交换左右子节点的位置即可 代码： TreeNode test(TreeNode root){ if( 阅读全文

摘要： 一.合并两个排序的链表 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的 解决方案：新建两个节点，一个用于记录开始位置，一个用于移动排序 ListNode help=new ListNode();//新建节点，用于移动排序，相当于一个中间变量 ListNode end=hel 阅读全文

摘要： 1.替换空格 实现一个函数，把字符串s中的每一个空格替换成“%20” 解法：调用String中的replace和replaceAll方法都可以完成 s=s.replace(" ","%20");//replace方法的两个输入参数都是字符串 s=s.replaceAll("\\s","%20");/ 阅读全文

摘要： 一.找出数组中重复的数 在长度为n的数组nums里面的所有数字都在0~n-1的范围内，数组中某些数字是重复的，但不知道是哪几个，也不知道重复了几次，请找出数组中任意重复的数字 解法： 1.暴力解法：循环遍历逐个比较，我们可以利用两次循环找出一对相等的数返回 //双层循环遍历 for(int j=0; 阅读全文

摘要： 一.解决方法： 在相关的书籍中描述了一个递归的解决方法，其算法思想如下： 1.从前序序列中第一个元素开始，取出一个元素，索引后移一位（preIndex+1） 2.根据选择到的数值创建一个树节点newNode 3.然后查找所选的数值在中序序列中的索引，用inIndex存储 4.递归调用此方法为inIn 阅读全文

摘要： 插入数据 一.数据插入 INSERT是用来插入或添加行到数据库表地，插入可以用几种方式使用： 1.插入完整的行,此插入有一定的局限性 例子： INSERT INTO Customers VALUES(NULL, 'PeP E. LaPew' '100 Main Street' ,NULL); 2.插 阅读全文

摘要： 组合查询 一.何为组合查询？ 组合查询的目的就是利用UNION操作符将多条SELECT语句的查询结果组合成一个结果集，供我们使用。 有两种基本情况下需要使用组合查询： 1.在单个查询中从不同的表返回类似结构的数据 2.对单个表执行多个查询，按单个查询返回数据 二.创建组合查询 我们可以用UNION操 阅读全文

摘要： 一.概述 MyBatis提供对SQL语句动态的组装能力，而且他有几个基本元素，我们可以通过对这些元素的使用达到我们的目的。 MyBatis的动态SQL包括以下几种元素： 1.if元素 if元素是我们最常用到的判断语句，它常常和test属性联合使用。 下面我们学习如何使用： 现在我们要根据角色名称去查 阅读全文