qq_31361913的博客

笔者最近在学习尚硅谷的数据库课程时，又遇到了一个奇怪的小问题，但是老师在网课里却没有演示并解释如何去解决：：使用 `alter table` 语句删除外键约束： alter table stuinfo drop foreign key fk_stuinfo_major; Terminal显示语句执行成功： 但是当使用`show index` 语句再次查看索引时却发现依然存在： show index from stuinfo; 原因是为什么呢？笔者经过搜索和阅读，找到了一种比.

笔者在B站先后学习了狂神和尚硅谷的数据库课程。在学习尚硅谷的课程中遇到了插入记录失败的问题，错误码是1366 Incorrect string value，经查询应该是字符集的问题。首先以管理员身份运行Terminal，登录进入MySQL以后，输入如下指令：show variables like '%char%';可以看到类似这样的结果：说明我们有些地方还未设置为 utf8,才会出现这种情况。然后我们需要在安装目录中打开 my.ini 文件，对配置进行修改，如下图所示：分别在 [c

1.安装一个版本的JDK1.1 从官网下载JDK安装1.2 通过homebrew下载2.安装多个版本的JDK2.1如何配置环境变量

保持堆的大小为K，然后遍历数组中的数字，遍历的时候做如下判断：若目前堆的大小小于K，将当前数字放入堆中； 否则判断当前数字与大根堆堆顶元素的大小关系，如果当前数字比大根堆堆顶还大，这个数就直接跳过； 反之如果当前数字比大根堆堆顶小，先poll掉堆顶，再将该数字放入堆中。import java.util.*;public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] in

这道题最简单的方法是摩尔投票法：https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof/solution/mian-shi-ti-39-shu-zu-zhong-chu-xian-ci-shu-chao-3/代码如下：public class Solution { public int MoreThanHalfNum_Solution(int [] arra.

这是很经典的动态规划题：public class Solution { public int FindGreatestSumOfSubArray(int[] array) { int ans = array[0]; int prev = array[0]; for(int i = 1; i < array.length; i++){ int curr = array[i]; if(prev

https://leetcode-cn.com/problems/zi-fu-chuan-de-pai-lie-lcof/solution/mian-shi-ti-38-zi-fu-chuan-de-pai-lie-hui-su-fa-by/代码如下：import java.util.*;public class Solution { public ArrayList<String> Permutation(String str) { ArrayList<

https://leetcode-cn.com/problems/er-cha-sou-suo-shu-yu-shuang-xiang-lian-biao-lcof/solution/mian-shi-ti-36-er-cha-sou-suo-shu-yu-shuang-xian-5/采用中序遍历来做。需要注意的是牛客网不需要我们把头和尾相连接。代码如下：/**public class TreeNode { int val = 0; TreeNode left = null;

复制每个节点，如：复制节点A得到A1，将A1插入到节点A后面； 遍历链表，A1.random = A.random.next; 将链表拆分成原链表和复制后的链表。/*public class RandomListNode { int label; RandomListNode next = null; RandomListNode random = null; RandomListNode(int label) { this.label = lab

https://leetcode-cn.com/problems/er-cha-shu-zhong-he-wei-mou-yi-zhi-de-lu-jing-lcof/solution/mian-shi-ti-34-er-cha-shu-zhong-he-wei-mou-yi-zh-5/代码如下：import java.util.ArrayList;/**public class TreeNode { int val = 0; TreeNode left = null;

https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-hou-xu-bian-li-xu-lie-lcof/solution/mian-shi-ti-33-er-cha-sou-suo-shu-de-hou-xu-bian-6/代码如下：public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { // Corner Case

这道题就是经典的BFS。需要注意的两点是当root == null的时候直接返回空ArrayList，还有就是向队列里添加左右子节点是需要先判断它们是否为null。import java.util.*;/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = va

考虑借用一个辅助栈stack，模拟压入 / 弹出操作的排列。根据是否模拟成功，即可得到结果。算法流程：初始化： 辅助栈 stack，弹出序列的索引 idx； 遍历压栈序列： 各元素记为 num； 元素 num 入栈； 循环出栈：若 stack 的栈顶元素 == 弹出序列元素 popped[idx]，则执行出栈与 idx++； 返回值： 若 stack 为空，则此弹出序列合法import java.util.ArrayList;import java.util.Stack;publ..

新建一个栈，栈内存放的元素是一个长度为2的数组。数组的第一个元素是要压入栈的整数本身，第二个元素是迄今为止最小的数。import java.util.Stack;public class Solution { Stack<int[]> stack = new Stack<>(); public void push(int node) { if(stack.isEmpty()){ stack.push(new

https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof/solution/mian-shi-ti-29-shun-shi-zhen-da-yin-ju-zhen-she-di/import java.util.ArrayList;public class Solution { public ArrayList<Integer> printMatrix(int [][] matrix) {

/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public class Solution { public void Mirror(TreeNode root) { // Base Case and.

HasSubtree()函数：Corner Case判断：当Tree1和Tree2都不为null的时候才进行比较，否则直接返回false 判断必须以当前节点root1为根节点的Tree1是否包含Tree2，调用helper()函数按照先序遍历来检查每一个node 如果不包含，分别拿root1的左子节点和右子节点作为输入，再调用HasSubtree()自身helper()函数：如果Tree2已经遍历完了都能对应的上，返回true 如果Tree2还没有遍历完，Tree1却遍历完了，返回false

采用假头+双指针法，但是需要注意当遍历完了至少一个list以后的情况（即post-processing）。代码如下：/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode Merge(ListNode list1,ListN

这道题如果用快慢指针的话会打乱顺序，因此我们选择新开一个数组，用空间换时间：public class Solution { public void reOrderArray(int [] array) { int[] evens = new int[array.length]; int oddIndex = 0, evenIndex = 0; for(int num: array){ if(num % 2 != 0){

首先需要讨论各种case：如果 base == 0, 直接返回本身； 如果 exponent < 0, base取倒数，exponent取相反数;再通过一个循环，得到 base ^ exponent。代码如下：public class Solution { public double Power(double base, int exponent) { // Corner Case if(base == 0){ return