Levi's Blog

字符串匹配KMP算法 时间复杂度为O(n+m)，其中n为模式串的长度，m为待匹配串的长度。 空间复杂度为O(m)，其中m为待匹配串的长度。 12345678910111213141516171819202122232425262728293031323334353637class Solution: def strStr(self, haystack: str, needle: str) -> int: next = self.build_next(needle) i = 0 j = 0 while i < len(haystack): if haystack[i] == needle[j]: i += 1 j += 1 elif j == 0: # 如果j为0，则i+1，继续匹配 i += 1 else: # 如果j不为0，则j=next[j-1]，继续 ...

典发来一段他与某个人的对话： “‘恋爱不是温馨的请客吃饭’，每个人都会有疲惫生病衰老的那一天，总得有互相照顾的时候，生活白痴怎么搞啊？” “是，我竟无言以对。” 问我怎么看。 我说，生活可以学，但爱学不来。有爱，你去怎么学生活都是快乐的没有压力的；没有爱的基础，上来就说生活那算了不需要。他说，所以说咱俩是一伙的呢。

刘盛华部分 第二章 大数据分析技术与系统 第1节 数据与计算的演变 第2节 大数据分布式计算模型 大数据分析算法特点： 以优化为中心，多轮迭代直到收敛，容错高。 序列计算 在处理器上按照先后顺序进行 将问题分解为指令序列，按顺序依次执行指令，在一个处理器上执行所有指令，任意时间片里处理器只有一条指令在执行。 并行计算 将问题分解为可以并发处理的子问题 每一个子问题分为逻辑虚列 需要一个总体的控制机制 在大数据处理中 O(n2)算法很难处理intractable 算法可扩展（scalable）性 当c=0，A是线性scalable，当 A(n)=o(1)A(n) = o(1)A(n)=o(1) 是super scalable Cost Measures Communication cost = total I/O of all processes Elapsed communication cost = max of I/O along any path 第3节 分布式计算系统：map-reduce **Map：**读取输入值，生成key-value对。 用户设计map f ...

第三章：空域图像处理 第四章：频域图像处理 第五章：图像噪声建模与图像恢复 第七章：多分辨率分析与小波变换 考试总结 考试题型：填空题，选择题，判断题，简答题，计算分析题。全都是考前两三天可以学完的。z变换忘学了，其他地方应该也写错了较多。主要是没搞到2019年的卷子，听说都是那年的原题。问题不大，能过就行。

前言 Hexo-Butterfly-Theme，一款比较新而且界面美观的主题。 Hexo: Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub. Butterfly-Theme: https://github.com/jerryc127/hexo-theme-butterfly How to use Hexo 准备工作 在安装前，须检查电脑中是否已安装下列应用程序： Node.js Git 如果已经安装上述必备程序，接下来只需要使用 npm 即可完成 Hexo 的安装。 1$ npm install -g hexo-cli 如果尚未安装所需要的程序，请根据以下安装指示完成安装。 安装 Git Windows：下载并安装 git. Mac：使用 H ...

KDD’22 Cam_Traj_Rec 论文简介 Fudan Yu∗, Wenxuan Ao∗, Huan Yan†, Guozhen Zhang, Wei Wu, and Yong Li. 2022. Spatio-Temporal Vehicle Trajectory Recovery on Road Network Based on Traffic Camera Video Data. In Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD ’22), August 14–18, 2022, Washington, DC, USA. ACM, New York, NY, USA, 9 pages. https://doi.org/10.1145/3534678.3539186 复现细节 文件结构 数据文件 camera_info.pkl 1234class: listlen(): 147# 例：000: {'id': ...

数学公式 测试行内 y=x′sin⁡θ+y′cos⁡θy = x' \sin \theta + y'\cos \thetay=x′sinθ+y′cosθ 测试整行 ∂2f∂x′2=∂2f∂x2cos⁡2(θ)+∂∂x(∂f∂y)sin⁡(θ)cos⁡(θ)+∂∂y(∂f∂x)sin⁡(θ)cos⁡(θ)+∂2f∂y2sin⁡2(θ)\begin{aligned} \frac{\partial^{2} \mathrm{f}}{\partial \mathrm{x}^{\prime 2}}=& \frac{\partial^{2} \mathrm{f}}{\partial \mathrm{x}^{2}} \cos ^{2}(\theta)+\frac{\partial}{\partial \mathrm{x}}\left(\frac{\partial \mathrm{f}}{\partial \mathrm{y}}\right) \sin (\theta) \cos (\theta) +\frac{\partial}{\partial \mathrm{y}}\l ...

7月 从八点睡到八点，又从八点醒到八点，谁懂？ 每次周五不熬夜都感觉是浪费了晚上的网。 逃码的汉子我本人… 其实我已经足够幸运了。最近最不欣赏的一种特性就是对已拥有的视而不见，而对得不到的耿耿于怀。然而突然发现长久以来我也不少怀抱这样的心态，因此更加地厌恶自己了（虽然不喜欢自己是常态）。我由衷地希望自己能做一个欲望不随自己所拥有的积累而增长的人，其实我拥有的幸运已经足够多了。 一只蚊子在我的耳边嗡鸣，感觉它飞得很沉重却又很得意。半分钟后我明白了它得意的原因，我的肘部嘭起了一个大包，而那正是它的杰作，它带着战利品在我耳边宣示着它的主权。对此我不怨不怒，但让我真正寒心的是，我一毫克的血就够它一辈子产七八轮蚊子卵，以我血液献祭而降生的几百千只蚊子还会继续来觊觎我的血。我给了你生命，以德报怨，你却变本加厉。 有时候看自己写的说的话还确实挺阴阳的，比如进行了些积极向上的发言却被理解为消沉哀伤的，确实比较生气埋怨的话呢别人还以为我在搞着笑。这就是不好好说话的结果吧，我反省！ 被一个之前还比较在意的人删了，也罢。想想其实感觉对方挺PUA那套的，结果删好友了我都不是很洒脱，只能说我还蛮吃PUA就离谱 ...