- 博客(16)
- 收藏
- 关注
RSS订阅原创 数据结构算法记录——求集合的幂集
class Solution {public: void dfs(vector<int> &nums,int visted[],vector<vector<int>> &res,int index,int len) { vector<int> path; if(index == len) { for(int i = 0; i < len;i++)
2021-11-01 16:07:09
277
原创 Prime算法----求最小生成树
图论算法之Prime(算法） 求最小生成树{0,7,4,0,0,0}{7,0,6,2,0,4}{4,6,0,0,9,8}{0,2,0,0,0,7}{0,0,9,0,0,1}{0,4,8,7,1,0}、如上的二维数组 ，假设0为不可达点，由此邻接矩阵，可以画出图如下所示接下来我们模拟下从0出发的最小生成树先将0标记为已经被访问，并将相邻未访问的节点的最小开销赋值给lowcost[ ]数组此时最短路径依旧为0,从0->0依旧是0接下来，从其他未访问的节点中，找到lowcost值
2021-08-17 22:24:21
636
原创 kmp算法
KMP算法浅谈朴素模式匹配算法KMP算法是对字符串的朴素模式匹配的一种优化，对于朴素模式匹配算法，其最坏的时间复杂度为O(mn),最好的时间复杂度为遍历主串的时间复杂度为O(m)#朴素模式匹配算法string a,b;int i,j;while(i<a.size() && j<b.size()){ if(a[i]==b[j]) { ++i,++j; }else{ i = i-j+1; j=0; }}if(j>=b.size()){
2021-08-08 21:09:20
134
原创 二分法——浮点数二分
基础算法——浮点数二分先介绍下，整数的二分二分是不断缩小划分的区间，直到左端点等于右端点while(l<r){int mid = l+r>>1; if(mid<target) left =mid; else right = mid -1}那么对于浮点数的二分，我们如何去判断两个浮点数是相等的呢？我们可以对左右两个端点作差，差值小于一个很小的浮点数，我们可以视为相等故代码如下int main(){ const double eps = 1e-8; double x
2021-08-02 14:39:39
1056
原创 acwing每日一题-战舰
给定一个 n×n 的字符矩阵，表示一片海域。矩阵中 # 表示暗礁区域，. 表示安全区域。现在要将一个 1×k 的战舰投放到海域中。投放时，战舰不可接触到暗礁区域。战舰可以横着投放，也可以竖着投放。在投放完成后，每个安全区域要么包含战舰的一部分，要么不包含。对于某个安全区域，如果所有可能的投放方式中，共有 m 种不同的投放方式，满足该区域包含战舰的一部分，那么就称该区域的投放指数为 m。请确定投放指数最大的安全区域的位置坐标。输入格式第一行包含两个整数 n 和 k。接下来 n 行，每行包.
2021-07-30 20:49:46
141
原创 十大排序算法之快速排序
浅谈快速排序算法快速排序算法通过多次比较和交换来实现排序，其排序流程如下:(1)首先设定一个分界值，通过该分界值将数组分成左右两部分。(2)将大于或等于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边。此时，左边部分中各元素都小于或等于分界值，而右边部分中各元素都大于或等于分界值。(3)然后，左边和右边的数据可以独立排序。对于左侧的数组数据，又可以取一个分界值，将该部分数据分成左右两部分，同样在左边放置较小值，右边放置较大值。右侧的数组数据也可以做类似处理。(4)重复上述过程，可以看
2021-07-28 13:07:15
240
原创 关于springboot整合springsecurity，加载vue.min.js 等静态资源 无法加载
今天偶然试了试，基于springboot的开发，开发的初想是 不进行前后端分离，通过thymeleaf模板引擎进行渲染，基于vue进行开发，通过mvvm的模型，进而更改好的操控数据但是在开发的时候，遇到一个问题，vue一直没有渲染，v-on等命令也没有起作用，查看控制台发现，静态资源一直没有加载出来，通过反复的查找静态资源的路径，始终也没有发现错误在哪。最后发现,springsecurity和mvc 对于静态资源进行了拦截。在WebMvcConfig中，释放静态资源路径@Configura.
2021-05-01 20:09:10
606
原创 算法学习笔记——双指针和三指针的使用
双指针的使用先从一道比较简单的题目来分析Leetcode T3题目要求找到不含重复字符的最长子串的长度这题有点类似滑动窗口的解法这里说说我的解法，可以定义一个左指针left指向字符串的第一个,当第一个字符没有存在于滑动窗口之中时,滑动窗口不断向右移动,记录下到下一个元素是滑动窗口内的元素时，记录下此时的长度为max，并且将left指针移动到当前这个元素的位置，再重复之前的操作，直到窗口移动到队尾因为要记录元素的位置，这里使用HashMap,能够存储位置，并且覆盖之前元素出现的位置代码如下
2021-04-27 09:28:16
429
原创 Vue配置跨域
可以在根目录下写vue.config配置文件也可以修改config/index.js proxyTable: { '/api': { target: 'http://127.0.0.1:8090',//请求目标路径 changeOrigin: true, // 跨域 pathRewrite: { '^/api': '' // 重写路径，将api前面的全部替换为target 因此我们要axio.
2020-10-18 20:05:06
154
原创 Vue之配置路由守卫，实现登录拦截，配置token
这里主要是使用的router的类似钩子函数的router.beforeEach，在每次路由跳转之前判断是否有token，有token的无法访问到login登陆页面，没有token只能进入login页面。注意这里需要在router/index.js 根目录下进行全局的注册，因为router在每个组件中都有涉及router.beforeEach((to,from,next)=>{ const hasToken=getToken(); if (hasToken){ if (to.pa.
2020-10-18 20:03:23
1132
原创 vue封装axios请求、封装axios.get | axios,post
Vue之封装axios请求封装axios主要是通过axios创建service实例，实例中放置配置，常见的配置有baseURL（请求发送的原始地址）、timeout（请求超时时间）、headers（请求头）、params（发送get请求的参数）、data（发送post请求的参数）、等等封装axios请求的另外一个目的是配置请求拦截器，和响应拦截器service.interceptors.requesst servcie.interceptors.response 注：service 不是固定名字，
2020-10-18 20:00:59
958
原创 关于Tomcat&Servlet的详情，以及request的常见方法，转发等
注解实现servlet接口常用的有value和urlPatterns，也就是配置路径从而tomcat可以调用servlet@Target({ElementType.TYPE}) @Retention(RetentionPolicy.RUNTIME) @Documentedpublic @interface WebServlet { String name() defa...
2020-04-20 19:32:32
196
原创 关于java JDBC中使用工具类及封装对象达到代码优化
构造一个类用来封装对象首先定义成员属性，即封装的内容，因为这里是用在jdbc中，故封装的成员变量为数据库中的关系的属性名例如：username password等等…接下来就是设置对应的set get方法，从而方便我们从对封装对象进行操作，IDEA中提供了快捷键生成对应的实参，形参，set，get方法，最后我们也可以根据需要创建tostring方法，从而方便我们获取封装对象的集合。快捷生...
2020-03-15 19:42:29
142
原创 关于使用Jsoup解析XML中通过读取路径解析XML时出现空指针异常
关于使用Jsoup解析XML中读取路径解析XML时出现空指针异常关于出现空指针的问题或者出现找不到路径问题在最近的学习中，博主碰到一个问题，就是在学习Jsoup解析XML文件时，总是出现空指针异常NullPointerException，相信这个问题是令大家非常头疼的一个问题，在问题一开始，我以为是我的XML文件放置的位置的问题，无论我把文件从src目录下还是、根目录下，都出现报错，后来...
2020-02-22 20:27:05
1109
10
原创 2019.3最新版本IDEA中使用TabNine
IDEA中使用TabNineIDEA的下载，详情可以参考官网文本档进行下载TabNine官网：https://tabnine.com/IDEA官网插件：https://www.jetbrains.com/help/idea/managing-plugins.html下面进入正题如何安装插件安装完插件后重启IDEA，选择上方的Help进入Edit Custom Propert...
2020-02-19 18:46:59
12220
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人