- 博客(3)
- 收藏
- 关注
RSS订阅
1原创 马拉车算法 Manacher‘s Algorithm 用来查找一个字符串的最长回文子串的
最近看到一个回文子串的算法问题，马拉车算法。找了很多资料，文字的，B站的，甚至抖音的，依然一知半解。真的是一口老血喷出来。不知道是不是减肥不咋吃饭的过，觉得脑子也是傻的。现在把我理解的整理一下。 先放上代码，抄的php版本 function longestPalindrome($s) { $T = malache($s); //$T = $s; $n = strlen($T); $C = $R = 0; $p = [];//每个位置的回文子串的数 for
2022-04-27 19:22:15
187
原创 event最近的连续事件问题
mysql题目：有uid，event_time，event字段 其中event字段值分为init和read事件 求，每次用户init之后，紧邻的read事件 尝试建了个表，写了语句用于记录 select t.id,t.uid,t.event_time,t.event,a.id2 id1,a.event_time2 event_time1,a.event2 event1 from test t left join ( select max(t1.event_time) event_time,t2.id i
2021-11-24 14:19:34
83
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人