题目描述输入一个链表，输出该链表中倒数第k个结点。 思路1：先遍历一遍，获得长度，然后第二遍得到倒数第k个节点。 public class Solution { public ListNode FindKthToTail(ListNode head,int k) { int length = 0; ListNode node = head; while (node != null) { ++length; node = node.next; } if (k > length) { return null; } node = head; for (int i = 0; i < len...

第1章 MySQL架构与历史 1.1 MySQL 逻辑架构 1.2 并发控制 1.3 事务 1.事务     2.ACID   3.隔离级别及出现的现象   总结：可重复读（repeatable）没能解决幻读，解决了不可重复读，解决了脏读。提交读（committed）没解决不可重复读，解决了脏读。未提交(uncommitted)读都没解决。共享锁和排他锁。锁粒度（锁定修改的部分，而不是所有资源） 1.4多版本并发控制 4.MVCC   5.MVCC的操作   1.5 MySQL的存储引擎 5 InnoDB 存储引擎     6 其他 存储引擎 123总结：根据不同需求，选择不同引擎。

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 思路1： 创建一个辅助数组，原数组扫一轮，新数组装一轮。因此时间复杂度 O(n)，空间复杂度 O(n)，利用空间换时间。  public class Solution { public void reOrderArray(int [] array) { if(array.length==0||array.length==1) return; int oddCount=0;//记录奇数个数 int oddBegin=0;...

最直观的想法是，求n次方，就乘n次，那么时间复杂度是O(n)。进行优化就考虑二分。  首先考虑特殊情况，指数为0，结果必为1,指数为1，结果为当前底数的值。还有就是底数为负数的情况，以及奇数二分时会多一个数。  public class Solution { public double Power(double base, int exponent) { if (exponent == 0) return 1; if (exponent == 1) return base; //之前是递归结束的判断，现在是正文。用一个变量记录底数是否正负，正的是本身，负的是倒数 boolean isNegat...

第一次接触回溯法的题，老实说，看代码的时候是晕晕乎乎的。  进入正题：1.考虑到从某个格子走到其他格子，还可能回来，再去其他格子，这一个过程可以使用递归，也可以用栈来记录。先使用递归。2.由于不能重复进入一个格子，所以应该定义一个布尔值，让这个布尔值和格子联系起来。这里是定义一个数组，长度和给的矩阵长度一样，是一维数组。 //这部分思考转换成代码 boolean[] visited = new boolean[matrix.length];3.因为任意一种元素都可能作为起点，矩阵是二维的，所以利用两层for循环遍历所有元素，每次都调用一次方法，该方法返回以某个位置为起点的情况。 //思考过程转...

{3,4,5,1,2} {2,2,4,1,2} {1,0,1,1,1}还不足以包括所有情况，不同的处理方式有更多细节需要注意，因此需要进行不同的分析。 思路1：最直观的比较是arr[i]和arr[i+1]比（每次比较相邻的数），然后i++，只要arr[i]比arr[i+1]大，就可以找到最小元素。否则就是全部相等的情况，直接返回最后一个值就行（任意一个值），这样的时间复杂度是O(n)。 import java.util.ArrayList; public class Solution { public int minNumberInRotateArray(int [] array) { if(...

第23章 使用存储过程 （粗略了解了存储过程，并没有深入理解） 23.1 存储过程并非所有操作都和这本书之前介绍的那么简单，有些操作会比较复杂，因此需要将先插到的存起来，以供以后的语句使用。23.2 为什么使用存储过程简单（只用操作存储过程的数据即可）、安全（只需更改存储过程的数据即可）、高性能（使用存储过程比单独的SQL语句快）。缺点是存储过程的编写比基本SQL语句复杂，并且用户一般只能使用，但不允许创建存储过程。23.3 使用存储过程 23.1 执行存储过程CALL 是执行语句 CALL prductpricing(@pricelow, @pricehigh, @priceaverage)...

题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。  思路1：直接找节点。1.如果这个节点A有右子树，就是这个节点A右子树的最小左子节点。也就是从A的右子树出发，一直向左找。2.如果这个节点A没有右子树，那这个节点A的下一个节点就在A节点的父节点或祖父节点中。 2.1 如果A是B的左子节点，那么B是A父节点，也是A的下一节点。从整体上看，对B进行中序遍历的时候，A是B的左子树的最后一个节点，也是唯一节点。 2.2 由2.1分析得，此时A是其父节点B的右节点。此时继续需要向B的父节点找，直到A在其某个祖父...

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。  首先是要了解前序，中序遍历两个对树遍历的结果是什么结构。前序遍历：根节点--（根节点左子树所有节点）--（根节点右子树所有节点）{1,2,4,7,3,5,6,8}中序遍历：（根节点左子树所有节点）--根节点--（根节点右子树所有节点）{4,7,2,1,5,3,8,6}  因此，前序遍历结果中的第一个元素就是根节点。然后在中序中做对比，则根节点的左边元素是{2，4，7}，那么2又是根节点，去中序中找，则发现{4,7,2}，因此{4，7}都是2的左子树，2右子树为空。同理判断出4是2的左子树节点，而中序中为{4，7}，因此4的左...

解法有很多，作为初学者，看了很多大佬的解法，很多大佬都用了头插法，头插法自然可以，也直观，问题在于题目的考点不在于这里，如果是机试可能没问题，如果是面试的话，可能还是得揣摩面试官想问的点是什么。另外，ArrayList是基于动态数组的实现，既然是数组，对数组头插的时间复杂度较高，一定要头插的话，应该还是LinkedList比较好。  思路1：一种经典的思想是将链表的元素入栈，利用栈的先进后出的特点，来进行逆序，这么经典的栈的使用，很符合这个题目要考的知识点。利用空间换时间。而且也不存在递归调用的栈溢出的情况。 import java.util.ArrayList; import java.ut...

背景知识：在网络编程哪个，如果URL参数中含有特殊字符，则可能导致服务器端无法获得正确的参数值。因此需要转换字符，而规则是在'%'后面加上ASCII码的两位十六进制表示，因此空格的替换就是%20  思路1： 显然一个空格字符变成了'%''2''0'三个字符，因此原来的字符串会变长。因此这里有思路0：从头到尾扫描，碰见空格就替换，然后对后面的字符都后移，这样的时间复杂度是O(n^2)，所以思路1对0进行改进。那就是先遍历一次字符串，这样就能统计出空格数，而替换时，从字符串后面移动，这样所有非空格字符串都只移动了一次。这样复杂度就变成了O(n)那么先考虑将原字符串的长度改变，然后移动。当从后面往前...

思路1：暴力法 //全部遍历，进行比较 public class Solution { public boolean Find(int target, int [][] array) { if(array == null || array.length == 0 || array[0].length == 0) return false; int len1 = array.length; int len2 = array[0].length; for(int i = 0; i < len1; i++) { for(int j = 0; j < len2; j++){ if(arra...

题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。  思路1：逐个扫描，每个数都扫描一轮。时间复杂度是O(n^2) public class Solution { // 返回任意重复的一个值，赋值duplication[0]，这是题目要求 public boolean duplicate(int numbers[],int length,int [] duplication) { for (int i = 0; i < length; i++) { for (in...

思路1：数组排序后，如果符合条件的数存在，则一定是数组中间那个数。否则，需要进行判断，看数组中的数是否有一半和中间的数相等，相等则存在符合条件的数，不存在则直接返回0 import java.util.Arrays; public class Solution { public int MoreThanHalfNum_Solution(int [] array) { Arrays.sort(array); int count=0; //记录数组中等于该数组中间索引的元素 for(int i=0;i<array.length;i++){ if(array[i]==array[array.l...