To Future$

xiin 2周前 DS-Algo

KMP 算法笔记

next 数组定义（核心思想）对于一个模式串 pattern：next[i] 表示：pattern[0..i-1]（长度为 i 的前缀）中，最长的“相等的真前缀与真后缀”的长度。模式串pattern = "ababaca"1-base：i（从1开始）子串 pattern[0..i-1]最长相等前后缀长度next[i]1a无002ab无003abaa114ababab225ababaaba336ababac无007ababacaa11所以：next = [ 0, 0, 1, 2, 3, 0, 1]0-base：模式串 pattern[0..i]（长度为 i+1 的...

51 0 0

C++

为什么总是忙而无获？是时候给注意力做减法了

xiin 2周前 Growth-Life

为什么总是忙而无获？是时候给注意力做减法了

在这个信息爆炸的时代，我们每天被无数通知、消息和任务轮番轰炸。你是否常常感到，即使从早忙到晚，却依然焦虑不安，收获甚微？问题的根源或许在于：我们的注意力，这一最稀缺的资源，正被无节制地透支和分散。注意力稀缺：我们共同的困境你的注意力就像一束光，当它聚焦于一点时，可以点燃纸张；但当它分散成一片时，只剩下微弱的光晕。大脑的特性决定了我们无法真正地“多任务处理”。所谓的兼顾多方，不过是快速而疲惫地在不同任务间切换。每一次切换，都在消耗宝贵的认知资源，降低我们的效率与创造力。更可怕的是，当我们同时处理过多任务时，压力水平会急剧上升。这时，我们的注意力会从“解决问题”转向“关注压力本身”——任何模...

68 0 0

你的人生，早有成功的伏笔

xiin 2周前 Growth-Life

你的人生，早有成功的伏笔

那段闪光的过去，是你埋下的最强伏笔你有没有过这样的感受——曾经在某个领域、某个阶段表现卓越，如今面对新环境却感到力不从心，甚至怀疑自己？也许高考时你是学校的风云人物，如今在职场却平淡无奇；或许你曾是公司的明星员工，现在创业却举步维艰。那种落差感，如同一盆冷水，浇灭了往日的自信。但请记住一个真相：只要你在人生的某一阶段，曾在同龄人中出类拔萃，就足以说明你具备成功的基本素质。无论是好的心态，还是过硬的学习能力，都足以支撑你在下个路口东山再起。这不是鸡汤，而是一个被无数人验证过的客观规律。你的过去，藏着未来的密码那段“出类拔萃”的经历，不是简历上苍白的一笔，而是你人生的“成功实验报告”。想象...

69 0 0

LeetCode 42. 接雨水 [Hot 100] —— DP/双指针

xiin 3周前 DS-Algo

LeetCode 42. 接雨水 [Hot 100] —— DP/双指针

42. 接雨水已解答算术评级: 6给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例 1：输入：height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出：6 解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。示例 2：输入：height = [4,2,0,3,2,5] 输出：9第一种解法：动态规划（双数组法）核心思路：分别计算每个位置左侧的最大高度（left 数组）和右侧的最大高度（right 数组）对于每个位置，能接的雨...

79 0 0

Java

数据结构作业题：列车调度 —— 最长递增子序列

xiin 3周前 DS-Algo

数据结构作业题：列车调度 —— 最长递增子序列

列车调度火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？输入格式：输入第一行给出一个整数N (2 ≤ N ≤105)，下一行给出从1到N的整数序号的一个重排列。数字间以空格分隔。输出格式：在一行中输出可以将输入的列车按序号递减的顺序调离所需要的最少的铁轨条数。输入样例：9 8 4 2 ...

66 0 0

C++

To Future$

KMP 算法笔记

为什么总是忙而无获？是时候给注意力做减法了

你的人生，早有成功的伏笔

LeetCode 42. 接雨水 [Hot 100] —— DP/双指针

数据结构作业题：列车调度 —— 最长递增子序列

最近评论

博客文章RSS订阅

博客评论RSS订阅

To Future$

登录

KMP 算法笔记

为什么总是忙而无获？是时候给注意力做减法了

你的人生，早有成功的伏笔

LeetCode 42. 接雨水 [Hot 100] —— DP/双指针

数据结构作业题：列车调度 —— 最长递增子序列

最近评论

博客文章RSS订阅

博客评论RSS订阅