Loading...
💼 工作记录 工作之前刷题会想，刷题这些有什么用，但是今天真的用上了回溯算法，算法思维在工作中还是有用的，尤其是在做一些底层方法/数据结构设计与封装上很有用（对c++是这样，因为c++的stl 方法并不全能）
比如chromium中的base::Value 结构是一个递归的结果，如果想拿到最深的key-value 键值对，以及此时的路径上所有key拼接的path，就需要回溯。
再比如一个目录路径按照分割符打成一个vector，另一个目录下的文件路径同样打成一个vector，想要获取相对路径，就是找两个vector 连续公共的部分。
之前实习面试中，也有面试官出一些手写的题目，估计就是来源于工作中的一些问题抽象。
加载失败！尝试重新加载
来自南部的一个小城市，个性不张扬，讨厌随波逐流。
此条为私密说说，仅发布者可见
🤖 AI 👀 产品观察 今天看到有人分享腾讯ima 知识库，有点吃惊，腾讯居然除了腾讯文档以外又出一个一款to c 的文档桌面端软件，而且主打AI结合。当看到下载包600MB的时候，就知道又一...
🍃 handsome主题 增加了一个有趣功能，在文章下方会显示反向引用和引用的列表(PS: v10.0 目前在开发阶段，正式发布仍需要一段时间)
💼 工作记录 工作之前刷题会想，刷题这些有什么用，但是今天真的用上了回溯算法，算法思维在工作中还是有用的，尤其是在做一些底层方法/数据结构设计与封装上很有用（对c++是这样，因为c++的stl 方法并不全能）
比如chromium中的base::Value 结构是一个递归的结果，如果想拿到最深的key-value 键值对，以及此时的路径上所有key拼接的path，就需要回溯。
再比如一个目录路径按照分割符打成一个vector，另一个目录下的文件路径同样打成一个vector，想要获取相对路径，就是找两个vector 连续公共的部分。
之前实习面试中，也有面试官出一些手写的题目，估计就是来源于工作中的一些问题抽象。
求相对路径看上去不难，但是要考虑不同操作系统的分隔符不同，以及文件名称中可能就有分隔符，以及性能问题，因为实际遍历一个文件夹，可能有上千个文件