- 博客(42)
- 收藏
- 关注
RSS订阅原创 war和war exploded的区别
war和war exploded的区别war模式：将WEB工程以包的形式上传到服务器 ；war exploded模式：将WEB工程以当前文件夹的位置关系上传到服务器；（1）war模式这种可以称之为是发布模式，看名字也知道，这是先打成war包，再发布；（2）war exploded模式是直接把文件夹、jsp页面 、classes等等移到Tomcat 部署文件夹里面，进行加载部署。因此这种方式支持热部署，一般在开发的时候也是用这种方式。（3）在平时开发的时候，使用热部署的话，应该对Tomcat进行相
2021-02-26 16:54:11
3873
原创 Typora语法
代码==（1）标题==# 一级标题## 二级标题### 三级标题#### 四级标题##### 五级标题###### 六级标题==（2）字体==**加粗***斜体* ***斜体加粗*** ~~删除线~~ ==高亮== 我是^上标^ 我是~下标~ ==（3）列表== + 1+ 21. 一二三四五 2. 上山打老虎 3. 老虎没打到4. 打到小松鼠 ==（4）表格==| Mon | TUE | WED | THU | FRI |
2020-12-09 13:44:26
364
原创 JAVA反射机制
今日内容1. Junit单元测试2. 反射3. 注解Junit单元测试：* 测试分类： 1. 黑盒测试：不需要写代码，给输入值，看程序是否能够输出期望的值。 2. 白盒测试：需要写代码的。关注程序具体的执行流程。* Junit使用：白盒测试 * 步骤： 1. 定义一个测试类(测试用例) * 建议： * 测试类名：被测试的类名Test CalculatorTest * 包名：xxx.xxx.xx.test cn.itcast.test 2. 定义测试方
2020-11-27 21:33:18
138
原创 IOC 底层原理
1、什么是 IOC（1）控制反转，把对象创建和对象之间的调用过程，交给 Spring 进行管理（2）使用 IOC 目的：为了耦合度降低2、IOC 底层原理xml 解析、工厂模式、反射3、画图讲解 IOC 底层原理...
2020-11-24 21:52:56
172
原创 linux常用命令
1、ls命令cd /rootls #显示当前目录下所有的非隐藏文件ls -a #显示当前目录下所有文件，包含隐藏文件ls -l #显示当前目录下所有的非隐藏文件的详情ls -al #显示当前目录下所有文件，包含隐藏文件 的详情ls -lh #以列表形式显示当前目录下所有的非隐藏文件的大小(K M T)ls -alh #以列表形式显示所有文件，包含隐藏文件的文件大小(K M T)常用的组合:lsll #等价于 ls -lls /etc #显示/etc目录下的文
2020-11-16 12:02:13
655
原创 SpringBoot+Mybatis架构理解
MSCM作用（1） controller控制层相当于MVC的C层，controller通过service的接口来控制业务流程，也可通过接收前端传过来的参数进行业务操作。（2） model数据模型层相当于MVC的M层，存放实体类，与数据库中的属性值基本保持一致。（3） service业务逻辑层主要是针对具体的问题的操作，把一些数据层的操作进行组合，间接与数据库打交道（提供操作数据库的方法）。要做这一层的话，要先设计接口，在实现类。（4） mapper数据存储对象相当于DAO层，map
2020-10-20 11:14:05
2787
原创 MVC架构理解
MVCM：模型Model，理解成“数据”即可，可以是SQL出来的数据。V：视图View，一般就html代码和json代码两种C：控制器Controller=活动Actions(很多个action)Action：就是一次http 网络请求(就是一个URL)request->responserequest<-responseAction和Controller的区别与联系http://域名/user/addUserhttp://域名/user/delUser上面中的addUser
2020-10-20 11:01:05
215
原创 C++命名空间（namespace）及其使用
命名空间：若C++中变量、函数和类的名称都存在于全局作用域中，可能会导致很多冲突。使用命名空间的目的是对标识符的名称进行本地化，以避免命名冲突或名字污染。一、命名空间的定义定义命名空间：namespace关键字+命名空间的名字+{}{}中即为命名空间的成员1.普通命名空间的定义命名空间里可以定义变量，也可以定义函数。访问a方法为N1::anamespace N1{ int a;//定义变量 int add(int left,int right)//定义函数 {
2020-10-18 11:55:10
1034
原创 C++小游戏贪吃蛇
此项目需要使用到SFML库SFML库环境配置：https://blog.csdn.net/didadidida_/article/details/108358678项目完整代码地址：https://github.com/youthes/GreedySnake.git#include <SFML/Graphics.hpp>#include<SFML/Audio.hpp>#include<time.h>using namespace sf;//定义宏，蛇的最
2020-10-17 22:09:27
486
原创 spring/springboot注解总结
spring/springboot注解总结https://www.cnblogs.com/powercto/p/13021029.html备用链接https://juejin.im/post/6844904136492711950
2020-09-17 11:32:19
96
原创 java字符串使用方法.split(“.“)不能正常分割的问题
由于split中是正则表达式，因此这里的 . 需要用转义字符转义应写为**.split("\.")**形式String[] s = str.split("\\.");
2020-07-17 10:39:00
1703
1
原创 java动态数组——ArrayList
ArrayList list = new ArrayList(); //创建动态数组list.add(1); //向动态数组的尾部添加元素list.remove(index); //移除动态数组的第index个元素list.size(); //获取动态数组的大小list.get(index).toString().equals("1") //判断第index个元素是否等于1//也可有如下创建方式ArrayList<String> list = new ArrayList<S
2020-07-16 10:34:07
319
原创 动态规划经典问题之字符串最少修改次数
题目描述依旧是字符串处理，设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种：1.删除一个字符；2.插入一个字符；3.将一个字符改为另一个字符。对任给的两个字符串A和B，计算出将字符串A变换为字符串B所用的最少字符操作次数。输入举例：sfdxbqwgfdgw输出举例：4解法见：https://blog.csdn.net/ac540101928/article/details/52786435由矩阵中第一列的字符串得到第一行的字符串
2020-07-09 15:11:55
3821
原创 贪心算法
适用问题贪心选择：整体的最优解可通过一系列局部最优解达到。每次的选择可以依赖以前做出的选择，但不能依赖后面的选择。最优子结构：问题的整体最优解中包含着他的子问题的最优解。贪心算法和动态规划的区别动态规划：每步所做的选择往往依赖于相关子问题的解。通常以自底向上的方式解各子问题。贪心算法：以迭代的方式做出相继的贪心选择，每做一次贪心选择就将所求的问题简化为规模更小的子问题。通常以自顶...
2020-05-06 11:28:08
161
原创 动态规划解最大子段和
问题解法//最大子段和//6//-2 11 -4 13 -5 -2import java.util.Scanner;public class MaxSubsequenceSum { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt...
2020-04-23 14:54:29
222
原创 动态规划解最长公共子序列(LCS)
设X=<x1,x2,x3,x4…,xm>，Y=<y1,y2,y3,y4…,yn>为两个序列，Z=<z1,z2,z3,z4…,zk>是他们的任意公共子序列经过分析，我们可以知道：1、如果xm = yn，则zk = xm = yn 且 Zk-1是Xm-1和Yn-1的一个LCS2、如果xm != yn 且 zk != xm，则Z是Xm-1和Y的一个LCS3、如...
2020-04-22 22:44:10
289
原创 dfs检验连通性
思想标记二维数组，假设有东西时为1，没东西时为0。设此二维数组中连通块数为time遍历此二维数组，当遇到1时则dfs（如下面代码）private static void testLink(int[][] arr,int i,int j) { arr[i][j]=0; //把当前块标记为已访问 if(i+1<=2&&arr[i+1][j]==1) testLink...
2020-04-16 16:05:20
821
原创 DFS只能走L型，不能走T字型
DFS特别要注意的一点，他不能走T字型可以换种思路，采用排列组合的方式解决此问题比如此图的粉色区域dfs是走不了的举例剪邮票如上图, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，上图中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。错误思路遍历所有节点，依次做dfs，step为5步，得到的...
2020-04-16 15:56:09
173
原创 动态规划（矩阵连乘）
题目描述：给定n个矩阵｛A1,A2,…,An｝，其中，Ai与Ai+1是可乘的，(i=1,2 ,…,n-1)。用加括号的方法表示矩阵连乘的次序，不同的计算次序计算量（乘法次数）是不同的，找出一种加括号的方法，使得矩阵连乘的次数最小。例如： A1是A（5*10）的方阵； A2是A（10*100）的方阵； A3是...
2020-04-15 19:28:20
745
原创 bfs和dfs走迷宫
迷宫：010101010010110010010101100101101001000010001010100000100010000010101001000010000000100110011010010101111011010010001000001101001011100011000000010000010000000010101000110100001010000010101010...
2020-04-07 21:08:52
577
原创 组合
输入举例（第一个数：代表1到几，第二个数：代表取几个数）：5 3输出举例1 2 3 1 2 4 1 2 5 1 3 4 1 3 5 1 4 5 2 3 4 2 3 5 2 4 5 3 4 5 dfs实现（使用经典的dfs模板）package section1.recursive;import java.util.Scanner;public class Combi...
2020-04-07 19:48:44
174
原创 全排列
思路：对于1，2，3在1的位置，让1和2和3都来一次形成如下排列1，2，32，1，33，2，1第一个数的位置已经放过了所有的数，在此基础上，固定第一个数，排列后面的数，即：1 | 2，32 | 1，33 | 2，1此时让第二个数的位置让第二个数及以后的数都来一次，第一个数不用再来第二个了，因为在上一步时第二个数和第一个数交换过了，因此第一个数已经去过了第二个位置。依照此规律...
2020-04-05 11:08:45
155
原创 分治的几个常见问题
二分搜索二分搜索技术(从排好序的n个元素(由小到大排序)中寻找一个中寻找元素x的坐标)输入举例（即给十个数，找里面的31的坐标）：10 3211 1 2 3 5 7 12 31 111 321输出举例7package section2.BinarySearch;import java.util.Scanner;public class BinarySearch { pub...
2020-04-01 23:29:57
879
原创 （付账问题）贪心算法
贪心算法：在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。本题中为了满足条件“某个状态以前的过程不会影响以后的状态，只与当前状态有关”，先对钱进行由小到大的排序。...
2020-04-01 17:49:32
1275
1
原创 递归算法的时间优化举例
题目【问题描述】小明想知道，满足以下条件的正整数序列的数量：第一项为 n；第二项不超过 n；从第三项开始，每一项小于前两项的差的绝对值。请计算，对于给定的 n，有多少种满足条件的序列。【输入格式】输入一行包含一个整数 n。【输出格式】输出一个整数，表示答案。答案可能很大，请输出答案除以10000的余数。【样例输入】4【样例输出】7【样例说明】以下是满足条件的序列：...
2020-03-26 18:08:25
559
原创 dfs(深度优先搜索)与bfs(宽度/广度优先搜索)
1.dfs(深度优先搜索)思想：暴力把所有的路径都搜索出来，它运用了回溯，保存这次的位置，深入搜索，都搜索完了便回溯回来，搜下一个位置，直到把所有最深位置都搜一遍，要注意的一点是，搜索的时候有记录走过的位置，标记完后可能要改回来；**回溯法:**是一种搜索法，按条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法；2....
2020-03-26 12:12:23
866
原创 棋盘覆盖（JAVA）
问题：用4种不同形状的L型骨牌覆盖给定棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。思路：应用分治法分治的技巧在于如何划分棋盘，使划分后的子棋盘的大小相同，并且每个子棋盘均包含一个特殊方格，从而将原问题分解为规模较小的棋盘覆盖问题。k>0 时，可将2k×2k的棋盘划分为4个2（k-1）×2（k-1）的子棋盘，如图4.11(a)所示。这样划分后，由于原棋盘只有一个特殊...
2020-03-17 11:15:08
280
原创 二分搜索
二分搜索技术(从排好序的n个元素(由小到大排序)中寻找一个中寻找元素x的坐标)输入举例（即给十个数，找里面的31的坐标）：10 3211 1 2 3 5 7 12 31 111 321输出举例7package section2.BinarySearch;import java.util.Scanner;public class BinarySearch { public stat...
2020-03-05 15:58:43
100
原创 递归算法的几个常见问题
阶乘package section1.recursive;import java.util.Scanner;public class Factorial { public static int cal(int n){ if(n==0){ return 1; }else{ return n*cal(n-1); } } public static void main...
2020-03-05 10:51:46
1441
原创 最长滑雪道
import java.util.Scanner;public class Main{public static int row;public static int col;public static int[][] matrix;public static int[][] judge;public static void main(String[] args) {Scanner c...
2020-03-03 16:43:41
223
原创 成绩排序
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner cin = new Scanner(System.in);int total = cin.nextInt();long prioritys[] = new long[total];int array[][...
2020-03-03 16:42:22
88
原创 软件著作权申请
https://blog.csdn.net/cmqwan/article/details/82856206https://blog.csdn.net/y511374875/article/details/78395797
2020-02-11 11:49:08
129
原创 Chrome插件下载网站(成功率很高)
想下载AdBlock Chrome和有道词典取词插件，下了很多但是都不能用在这推荐一个网站，我的俩都是从这下载成功的
2020-02-09 21:57:34
144
原创 Android Studio第一次安装虚拟机时报错Emulator:ERROR: Unknown AVD name[ ], use -list-avds to see valid list.
安装完虚拟机后点击启动报错（虚拟化已开启）解决办法1.修改环境变量ANDROID_SDK_HOME路径指到platforms路径下，例如：D:\androidSDK\platforms2.重启Android Studio3.重新安装虚拟机4.启动成功原因ANDROID_SDK_HOME is set to the root of your SDK: D:\androidSDK...
2020-02-08 11:49:07
1879
3
原创 java获取二维数组的行数和列数
int a[][] = new int[3][4]; //定义一个整型数组:3行4列int lenY = a.length; //获取行数---3行int lenX = a[0].length; //获取列数---4列
2020-02-07 17:36:08
3555
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人