l_s_2020-CSDN博客

原创回溯算法总结

排列组合问题排列问题给定一个不含重复数字的数组nums，返回所有的全排列。nums = [1,2,3][[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]每次我们都要遍历nums，然后选择一个nums[i]加入到排列的结果当中，每次选择需要判断当前数字是否已经被选择过，排除掉[1,1,1]这种结果。vector<vector<int>> permute(vector<int>& nums) {

2022-05-18 11:50:34 58

原创 DFS在二维矩阵中的遍历总结

岛屿问题（200）岛屿的数量本题是利用DFS遍历二维矩阵解决岛屿问题的基本问题，后面的岛屿问题都是基于此题的代码，在主函数中进行少量的逻辑修改。0表示水，1表示陆地覆盖以{i,j}开始的路地。void DFS(vector<vector<int>>& grid,int x,int y){ if(x<0||x>=grid.size()||y<0||y>=grid[0].size()||grid[x][y]==0) return; grid[

2022-05-16 17:38:21 216

原创运维的变化

作者：简胖链接：https://www.zhihu.com/question/442323148/answer/1709512854来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。运维的要求越来越高了，同时运维的生产力也在不断的提高最开始只是最常见的分布式部署，用来应对高并发和高可用，这时候就是需要会一些高可用配置，集群部署，自动化工具就可以应付了。随着互联网业务的不断发展，开发那边提出了敏捷开发，发布的频率变得非常之高，这个时候就需要运维这边能够做...

2021-02-02 10:29:56 144

原创 2020-11-30

灰度预测概念灰度预测是时间序列分析中的一种预测方法。一种对含有不确定因素的系统进行预测的方法。灰度预测的类型灰色时间序列预测即用观察到的反映预测对象特征的时间序列来构造灰色预测模型，预测未来某一时刻的特征量，或达到某一特征量的时间。畸变预测即通过灰色模型预测异常值出现的时刻，预测异常值什么时候出现在特定时区内。系统预测通过对系统行为特征指标建立一组相互关联的灰色预测模型，预测系统中众多变量间的相互协调关系的变化。拓扑预测将原始数据作曲线，在曲线上按定值寻找该定值发生的所有时点，并以该

2020-11-30 17:36:49 314

原创 leetcode

Leetcode题解leetcode(137)题目描述leetcode(137)题目描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例 1:输入: [2,2,3,2]输出: 3示例 2:输入: [0,1,0,1,0,1,99]输出: 99（1）纯属娱乐的解法：Hashmap的方式class Solution {public: int

2020-07-25 17:16:22 92

原创 2020暑期实习

2020暑期实习总结公司汇总投过的公司如下：面试情况总结转眼间，暑期实习告一段落。从投出第一份简历到收到T家offer，期间总共4个月。一路走来，累！！！！公司汇总投过的公司如下：奇安信-机器学习岗（3.1投，就一直没消息，传闻没有暑假实习，直到前两天诈尸，但是最后我没面【舔我也没用了】）、字节-AI安全工程师（3.1找的内推，简历筛选了一周多吧，最后收到感谢信，理由是不匹配）、蚂蚁金服安全事业群-风控算法（3.8投，卒，后面细说）、thoughtworks-软件开发（3.18，测评没过？？很迷）、

2020-06-20 22:28:22 385

原创动态规划

动态规划总结最长上升子序列及其延伸LIS问题俄罗斯套娃信封问题（354）最长上升子序列及其延伸LIS问题俄罗斯套娃信封问题（354）题目描述：分析：此题是排序+最长上升子序列问题的组合。在对信封按w进行排序后，我们可以找到h上最长递增子序列的长度。考虑[[1，3]，[1，4]，[1，5]，[2，3]]，如果我们直接对 h 进行 LIS 算法，我们将会得到 [3，4，5]，显然这是错的，因为 w 相同的信封是不能够套娃的。为了解决这个问题。我们可以按** w** 进行升序排序，若 w 相同则按 h

2020-06-06 14:11:22 648

原创二叉树重建

二叉树重建系列二叉树重建根据不同遍历的序列重建根据数组或者链表重建二叉树重建二叉树重建的关键思想是递归重建。根据不同遍历的序列重建从前序与中序遍历序列中重建二叉树（LeetCode 105）题目描述：分析：前序遍历是每次先遍历根节点，在遍历左子树和右子树。因此前序遍历序列的第一个元素就是根节点，然后递归建立左右子树。代码：class Solution {public: TreeNode* generate(vector<int>& preorder,int

2020-05-31 17:09:58 171

原创 LRU算法

LRU原理与实现LRU原理CacheLRU实现LRU算法描述LRU的实现LRU原理LRU（Least Recently Used，最近最少使用）是一种Cache替换算法。LRU Cache的替换原则就是将最近最少使用的内容替换掉。其实，LRU译成最久未使用会更形象，因为该算法每次替换掉的就是一段时间内最久没有使用过的内容。Cache什么是Cache？狭义上讲，Cache是位于CPU和主存之间的高速缓存（快速RAM），广义上讲Cache指位于速度相差较大的两种硬件之间，用于协调两者数据传输速度差异的

2020-05-29 16:35:15 432

l_s_2020的博客