Wolfer0614-CSDN博客

原创 Spring

1. IOC（控制翻转）和AOP（面向切片编程）1.1什么是IOC和AOP1.2深入理解IOC和AOP2. Spring MVC :2.1深入理解Spring MVC

2020-08-03 18:34:06 173

小红书2020春招选择题1.2.解析：以测试样本100为例；因为p=0.6，所以正样本数量是60（100% / 全部选用），负样本是40（40/0.1=400），不对负样本进行抽样，意味着负样本也是100%采用，所以p=60/（400+60）=0.13 或者0.6/（0.6+0.4/0.1）=0.133.解析：本题样本对（一个正样本，一个负样本组成一个样本对）共有3*2=6个，分别是（B，A）（B，D）（C，A）（C，D）（E，A）（E，D）。...

2020-06-28 19:25:15 646

原创 7种排序算法详解及易错点

冒泡，插入，选择，归并，希尔排序这五种易错点不多。主要讲堆排以及快排（双路以及三路快排），每种排序算法代码一定要手搓一次，而不是用IDE写，不要用IDE调试，不要用IDE调试，不要用IDE调试，直接去找源码对比。堆排：堆排序是一种树性选择排序，再排序过程中，将排序序列a[n]看成一个完全二叉树，利用二叉树双亲节点与孩子节点的内在联系，在当前无序的序列中，选择的关键字最大（或最小）的记堆排序利用了大根堆（或小根堆）堆顶记录的关键字最大（或最小）这一特征，使得当前无序的序列中选择关键字最大（或最小）.

2020-06-25 21:29:11 1208

原创 Linux如何将默认的OpenJDK切换成自己安装的JDK版本（以JDK1.8为例），无需卸载原有OpenJDK

首先，先下好JDK版本，并进行安装，并对JDK进行配置先运行update-alternatives --display java update-alternatives --display javajava - 自动模式最佳链接版本为 /usr/lib/jvm/java-11-openjdk-amd64/bin/java 链接目前指向 /usr/lib/jvm/java-11-openjdk-amd64/bin/java 链接 java 指向 /usr/bin/java 从链

2020-06-22 23:51:01 3514

原创 vim 保存时出现无法打开并写入文件错误（解决办法）

问题原因：该文件的修改需要root权限终极解决办法（最好用，初学者记住这一个就行，其他方式没必要去尝试） sudo vim --filename之后输入root密码，wq！保存退出。

2020-06-22 18:02:39 5338

原创剑指Offer，编程心得（Java/Python）--不用加减法做加法

题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。解题思路：考察的是或，与，异或运算，移位操作（计算机组成原理）异或：非进位上加法与：需进位位上加法数字A,B，先异或A^B，在与并移一位(A&B)<<1，直到(A&B)<<1 结果为0，说明不再有进位，获得最终结果。犯错之处：没有移位；判断条件考虑错误Java代码：public class Solution { public int Ad

2020-06-21 22:50:21 123

原创剑指Offer，编程心得（Java/Python）--链表中环的入口节点

题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。解题思路：利用步数差，时间O（n），空间O（1）：首先，设立速度不同的两个指针，slow=1,fast=2;若链表没有环，则fast指针或fast.next会指向null(其中对fast.next！=null的判断容易遗漏）；若有环，则快慢指针必然相遇，数学证明：假设从链表头到环入口距离是a,从环入口到碰撞点距离是b，从碰撞点回到环入口距离是c。则有2*（a+b）=a+K*(b+c)+b --&gt..

2020-06-21 22:34:53 123

原创剑指Offer，编程心得（JAVA/Python）--二叉树的下一个结点

题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。解题思路：树中节点的下一个节点分三种情况分析：1.当前节点存在右子树，则其为右子树最左端的节点； 2.当前节点无右子树，并且该节点为父节点的左子树，则下个节点是其父节点；3. 当前节点无右子树，且该节点是父节点的右子树，则需要向上进行查找，即父节点的下一个节点也是该节点的下一个节点。直到达根节点，则下一个节点为null。剑指offer中因为设立一个.

2020-06-21 22:20:27 133

原创剑指Offer,编程心得--复杂链表的复制

题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）解题思路：遍历节点，（创建子链）每访问一个节点A，将该节点的复制节点A’放置在A的后一个；（更新子链中random）然后重新遍历一次链表，将复制节点A’的random指针通过A.random.next进行更新；（拆分子母链），将新旧链表拆开成两个独立的链表。

2020-06-21 21:58:14 150 1

原创剑指Offer，编程心得（JAVA / Python）--字符串的排列

题目描述：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。解题思路：递归+回溯将要排序的字符串分成两个部分，第一部分是固定的首位字符，第二部分是剩下的字符串（这部分可以递归求解）。首先求出可能在首位的字符串，即把首位字符与后面的字符依次进行交换；而后固定首位字符，递归求解其后字符串的排序。在求解完一个字符排序可能后，要还原为原来是顺序（回溯过程）Java代码：imp

2020-06-21 17:25:57 151

原创剑指Offer，编程心得（JAVA / Python）--整数中1出现的次数（JZ31）

题目描述：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。解题思路：归纳法，按位数从低到高依次归纳，总结规律。以十位为例。在0-100中，十位有1的数字是10-19，共10个，所以以100作为一个完整阶梯，其中必然包含10个十位为1的数。

2020-06-21 15:21:04 158

Wolfer0614的博客

原创 Spring

原创 JAVA 面试知识点（个人总结）

原创小红书2020春招错题及解析