算法leetcode day 30

1、文件上传-前端验证 2、文件上传-黑白名单 3、文件上传-user.ini妙用 4、文件上传-PHP语言特性 前置： 后门代码需要用特定格式后缀解析，不能以图片后缀解析脚本后门代码(解析漏洞除外) 如：jpg图片里面有php后门代码，不能被触发，所以连接不上后门 #详细点： 1、检测层面：前端 ......

题目链接：LeetCode 59. 螺旋矩阵 II 本题不涉及算法，只是简单的模拟，但是由于边界条件比较多，因此容易出错。 分析题干：题目要求按照右、下、左、上、这样的顺序对数组进行填充，填充的值为 1 ~ n*n,因此问题的关键就是找到待填充的位置，将其值赋值为 i 即可。 由于填充的顺序是有规律 ......

一、题目描述 在一个迷宫游戏里，有一些小怪物要去攻击主角，现在希望给这些小怪物加上聪明的AI，让他们可以自动绕过迷宫中的障碍物，寻找到主角所在。二、解题思路迷宫游戏里的场景通常都是由小方格组成。假设我们有一个7*5大小的迷宫，图中红色格子是终点，绿色格子是起点，蓝色格子是一堵墙。 AI角色从起点开始 ......

题目链接：LeetCode 209. 长度最小的子数组 本题是一个滑动窗口的题， 所谓滑动窗口，就是不断的调节子序列的起始位置和终止位置，从而得出我们要想的结果。 在本题中实现滑动窗口，主要确定如下三点： **窗口内是什么？**窗口就是 满足其和 ≥ target 的长度最小的 连续 子数组。 ** ......

703. 数据流中的第 K 大元素 点击上方标题跳转至leetcode 题目描述 设计一个找到数据流中第 k 大元素的类（class）。注意是排序后的第 k 大元素，不是第 k 个不同的元素。 请实现 KthLargest 类： KthLargest(int k, int[] nums) 使用整数 ......

1.关于jQuery 2.jQuery简介 3.体验jQuery 使用js修改内容 运行结果: 使用jQuery修改内容 运行结果: 4.jQuery版本说明 5.选择器之基础选择器(一) 用js实现 运行结果: 用jQuery实现 运行结果: 6.选择器之基础选择器(二) 用js来实现 注释1后， ......

题目链接 ：LeetCode 977. 有序数组的平方 本题直接暴力求解就是先求出每个元素平方后的值，再对平方后的值进行排序， 双指针解法 由于数组其实是有序的， 只不过负数平方之后可能成为最大数了。那么数组平方的最大值就在数组的两端，不是最左边就是最右边，不可能是中间。此时可以考虑双指针法了，i指 ......

题目链接：LeetCode 27. 移除元素 本题大意是要对一个数组进行原地删除数值等于 val 的元素。 双指针算法： 通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。 快指针(p指针)：寻找新数组的元素 ，新数组就是不含有目标元素的数组 慢指针（q指针）：指向更新 新数组下标的 ......

##本题考查的就是一个基本的整数二分查找问题 对于整数二分，有单调性一定可以二分，没有单调性的有时候也可以二分。 ##算法思想（分为两种方法）： 查找结果是在左边区间的情况 区间被划分为[l,mid]和[mid+1,r] 1、确定分界点，mid=q[(l+r)/2] 2、判断是否满足 是：区间变成[ ......

输入可能是边以及权值，将其保存在邻接表之后转为使用邻接矩阵来进行存储。然后需要一个数组来存放从起点到所有点的距离的数组dist，需要一个visited数组来表示是否以访问。 算法流程： 首先初始化起点到各点的初始距离 选择其中最短的一个距离对应的顶点，并且要求该点未被访问。这个时候选到的点为起点到该 ......

阈值分割算法 二值化 首先以灰度图的$x,y$坐标为二维坐标系的$x,y$坐标，以对应位置的像素灰度值为$z$坐标，建立灰度图的三维坐标系,如下图 二值化处理就是在对应$0-255$范围内找出合适阈值筛选出对我们有用的信息。如果把上图当作一个地形图，阈值分割就是找出合适的水位去淹没对我们无用的信息， ......

之前有大概介绍了音频采样相关的思路，详情见《简洁明了的插值音频重采样算法例子 (附完整C代码)》。 音频方面的开源项目很多很多。 最知名的莫过于谷歌开源的WebRTC, 其中的音频模块就包含有 AGC自动增益补偿(Automatic Gain Control)自动调麦克风的收音量，使与会者收到一定的 ......

思路 任何时刻，某个石头的重量永远都是若干石头加减运算的绝对值 如 a-b+c 合并石头都是减法，但仍可能出现+运算符，如 a-(b-c)=a-b+c 任何一种合并方法，最后一个石头的重量都可以表示成一种代数形式，如 a+b-c+d+e+f-g 不是所有的代数形式都可以转换为一种合并方法，如 a+b ......

