自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(28)
  • 收藏
  • 关注

原创 非社区版idea搭建Maven+springmvc工程

1、pom.xml文件更改后,记得reload project。如果依赖还是红色,在保证Maven仓库中有对应依赖下,可以清下缓存并重启idea。2、在启动Tomcat后,无法访问controller?提供一种排查思路。先保证路径正确,包括端口、Tomcat配置的上下文、SpringMvcConfig扫描controller层、SpringConfig排除扫描controller等。查看@Controller注解引入是否正确。

2024-01-20 19:53:53 446

原创 错误: 找不到或无法加载主类 XXX.XXX.XXX

【代码】错误: 找不到或无法加载主类 XXX.XXX.XXX。

2024-01-07 15:48:52 353

原创 IOC容器创建的bean的生命周期

bean的初始化方法是在bean对象实例化后执行的。main方法执行-》jvm运行-》ioc容器创建-》执行init方法-》main方法执行结束。Spring提供了两种方法调用destroy方法。close()在手动调用的时候执行,registerShutdownHook()在jvm退出的时候。registerShutdownHook():”------在这儿还没有关闭"在destroy前。close():“------在这儿还没有关闭"在destroy后;1、bean的初始化方法是什么时候执行的?

2024-01-07 15:03:37 386

原创 Spring的IOC容器实例化bean的三种方式

静态工厂方法是static的,是在类加载的时候就创建了,可以直接使用,不需要实例化工厂类。实例工厂是public的,需要先实例化,才能使用。getObject()重写了返回实例化对象的方法。getObjectType()返回的是class对象,只有在调用的时候才会执行(反射?1、构造方法底层是通过反射机制实现的。注意上面无参构造方法是private,只有反射才能访问到私有方法。2、底层使用的是无参构造方法。可以写一个带参的构造方法进行验证,会报错。1、静态工厂和实例工厂的区别?

2024-01-06 16:57:21 679

原创 SpringFrame框架无法添加Sring Config如何解决

2、查看工程是否引入Spring的框架支持。右键工程名-Add Frame Support-勾选Spring下面的Spring MVC框架支持。1、在idea的file-settings-plugin里面查看是否安装了Spring插件;如果没有安装,需安装后勾选。3、以上步骤完成后,右键工程-Maven-Reload Project。

2024-01-06 14:29:29 460

原创 滑动窗口的最大值,矩阵中的路径,机器人的运动范围,剪绳子(剑指offer65-68)c++版本

#include <iostream>#include <vector>#include <deque>using namespace std;class Solution {public: //JZ65 滑动窗口的最大值 vector<int> maxInWindows(const vector<int>& num, unsigned int size); //JZ66 矩阵中的路径 bool hasPath(cha

2020-09-01 16:21:13 127

原创 序列化二叉树,二叉搜索树的第K个结点,数据流中的中位数(JZ61-63)C++版本)

#include <iostream>#include <string>#include <cstring>#include <vector>#include <functional>//less, greater#include <algorithm>using namespace std;struct TreeNode { int val; struct TreeNode *left; struct Tree

2020-08-26 14:17:53 155

原创 对称的二叉树,按之字形顺序打印二叉树,把二叉树打印成多行(剑指offer58-60)c++版本

#include <iostream>#include <vector>#include <stack>#include <queue>using namespace std;struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};

2020-08-20 12:36:48 136

原创 链表中环的入口结点,删除链表中的重复结点,二叉树的下一个结点(剑指offer55-57)c++版本

#include <iostream>using namespace std;struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNode *right; struct TreeLinkNo

2020-08-18 13:31:35 95

原创 安装anaconda完成后大量文件缺失,包括script文件的解决方案之一

1.卸载当前版本anaconda。uninstall文件2.关闭电脑管家及杀毒软件。3.从镜像网站下载anaconda3最旧的版本,博主下载的是19年3月份的版本。4.以管理员身份运行安装包进行安装。

2020-08-17 15:50:04 2249

原创 构建乘积数组,正则表达式匹配,表示数值的字符串,字符流中第一个不重复的字符(剑指offer51-54)c++版本

#include <iostream>#include <vector>#include <map>using namespace std;class Solution {public: //JZ51 构建乘积数组 vector<int> multiply(const vector<int>& A); //JZ52 正则表达式匹配 bool match(char* str, char* pattern); //JZ5

2020-08-17 15:43:05 137

原创 求1+2+..+n,不用加减乘除做加法,把字符串转换成整数,数组中重复的数字(剑指offer47-50)c++版本

#include <iostream>using namespace std;class Solution {public: //JZ47 求1+2+3+...+n int Sum_Solution(int n); //JZ48 不用加减乘除做加法 int Add(int num1, int num2); //JZ49 把字符串转换成整数 int MAX_49 = 0; int StrToInt(string str); int ispositive(string st

2020-08-17 11:32:26 118

原创 左旋转字符串,翻转单词顺序列,扑克牌顺子,圆圈中最后剩下的数(剑指offer43-46)c++版本

#include <iostream>#include <vector>#include <algorithm>#include <list>using namespace std;class Solution {public: //JZ43 左旋转字符串 string LeftRotateString(string str, int n); void Reverse(string &str, int begin, int en

2020-08-13 17:56:38 155

原创 数组中只出现一次的数字,和为S的连续正数序列,和为S的两个数字(剑指offer40-42)c++版本

