- 博客(8)
- 收藏
- 关注
原创 数据库面试必备
一.事物1.事物是并发控制的基本单位。所谓的事物,是一个操作序列,这些操作要么都执行,要么都不执行,它是一个不可分割的工作单位。事物是数据库维护数据一致性的基本单位,在每个事物结束时,都能保持数据一致性。2.事物的四个特性(ACID)原子性(Atomicity):事物中的所有元素作为一个整体提交和回滚,事物是一个完整操作一致性(Consistemcy):事物的执行使得数据库从一种正...
2018-09-30 12:36:17 295
原创 SpringMVC的工作流程
SpringMVC的图解:文字描述:1.用户发送请求到前端控制器(DispatcherServlet)2.前端控制器请求处理器映射器(HandlerMapping)去查找处理器(Handler)3.找到之后处理器映射器(HandlerMapping)向前端控制器返回执行链(HandlerExecutionChain)4.前端控制器(DispatcherServlet)调用处...
2018-09-12 17:15:14 275
转载 二叉链表
链式存储结构 二叉树的链式存储结构是指,用链表来表示一棵二叉树,即用链来指示元素的逻辑关系。通常的方法是链表中每个结点由三个域组成,数据域和左右指针域,左右指针分别用来给出该结点左孩子和右孩子所在的链结点的存储地址。其结点结构为: 其中,data域存放某结点的数据信息;lchild与rchild分别存放指向左孩子和右孩子的指针,当左孩子或右孩子不存在时,相应指针域值为空(用...
2018-09-12 10:04:16 13477
原创 剑指Offer专题-字符串-面试题4:替换空格
题目描述请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。public class Solution { public String replaceSpace(StringBuffer str) { //源字符串长度 int oldStr =...
2018-09-09 17:34:32 159
原创 剑指Offer专题-数组-面试题14:调整数组顺序使得奇数位于偶数前面
题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。public class Solution { public void reOrderArray(int [] array) { // if(array == nul...
2018-09-09 17:31:25 174
原创 剑指Offer专题-数组-面试题3:二维数组中的查找
题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。import java.util.Scanner;public class Solution { public boolean Find(int target, int [][] array) { ...
2018-09-09 17:28:53 209
原创 字符串反转
把一个句子中的单词进行反转,例如“how are you",进行反转后”you are how“;策略:1先将整个句子进行反转2.分别对每个单词进行反转package com.luo.stringtest;public class ReverseString { public static void main(String[] args) { String...
2018-09-04 11:46:12 169
原创 经典排序算法
一.算法的分类相关概念:稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面。不稳定:如果a原本在b的前面,而a=b,排序之后 a 可能会出现在 b 的后面。时间复杂度:对排序数据的总的操作次数。反映当n变化时,操作次数呈现什么规律。空间复杂度:是指算法在计算机内执行时所需存储空间的度量,它也是数据规模n的函数。二.冒泡排序(BubbleSort)冒泡排序是...
2018-09-04 10:17:57 612
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人