![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
我的典藏
文章平均质量分 54
白速龙王的回眸
一命二运三风水
四积功德五读书
六名七相八敬神
九交贵人十养生
展开
-
软件工程研究生后期总结
软件工程研究生后期总结原创 2024-01-18 22:39:21 · 1667 阅读 · 6 评论 -
【年度总结】2022总结暨2023年计划
年度总结及计划原创 2023-01-19 15:12:40 · 182 阅读 · 0 评论 -
【对软件项目的一些理解】多维团队分工合作模式
我们都知道一个软件开发项目需要多个团队分工协作,总体来说就是产品,开发,测试,运维这四个重要团队产品:负责和客户对接,确认需求,明确需求,将需求正确地讲述给开发、测试、运维,及时向大家更新需求变更等开发:一般分为前端开发和后端开发,因为系统级开发一般基于springboot等,做好了前后端分离的准备;以前ASP的开发模式前后端混在一起很难维护,所以现在的前后端分离既容易维护拓展,也使得coder更加单一职责;原创 2022-09-20 11:13:31 · 1038 阅读 · 0 评论 -
【周末闲谈】谈谈数学转码这一年来的体会与反思
笔者本科读的是数学专业,就是每天和数学分析、高等代数、概率论、随机过程等等这些理论打交道的专业,这个专业出来工作好像一般有两个方向就是金融和计算机,我选择了计算机方向。主要是学习的课程中有一些操作系统、cpp、数据库之类的课程,相比于金融我对计算机更熟悉一些,但比科班生是远远不及的。众所周知,数学专业其实是一个面向考试的专业,除了极少部分打算深入研究某一领域的学生,大部分学生都是为了应付考试而学习,但其实这种模式是对后面的就业不太友好的,因为没有任何相关经验,这就是基础学科的一个极大的劣势。原创 2022-09-18 20:14:49 · 4235 阅读 · 14 评论 -
leetcode:855. 考场就座【让我认清了sortedlist的真面目 + 看到很多优化点 + bisect.insort() + java treeset使用】
sortedlist查找要小心,可以使用list + bisect.insort()代替但是会牺牲remove的性能变成onenumerate更快然后大数运算要减少!原创 2022-09-03 16:12:55 · 237 阅读 · 0 评论 -
【力扣一千题里程碑】
什么时候能上瓜店啊…原创 2022-09-02 17:10:39 · 271 阅读 · 0 评论 -
浅谈混迹力扣和codeforces上的几个月
自言自语原创 2022-08-02 16:16:01 · 468 阅读 · 0 评论 -
leetcode:864. 获取所有钥匙的最短路径【迷宫问题模板 + 钥匙解锁】
bfs+deque的最短路套路vsdfs暴搜套路httpshttps。原创 2022-07-22 14:34:43 · 583 阅读 · 0 评论 -
leetcode:719. 找出第 K 小的数对距离【排序 + 二分 + 固定右二分左 + 计算小于等于某距离的总个数】
如果给定某个数组距离,小于等于这个距离的会有若干个如果提高这个数组距离,小于等于这个距离的个数会变多那么如果给定一个距离mid,小于等于mid距离的有多少个呢?用count函数这时候我们先需要排序,排序后逐个固定右端点,用二分查找符合距离条件的左端点,然后把合适的范围加给cnt最后得到cnt即可最后在寻找第k小的距离时,我们知道距离的范围是【0,max(num) - min(num)】然后距离的增加,小于等于这个距离的个数也是增加的因此,我们将这些距离都作用到count函数中,找到最先符合coun原创 2022-06-15 10:15:27 · 230 阅读 · 0 评论 -
python:线段树区间修改 + 区间查询 模板 + 坑点总结
最强py线段树区间修改 + 区间查询模板整理原创 2022-06-06 13:36:41 · 303 阅读 · 0 评论 -
leetcode:218. 天际线问题【区间修改 + 单点查询 + 找最大值板子 + 线段树】
用哈希+set压缩一下最终只考虑楼的不重复端点即可最后返回每个端点处的最大值总结用好板子原创 2022-06-06 20:04:26 · 185 阅读 · 0 评论 -
leetcode:2286. 以组为单位订音乐会的门票【最正规的py线段树基础款 + 单点修改区间查询(min和sum)+ 从1开始第一个满足条件的位置】
add + query_sum + indexadd:对idx + valquery_sum:对[L,R] 求和index:第一个在[1, R]中 《= val的位置gather:找到[1, maxRow + 1]中最小的座位个数小于等于self.m - k的位置,查询当前行已坐的位置,占据k个座位scatter:从第一个没有坐满的排开始占座位,计算当前排剩下的位置个数,然后用add占位即可总结最正规的线段树基础款板子单点修改 + 区间查询 + 找到第一个。。。的位置...原创 2022-06-04 20:24:57 · 189 阅读 · 0 评论 -
leetcode:699. 掉落的方块【segmentTree + lazyTag + 区间修改区间查询经典版子】
分析每掉下一个正方形,就要找到落下的区间的最大值然后再统一更新当前区间的最大值然后每次返回整个区间的最大值,也就是tree[0]ac codeclass Solution: def __init__(self): self.tree = defaultdict(int) self.lazy = defaultdict(int) def fallingSquares(self, positions: List[List[int]]) -> L.原创 2022-05-26 10:24:49 · 144 阅读 · 0 评论 -
leetcode:6076. 表示一个折线图的最少线段数【看斜率 + 除法精度控制】
分析1个点是没有线段的然后看相邻的线段斜率是否一样注意:斜率是除法,会有精度问题,不可以直接除可以记录分子分母 把两个斜率的比较通过交叉相乘比较即可ac codeclass Solution: def minimumLines(self, stockPrices: List[List[int]]) -> int: n = len(stockPrices) if n == 1: return 0 if n =.原创 2022-05-22 20:36:38 · 137 阅读 · 0 评论 -
leetcode:668. 乘法表中第k小的数【二分 + 问题转换】
二维分行二分问题mn -> m原创 2022-05-18 20:57:57 · 174 阅读 · 0 评论 -
leetcode:6059. 检查是否有合法括号字符串路径【又是一道直接气晕的题 + dfs + 记忆化搜索 + 括号套路】
分析总路径长度是m + n - 1必须为偶数然后从00触发,dfs记录x,y,cntLeft, cntRight如果xy到达终点并且cntLeft == cntRight就成功哦如果中途出现cntRight > cntLeft就凉凉returndfs遍历下或者右,如果在合法范围内,就加上当前grid[x][y]的左右括号值核心:保证左括号 >= 右括号数 ,且最终相等记忆化搜索我就是漏了import functools@functools.lru_cache(None).原创 2022-05-08 14:20:48 · 408 阅读 · 0 评论 -
leetcode:6054. 逃离火灾【多源bfs + 模拟 + 二分py3.10】
分析1.来个check函数 看看停留t秒后 人是否能逃离 若能返回False 若不能返回True2.用f表示当前火烧到的最外位置 fire表示火已经烧到的地方(用set)3.spread_fire()表示火往外烧一层 f和fire都更新 spread往外扩张需要看是否在界内 + 不是墙 + 未烧过4.然后烧个t秒,之后看看(0,0)有无被烧到,若烧到人就gg5.否则,人开始逃跑6.用q表示人当前可能在的最外的位置,vis表示走过的位置(set)7.首先要q中取出的不在火中,否则被烧死8...原创 2022-05-02 19:48:37 · 481 阅读 · 0 评论 -
leetcode:6053. 统计网格图中没有被保卫的格子数【最痛心疾首的一道题 + 二维状态数字模拟 + 模拟细节卡死】
初次分析用visit记录 然后G和W分别表示为1和2然后从G出发 往四个方向走 但凡碰到不是2就继续走Stuck codeclass Solution: def countUnguarded(self, m: int, n: int, guards: List[List[int]], walls: List[List[int]]) -> int: visit = [[0] * n for _ in range(m)] for x, y in guar..原创 2022-05-01 09:56:16 · 1306 阅读 · 0 评论 -
leetcode:6043. 统计包含每个点的矩形数目【经典:分组 + 排序 + 二分查找】
初步分析这道题很直观的就是找出每个points中的point对应rectangle中的横纵坐标都大于等于p的如果直接找的话要n方 所以肯定要排序的但是是按x排,还是按y排,这就很纠结了。。。。。分组再排序这里有一种通用的方法就是先按一个属性分组,之后再按另一个排由于这里y的范围较小,我们可以按y分组,根据y的大小构造哈希然后对于每一个y分组里面都存着一个x的sortedlist()由于要找大于等于当前x和y的遍历的时候首先找出比当前y大的分组,然后再根据每个分组的sortedlist使.原创 2022-04-24 12:54:07 · 1160 阅读 · 1 评论 -
leetcode:2242. 节点序列的最大得分【迄今为止,最酣畅淋漓的一题,最完整的算法解题示范】
前言虽然周赛实战上没有ac,但是想了四种方法,而且最后一种方法离正确答案很近几乎是稍微再优化一点就可以了今天我来总结一下这道值得我新创建一个收藏夹的一题题目样例讲解分析题目的意思是找到四个相连的节点,使得得分最大数据范围第一种解法:Dfs很正常的,第一思路就是dfs,遍历起点,然后找到以该起点的所有长度为4的序列并计算得分,记录最大值首先获得邻接矩阵用到的就是visited记录然后dfs + backtrack即可外层遍历起点class Solution: de原创 2022-04-18 10:44:57 · 429 阅读 · 2 评论