Gary-Jiang-CSDN博客

原创 LeetCode笔记用动态规划解决【120 三角形最小路径和】

给定一个三角形 triangle ，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点在这里指的是下标与上一层结点下标相同或者等于上一层结点下标 + 1 的两个结点。也就是说，如果正位于当前行的下标 i ，那么下一步可以移动到下一行的下标 i 或 i + 1 。示例 1：输入：triangle = [[2],[3,4],[6,5,7],[4,1,8,3]]输出：11解释：如下面简图所示： 2 3 4 6 5 74 1 8 3自顶向下的最小路径和

2021-01-28 11:05:57 153

原创快速搭建易于打理的个人博客 - 基于Github Pages与Actions的博客自动部署

本文首发于我的博客：jiangyixiong.topHexo是一款快速，简洁且高效的博客框架。可以快速地将Markdown格式文章转化为静态博客页面。Hexo本身附带一键部署功能，可将生成的静态页面部署至GitHub pages，但本文讨论的是另一种部署方式。通过Github Actions在提交博客源码时自动生成静态页面并部署至Github Pages。Github PagesGithub Pages 被设计用以发布存储于Github仓库的个人、组织、项目相关的静态页面。Github P.

2021-01-26 12:06:37 398

原创 LeetCode笔记-用DFS解决【1339-分裂二叉树的最大乘积】

给你一棵二叉树，它的根为 root 。请你删除 1 条边，使二叉树分裂成两棵子树，且它们子树和的乘积尽可能大。由于答案可能会很大，请你将结果对 10^9 + 7 取模后再返回。示例示例 1：输入：root = [1,2,3,4,5,6]输出：110解释：删除红色的边，得到 2 棵子树，和分别为 11 和 10 。它们的乘积是 110 （11*10）示例 2：输入：root = [1,null,2,3,4,null,null,5,6]输出：90解释：移除红色的边，得到 2 棵子树，

2020-10-29 10:11:34 371

原创 LeetCode笔记-递归解决【1147-段式回文】

段式回文其实与一般回文类似，只不过是最小的单位是一段字符而不是单个字母。举个例子，对于一般回文 “abcba” 是回文，而 “volvo” 不是，但如果我们把 “volvo” 分为 “vo”、"l"、"vo" 三段，则可以认为 “(vo)(l)(vo)” 是段式回文（分为 3 段）。给你一个字符串 text，在确保它满足段式回文的前提下，请你返回段的最大数量 k。如果段的最大数量为 k，那么存在满足以下条件的 a_1, a_2, ..., a_k：每个 a_i 都是一个非空字符

2020-10-26 10:22:28 167 1

原创跨域请求与常见解决方式

在【常见安全测试项目总结-1】这篇文章中，有提到通过CSRF攻击伪造用户请求。在学习的时候有想到既然有浏览器的同源策略，为什么还会有CSRF攻击呢？在我的记忆中，浏览器同源策略会阻止向非同源地址发送AJAX请求，在这种情况下，恶意网站伪造的用户请求是无法发送到目标站点的呀？经过进一步学习后发现：在同源策略下，浏览器发现跨域请求时，**请求能发出去，服务端能收到请求并正常返回结果，只是结果被浏览器拦截了。**看到这里发现自己对于跨域问题的理解还是有些肤浅，故又看了些文章写下了这篇笔记。什么是同源策略同源

2020-10-23 11:08:57 155

原创 LeetCode笔记-用前缀和与哈希表解决【560-和为k的子数组】

给定一个整数数组和一个整数 **k，**你需要找到该数组中和为 k 的连续的子数组的个数。数组的长度为 [1, 20,000]数组中元素的范围是 [-1000, 1000] ，且整数 k 的范围是 [-1e7, 1e7]示例输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。思路看到这种子集合，我一开始想到了动态规划，题解如下：我们做一张表对应数组[a,b,c]:abcaa00ba+bb

2020-10-22 18:23:31 100

原创 LeetCode笔记-用桶排序与鸽笼原则解决【164-最大间距】

