better_girl的博客

原创 【持续】BAT文件常见问题（无原理，仅实操）

1.运行完自动退出，想要查看运行过程，改成不退出。方法：在结尾追加PAUSE2.文件中存在中文名字时，乱码方法：BAT的编码格式设置为ANSI3.常用命令将name1换成name2REN name1 name2

原创 EXCEL图片批量操作

因为任务需要，要在Excel里面批量导出图片并按列命名，所以探索了一下相关操作。本文主要涵盖：图片批量插入、批量导出、按需命名三部分。版本：Excel2016 win10 图片批量插入 图片素材1. 选中E1列，选中插入所有图片效果如下拖动最后一张图片至对应单元格，在对齐中选择纵向分布、左对齐调整格式，变成右图效果。 批量导出1. 将表格改为rar格式，在xl-media中找到导出的图片，且图片已经按顺序排放了按需命名此时要把压缩...

原创 java访问权限——protected为啥这么异常？

权限表：https://blog.csdn.net/lmlcode/article/details/85775890目录结构|package1----|SonDemo|package2----|SonDemo2----|ParentDemocase1: default的类不能被不同包下的类继承（将ParentDemo设为default权限时）case 2：同...

转载 数据库三大范式起源及细节

学生课程关系的函数依赖为 {Sno, Cname} -> {Sname, Sdept, Mname, Grade}，键码为 {Sno, Cname}。也就是说，确定学生和课程之后，就能确定其它信息。Sno Sname Sdept Mname Cname Grade 1 学生-1 学院-1 院长-1 课程-1 90 ...

原创 git

自报家门$ git config --global user.name "Your Name"$ git config --global user.email "[email protected]"查看当前用户名与邮箱git config --global --list创建版本库$ mkdir learngit$ cd learngit$ pwd/Users/mi...

原创 主函数传参（String[] args）