etcd进阶和K8s资源管理 1 etcd进阶 1.1 etcd配置 etcd没有配置文件，配置是从serivce文件里面加载参数实现的 1.2 etcd选举机制 1.2.1 选举简介  etcd基于Raft算法进行集群角色选举，使用Raft的还有Consul、InfluxDB、kafka(KRa ......

697. 数组的度 点击上方标题跳转至leetcode 题目描述 给定一个非空且只包含非负数的整数数组 nums，数组的 度 的定义是指数组里任一元素出现频数的最大值。 你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。 示例 1： 输入：nums = [1, ......

在拍摄脊柱或胸片时，经常会遇到因设备高度不够需要分段拍摄的情况， 对于影像科诊断查阅影像时希望将分段影像合并成一张影像，有助于更直观的观察病灶， 以下图为例的两个分段影像： 我们使用OpenCVSharp中的Stitcher类的Stitch方法，导入两张图像并拼接： 但结果却失败了，返回错误结果：E ......

如果服务器之间需要保持某些文件的一致，我们可以使用scp来复制，如果需要长期保持一致，可以配合crontab脚本来使用。但是此时我们有更优的方式，就是rsync+crontab来实现定时增量传输保持文件一致。 rsync功能很强大，网上的资料也都很全，这里做一些简单的汇总。 rsync原理 这一小节 ......

LeetCode | 416.分割等和子集 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 示例 1： 输入：nums = [1,5,11,5] 输出：true 解释：数组可以分割成 [1, 5, 5] 和 [11] 。 示例 ......

// See https://aka.ms/new-console-template for more information int[] nums={0,1,1,2,3,4,5}; int[] stockes={8,5,6,54,5,6,7,8}; int[] b={2,232,4,5,6,8}; ......

682. 棒球比赛 点击上方标题跳转至leetcode 题目描述 你现在是一场采用特殊赛制棒球比赛的记录员。这场比赛由若干回合组成，过去几回合的得分可能会影响以后几回合的得分。 比赛开始时，记录是空白的。你会得到一个记录操作的字符串列表 ops，其中 ops[i] 是你需要记录的第 i 项操作，op ......

693. 交替位二进制数 点击上方标题跳转至leetcode 题目描述 给定一个正整数，检查它的二进制表示是否总是 0、1 交替出现：换句话说，就是二进制表示中相邻两位的数字永不相同。 示例 1： 输入：n = 5 输出：true 解释：5 的二进制表示是：101 示例 2： 输入：n = 7 输出 ......

696. 计数二进制子串 点击上方链接跳转至leetcode 题目描述 给定一个字符串 s，统计并返回具有相同数量 0 和 1 的非空（连续）子字符串的数量，并且这些子字符串中的所有 0 和所有 1 都是成组连续的。 重复出现（不同位置）的子串也要统计它们出现的次数。 示例 1： 输入：s = "0 ......

680. 验证回文串 II 点击上方标题跳转至leetcode 题目描述 给你一个字符串 s，最多 可以从中删除一个字符。 请你判断 s 是否能成为回文字符串：如果能，返回 true ；否则，返回 false 。 示例 1： 输入：s = "aba" 输出：true 示例 2： 输入：s = "ab ......

674. 最长连续递增序列 题目描述 给定一个未经排序的整数数组，找到最长且 连续递增的子序列，并返回该序列的长度。 连续递增的子序列 可以由两个下标 l 和 r（l ）确定，如果对于每个 l ，都有 nums[i] ，那么子序列 [nums[l], nums[l + 1], ..., nums[r ......

661. 图片平滑器 题目描述 图像平滑器 是大小为 3 x 3 的过滤器，用于对图像的每个单元格平滑处理，平滑处理后单元格的值为该单元格的平均灰度。 每个单元格的 平均灰度 定义为：该单元格自身及其周围的 8 个单元格的平均值，结果需向下取整。（即，需要计算蓝色平滑器中 9 个单元格的平均值）。 ......

In the world of Dota2, there are two parties: the Radiant and the Dire. The Dota2 senate consists of senators coming from two parties. Now the Senate ......

一、数学优化 1.1 定义 Mathematical Optimization（数学优化）问题，亦称最优化问题，是指在一定约束条件下，求解一个目标函数的最大值（或最小值）问题。 根据输入变量 𝑿 的值域是否为实数域，数学优化问题可以分为离散优化问题和连续优化问题． 在连续优化问题中，根据是否有变量 ......

1.算法仿真效果 matlab2013b仿真结果如下： 2.算法涉及理论知识概要 2.1 遗传优化 长度为L的n个二进制串bi(i＝1，2，…，n)组成了遗传算法的初解群，也称为初始群体。在每个串中，每个二进制位就是个体染色体的基因。根据进化术语，对群体执行的操作有三种： 1．选择(Selectio ......

力扣138. 复制带随机指针的链表 1、C /** * Definition for a Node. * struct Node { * int val; * struct Node *next; * struct Node *random; * }; */ struct hashTable{ st ......

算法思想： 1.遍历顺序表、移动元素（把未匹配到目标数据的元素前移i-k个位置） int k =0；int i =0； k用来计数，i用来扫描顺序表。 当匹配到目标元素时k++，未匹配到目标元素时就i++遍历，并且要将未匹配到的元素前移i-k个位置。 2.修改顺序表的length为length-k ......