给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。如果数组元素个数小于 2，则返回 0。你可以假设数组中所有元素都是非负整数，且数值在 32 位有符号整数范围内。请尝试在线性时间复杂度和空间复杂度的条件下解决此问题。示例示例一输入: [3,6,9,1]输出: 3解释: 排序后的数组是 [1,3,6,9], 其中相邻元素 (3,6) 和 (6,9) 之间都存在最大差值 3。示例二输入: [10]输出: 0解释: 数组元素个数小于 2，因此返回 0。思路看到数

2020-10-21 15:30:59 335 1

原创分布式锁的Redis与Zookeeper的简单实现

在分布式系统中，会有来自于不同实例的线程访问同一个临界资源，这时我们需要一种分布式的协调技术来对线程进行调度。其中的核心实现为分布式锁。分布式锁的特性在分布式环境下，同一个临界资源\临界操作只能同时被1个机器的1个线程访问\执行。高可用的锁获取与锁释放高性能的锁获取与锁释放可重入性，同一任务可多次获取锁具备锁失效机制可实现非阻塞锁Redis简单实现加锁SETNX lock_id 1SETNX 命令为“SET if Not eXists”的简写。当key不存在时返回1，key存在时

2020-10-14 17:59:50 104

原创常见安全测试项目总结 - 1

最近工作中接触到了一家安全公司出具的安全扫描报告，感觉其中所列的安全检查事项与常见漏洞比较齐全，故记录下以供之后学习。SQL注入攻击简介SQL注入攻击主要是由于程序员在开发过程中没有对客户端所传输到服务器端的参数进行严格的安全检查，同时SQL语句的执行引用了该参数，并且SQL语句采用字符串拼接的方式执行时，攻击者将可能在参数中插入恶意的SQL查询语句，导致服务器执行了该恶意SQL语句。SQL注入漏洞主要影响是攻击者可利用该漏洞窃取数据库中的任意内容，在某些场景下，攻击者将有可能获得数据库服务器的完

2020-09-22 16:25:25 622

原创 Spring Cloud OpenFeign 快速上手

Feign是什么Feign是一个声明式的web服务客户端。他允许开发者通过注解与接口实现简单快捷的http客户端创建。Spring Cloud OpenFeign在Feign的基础上加入了对SpringMVC注解的支持快速开始引入Maven依赖<dependency> <groupId>org.springframework.cloud</groupId> <artifactId>spring-cloud-starter-openfei

2020-09-22 16:23:54 164

原创 Spring Cloud Stream 配合Kafka 基础使用demo

简介与概念Spring Cloud Stream 是一个用于构建消息驱动微服务的框架。Spring Cloud Stream 基于 Spring Boot，整合消息中间件（Kafka或RabbitMQ）构建可独立运行，生产级的Spring应用。应用模型一个Spring Cloud Stream应用程序依赖于于独立的消息中间件。应用通过Spring Cloud Stream注入的输入和输出通道与外部世界通信。通道通过专用的Binder实现与外部代理连接。这种模型屏蔽了消息中间件的使用差异，我们只需掌握

2020-09-22 16:23:05 1582

原创输出将k个无差别礼物分配给n个小朋友的所有分法

我的算法思路为遍历所有可能性，感觉有点蠢import sys#为小朋友分配礼物def distribute(giftNum,childNum): children = [[[0]*childNum]] # children[n]为小朋友们分n个礼物的所有可能分法 # 如childNum为2时，children[1]=[[1,0],[0,1]]...

2019-05-15 22:42:28 1304

原创递归算法简单实现列表全排列（Python为例）

算法说明目的：输出给定列表array的全部排列算法步骤：利用递归思想将n阶问题化简为n-1阶问题面对列表[1,2,3]，我们通常写出全排列的方法为：写出以1为开头的排列[1,2,3],[1,3,2]，再写出以2为开头的排列[2,1,3],[2,3,1]依次类推故我们在面对3元素的列表时，我们是轮流取出元素作为头，之后将其余两个元素全排列后放在第一个元素后所以我们可以知道全排列[x1...

2019-05-14 23:06:01 2541

GaryJ的学习笔记