public static void main(String[] args) { if (args.length == 0 || args[0].equals("-h")) System.out.print("Hello,"); else if (args[0].equals("-g")) System.out.pr...

原创 数组（一）——拷贝

public static void main(String[] args) { //四种新建数组的方法 int[] a1= new int[10]; int a2[]= new int[10]; int[] a3= {4,5,6}; int[] a4= new int[]{1,2,3}; //用=号...

转载 redis的redis.conf文件

本文转载自https://www.cnblogs.com/itdragon/p/7906481.htmlRedis中数据存储模式有2种：cache-only,persistence一下介绍的都是persistence的相关设置RDB相关设置################################ SNAPSHOTTING #######################...

原创 堆排序中的陷阱

前言采用堆排序，将数组按照升序排列并输出。知识点异或可用来交换两元素的值如：a[i] = a[i]^a[j];a[j] = a[j]^a[i];a[i] = a[i]^a[j];但该方法的正确性取决于一个关键条件：i !=j;如果二者相等，则该处的值肯定为0.了解了这些，就可以看下面的排序了。堆排序1（有问题）//初始化大顶堆，并进行交换与堆调整。...

原创 注意：线程中断interrupt方法

如果想要线程达到死亡状态，要在下面四种情况下：线程死亡的情况正常结束 线程抛出未捕获的exception或error 调用stop(数据不安全) interrupt方法 线程阻塞:抛出InterruptException异常，捕获异常后break跳出循环 线程未阻塞：采用isInterrupted判断线程是否中断 下面说一下如何正确使用interrupt方法中断线程线程...

原创 Java中的类加载器

什么是类加载过程？所谓的类加载过程，就是将类的字节码加载到内存，生成java.lang.Class实例的过程。该实例用来为程序提供操作此类或访问此类数据的入口。验证应用类加载器加载classpath下的类自定义testLoader类放在classpath以外的文件路径中，文件的内容如下：在命令行手动编译并运行，起初输出中文结果报错：之后改为英文，能够正确输出此...

原创 mysql的innodb

原创 序列化二叉树--细节需格外注意

查细节花了好久，，欲哭无泪时间限制：1秒 空间限制：32768K 热度指数：137899算法知识视频讲解 题目描述请实现两个函数，分别用来序列化和反序列化二叉树序列化： //使用前序遍历序列化二叉树 String Serialize(TreeNode root) { if(root==null) return null;...

转载 Java中的this与super（转载）

感谢此篇文章的写作者https://www.cnblogs.com/hasse/p/5023392.html因为本身有些资料要加所以就转载过来了，敬请谅解。thisthis是自身的一个对象，代表对象本身，可以理解为：指向对象本身的一个指针。this的用法在java中大体可以分为3种：1.普通的直接引用this相当于是指向当前对象本身。2.形参与成员名字重名，用this来...

原创 牛客剑指offer--二叉树中和为某一值的路径

时间限制：1秒空间限制：32768K热度指数：285715算法知识视频讲解题目描述输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)注意：数组长度大的数组靠前，需重新定义Collections中的sort规则。很神奇的是在...

原创 牛客剑指offer--二叉搜索树的后序遍历

时间限制：1秒空间限制：32768K热度指数：320667算法知识视频讲解题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。后序遍历的特征：左右根BST特征：左<根<右public boolean VerifySquenceOfBST(int [] seque...

原创 牛客剑指offer--栈的压入、弹出序列

时间限制：1秒空间限制：32768K热度指数：269783本题知识点：栈算法知识视频讲解题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两...

原创 牛客剑指offer--包含min函数的栈

时间限制：1秒空间限制：32768K热度指数：226639本题知识点：栈算法知识视频讲解题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。时间复杂度为o(1)，故不能使用遍历寻找最小值的办法了。因此，应该有一个立取结构的存值空间，且该空间必须与栈内数值保持同步，如果栈内数弹出了，它必须实施更新最小值。这...

原创 牛客剑指offer--二叉树的镜像

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5...

原创 牛客剑指offer--树的子结构

时间限制：1秒 空间限制：32768K 热度指数：363778 算法知识视频讲解 题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 短路结构判断public boolean HasSubtree(TreeNode root1,TreeNode root2) { if(root2==null || root1==n...

原创 牛客剑指offer--倒序打印链表

时间限制：1秒 空间限制：32768K 热度指数：394494本题知识点： 链表 题目描述输入一个链表，反转链表后，输出新链表的表头。1. 循环更改法public ListNode ReverseList(ListNode head) { if(head==null || head.next==null) return head; L...

原创 牛客剑指offer--调整数组顺序使奇数位于偶数

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。冒泡调整法从后至前确定public void reOrderArray(int [] array) { for(int i=0; i<array.length-1; i++){ ...

原创 牛客剑指offer--二进制中1的个数

时间限制：1秒 空间限制：32768K 热度指数：324203 题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 常规解法：得到整数的二进制表示，再数其中1的个数public int NumberOf1(int n) { int t=0; char[]ch=Integer.toBinaryString(n...

原创 剑指offer--旋转数组的最小数字

 时间限制：3秒 空间限制：32768K 热度指数：468738本题知识点： 查找 题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0注意数组的...

原创 剑指offer牛客--用两个栈实现队列

要考虑到队列可能为空情况，抛异常。这样才全面。 import java.util.Stack;public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>();...

原创 导入web项目报错：The import javax.servlet cannot be resolved

报错如下：原因：这个包不是在JDK 中，而在tomcat中。在tomcat的lib路径下找到jar包servlet-api.jar与jsp-api.jar，配置进项目就好了操作：项目右键-build path-configuration build path-library-add external jars ...

原创 字符串leetcode 28 Implement strStr()

Implement strStr().Return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.Example 1:Input: haystack = "hello", needle = "ll"Output: 2Example...

原创 257. Binary Tree Paths

Given a binary tree, return all root-to-leaf paths.Note: A leaf is a node with no children.Example:Input: 1 / \2 3 \ 5Output: ["1->2->5", "1->3"]Explanation: All roo...

原创 236. Lowest Common Ancestor of a Binary Tree

树的最低公共祖先讨论区较快的解答：public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) { if(root==null || root==p || root==q) return root; TreeNode left= lowestCommonAnce...

原创 leetcode 98. Validate Binary Search Tree

题目：Given a binary tree, determine if it is a valid binary search tree (BST).（判断一棵树是否为平衡二叉树）Assume a BST is defined as follows:The left subtree of a node contains only nodes with keys less than the...

原创 用逻辑非解决问路说谎者问题

题目：岔路口，前面有两天路，有两个人，一个人永远说真话(good)，另一个人永远说假话(evil)，但不知道谁说真话，谁说假话，怎么才能问道正确的路true代表所提出问题的正解，false则代表反解如果问一个与两个人没有关系的通用问题，由于任务的未知性，则无法判断得到的结果。须设计一个问题，使得无论这个人是说谎还是没有，答案都是一定的。则需将两人自身都牵扯到答案得出的过程中。goo...

原创 leetcode329 Longest Increasing Path in a Matrix

Given an integer matrix, find the length of the longest increasing path.From each cell, you can either move to four directions: left, right, up or down. You may NOT move diagonally or move outside o...

原创 todo

public boolean canFinish(int numCourses, int[][] prerequisites) { int[] ans = new int[numCourses]; // prerequisites ArrayList<Integer>[] graph = new ArrayList[numCourses...

原创 leetcode 21. Merge Two Sorted Lists（23. Merge k Sorted Lists）

21. Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.Example:Input: 1->2->4, 1->3->4Output...

原创 leetcode 145+590 二叉树后序遍历（iterative）（附589，144，94）

前序遍历与后序遍历非递归实现思路：前序遍历的顺序是：根——左——右。后序遍历的顺序是：左——右——根。从上面可以看出，两者的差异仅仅是根的位置一个在最前面，一个在最后面。而遍历函数的传入参数是根（这点及其重要，也解释了为何后面前序后序遍历有些实现是近似的）。现在封装一个LinkedList:a存储最终的输出顺序。封装另一个LinkedList：b存储要被处理的节点。传入的是根，...

原创 剑指offer41——数据流中的中位数（Java版）

给定一个不知大小的数据流，求的其中位数（若数据量为基数，直接输出中位数；若数据量为偶数，输出中间两个数平均值）使用priorityQueue构建指定排序的两组数。  private PriorityQueue<Integer> max= new PriorityQueue<>(Collections.reverseOrder()); private P...

原创 位运算

对于一个整数n，n&(-n)得到n的最右一个非0位对应的值。证明：情况1：若其倒数第一位即为1*********1（请忽略**的个数，我随便打的）-n的二进制表述为： 反码********0+1补码为  ********1******部分由于取反&的结果为0，只有最右边为1，最后结果即为0000001情况2：若其倒数第x位为1，即******10...

原创 剑指offer牛客系列——重建二叉树

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。前序遍历的顺序是：根-左-右中序遍历的顺序是：左-右-根因此前序序列的第一个数就是根节点的值，据此值再中序序列中找到其位置，位置左侧的构成二...

原创 剑指offer系列牛客——倒序打印单向链表值

题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。单向链表的遍历是从头至尾，要求从尾至头打印，这种先进后出的模式很像栈，因此构建一个临时栈存储链表的值，再从栈中弹出依次存储即可。代码如下：import java.util.ArrayList;import java.util.Stack;public class Solution {    public ...

原创 剑指offer牛客系列——二维数组的查找

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。考虑如上图所示的数组，一右上角为起点，若想找的值大于起点，则范围向下缩小，即row+1;若小于起点，范围向左缩小，col-1所以target值为7时的下一状态应在绿色块上判断。...