关于我
-
来自南部的一个小城市，个性不张扬，讨厌随波逐流。
那年今日
💬 分享 很早之前试过很多记账app，都没办法坚持下来，很大的原因就是每笔消费都手动记录太琐碎，而且对于我来说必要性不是特别大。因此自己设计了一个周期性的记账表格，这样能看到每个周期自己的所有账...
📝 每日记录 今晚才知道Tim和小鱼离婚了，吃惊到下巴要掉下来。我是最近一年才开始关注「影视飓风」的。看到Tim和小鱼结婚相关的视频最早是一期介绍装修后房子的，当时我就在羡慕。后来又看了一期度蜜...
📝 每日记录 「自我觉察」今天晚上在写一篇“读后感”，写了1小时左右发现自己进入了“状态”了，从而发现进入状态的重要性。之前可能觉得“进入状态”只是一个形容词，而今天发现它确实是做好事情的一个...
你的显示器分辨率是多少呀？
📝 每日记录 五一假期结束了。这可能是这几年最为放松的假期，前两年每个假期都会或多或少忙工作上的事情，这次假期里没有打开看过一次工作上相关的内容，真的很满足了！假期回家了，爸妈和姐姐都回来了。吃...
💼 工作记录 工作之前刷题会想，刷题这些有什么用，但是今天真的用上了回溯算法，算法思维在工作中还是有用的，尤其是在做一些底层方法/数据结构设计与封装上很有用（对c++是这样，因为c++的stl 方法并不全能）
比如chromium中的base::Value 结构是一个递归的结果，如果想拿到最深的key-value 键值对，以及此时的路径上所有key拼接的path，就需要回溯。
再比如一个目录路径按照分割符打成一个vector，另一个目录下的文件路径同样打成一个vector，想要获取相对路径，就是找两个vector 连续公共的部分。
之前实习面试中，也有面试官出一些手写的题目，估计就是来源于工作中的一些问题抽象。
求相对路径看上去不难，但是要考虑不同操作系统的分隔符不同，以及文件名称中可能就有分隔符，以及性能问题，因为实际遍历一个文件夹，可能有上千个文件