SVN简单学习 SVN command “改名”操作需要使用SVN进行,不要使用Windows下面的重命名,因为这个操作不受 SVN 控制,SVN 会将其理解为删除原文件、增加一个新文件,从而导致文件改名后不能跟踪到改名前的状态 “受SVN控制”是个挺重要的概念,在本地新建文件后,需要使用add操作将该新建文件纳入SVN的控制中;因此所有的操作最好都使用SVN进行,包括 创建新文件/夹,创建后要使用 2024-07-10 日常记录
距离相关 参考博客 距离 曼哈顿距离 D(A, B) = abs(x1 - x2) + abs(y1 - y2) (x, y) -> (x+y, y-x)后,新坐标系下的切比雪夫距离为原坐标系下的曼哈顿距离 3102. 最小化曼哈顿距离 切比雪夫距离 D(A, B) = max(|x1 - x2|, |y1 - y2|) 2024-07-09 刷题记录
动规题单 我的动态规划题单动态规划有两个难点: 不知道是否应该使用动态规划 动态规划的递推推导不出来 递推关系不太难想的,一般都很难想到使用动态规划的方法 44. 通配符匹配 这个题目有个点:'*'是万能的,连续的‘*’和一个‘*’是一样的 [10. 正则表达式匹配] 2024-07-07 刷题记录
c/cpp小技巧 如何计算负数的补码 负数一般以补码的形式存储 如果位数为(8), 则负数a的补码为pow(2,n) - abs(a) 另外,负数a的补码也可根据:abs(a)的反码 + 1 得到 lambda把自身作为形参12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152/ 2024-07-06 编程技巧 #c/cpp
KMP算法 参考博客 leetcode 宫水三叶 从next数组的求解解读KMP算法 还是carl的好理解一些 解决场景 如何快速在「原字符串」中找到「匹配字符串」 时间复杂度:O(m + n),其中m,n分别为原字符串,待匹配字符串的长度 其能在「非完全匹配」的过程中提取到有效信息进行复用,以减少「重复匹配」的消耗。 心得体会 next数组是模式串的相同最长前后缀长度表 next[j]表示模式串中,字串 2024-07-06 刷题记录
题目复习 滑动窗口 模版总结 一定是条件满足时,更新最终结果 首先最外部的循环while (j < len) 接着内部有一个while循环,需要在里面压缩i 条件成立进while:最小窗口;更新值;更新条件;i++ 条件不成立进while:最大窗口;更新条件;i++ 接着走出while循环 j++ 破题思路:窗口应该满足什么条件 or 不满足什么条件!!! 904.水果成篮,结合题解, 2024-07-04 刷题记录
提问记录 24-06-27 DDS可靠性相关 -> 如何保证可靠性?接收端来不及处理时,如何保证? DDS可以理解为是一种传输协议,它的可靠性可以保证:发端发送一条消息后,可以到达接收端的DDS协议栈中,并驻留在接收端的History中。如果接收端的应用层来不及处理新收到的消息,那就不立即处理,后续可以使用read接口从协议栈中获取之前接收到的数据。 上述可能会出现接收端缓存满,而尚有消息未处理的情 2024-06-28 #面经
aarch64-linux-内存管理(一) 优质参考博客 Linux内存管理-专栏 Linux内存模型 arm64架构linux内核地址转换__pa(x)与__va(x)分析 底层开发必知的三个内存结构概念 内存硬件结构Linux 把物理内存划分为三个层次来管理: 存储节点(Node)、内存管理区(Zone)和页面(Page) Node -> struct pglist_data,包含的重要信息有 该 Node 包含的Zone数目 2024-06-26 Linux相关 > 内存管理