#include <iostream>#include <vector>#include <climits>using namespace std;class Solution {public: //JZ40 数组中只出现一次的数字 void FindNumsAppearOnce(vector<int> data, int* num1, int *num2); int findfirstof1(vector<int> data)

2020-08-13 15:34:37 96

原创 两个链表的第一个公共结点,数字在升序数组中出现的次数,二叉树的深度,平衡二叉树(剑指offer36-39)c++版本

#include <iostream>#include <vector>#include <algorithm>using namespace std;struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};struct TreeNode { int val; struct TreeNode *left; str

2020-08-12 16:08:40 94

原创 把数组排成最小的数,丑数,第一个只出现一次的字符,数组中的逆序对(剑指offer32-35)c++版本

#include <iostream>#include <vector>#include <algorithm>#include <string>#include <map>using namespace std;class Solution {public: //JZ32 把数组排成最小的数 string PrintMinNumber(vector<int> numbers); static bool com

2020-08-12 14:12:03 96

原创 数组中出现次数超过一半的数字,最小的k个数,连续子数组的最大和,整数中1出现的次数(剑指offer28-31)c++版本

#include <iostream>#include <vector>using namespace std;class Solution {public: //JZ28 数组中出现次数超过一半的数字 int MAX = 0; int MoreThanHalfNum_Solution(vector<int> numbers); bool ismorenum(vector<int> numbers, int len, int result

2020-08-11 15:21:43 135

原创 二叉搜索树与双向链表、字符串的排列(剑指offer26-27)c++版本

#include <iostream>#include <vector>#include <string>#include <algorithm>using namespace std;struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {

2020-08-10 18:18:36 103

原创 二叉树中和为某一值的路径、复杂链表的复制(剑指offer 24-25)c++版本

#include <iostream>#include <vector>using namespace std;struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};struct RandomListNode { int label; struct R

2020-08-10 15:15:38 87

原创 栈的压入、弹出序列,从上往下打印二叉树,二叉搜索树的后序遍历序列(剑指offer21-23)c++版本

#include <iostream>#include <vector>#include <stack>#include <queue>using namespace std;struct TreeNode { int val; struct TreeNode* left; struct TreeNode* right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};

2020-08-09 10:18:32 146

原创 二叉树的镜像、顺时针打印矩阵、包含min函数的栈(剑指offer18-20)c++版本

转载请注明出处。#include <iostream>#include <vector>#include <stack>using namespace std;struct TreeNode { int val; struct TreeNode* left; struct TreeNode* right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};class Soluti

2020-08-08 17:08:30 126

原创 变态跳台阶、矩形覆盖(剑指offer9-10)c++版本

转载请标明出处#include <iostream>using namespace std;void test1();void test2();class Solution {public: int MAX = 0; //JF9 变态跳台阶 int jumpFloorII(int number); //JF10 矩形覆盖 int rectCover(int number);};int Solution::jumpFloorII(int number) { //

2020-08-08 12:35:40 92

原创 反转链表、合并两个排序的链表、树的子结构(剑指offer15-17)c++版

转载请标明出处。#include <iostream>using namespace std;struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) :

2020-08-06 16:46:24 68

原创 二进制中1的个数、数值的整数次方、调整数组顺序使奇数位于偶数前面、链表中倒数k个结点(剑指offer11-14)c++版

代码可以跑通,转载请注明出处。#include <iostream>#include <vector>#include <climits>using namespace std;struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};void test1();//JZ11void test2();//JZ12v

2020-08-06 14:44:37 108

原创 两个栈实现队列、旋转数组的最小数字、斐波那契数列、跳台阶(剑指offer5-8)c++版

两个栈实现队列、旋转数组的最小数字、斐波那契数列、跳台阶(剑指offer5-8)c++版全部可以跑通,转载请注明出处#include <iostream>#include <stack>#include <vector>using namespace std;void test2();//JZ6void test3();//JZ7void test4();class Solution{public: int MAX = 0;//定义全局变量

2020-08-05 16:28:29 111

原创 二维数组查找、替换空格、从头到尾打印链表、重建二叉树(剑指offer1-4)c++版

代码,全部可以跑通,转载请表明出处。#include<iostream>#include<vector>#include<cstring>void test1();void test2();void test3();using namespace std;struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }

2020-07-31 16:53:14 142

原创 c++求解链表中环的入口结点

分为三步:一、判断是否有环: 两个指针,fast和slow。初始两个指针都指向链表的头结点,fast指针每次前进两步,slow每次前进一步。若链表中有环,两个指针必定会相遇。证明如下:当链表没有环的时候,fast指针某一时刻为空指针。当链表有环,设k为环的入口结点,环的长度为m,则当slow遍历到结点k时,fast所在的位置为(2k-k)%m=k%m。如果能构计算出两个结点相遇的结点位置,则同时证明了两个结点会相遇。设slow经过x个结点与fast相遇,则有(k%m + 2x)%m = x..

2020-07-23 16:34:06 305

原创 c++经典问题——最大间隙问题的求解

c++经典问题——最大间隙问题的求解//最大间隙问题//利用鸽巢原理。先求出数组中的最大值和最小值,将[min,max]分成n-1个等宽的区间(水桶)//将min置成第一个区间的下确界,max置成最后一个区间的上确界;将剩余的n-2个元素放入对应的//区间中,由鸽巢原理知,必然存在一个空的区间,最大间隙在该区间的两端的元素之间取得#include &lt;iostream&gt;#in...

2018-12-18 19:23:24 1653

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除