Ubuntu 下为 Linux 内核增加 2 个新的系统调用,并启用新的内核 记录一次给 Linux 内核增加系统调用的实验过程 2021-04-07 Linux #Linux #Ubuntu #操作系统作业
未排序数组中累加和小于或等于给定值的最长子数组长度 《程序员代码面试指南第 2 版》8-11。这一题最后在一个判断那里是否应该加一个等于号那里卡了一会儿,不过,这也加深了对于这种问题的理解 2021-04-06 数据结构与算法 #算法 #数据结构 #《程序员代码面试指南》 #数组
一个怪异的 Bug:Press ENTER or type command to continue 在使用 vim 过程中遇到的一个奇怪的问题 2021-04-05 Bugs #Bugs #Linux #Vim
未排序正数数组中累加和为给定值的最长子数组长度 《程序员代码面试指南第 2 版》8-9。真是的,一个小小的双指针就竟然也能够困扰我那么长时间 2021-04-04 数据结构与算法 #算法 #数据结构 #《程序员代码面试指南》 #数组
遍历二叉树的神级方法(Morris 遍历) 题目给定一棵二叉树的头节点 head,完成二叉树的先序、中序和后序遍历。如果二叉树的节点数为 N,则要求时间复杂度为 O(N),额外空间复杂度为 O(1)。 解答要想使得遍历二叉树的额外空间复杂度为 O(1),那么就需要使用 Morris 遍历方法。 Morris 方法的思路,讲得最好的我认为是这一篇博客:https://www.cnblogs.com/anniekim/archive/2013/ 2021-04-04 数据结构与算法 #算法 #数据结构 #二叉树 #《程序员代码面试指南》