- 博客(52)
- 资源 (2)
- 收藏
- 关注
原创 postman常见问题
上传出现404出现这个错误肯定是url写错了,注意有时候带“/”与不带是两个不同的url上面返回的结果是正确的。如果去掉/就会得到404错误文件上传需要添加类型在header中
2022-05-07 16:06:11 2204
原创 Leetcode 37 解数独 --回溯法的返回值与分支选择问题
1. 方法一**class Solution { boolean[][] usedRow; boolean[][] usedCol; boolean[][] usedBoxed; public Solution() { this.usedRow = new boolean[10][10]; this.usedCol = new boolean[10][10]; t
2021-10-10 18:38:49 125
原创 Leetcode139 从回溯到记忆化到动态规划
//给定一个非空字符串 s 和一个包含非空单词的列表 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。//// 说明:////// 拆分时可以重复使用字典中的单词。// 你可以假设字典中没有重复的单词。////// 示例 1://// 输入: s = “leetcode”, wordDict = [“leet”, “code”]//输出: true//解释: 返回 true 因为 “leetcode” 可以被拆分成 “leet code”。////
2021-10-10 12:17:53 155
原创 LeetCode回溯算法
1. leetcode 77组合//给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。模板一,利用used数组List<List<Integer>> ans = new LinkedList<>(); public List<List<Integer>> combine(int n, int k) { backTrace(n, k, 0, new LinkedList
2021-09-20 17:25:24 102
原创 LeetCode 638大礼包
题目//在 LeetCode 商店中, 有 n 件在售的物品。每件物品都有对应的价格。然而,也有一些大礼包,每个大礼包以优惠的价格捆绑销售一组物品。//// 给你一个整数数组 price 表示物品价格,其中 price[i] 是第 i 件物品的价格。另有一个整数数组 needs 表示购物清单,其中 needs[//i] 是需要购买第 i 件物品的数量。//// 还有一个数组 special 表示大礼包,special[i] 的长度为 n + 1 ,其中 special[i][j] 表示第 i 个
2021-09-12 23:21:17 230
原创 LeetCode 刷题系列 678有效的括号字符串
题目描述//给定一个只包含三种字符的字符串:( ,) 和 ,写一个函数来检验这个字符串是否为有效字符串。有效字符串具有如下规则:////// 任何左括号 ( 必须有相应的右括号 )。// 任何右括号 ) 必须有相应的左括号 ( 。// 左括号 ( 必须在对应的右括号之前 )。// * 可以被视为单个右括号 ) ,或单个左括号 ( ,或一个空字符串。// 一个空字符串也被视为有效字符串。////// 示例 1://////输入: “()”//输出: True////// 示
2021-09-12 11:23:58 210
原创 LeetCode二分法总结
边界的问题边界是l=mid或者mid+1的本质是要看这个mid有没有可能包含在目标值中,如果 有可能 那么 就是Mid,否则就走加1,或减1流程什么时候向上取整这个一般都 是用在while(l<r)的时候,如果mid包含在右区间里,即[left,mid-1] [mid,right]的时候需要向上取整。如最后的区间是left=3,right=5,这个时候如果不向上取整,那么 就变会变为left=3,right=5,mid=(left+right)/2=4 -->leftmid4,第一次
2021-04-15 23:23:16 224
原创 idea配置leetcode 插件
leetcode插件模板,网上很多都 是直接添加 Main函数的,但是并不能使用junit做一些测试,只能跑一下main函数的方式,其实只需要修改一下即可。如我的配置,codeFileName:P${question.frontendQuestionId}$!velocityTool.camelCaseName(${question.titleSlug})code Tempalte: ${question.content}package leetcode.editor.cn;CodeTempa
2021-03-14 12:00:52 393 3
原创 gradle 使用总结
如何创建web工程新建项目使用idea创建gradle项目的使用选择web项目已经有的项目build.gradle 中添加 war 插件plugins { id 'java' id 'war'}如何使用maven仓库gradle没有中心仓库,因此默认使用的中心仓库是maven的如果要从本地下载,可以使用本地仓库首先设置gradule的本地仓库环境变量GRADLE_USER_HOME为maven的仓库地址build.gradle中的仓库地址为本地仓库repos
2021-01-09 22:02:52 362
原创 Java中的Deque Queue Stack 对比
Java中的Deque Queue Stack 对比Deque具备栈与队列的特点queue Dequequeue是先进先出,其实就是添加元素的时候添加到尾部,操作元素的时候操作头部。queue常用的操作 offer/peek/pollDeque也可以同样操作,关系如下queue.offer <==>deque.offer<==>deque.offerLastqueue.peek<==>deque.peek<==>deque.peekFirstq
2020-11-29 19:08:17 513
原创 归并排序-链表与数组
leetcode 上的23题。//给你一个链表数组,每个链表都已经按升序排列。 //// 请你将所有链表合并到一个升序链表中,返回合并后的链表。 //// //// 示例 1: //// 输入:lists = [[1,4,5],[1,3,4],[2,6]]//输出:[1,1,2,3,4,4,5,6]//解释:链表数组如下://[// 1->4->5,// 1->3->4,// 2->6//]//将它们合并到一个有序链表中得到。//1-&
2020-11-29 12:55:56 147
原创 leetcode 328. 奇偶链表 图解
给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总数。示例 1:输入: 1->2->3->4->5->NULL输出: 1->3->5->2->4->NULL示例 2:输入: 2->1->3->5->6->4-&
2020-11-14 12:54:00 288
原创 java8 数组与List,Integer[]与int[]数组相互转换及注意点
java8 求平均值double average = re.stream().mapToInt(x -> x).average().orElse(0.0);
2020-09-12 11:42:00 1379
原创 git 中的rebase 与cherry-pick实战
遇到的问题## 在项目中遇到这样的一个问题 master分支包含记录:base1,test1,test2,test3,test4 dev分支是基于master的base1后开发的,base1,dev1,dev2,dev3,现在怎么把dev1,dev2,dev3的代码同步到同主分支上?思路有2个1) perry-pick,打开idea,选择主分支上对应的记录,点击perry-pick,...
2020-04-12 22:32:25 1938
原创 leetcode 链表反转及变形
1 最简单的链表反转Reverse Linked List链表反转一般会有递归与非递归的写法,递归写法代码简洁,看起来很酷,但是难以理解1.一般写法public ListNode reverseList(ListNode head) { if (head == null || head.next == null) { return head; ...
2019-11-24 15:20:15 317
原创 String去除相同的多个字符
java 中的string.splict后面支持的是正则表达式,一直以为去这个直接 写与加一个中括号是一样的。如:1.11.1.1 当只有一个分隔符时,效果是相同的,如下String test = "1,2,3,4,5"; String[] split = test.split(","); split = test.split("[,]");1.1.1 ...
2019-11-10 11:43:05 765
原创 cobra 入门
cobra是一个命令行工具库,使用它能很方便地写出与Linux类似的命令行菜单第一个例子使用cobra分为两部分代码 ,一个位于包中,类似于cmd的命令行,另一个位于main中,类似于一个客户端。package cobra2import ( "fmt" "github.com/spf13/cobra" "os")var rootCmd = &cobra.Command...
2019-09-23 22:10:43 368
原创 golang chain关闭问题
#1 如何检测chan关掉func main() { var ch chan int ch = make(chan int, 10) for i := 0; i < 10; i++ { ch <- i } close(ch) for { var b int // 如果Ok==false,说明chan 已经关掉了 // 如果这里直接写成b=ch,那么...
2019-07-28 18:48:19 778
原创 win10 安装软件出现的2502 2503
1、管理员打开命令提示符2、输入:msiexec /package +‘msi文件路径’(输入的时候注意半角字符且路径不能为中文名)例如:C:\Windows\system32>msiexec /package “E:\download\scala-2.12.6.msi”...
2019-07-03 22:53:53 1772
转载 win10系统新安装的onedrive无法启用?
win10系统新安装的onedrive无法启用?win10安装了OneDrive但是点击无反应:一般是使用了改动过的系统,如精简版,gho,多合一等等。“运行”regedit,进入注册表,依次HKEY_LOCAL_MACHINE\Software\Policies\Microsoft\Windows\onedrive文件夹,DisableFileSyncNGSC值改为0,点击onedrive...
2019-06-02 22:48:49 4281 3
原创 Spring Security Oauth开发APP认证框架2-源码解析
如何搭建一个认证的oauth2服务器?1. 添加注解@Configuration@EnableAuthorizationServerpublic class ImoocAuthorizationServerConfig {2. 添加用户名密码的user@Componentpublic class DemoUserDetailsService implements UserDet...
2019-04-16 23:16:21 193
原创 让人抓狂的idea-springboot项目不识别jar包
奇怪的异常import org.springframework.security.oauth2.config.annotation.web.configuration.EnableAuthorizationServer;/** * 认证服务器配置 * * @author zhailiang * */@Configuration@EnableAuthorizationServe...
2019-04-16 20:55:51 3291
原创 慕课笔记-Spring Security Oauth开发APP认证框架1
?如果用户通过一些应用如app来登陆,那么就没有session,如果一定要用session开发,也是可以的,但是开发繁琐。安全性和客户体验差有些前端技术不支持cookie,如小程序因此当我们的访问者不是浏览器的时候,用另外一种方式来访问用发令牌的方式来访问资源Spring Security Oauth源理绿色是实现好的,要实现的是自定义的认证在资源上添加filter,实现对...
2019-04-15 20:37:11 794 1
原创 spring中 EventPublisher
作用这个其实就是一个设计模式中的观察者模式,广播推送消息spring中怎么用?客户端发布事件public class IOCTest_Ext { @Test public void test01(){ AnnotationConfigApplicationContext applicationContext = new AnnotationConfigApplicatio...
2019-04-10 07:34:42 2995
原创 spring-security 源码分析-remember me
org.springframework.security.web.authentication.AbstractAuthenticationProcessingFilter#doFiltersuccessfulAuthentication protected void successfulAuthentication(HttpServletRequest request, HttpSer...
2019-04-09 21:31:04 129
原创 spring securty源码分析login page
看慕课网的课程,发现需要设置一个logginPage,但并不清楚为什么要设置public void configure(HttpSecurity http) throws Exception { http.formLogin() .loginPage("/authentication/require")//control拦截这个url .loginProcessingUrl(Se...
2019-04-09 07:39:42 1577
原创 spring security用户名密码方式源码分析
UsernamePasswordAuthenticationFilter->doFilter->AbstractAuthenticationProcessingFilter#doFilter-> attemptAuthentication(request, response)->UsernamePasswordAuthenticationFilter#attemptA...
2019-04-07 22:16:47 1051 1
原创 docker安装redis
安装服务端[root@localhost usr]# cat start-redis-server.sh #!/bin/bashdocker run -p 6379:6379 -v /data/redis:/data -d --rm --name myredis redis:3.2 redis-server --appendonly yes测试客户端[root@localhost ...
2019-04-07 17:30:33 126
原创 springmvc源码分析
Springmvc 源码分析总体流程:DispatcherServlet#doDispatch1. 获得hander 以及mehtod chainmappedHandler = getHandler(processedRequest);2. 获得处理器适配器HandlerAdapter ha = getHandlerAdapter(mappedHandler.getHandler(...
2019-04-07 12:13:41 150
原创 git 使用
git baisc1. generate ssh-key and copy public key to reposityssh-keygen [-t rsa] [-C "XXXX@XXXX.com"]cat ~/.ssh/id_rsa.pubcopy public key to github or oschinassh -T git@git.oschina.netif return...
2019-04-07 12:06:29 260
原创 docker 常用命令整理
启动docker服务systemctl start docker.service配置加速器[root@localhost usr]# cat /etc/docker/daemon.json { "registry-mirror":["https://registry.docker-cn.com","https://pmwab3ot.mirror.aliyuncs.com"], "ins...
2019-04-07 11:51:09 105
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人